NOI 2020 游記/退役記
Day -?
NOI 2019 Cu
WC 2020 Cu
多學了一年還是不變的Cu（
Day -?
UOJ NOI Round #4 Cu
... 也就這水平吧
Day -3
打模擬賽，只會簽到
刷模板...
Day -2
繼續刷模板，感覺好多都忘得差不多了
發現根本不會非傳統題...有時連暴力分都拿不到
只求最少AG保底（
Day -1
坐一早上車
扛不住長沙這天氣，被熱傻
不過志願者小哥哥小姐姐好熱情啊/se
宿舍挺不錯，至少比之前幾次好多了，只有信號是一致的差（
又是女生宿舍
感覺沒救了，索性頹了一下午
食堂日常吊打本校的
Day 0
早上開幕式，節目都挺正常
和去年NOI一樣的公開處刑
又到了我最喜歡的d*d金句時間（
1 0 0 0 多 萬
一 個 月 的 工 資
剩飯要扣分，NOI吃飯大賽（
回去做了一下 ouuan的筆試題，全過了感覺沒啥問題（？
中午吃飯被dzd碰上了，問我漢堡在哪里有（害怕
然后看着他在食堂隨機游走找人搭話
問選手期望扣分總和（
下午筆試，倒沒什么問題都對了
選手間的隔板竟然不是紙板
打開練習賽題目：woc CCF開C++11和O2了，爺青結
據王宏透露有76%的選手滿分，最低分95（感覺沒啥區分度
敲了個NTT就跑了
晚上又被叫出去聽其他教練交流...
怎么感覺遇到誰都是金牌穩的（
回去隨便看了看模板就睡了
Day 1
早上昏昏沉沉的
旁邊竟然沒有坐人
T1...拆個點然后分層最短路？
一看\(T\le 10^9\)就猜到是矩陣乘法，顯然試了試發現是符合結合律的
寫了一下把大樣例過了。
看了一下T2是個題面賊長的計數，T3二維區間逆序對？
感覺T3暴力好寫先開T3
寫了一下暴力的\(24\)，\(A\)的\(16\)，\(C\)的\(12\)
測大樣例感覺都有點卡常啊...
想了一會也想不到更優的做法，回去看T2
感覺\(40\)分的\(m\le 22\)應該可以容斥？
然后一看\(n\le 5e5\)...復雜度\(O(2^m(mlog(n)+mlog(m)))\)
花了一會兒把log全去掉了
然后一測正好\(2s\)...又卡了半小時的常卡到\(1.5s\)
回去寫了一下T1和T2的對拍
然后在T2和T3之間徘徊，到結束也沒想出來
打到一半旁邊老哥就開始哼歌了（
剩\(15min\)的時候發現文件位置放錯了，xswl
Day1 咕分：\(100+40+52\)
然后出來一看人均200+，T1全場切
T3好像還是lxl的，那沒事了（
回去等死了
下午查分：\(100+40+40\)
T3炸了C的12分...計算總數的時候炸int了
感覺Ag的希望沒了呀
掃了一圈全是200+的
走了走了
晚上講題，混了個前排
感覺T2好簡單啊mdzz
順便目睹lxl真容（
然后透露了一下排名，
rk50 240+
rk100 210+
rk150 178
rk200 148
85% 60+？
無所謂了，回去搓Arc了
Day 2
考**，退役了 ---魯迅
早上想着至少把暴力全寫完，保個Ag
進考場，nm怎么今年全是傳統題？
看T1...網絡流？構造？
想了一會兒不會，決定先寫個全排列然后貪心向后取，感覺沒問題（？
然后寫完一看過不了樣例發現假了，又換了個狀壓DP的寫法，貪心的把一個分給其他菜
然后還是過不了大樣例，思考了一下好像小范圍沒問題？就跳了
看T2：題面就幾千字，定義一大堆，直接跑T3
沒什么思路打算寫暴力：第一檔\(n,m\le 5000\)？
直接puts("-1")換T2
讀了半天T2終於搞懂了，然后猜了一堆結論全沒過，隨便交了個
此時一陣不知道哪里來的陰間風吹得我手腳冰涼（物理
回去看T1，又把自己Hack了，趕緊Rush了一個最暴力的網絡流
出考場人都傻了
Day2咕分：\(15+0+0\)
陰間場，懷疑自己打的是ACM
T3好像是myy出的，那也沒事了
弦圖之前看到過沒學...反正學了也不會
回了宿舍反而沒什么感覺了...走了走了
下午查分...又咕了，CCF傳統藝能
在外面等熱成sb，跑到體育館看別人打羽毛球了
然后跑到食堂蹭空調飲料了（
咕了100min后終於可以查了
一看成績：\(15+44+5=64\)？
T2錯的程序竟然有\(44\)pts...看了一下似乎過的點並沒有什么特殊性質，就很迷惑
旁邊一200+的大佬激動的周圍都聽見了，zbl
至少比咕分高了，很滿意，走了走了（
然后出來聽到一句：“去掉集訓隊你應該是前3...”
orzorz，太可怕了
下午聽講課
T1又是個貪心題，我考場上想了\(m=n-1\)的做法結果被\(m=n-2\)的樣例捶了就沒敢寫...
T3果然myy出的，突然發現自己有\(15\)分的特殊性質沒寫...
掛了一堆分啊
然后聽到一半被教練叫出去面試了/fad
然后搞到11點才回寢
Day 3
早上閉幕式
王宏表示今年出的題目貼 近 現 實 生 活
運 用 了 莫 隊 算 法
竟然提到了我們小學校
最后還是拿了個Ag
終於我也成了AFO的高三人了
出去拍照，曬瞎狗眼
然后等車，一直沒來（傳統
打車去了火車站（熱癱了
然后發現票買錯了，又排了1h的隊改簽
回去學文化課了...心情簡單