又一次**……
上來之後讀了一下題，第一題像是一道fft，第二題第一反應想不到原始暴力，第三題沒看懂。於是開始先做第一題。第一題推了一下式子發現好像做過原題，就是bzoj4332分零食。再次確認了一下式子正確，理論複雜度o(n logn logn)之後開始打碼，中途忘了一點細節，重新手推了一下式子。在開始乙個半小時後打完後開始對拍，小資料都沒問題。開始看第三道題，重新讀了一邊題之後終於得到了正確的題意，打了乙個看似o(n^3)實際1*10^4一秒內也可以跑過的暴力。這時候還有兩個小時多一點。開始去做第二題，看了一下發現給的模數並沒有實際用處，打出了n^2的暴力。由於一開始混淆了一些陣列的概念，調的時候費了點時間。這時候後突然意識到還沒測第一題的極限資料跑了一下發現自己t慘了。仔細檢查了一下發現好像是常數的問題，各種卡常，但是始終t，最後測驗了一下大概極限是跑到5*10^4，於是最後第一題估分從100降到了70分。回頭繼續看能不能想到第二題正解，由於涉及到「匹配」這個問題開始往字串方面想，然後就陷入深坑無法自拔，後來想到了bitset，但並不是很會用，也就放棄了（考後wq證明可以a而且只用800b）。
考試結束後發現第一題被卡常卡死，除了針對n^2的點以外最小的都是7*10^4，於是乙個理論o(n log n log n)的做法活活被卡到與n^2做法無異，酵母菌同樣打的o(n logn logn)，但是他打的是cdq，常數很小，成功的卡過去了，人比人氣死人這句話還真不是白來的……正解就是道普通的求逆題，o(nlogn)，後來事實證明，演算法裡有fft的時候常數要算成log……對於ntt的常數太樂觀會死人的。
3 4考試總結
這場考試讓我意識到我的很多小毛病根本沒有改正 經驗教訓 define int long long 審題不仔細，時間短了以後心態不正 盲目做題，沒有在已有的性質上進一步考慮 sto 郭隊 orz 場切t1 題目描述 小火車沉迷垃圾手遊不能自拔，他還在玩碧藍航線。為了慶祝小火車打撈出了加賀赤城，他決定讓...
3 26考試小記
昨晚做夢，夢到自己有了乙個關於字串的乙個不錯的idea，結果起床之後忘了 上來看到第一題，果然 被我昨天奶中了嗎？純數學式子題 恩，暴力分40分，很足。第二題好像是乙個dp啊，又奶中了嗎 表示只會32分狀壓。第三題計算幾何 好吧，這個故事告訴我們不能瞎立flag，第三題上來n 1000部分分，為啥我...
3 17考試小記
考場上來讀完第一題第一反應就是網路流，看上去應該是乙個最小割或者費用流。第二題看上去好像是一道傳統計數題，可能要n 2遞推 組合數或者容斥可能會很麻煩。第三題題面很長，讀完發現就是一道lct維護子樹資訊，而且細節很多，很毒瘤。但是部分分給的很多，但是種類有點多，貌似每乙個部分分都不那麼好打，而且最後...