因為據說明天有大雨，所以提前一天過來，長沙好熱，上次來培訓的時候一直是陰天沒感受到，這次全是晴天，熱傻了
和dky還有楊神一起恰了辣椒炒肉（不辣好評）
中午又恰了小炒黃牛肉（辣差評）
下午去雨花區的長沙一中報道，一堆初中的學弟學妹志願者領路，好評
宿舍啥也有（看來交的食宿費沒有被ccf恰掉）
去和衡中的同學們面基了一波，見到了上次聽我講課的學弟
開幕式+筆試+試機，dzd繼去年的"都是要恰飯的嘛"變為"恰飯的時候都不能剩飯，剩飯扣一分，我今天就去檢查"，我親自出馬
筆試題有點慌，出了一堆不在題庫裡的題（沒人去d一下ccf嗎），試機到一半的時候乙個記者小哥衝過來拍我，有點慌（為啥還拍我草稿紙啊）
試了一會兒記者小哥問我說你們多會兒結束，聽完我的回答後立刻嘆了口氣，說他想下班（啊這。。。）
然後我就說那我走了你就下班了嗎，然後他說是（啊這。。。）
於是就滾去宿舍了（"都是要下班的嘛"）
晚上和五育的hzj打東方，好頹啊
開題，懵逼
感覺只有t1可做，結果寫了個矩乘優化不下去了（我傻了），最後\(o(k*n^3 \log t)\)滾了（我傻了）
t2沒思路，感覺正解是樹形dp然後優化一下
然而並設計不出狀態，發現\(2^m\)分還蠻高的，於是就yy了個奇奇怪怪的鏈並+容斥水了40分跑了
t3也沒思路（啊這），整了個暴力+特殊性質跑莫隊就滾了，大概也是40分
考完去恰中飯，自閉了，全比我高，skyh估分240，mikufun估分190，枯了
我真傻，真的，我單知道可以把相鄰的5個狀態壓在一起矩乘，然後預處理2的冪次的矩陣；我不知道還可以用向量來每次\(o(n^2)\)的乘。。。
最後下午查分，\(70+40+52=162\)
感覺是t3的只有包含或相離的資料被暴力水過去了
skyh得了260分啊啊啊，cbx得了240分啊啊啊
晚上講題
原來t2的\(2^m\)是用來迷惑的（啊這）
原來t3是lxl出的（為啥lxl頭髮長到沒有臉。。。）
原來樹套樹上還可以跑莫隊啊
今年因為疫情所以社會活動咕掉了，於是day1.5沒了
開題，又懵逼
啥啊啥啊啥啊。。。
感覺t1可做，感覺是個貪心，但不會證，於是就沒繼續往下想，寫了個爆搜結果大樣例跑的飛快，看了下發現都是滿足\(m=n-1\)的，但沒什麼想法
t2題面好長啊，但yysy其實蠻清晰的，想了想感覺三縮一蠻對的
於是瞎整了個樹hash然後在所有樹的並上整，直接遞迴判斷，樣例1~4都過了，但之後補的5錯了，6跑不出來，感覺應該是寫掛了。。。
t3啥思路都沒有，最後權衡了一下是\(puts"-1"\)還是寫最短路，最後寫了最短路
感覺有點涼
下午到查分的時候進不去，老師猜是大家考的有點崩，於是出題人開始改資料調分了。。。（"都是要得分的嘛"）
等了一會然後就去和hzj打羽毛球，hzj羽毛球好強啊，去年noi他打羽毛球贏了個小電風扇，今年就帶過來了。。。
查分發現？？？ 45+40+20=105 自己感覺是rp爆棚了
最後晚上聽講題
t1原來貪心就是對的，枯了
今天t2還有昨天t2竟然都是ljt參與出題的
三縮一是假的，所以錯了（那說明我沒寫掛hhhhh？？？）
出題人良心，輸出樣例12分，假演算法40分（nb~）
t3是什麼神奇的弦圖，然後就現場頹了一堆奇怪的性質，然後正解是寫個魔改的tarjan和兩個魔改的dijkstra？？？
（原來我連最短路都不會qaq）
講題時突然出排名了，發現是和4個人一起並列99名（極限操作）
晚上去面thu和pku，衡中au爺skyh和一群銀牌（先富帶後富）打包簽了pku
我去面thu，結果面完啥也沒說qaq
閉幕式，dzd人話說的好啊！
兩年oi，終於有塊牌子了，有億點感動
thu大鴿子，還沒有訊息，目前還在保持手機暢通等通知，枯了
（感謝mikufun的pvz，我爽了）
（以上寫於長沙機場，在等回程的飛機）
忙活了一年多終於放鬆下來，一下子垮掉了/dk
早晨起來嗓子開始疼，並且越來越疼
晚上的時候整個人都不能說話了
thu有訊息了qaq，讓我把之前的期末和期中考試成績發一下/jk
嗓子好點了，但又開始頭疼，學校月考咕了，在家睡了一天覺，大概明天也會咕掉吧
（以上寫於8.24，爺快廢了）
學校讓我去給新高一小學弟小學妹講講競賽生活，騙他們學競賽(bushi)?
NOI2020 去不了記
由於人菜，去不了。沒啥好說的。要是去了筆試都得掛分 kk 伺服器 之類的 zszz 了，不管了 開場先看 t1。怎麼又是 52501 一眼題？這個 52501 能不能敬業點啊，這個題比前兩年的不知道簽到多少倍了啊 再看 t2。似乎暴力分很多。再看 t3。欺負我 ynoi 刷的少 kk 然後去寫 t1...
遊記 NOIP 2020 退役記
哈哈 沒想到這麼快就輪到我退役啦 以前想想還感覺挺遙遠的 這是我最後的機會啦！晚上照例吃了斷頭飯 但是沒有蛋糕 kk 也沒有領導來祝福，也沒有學長來玩 就像 axm 學姐說的一樣，非常草率 因為沒有蛋糕 luckyblock 也逃過了一劫 照 的時候偷偷坐在了中間哈哈哈哈 感覺教練也挺想讓我退役的 ...
NOI2020 簡要題解
a 首先不難發現乙個暴力動態規劃的做法 記 f 表示第 i 天 當前在第 j 座城市所獲得的最大收益 有轉移方程 f max u cost i extra 發現 w 非常小 考慮拆點。將每個點拆成 w 個點 那麼一共會有至多 5n 個點。接著 考慮矩陣乘法 事實上 將求和運算改為 max 運算 並將...