又炸了。
早上起來其他競賽生也走了，食堂做飯做的挺潦草，但為什麼四川燒麥的餡是公尺啊？？！！
起來看題總覺得都似曾相識。第一題打完40分暴力後想拿莫隊搞到70分，但發現能想到的莫隊維護都是nsqrt(n)log n的，並不能拿到分，於是先放下打第二題。第二題上來就想錯了。直接打了乙個貪心。後來想了想，為了保分，打了乙個n^3區間dp，一拍發現錯了，然後改了一下發現貪心本身就是錯的。糾結了一會決定棄掉。開始去打第三題。先打完暴力之後回看第一題。通過線段樹神乎其技的想到了主席樹，nlogn剛剛好。然後就在第二題與第三題之間迷失了半個小時。
考完聽說第三題是裸最小割，貌似有點道理啊，然而並沒有想到而且前一天晚上剛剛做完網路流，有一點崩潰。
下午發現貌似第三題並不是最小割，然而考的仍然很炸。網路流聽的一般般吧。
晚上接著打網路流，學會了最大權閉合子圖，2333。做完一道題後開始打[zjoi2011]營救皮卡丘，然而現在還沒看懂題解，第二天填坑。
話說校方發了橘子，等等，平安夜不是發蘋果嗎？？還有第二天不考試什麼鬼？？
CDQZ集訓DAY4 日記
早上起來之後發現座位被zzh佔了，得知座位改為先來後到，什麼鬼 於是去了另乙個有耳機的機房，然而並沒有什麼卵用。t1上來感覺很有意思，先切50分再說。t2好像是原題的說，切了原題30分後大膽猜測打出n 2，50分，然後接著考打表再得10分，開始去看第三題，不是很懂。回來接著切t2，打了半天表成功找到...
CDQZ集訓DAY1 日記
的一天 上午考試，然而一道題都沒想出正解。t1剛看到題就想到數字dp，然後有感覺是反演，然後讀完題之後又覺得是數字dp，發現最後只關注最後9位打了乙個類似數字dp的爆搜。期望20分，實際10分，應該是前導零的問題 t2上來看出來了暴力，然後就一直不知道怎麼打，只能打表找規律，然而並沒有什麼最後還是暴...
省隊集訓DAY6
f i 表示以字元i結尾的字串的個數。那麼現在加入乙個字元產生的貢獻就是 字 符集大小 i 0f i 然後把這個答案賦值給這個字元對應的位置。考慮這麼做會不會產生相同的串？假設acbb，考慮插入第乙個b的影響會形成ab,cb,acb.那麼插入第二個b會形成abb,cbb,acbb發現這些都是新產生的...