Day -38 - 2459208（2020.12.24）
CCF 發公告了，線上舉辦 hopping。
剛看到還糾結了一會兒，但想想還是報了。雖說是去摸魚，打打暴力分就走人。但畢竟有牌和沒牌也是不一樣的。
況且去年本來就忘了報了，我們年級其他人都是 Ag 就我一個 Fe 連鐵牌都沒有，巨大的失誤。
話說今年沒有 CTSC 是不是意味着我們可以少做一套題了啊
Day -33 - 2459213（2020.12.29）
報好了。
然后發現 ycx 沒報名？？？搞什么鬼。。。
Day 0 - 2459246（2021.1.31）
還有一天就開始了啊，已經做好了摸魚的准備了。
btw 測驗的監考老師竟然是我們班主任？！！
Day 1 - 2459247（2021.2.1）
開始摸魚咯！
昨天晚上發生了一些事情，導致今天早上很自閉。
早上 8:00 起來參加開幕式，u1s1 開幕式全都是 CCF 在吹噓自己有多 nb，不是講什么 NOIOL 啥啥啥的培訓，就是講什么 NOI2020 成功舉辦之類的，毫無實質性的內容。摸了半小時的魚。
大約 8:30 就開始講課了吧，據 ycx 所說 WC 的第二課堂全是水貨，第一課堂全是神仙玩意兒。事實果真如此。點到第二課堂，發現在講基礎區間 dp？tm 什么 sb 玩意兒，那老頭講話口齒不清，講四邊形不等式還不講證明，聽了一點卵用都沒有。於是我花了 15min 倒騰如何把輸出設備改為揚聲器，並放起了我喜愛聽的音樂開始補 DS…………別的都不太記得了，唯獨記得上課期間發生的一個小插曲，就是 9:00 左右突然黑屏了，老頭的聲音消失了，屏幕上放起了 CCF 的廣告，然后有人在評論區里講 CCF 着火了什么的（當 心 引 恐 禁 三），然后過了 10min 屏幕又回到了講課的界面，原來是老頭的電腦斷網了……場面異常尷尬。
上午終於補完了帶修莫隊、回滾莫隊，中午睡了一覺，1:30 繼續坐在電腦面前。
去第一課堂玩玩唄，點開一看，發現 zyy 在講 IOI2020 的題，前面倒是能聽懂一些，可聽着聽着聽到第四題就掉線了，u1s1 我又不要參加 IOI 你給我講 IOI2020 的題干嗎？not for me, thx。
然后去第二課堂玩玩，第二課堂在講概率與期望，這個期望倒是可以聽聽的吧。點進去一看，什么期望？明明是一道 sb 概率的題。抽象下來就是有一個無限的 01 序列，求 001 在序列中第一次出現的位置比 100 第一次出現的位置更靠前的概率。這也太水了吧，只要前面兩個都是 0 才能使 001 在序列中第一次出現的位置比 100 第一次出現的位置更靠前，那不就 \(\dfrac{1}{4}\) 嗎？老頭就為這題講了整整 1h，而且還有不少口誤。聽得我都快睡着了吧。只好開始補鴿掉的 blog。一下午終於把 DS 學習筆記補完了。。。
晚上補游記+刷 wll。
預告：明天游記可能 100% 會鴿掉。
Day 2 - 2459248（2021.2.2）
果真鴿掉了（
一排鴿子緩緩飛過：
🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊
上午培訓數學競賽去了。下了課還踢了會兒球，u1s1 我已經 7 個月沒踢過球了，感覺有點不務正業（
下午在家刷 wll，晚上補鴿掉的 blog（游記+wll的blog）。
對了，為啥游記本身都鴿掉了還要補呢？
還有，為什么在游記中題寫游記的事呢？這豈不是套娃嗎？
預告：明天大概率也會鴿掉。
Day 3 - 2459249（2021.2.3）
然 鵝 沒 鴿
感覺今天第一課堂講得還蠻有意義的，就聽着了。
因為昨天晚上發生了一些打擊心態的事情，所以今天只好默默自閉。
前面講的還能聽懂，后面講什么圓反演什么的，根本聽不懂……
lyx：“我們可是基礎課，我們就不講xxx了”
我：“真 nm 基礎。”
聽到 10:40 的時候聽不進去也掉線了，開始補 wll 的 blog。
下午一直在補 DS，異常自閉，課也沒聽了。
晚上也在自閉中，心情非常復雜。
晚上似乎有集訓隊選手交流、講題，進去划了會兒水，別的不太記得了，只記得 yhx 講了道后綴數組的題，剛開始能聽懂，后來聽不懂了/kk，果然是菜啊/kk。myh 講超現實數，一開始聽成了超現實樹，心想這不是 NOI D2T2 嗎，那我倒要好好聽聽，結果發現這東西跟OI似乎沒啥關系…………
睡覺前開始思考人生，思考自己前途如何，思考自己 2023 年 7 月 23 日（NOI2023 頒獎典禮應該是 2023 年 7 月 22 日）會身在何方，4 年后的今天會身在何方，6 年后的今天會身在何方，8 年后的幾天會身在何方，10 年后的今天會身在何方，12 年后的今天會身在何方……想想就焦慮，搞的一晚上沒睡好覺。。。
Day 4 - 2459250（2021.2.4）
由於昨晚睡得非常糟糕，今天到 9:00 才起。
大概看了下今天 WC 的內容，感覺與 OI 沒啥關系就不聽了。
上午在家補 DS，終於把根分補完了。。。
中午被我媽交出去散了個步，繼續思考人生，這次在想 15 年后的今天會身在何方，20 年后的今天會身在何方，30 年后的今天會身在何方……感覺自己成了大思想家。
下午在家自閉，一題也沒做/kk。
感覺明天會被一車人 dd。
晚上寫了道碼農題，調得人心情很自閉。
明天 rp++
Day 5 - 2459251（2021.2.5）
7:50 起床，8:00 到學校拿寒假進校證。
感覺這次連鐵牌也拿不到了啊，只能拿到這塊胸牌了
8:20 進入機房，遇到了 ymx、lxr、csy 等神仙 %%%，感覺要被全體 dd 了啊/kk
甚至還遇到了 djq。我就好奇 djq 不去現場比的嗎？/yiw
8:30 下發題目，上來先把三題全掃了一遍，發現沒啥我會做的題，於是去看部分分。
這個 T1 我似乎只會暴力啊/kk，就先鴿着了。
這個 T2 似乎放了一堆神必部分分，這個沒有括號，\(n,|E|\leq 5000\) 的建出后綴樹來直接搞不就行了嗎？那這樣一來我不就有 50 了嗎？二話不說直接開始寫，大約 9:20 的時候碼好了代碼。
這個 \(n\leq 2\) 也是來搞笑的吧，可能的二元組不會超過 \(m^2\) 個，直接把這些二元組當作狀態在后綴樹上樹形 \(dp\) 不就得了嗎？連前綴和優化都不用，\(nm^4\) 都能過/doge（事實證明是我 sb 了，可以把 \(n\) 位分開來考慮，復雜度 \(n|E|\)），大約 9:50 的時候碼完了。發現沒啥樣例能測（危！掛分警告！只能祈禱不掛分罷），於是造了兩組樣例測過了就不管了，事實證明這樣掛分的可能性很高/kk
10:10 開始看 T3，顯然 \(f_i=aF_{i-1}+bF_i\)，其中 \(F\) 為 Fibonacci 序列，那么我們只需找出最小的滿足 \(aF_{i-1}\equiv bF_i\pmod{m}\) 的 \(i\) 即可。記得前幾天剛做到一道與斐波那契數列有關的題，感覺對這題有很大啟發作用。然后我就猜了個結論，那就是 \(i\) 只用枚舉到第一個滿足 \(F_p\equiv 0\pmod{m}\) 的 \(p\)，如果沒發現那就 \(-1\) 了，應該可以歸納證，不過沒往下細想了。打了個表發現第一個滿足 \(F_p\equiv 0\pmod{m}\) 的 \(p\) 在 \(m\leq 1000\) 的時候最大就是 \(1000\)，在 \(m\leq 10^5\) 最大是 \(187500\)，所以這樣做應該是沒問題的。花了 5min 打了 20pts 的暴力，測了下大樣例，且不談跑得有多慢，總之把樣例都過了。感覺這做法很有前途，對於 \(m\) 是質數稍微移個項求個乘法逆元就可以了，所以又花了 10min 把質數的寫過了。再看 \(m=p_1p_2\dots p_k\)，感覺可以 CRT 合並，可我不會 CRT 啊/kk，就鴿在那里不管了，40 就 40 罷，其時為 11:00
回去看 T1，發現 32 分做法可以暴搜，然后大概寫了個暴力 DFS 的解法，在 DFS 過程中記錄左括號右括號相抵消的情況下的左括號的類型序列，加了個小小的優化就是如果抵消后的數組長度 \(>m\) 就直接 return。我也不知道這個解法是否正確，反正把兩個小樣例都過了。我覺得 16 分應該是有的吧，32 分就不知道了/kk。寫好后大約是 11:25，又花了 20min 想反例，沒想出來，但願 CCF 數據水罷。然后看了下后面的部分分 \(m\leq n-1\) 的部分分，\(n=3000,k=1\) 的部分分絞勁腦汁還是只能想到個 \(n^3\) 的 Floyd 做法，不寫了。當我看到 \(m\leq n-1\) 的時候心里祖安了，tm CCF 你是來坑人的嗎/fn，這玩意兒明明是個 DAG 好不好，還放個 \(n-1\) 來迷惑人，更何況還是 \(\leq n-1\)。可當我點開大樣例……又被迷惑了，這大樣例給的是一棵樹………………不管怎樣寫個樹的數據分支罷，說不定能騙個幾分呢。
回去想 T3，總感覺以前學過 CRT 啊，可惜忘掉了/kk，然后一直在腦補 CRT 怎么寫，但寫了幾句就感覺自己寫的有大問題/kk。然后去寫 T3 暴力，拍了 100 組數據沒發現問題，其時已 12:30。
最后 1h 我一直在干下面三個事情中的一個：找 T1 反例，找 T2 程序中的 bug，想 T1 \(n=3000,k=1\) 以及 T3 CRT 怎么寫，事實證明最后 1h 就這么浪過去了。
最終得分 \([16,32]+70+40=[126,142]\)，技不如人，甘拜嚇瘋。
等來等去鈴終於響了，問了下幾個熟人的分數，ymx 說他 174，但 \(m\leq n-1\) 他當成樹來做了，還碼了 1h 的點分治，最終得分可能會少個二三十分，不過應該還是 ddw 了吧，hsc 138，不過也把那玩意兒當作樹來做了，csy 切了兩題 %%%，至於 djq………………應該不用問了吧，肯定 250+。
最后 ls 叫我們機房里的人拍個合影，當 ls 喊下 1,2 的時候 lxr 突然喊了聲“Hop!”，然后我們大家都在那兒笑。事后 ycx 問我們為什么個個面目猙獰，估計就是這個原因罷。
跟旁邊人交流了下題目發現我人傻了，T2 根本不用建出后綴樹出來，直接用個棧算一算就好了。而且 T2 根本不用 \(nm^4\)……感覺考試的時候像個 nt 一樣……不知道會不會有問題/kk，而且沒測大樣例的我心很方，感覺自己會掛一堆分。
賽后看了下群，發現有人 T2 沒取模，我猛得一拍腦袋，我都不記得我寫了 const int MOD=1e9+7，說不定一掛掛個 70 都是有可能的/ll。T3 LA 群里有人說循環節長度最多為 \(6m\)，可我自己找的不是 \(187500\) 嗎？EI 說我那個做法沒問題，可 LA 群里還有人說我的做法是錯誤的，說不定又掛個 40/ll，還有那個 T1，我的暴搜也不知道能拿個多少分，希望 \(n=4,m\leq 5\) 的不出鍋罷，這樣我就有 16 分的理論下界了。
樂觀估計 \(32+70+40\)，悲觀估計 \(0+0+0\)，無 fa 可說。
於是一晚上都在自閉，上床后還在患得患失，翻來覆去睡不着，大約直到我累得睜不開眼了才睡着。。。
Day 6 - 2459252（2021.2.6）
一早上也在自閉，心情非常復雜。
上午 10:00 多鍾聽國家隊大佬論文答辯，聽了 yhx&dmy，到了 qy 就沒聽了，最后得出了一個結論，他們不是人，是神。
中午去上 XES 也無心聽課。
下午睡了個午覺，睡覺前還在念 ycx 在 SC 的時候念的 39 字真言：
釋迦牟尼 腳綻蓮花 菩提達摩 你真偉大 天上天下 唯我獨尊 如來佛祖 太上老君 耶穌耶穌快顯靈
又念了 ymx 愛念的：
傅里葉保佑我不打鐵
下午 4:00 頒獎典禮，djq AK 了/se，Au 分數線 158，Ag 分數線 118，Cu 分數線 70
讀到 Cu 的時候聽到一個“潘zhichen”，嚇死我了。
報 Ag 和 Cu 的過程中我一直在念“釋迦牟尼 腳綻蓮花 菩提達摩 你真偉大 天上天下 唯我獨尊 如來佛祖 太上老君 耶穌耶穌快顯靈”。報完了 Cu 沒有聽到我，報完了 130 還沒到我，報到了 142 還沒到我，報完了 Ag 還沒到我！說不定我打鐵了？也有可能是我 Au 了？人還是要有夢想的嘛。
中途依次聽到了 zrm、jgh、ryz、yxh、jt、gh、qyw、htc、dy、xrj、hgs、hyh、wyx 等神仙的名字，心想他們都拿獎了為什么我拿不到？
休息 5min 報 Au，休息 5min 的過程中我一直念“傅里葉保佑我不打鐵”，心情很忐忑。
休息回來，我 158 竟然在 Au 的第一頁？！！踩線 Au 珂海星。
只有一種可能，那就是 CCF T1 數據按照樹來造的，並且其它 1 分不掛。
orz ymx 174 ddw，lxr 180，lyp 190，csy 205。
照這樣來看我這次算是超常發揮了？三題暴力混個帶水分的 Au。
總結：
感覺這次完完全全是運氣成分啊，我如果 T1 沒有隨手寫個樹的部分分，T2 出題人把 \(n=2\) 的 subtask 加強到 \(n=5000\)，T3 沒有嘗試着去猜那個結論，其它地方出鍋再掛些分，那我說不定連 Ag 都混不到，這樣豈不就報廢了嗎？
總之，不是自己真實水平的成績，不能代表任何東西。
最后用 ymx 說過的一句話來結束這篇 blog：
以后的考試，命運的天平可就不一定向我傾斜了呀。只有自己實力真的上去了，才能無論是否幸運，都能取得理想的分數。
JSOI2021 再接再厲！