sdoi2017 r1 不堪回首

2021-07-30 09:50:18 字數 580 閱讀 2820

有些不想面對的還是要面對的

有些不想發生的還是會發生的      怕是沒有用的、

不應該停滯,更不能懈怠,不然只能是前功盡棄『

有些東西越想得到,就越容易失去,越去想,就越容易錯過、、

只能逼迫自己更堅強一些

day0    

坐車去濟南師大,其實路上就有一些忐忑,雖做好了準備,但不過是掙扎罷了。

到了賓館調整了情緒,盡量讓自己冷靜,考試時一定不要失誤,一定要求穩。  

day1

雖然沒什麼異樣,也做好了足夠的準備,但還是崩了

t1 30 t2爆零 t3 20 

t2做了3.5h,打了60分的   ,過了手玩的資料,但不知**的錯誤,一分也沒有、

loli考後沒說成績,但自己幾斤幾兩還是很清楚的,估分50~100 爆了下限

day2

感覺day2並不難,t3就是線段樹裸題,  t1費用流+暴力能有30

記不清那個題20了,反正有兩個題爆零了

明明打的是100的,估分30~100, 跌爆了下限

沒有什麼理由,考掛了自己弱 什麼時間長、潛力大 都是蒟蒻的藉口罷了

還是要跨過這乙個坎的、

SDOI2017 硬幣遊戲

考慮生成函式來做 g x 函式就是0 0 x 1 x s n s x n 就是最後s位必須填這個串,但是前面隨便填的方案數 然後列舉之前出現了哪個串 包括自己 如果沒有相交,就是fj x g x 還有就是有前字尾有相交部分,pji x 中的第k位,表示i的長度為m k的字首和j的長度為m k的字尾是...

SDOI2017硬幣遊戲

洛咕神題,幸好我不是sd的qaq。假設你們都會 o n 3m 3 的高斯消元,具體來說就是建出 trie 圖然後套遊走的板子。然後我們發現可以把不能匹配任何串的概率壓到一起。考慮乙個不能匹配任何串的 s 乙個串 a i 獲勝當且僅當最後串是這樣的 s a i 真的嗎?如果 s 的字尾和 a i 的字...

SDOI 2017 新生舞會

題目鏈結 演算法 很明顯的0 1分數規劃問題 首先二分答案 顯然 若 sigma aij mid bij 0 說明有比mid更優的解 用費用流 km演算法檢驗即可 時間複雜度 o n 3logn includeusing namespace std define maxn 110 const dou...