- 總結
- 刷題
- 2018 - 9 - 24
- 2018 - 9 - 25
- 2018 - 9 - 26
- 2018 - 9 - 27
- 2018 - 9 - 28
- 2018 - 9 - 29
- 2018 - 9 - 30
- 2018 - 10 - 01 ~ 07
- 2018 - 10 - 08
- 2018 - 10 - 09
- 2018 - 10 - 10
- 2018 - 10 - 11
- 2018 - 10 - 12
- 2018 - 10 - 13
- 2018 - 10 - 14
- 2018 - 10 - 15
- 2018 - 10 - 16
- 2018 - 10 - 17
- 2018 - 10 - 18
- 2018 - 10 - 19
- 2018 - 10 - 20
- 2018 - 10 - 21
- 2018 - 10 - 22
- 2018 - 10 - 23
- 2018 - 10 - 24
- 2018 - 10 - 25
- 2018 - 10 - 26
- 2018 - 10 - 27
- 2018 - 10 - 28
- 2018 - 10 - 29
- 2018 - 10 - 30
- 2018 - 10 - 31
- 2018 - 11 - 01
- 2018 - 11 - 02
- 2018 - 11 - 03
- 2018 - 11 - 04
- 2018 - 11 - 05
- 2018 - 11 - 06
- 2018 - 11 - 07
- 2018 - 11 - 08 Day -1
- 2018 - 11 - 09 Day 0
- 考試
- 2018 - 9 - 24
- 2018 - 9 - 25
- 2018 - 9 - 26
- 2018 - 9 - 27
- 2018 - 9 - 28
- 2018 - 9 - 29
- 2018 - 9 - 30
- 2018 - 10 - 01 ~ 07
- 2018 - 10 - 08
- 2018 - 10 - 09
- 2018 - 10 - 10
- 2018 - 10 - 11
- 2018 - 10 - 12
- 2018 - 10 - 13
- 2018 - 10 - 14
- 2018 - 10 - 15
- 2018 - 10 - 16
- 2018 - 10 - 17
- 2018 - 10 - 18
- 2018 - 10 - 19
- 2018 - 10 - 20
- 2018 - 10 - 21
- 2018 - 10 - 22
- 2018 - 10 - 23
- 2018 - 10 - 24
- 2018 - 10 - 25
- 2018 - 10 - 26
- 2018 - 10 - 27
- 2018 - 10 - 28
- 2018 - 10 - 29
- 2018 - 10 - 30
- 2018 - 10 - 31
- 2018 - 11 - 01
- 2018 - 11 - 02
- 2018 - 11 - 03
- 2018 - 11 - 04
- 2018 - 11 - 05
- 2018 - 11 - 06
- 2018 - 11 - 07
- 2018 - 11 - 08 Day -1
- 2018 - 11 - 09 Day 0
- 正式考試
總結
馬上聯賽了，就不說騷話了。
刷題
2018 - 9 - 24
白天都在與考試以及改題，根本沒時間做題。
晚上想調上次 CF ACM 的 A，現在終於對了答案了，但是方案還不會輸，明天繼續調。
2018 - 9 - 25
上午一直在考試，下午花了 \(1~hour\) 抄 改題 。
終於把昨天那個 碼題 調出來了。
然后寫了兩道線段樹分治裸題，大概就是一個操作把它出現時間拆成 \(O(\log n)\) 個的區間去操作。
效率還行，比前幾天的頹廢有進步，但是下午需要繼續提高效率 qwq
最后就去打打 CF ，看看有沒有手機啦 qwq
2018 - 9 - 26
下午花了 \(1~hour\) 抄 改了第三題。
然后寫了之前一直想搞的期望題 #565. 「LibreOJ Round #10」mathematican 的二進制（期望 + 分治NTT） ，雖然后面有點模板，但是前面的 \(dp\) 以及思路其實還挺不錯了。
然后晚上，被 zhou888 安利了 IOI 2018 doll 這個題，思路十分的巧妙，然后對着代碼看了看，抄了過去。
最后做了一道思博題 coprime 。
構造恰好 \(n\) 個數，使得其中恰好有 \(k\) 對數互質。（構造的數需要保證兩兩不同，且 \(\le 10^6\) ）\(n \le 10000\)
其實可以先考慮不互質的情況，構造一個完全圖（ \(\gcd=2\) ），然后構造另外的一個 \(3\) 和完全圖中的一些點不互質，剩下所有數填素數就行了。
2018 - 9 - 27
改了一下午的題，第三題 \(string\) 真心是個神題，瘋狂用性質然后瘋狂證明，真是一道人類智慧題。
晚上寫了一道 \(lct\) 維護子樹信息的裸題，效率有點小低。。。
2018 - 9 - 28
運動會，沒啥時間改題。。下午好不容易看懂了那道線性基的題，寫個 \(dp\) 調了過去。
晚上又搬機房，看了好久的 \(grid\) 那題，后來終於懂做法但是沒碼完，明天繼續。（走的時候 \(20pts\)）
2018 - 9 - 29
考試考的還行，改題也就很快，\(30min\) 基本就弄完了。
然后下午寫了一個 \(lct\) 的好題，然后教好多人第二題點分樹的寫法qwq
晚上放假回家就一直在頹廢啦~
2018 - 9 - 30
上午做了一下起床困難綜合症，然后出了一道 sb 期望題。
下午做了一下睡覺困難綜合征，然后寫了一篇 sb 水題解。
晚上做了一下查詢區間連通塊，然后又寫一篇 sb 水題解。
2018 - 10 - 01 ~ 07
每天沒啥時間寫博了，因為要出題和考試以及聽課，時間安排地很滿，十分充實。
2018 - 10 - 08
做了一下 Wearry 的 \(PPT\) ，除了有一個 閔科夫斯基和 + 二叉化邊分治 的神仙題實在不會做，其他的大約看懂了。
做了幾個看起來有點很碼的題，練練碼力。。水幾篇博客就不掛上來啦，想看的可以自己去翻翻qwq
旁邊的大佬似乎全都在做 \(atcoder\) ，思維都好強啊，根本無法同台競技！！
最近似乎很痴迷於利用數據結構來記一些很詭異的數。。。其實我還出了一個類似的題。。。
2018 - 10 - 09
被搜索題支配的恐懼，做了幾道搜索題，剪枝到我想哭 TAT
發現了一個騷操作，把枚舉順序倒過來似乎能快很多。（就比如省選那個題這樣暴力就可以過了qwq）
最后做了幾道圖論題，學了幾個套路。。
2018 - 10 - 10
做了幾道比較有意思的構造題，以及比較模板的數據結構圖論題，還是鍛煉了一下思維和代碼能力。。
2018 - 10 - 11
做了好幾道套路 \(dp\) 發現了一些壓狀態的操作qwq 還寫了一個主席樹合並，媽媽再也不用擔心我怕強制在線啦！~
2018 - 10 - 12
繼續做了幾個 \(dp\) ，決策單調性真的是個好東西，大力猜直接用就行啦~
曹哥那個分治只能用於多層。。復雜度可以把一個 \(O(n)\) 將為 \(O(\log n)\) ，其實還蠻好用的？
2018 - 10 - 13
初賽復習，順便出了一道模擬水題。。。
2018 - 10 - 14
搬了幾道水題，然后一直在搞頹。。晚上來學校隨便打了一下 CodeFestival ，被虐慘了。。
2018 - 10 - 15
考試太多，改題太煩。
2018 - 10 - 16
考試太多，改題太煩。
2018 - 10 - 17
一天都在聽講課，然后繼續改題。
2018 - 10 - 18
考試太毒瘤了，整個被拖過去改題是真難受。。。晚上常常還有考試，無法做自己的題啊！！！
2018 - 10 - 19
毒瘤繼續，這毒瘤風氣什么時候才能打住啊！！！！
2018 - 10 - 20
上午一直在管我的聯考，看到很多人都 \(ak\) 了，甚是欣慰，希望之后不會有那么多毒瘤超綱題了。
下午聽了講題，早點回去打 \(acm\) 了，肖大佬 \(carry\) 4題啊！！！恐怖如斯，復賽 \(ak\) 的征兆。（先毒奶一口）
我做了幾道 \(sb\) 題，毫無貢獻。
2018 - 10 - 21
\(RNG\) 輸了很難受，初賽考的不是很好更難受。究其原因都是一樣的，過度膨脹以至於輕敵。
可是我還有復賽的機會，\(RNG\) 卻再也沒有機會了。
接下來全力備戰 \(NOIp\) ，那些虛浮在 \(NOIp\) 之上太多的算法與數據結構，我不會怎么去動的。
一切一切都是咎由自取吧，畢竟你不努力時不能忽略那一個個在暗處努力的人啊。
過去常常追趕着我，但那畢竟是過去。不能忽視每一個曾經比你弱小的人，他們也許就是你現在面前的高山。
時間所剩無幾，稍縱即逝。希望 zjp_shadow 永不言棄 ！
2018 - 10 - 22
剛了好久的雙棧排序，似乎還是錯的 ，就不掛博客鏈接了。
但發現了 NOIp 數據，通常很 水 這個特性，舒服～
2018 - 10 - 23
拼doedoe 的題，我改了一天，都在放毒，太恐怖了。
2018 - 10 - 24
RudyGay 和 Redbag 的 \(dp\) 題都很好啊，一個注重套路一個注重思維，挺不錯的。
只是沒時間去肝，之后有時間再去做吧。
2018 - 10 - 25
改了改 fakesky 的第二題，第三題聽了很久反正就是覺得毒瘤，是 vfleaking 論文最后一題。。
晚上正式開始了 AtCoder 之旅，有興趣的可以看看，保證里面收的都是好題！
2018 - 10 - 26
又是講課，什么都沒聽懂，一直在打隔膜。
2018 - 10 - 27
做完雕哥題后，繼續 AtCoder 之旅，好多題都好高妙啊～
2018 - 10 - 28
放假，隨便做了幾道 AtCoder 的水題后，然后一直 LOL 在線，瑞茲這個版本真的 imba。
2018 - 10 - 29
中午看肖大佬球場風采，對面好菜啊，球都帶不過來，肖大佬全程罰站 ，改了一會兒題。
2018 - 10 - 30
白天學校炸樓，放假，搞了好久頹，然后一直 LOL 在線，卡莎這個版本真的 imba。
2018 - 10 - 31
一直在剛這幾天的考試題，改了挺多的。
park 這個史詩級卡常題讓我心力憔悴。
Oyiya 卡過去了還行。
2018 - 11 - 01
上午聽 zhou888 and dengyixuan 的考試策略，似乎還挺有用的？
下午轉戰 LNR 不搞 AtCoder 了。
2018 - 11 - 02
一天都在考試，人都考暈了，每天被爆踩。
2018 - 11 - 03
今天看 \(\mathrm{iG}\) 奪冠直播，爽歪歪，只想說 \(\mathrm{iG} NB\) 。
翻過那座山，他們就會聽到你的故事！最后一周，故事繼續～
八年磨一劍，是時候展現真正的技術了。
2018 - 11 - 04
上午繼續搞頹，晚上來考了一套神題。。
2018 - 11 - 05
每天考考考，石樂志，開始填 \(NOIp\) 的坑了，確實填了蠻多。
2018 - 11 - 06
改題，然后繼續填 \(NOIp\) 的坑，好像很多巧妙的題～
比如雙棧排序，二分圖染色+貪心，還是十分有思維難度的。
2018 - 11 - 07
繼續填坑，發現史詩巨坑 開車旅行+疫情控制。
一個不知道什么是對的，一個不知道 loj 為啥卡了常數，而且有好幾個細節。。
2018 - 11 - 08 Day -1
把那兩個 \(NOIp\) 的坑填了，用了用 \(NOI~linux\) ，熟悉了一下，希望現場機子要好點啊，如果給時間配 \(vimrc\) 就更好了。。。
有幾個編譯命令還是可以茲磁的。
-ftrapv 可以看是否爆 int ，-fsanitize=address 可以看是否爆數組，優秀如斯。
/proc/self/status 還是可以看空間的。
2018 - 11 - 09 Day 0
一年一度的聯賽轉發以及賽前互膜時間到啦qwq
坐看今年會有什么神奇操作呢，請關注世界第一 colldisSavoir_teafrogsf 的 qzone 。
考試
2018 - 9 - 24
考崩了，又是沒有認真觀察數據條件（純隨機），以及最后交的一發沒有測大數據。
還有 \(40pts\) 的暴力竟然沒寫？？！！ 以后一定要把能拿的分拿滿了。
而且要認真思考代碼難度，按 分數 / 代碼難度 大根堆開題啊。
2018 - 9 - 25
考的還行，但是對於 \(dp\) 還是太菜了，一些顯然的轉移都沒想出來。應該多冷靜一下，構造狀態以及轉移。
考試時候不要着急，冷靜一點就行了。
2018 - 9 - 26
今天又是原題大戰，第二題還是我博客的原題。。。
第一題想的比較快，碼的也比較快，但是第三題除了暴力一無所知？其實給我更多時間也許可以做出來
以后要多猜結論，多觀察性質啊～
2018 - 9 - 27
第一題打了二階差分表竟然沒觀察到規律？第二題沒有寫博弈搜索滾粗了，第三題只剩暴力。
又掛到很慘了。。菜死了。。以后要多弄點暴力分啊，准確估計題目難度再決定做題順序啊。
2018 - 9 - 28
簽了個到之后啥都不會了？（但是分數還看的過去？）
\(dp\) 水平還是太 \(naive\) 了，根本沒想到線性基，還是學的太淺了。
以后學一個算法需要更加深入一點，不能淺嘗輒止啊。
2018 - 9 - 29
今天考的還行，比前幾天大有進步（也許是題目變難了，區分度較為明顯？）
第二題還是咬咬牙，碼完了點分樹，調了一會就 \(A\) 了（但是辣雞出題人，造個樹還不聯通，讓我掛了 \(20pts\)）
第一題本來可以過，但是由於小細節掛掉了 \(52pts\) ，主要原因是沒有時間對拍寫暴力了，以后要冷靜調整策略啊。
第三題其實是個思博題，直接矩陣樹就可以做完了。可惜沒怎么學過和寫過，沒有想出來，補補盲區也挺好的。
2018 - 9 - 30
今天休息，沒有考試。
2018 - 10 - 01 ~ 07
每天上午考試，下午講題。前幾天考的還行，只是題目太垃圾了。
時間不多所以不每天細說了。
2018 - 10 - 08
今天休息，沒有考試。
2018 - 10 - 09
上午考了一套sb題 \(Day1\) ，第一題是昆特牌模擬搜索，第二題是垃圾貪心（題意還說錯了，導致 zhou888 這么強的選手都掛了），第三題一個直接模擬的線段樹。
然后期望得分：\(100 + 100 + 100 = 300\) ，實際得分：\(80 + 0 + 20 = 100\) 。
第一題搜索寫掛是我菜了，第二題題意明顯不對是真的坑（sb出題人），第三題強制在線忘記修改 \(ans\) 了woc，還不給強制在線的數據。。。
2018 - 10 - 10
上午考了一套sb題 \(Day2\) ，第一題是五子棋 + 圍棋模擬，第二題 \(meet~in~middle\) 裸題，第三題 (sam) 二分 \(hash\) 裸題。
然后期望得分：\(100 + 100 + 100 = 300\) ，實際得分：\(30 + 0 + 100 = 130\) 。海帶之神 \(ak\) 翻盤了。
第一題，竟然碰到了模擬題捆 \(subtask\) ，坑啊，掛了最后一個 \(subtask\) 最后一個點直接掛 \(70\) 分。
第二題，沒認真看題，少看了 \(0\) 不能走爆 \(0\) 了。第三題，沒掛還算正常。。
不認真看題真的是一個很不好的習慣。
2018 - 10 - 11
今天休息，沒有考試。
2018 - 10 - 12
今天休息，沒有考試。
2018 - 10 - 13
現場初賽，和很多大佬面基了，都好強啊。
我竟然出乎意料的把問題求解做出來了。。。但是期望題我錯了好多TAT
吉老師的期望就是這么的神，我完全不會啊。。要惡補期望了。
最后估分應該八十上下，但我已經很滿意了qwq
2018 - 10 - 14
學校爆破，在家里搞頹qwq
2018 - 10 - 15
zhou888 的題目也太毒瘤了，根本不會做啊，\(10\) 分滾粗。（最高分 \(80\) 2333）
晚上竟然又考了一套和學軍和紀中聯考的題（據說他們是高一。。。）還是比較輕松的，沒 \(ak\) 略有些遺憾，但沒掛分還行。
2018 - 10 - 16
上午 Hany01 的題出的挺不錯的（來自神威評論），只是我又不知道結論，計數又計不清。。。應該多考慮一下 \(dp\) 啊，別直接計數qwq
如果穩點寫暴力應該有更高的名次，以后要更穩一點啊，估計下時間。
2018 - 10 - 17
今天講課，沒有考試。。。
2018 - 10 - 18
什么叫放毒，我終於見識到了海帶之神的威力。
中位數 \(6\) 分，眾數 \(0\) 分。。。不留活路啊，兩道 \(AC\) 自動機送我上天 TAT
2018 - 10 - 19
繼續講課，沒有考試qwq
晚上考了一場外校題，第三題史詩數據結構套數據結構套數據結構題，真的毒到我了。
第一題數據范圍開小了，真心差評，辣雞出題人。
2018 - 10 - 20
今天聯考我的普及水題，\(30+\) 人 \(ak\) 了，挺不錯的。像我這樣良心出題人越來越少了啊！~
2018 - 10 - 21
家里休息，自己刷題。
2018 - 10 - 22
考肖大佬的毒題（但是我是驗題人2333）
考察了多項式求逆，多項式求\(ln\)，分治\(FFT\)，\(Splay\)，牛頓多項式插值等高妙算法。
2018 - 10 - 23
今天是 拼doedoe 的毒瘤題，我旁邊的大佬做了一整場考試計數題都沒做出來，我也沒做出來，據說是 CSA 的 hard 太難了。
我沒有簽到，我就要退役了，我菜死了。
計數太菜了，神威計算（數）能力天下第一。
2018 - 10 - 24
聽課去了，沒有考試。
2018 - 10 - 25
fakesky 史詩級毒瘤題，前無古人后無來者，令人潸然淚下。
什么占位冪級數方程啊，什么 benq 只有二十分的詢問分塊啊，什么倒湊容斥意義推一年啊。
堪稱毒瘤題的紀念碑。
最高分 zhou888 ：\(5 + 40 + 20 = 65\) 分，創造歷史。
中位數，平均數都是 \(30\) 分。
晚上有個標程 \(15.6kb\) 的神題，令人發指，匪夷所思。
2018 - 10 - 26
晚上考了一道睿智題，因為不小心開大數組，導致掛了一道題沒有 \(ak\) 。
以后最后交卷前檢查 \(4\) 點：
- 首先測樣例；
- 然后測測極限數據，用
-fsanitize=undefined/address看看有沒有爆int以及數組； - 然后看看
/proc/self/status有沒有炸空間，鳴謝 __debug 提供的神奇操作； - 檢查文件名有沒有打錯。
2018 - 10 - 27
考神雕的良心送分題，我竟然又雙叒叕爆數組了。
第三題竟然還一直在卡常，原來是雕哥數據太水了。。隨便就可以過啦。
2018 - 10 - 28
周日放假。
2018 - 10 - 29
雕爺神題，\(T2\) 我一直在卡常，最近發現我代碼自帶大常數？？？
應該是
STL用多了。
常數國的人真的恐怖，常數小的驚人。
2018 - 10 - 30
晚上考一套坑題，由於在肝那道分塊題，一直沒考，被廖哥D了，最近狀態越來越不好了，😦
2018 - 10 - 31
今天是 Wearry 的神題。
由於第一題題意理解錯誤，掛了好多分，成功從 \(rk3 \to rk9\) 。
題目總體還行，但還是沒有真正 NOIp 題的友好。
廖哥說要全真模擬，我怎么不信。
2018 - 11 - 01
晚上真考了一套溫暖送分題。。。
第三題是原題，所以還是做 蒯 出來了。
2018 - 11 - 02
考了 lk 的神題，第一題還是觀察了一下做出來了，用 \(\mu\) 容斥還是比較巧妙的。
第二題只會 \(O(n^2 \log n)\) 的，正解樹套樹 \(O(n \log^2 n)\) 太難想了，貢獻比較難算。
第三題知道是分塊，但我需要套 \(bit\) ，所以沒有想寫。。后來發現直接全部都用分塊算就行了。
晚上的神題，第一題多組數據，忘記清掉前綴和變成 \(10\) 分了！！！\(noip\) 如果有多組絕對不要犯這樣錯誤啊！！
2018 - 11 - 03
特老板的神題，完全不會做。。。 CodeFestival 最后兩題，根本做不出啊。
2018 - 11 - 04
白天放假，晚上又來考了一套毒題，然后全場 \(250\) 滾粗了。。。第三題標程復雜度太劣了差評！
2018 - 11 - 05
昨天那套題的 \(day2\) 。。。第二題由於我們考過原題，竟然現場換題！！！
除了第一題會一個復雜度玄學，但跑的很快的算法。。。二三題沒有任何思路，又被爆踩了！！
2018 - 11 - 06
原題大戰，一道 \(arc\) 一道 \(agc\) 一道 \(cf\) ，因為三題都放了張圖。。。都被我們認出來了。。。
2018 - 11 - 07
最后一天考試了，狀態還不錯，做出了前兩題，但是第三題沒時間了。。只好暴力滾粗。。
后來發現那個和城市規划是一類的期望計數問題，直接容斥就好了qwq
2018 - 11 - 08 Day -1
自主復習，沒有考試。
2018 - 11 - 09 Day 0
自主復習，沒有考試。