@day -1@
花了一上午坐火車到了廣州。
花了一下午坐地鐵到了蘇元。
花了一晚上頹頹頹（看群里的人水群）。
花了一晚上認真地復習明天的筆試。嗯對對對。
@day 0@
筆試日。
昨天晚上太困了（因為輾轉了大半天啊）所以早早睡了，游記也沒寫個啥子。
甚至沒有寫wxh住我隔壁的隔壁這件事。哇啊啊今天去吃午飯的時候撞見他，好激動啊啊啊啊但是還是要假裝一臉冷漠地默默走掉（迷妹行為）。
學長建議我去要簽名？哇啊啊完全沒有勇氣去要啊⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄。
咳咳我很冷靜。對我很冷靜。
順便結識了另一位來自其他地方的室友（同校的另一位室友：你為什么會這么熟練啊！你到底交過多少次友了！）。
上午聽到 6:20 就有起床鈴，起來過后一看 “woc怎么才6:20” 然后趴下（順便把我設置的 7:00 的鬧鍾關掉等我室友叫我起來）。
結果室友來喊我的時候，一看才發現 “woc怎么就7:50了”。最后匆匆忙忙去食堂拿了兩個冷饅頭和一杯牛奶當早餐吃。
食堂內外的溫差之大。。。據戴了眼鏡的同學說出食堂的瞬間眼鏡都起霧了。。。
還好沒有錯過精彩的開幕式。
【歡迎收看 CCF 大型出鍋現場】
不斷重復地唱 “零零零” 明示復讀機day1 三題爆零、day2 三題爆零。
dzd 居然上去講了兩次話（再 放 送）（dzd：我們這個獎項不同於其他獎項，我們是不收費的）。
給教師頒獎的時候，根本停不下來的讀榜機（指前一類獎還沒頒完就繼續念后一類獎，還好有主持人救場）（余桃中學2333）（——團長，團長你在做什么啊團長！——不要停下來啊（指讀榜）！）
然后正式開幕的時候出鍋了。本來是有一個各領導上去按住屏幕然后播放小鳥破殼變成鳳凰的動畫的環節，結果操作失誤，播放了好多次動畫都直接在中途切掉了。（暗示CCF的鴿子本質：你看啊，鴿子破殼了！）
另外，燈光師可能將會收到整整一箱的刀片。
開幕式過后剛想走就被拉去合影了，等待合影的時候還被迫拉去背筆試題（學長：程序和軟件的區別是什么？我：？？？它不是考選擇題嗎？學長：這樣可以幫助你加強記憶。我：？？？）。
吃午飯的時候看到食堂有塊板上寫着 ABCD 套餐為什么沒有套餐E，這是在歧視E類選手（誤）！
午休頹了一會兒，然后准備下午的筆試。
好像主文件夾里已經有練習賽的題目了。打開一看，“優秀的拆分” 和 “I 君的商店”。woc 我沒有補往年的 noi/wc 的題啊。。。
過了一會兒發現時間已經過了 14:40 了但是比賽還是沒開始心想可能又咕咕咕了結果發現是電腦顯示的系統時間和網站的時間不一樣。。。
花了 5 分鍾做完筆試，然后開始寫試機題。死活不放心筆試，做一會兒就回去看幾眼。
筆試成績出來沒有問題，再次確認練習賽題目一道都不會切后，就回去吃飯了。
晚上有國家隊的見面會，去報告廳看標題發現沒有zzq和wxh原本想直接走的結果聽了一會兒發現有點兒東西就沒有離開。
（發現原來我隔壁的隔壁住着三個國家隊。）
中途被叫回去拿密碼條，回來發現剛好開始講題不對啊這不是我想聽的東西。發現講的題自己一道都不會切，感覺自己要滾粗了。
回寢室過后嘗試憑借冬令營講題的記憶寫 “I 君的商店”，然后寫着寫着寫不下去了就直接睡了。
【某學長：怎么辦它明天要考什么啊。。。啊！斜率優化！我斜率優化還沒有復習！】
【某另一位學長：哎呀你放心，斜率優化都出來多少年的東西了。這玩意兒都成套路了。它絕對不會考到的。】
【flag 立得飛起】
@day 1@
第一試。
考前盡量壓抑住自己的緊張感，想着多寫點暴力多得點分就好。
這次又咕了一分鍾。打開試題大概掃了一下，除了第三題的題面非常短感覺就非常毒瘤以外還好。
讀完題先花了十幾分鍾寫了 t1 的 O(m^2) 的暴力，根據式子發現這個長得跟斜率優化有點像（加上昨天晚上學長們的瘋狂押題）。
但是為了求穩，等暴力程序過了大數據后開始玩第二題。
t2 看了幾眼大概想了個區間dp，猜想它的狀態並不多，打了個表發現果然是這樣。於是 50 分的部分分有了。
剩下的 50 分沒有限定權值的范圍，感覺和前幾天郭大給我們考的一道題的套路挺像的：將 dp 狀態等價地寫成分段多項式函數的形式。
但是總感覺這個做法很復雜，不大可能寫得出來，又想了十分鍾左右感覺沒有思路開始寫暴力（結果真沒想到這個是正解）。
敲完 t2 的暴力發現差不多過了一個小時四十分鍾，開 t3 的時候感覺時間還比較充裕。
t3 的畫風感覺非常貪心，於是自己 bb 了一個 O(n^2) 貪心邊寫邊想大概花了半小時寫出來，然后抱着僥幸心理開始測大樣例。
結果驚訝地發現好像跟樣例輸出是差不多的？感覺十分不可思議。（現在想起來為自己的眼瞎感覺十分不可思議）
果斷放棄寫穩定的部分分暴力直接回去 t1 寫斜率優化。此時時間還剩大概兩個小時多一點。
再把式子推了推發現的確是斜率優化的經典式，回想了一下斜率優化在干些什么，然后發現這道題的斜率和橫坐標都是單增的。非常愉快。
然后發現自己只會 O(nq) 的算法然而 n*q = 10^8。。。心理暗示了幾遍 “斜率優化常數小” 開始寫。（出去過后和 zxb 大佬討論了一下發現用不着每個時刻維護每一個點對應的單調隊列。。。只需要用得着的時候再維護即可，這樣就可以直接 O(m) 線性跑了。。。）
寫完過大樣例后算了一下，發現如果不失誤我 day1 可以上 200（hhhh）。
還剩一個小時多一點，再看了一遍 t2 確認自己真的不會切過后，開始思考把 t3 優化到線性時間復雜度。
結果在優化的途中發現某一次測不過大樣例了，內心特別慌張 “不會我原本的程序寫掛了吧”。
然后把原本的程序調出來測，仔細一條一條對，發現過了很多原本過不了的數據。但就是過不了第三個大樣例的第一組數據。
反復確認過后，終於認識到了事實：我貪心寫掛了。此時還剩 40 分鍾左右。
還好我考前就做好了自己是摸魚的心理准備。
其實后面寫點 t3 簡單的暴力說不定可以多得點分，不過有可能因為當時太過慌張了，所以反復地去看 t1 和 t2 是不是文件輸入輸出有問題，或者說其實沒有過大樣例只是我看錯了（這個時候才發現 diff 是個好東西），一直看到最后。
感覺自己還是應考能力不足。
中午在寢室邊頹邊等測評結果。結果旁邊一直有人在說 “還剩多少分鍾就有分了哦” 搞得大家心里非常慌張（不過我是不慌張的反正都已經寫掛了）。
下午去看發現 t3 竟然還有 28 分，內心還算比較滿足（聽說我們學校有人 t3 貪心直接爆零的情況。。。感覺自己還算好的）。
不過認清了自己只能銀牌的結局。
聽說還有什么嘉年華，不過好像都是運動加上心情不佳所以沒去（完全沒有運動才能的某人）。
晚上聽講評，t1 和 t2 其實跟我想的差不多，t3 的標算給出的是神仙貪心，不過好像可以用模擬費用流來解。
突然醒悟過來原來這種類型的題可以往網絡流方面想。。。
回寢室睡覺的時候還是有些不甘，不過還是盡力告訴自己 day2 不要管那么多，正常考就行。
順便體育館的太陽在某些時刻真的很刺眼。
@day 1.5@
社會活動日。
聽說今天也可以叫 day √2？
上午去博物館玩，不過時間太短了連坐車來回都花了接近 2 個小時。
群里一堆人在根據博物館內的東西尋求明天題目的暗示（可明天的題目已知的信息也就是一道交互題。。。）。
下午頹頹頹，竟然從午飯完頹到了晚飯。。。
晚上終於可以見到 wxh 和 zzq 了，內心激動。
（Q：你的鼻子為什么這么長？能不能展示一下把這瓶怡寶卷起來？）
（Q：如何評價 tourist 對你的評價？(Good job! wxhtxdy!)）
國家隊的題照樣一道不會做，反正 day1 考過了已經看開了。
@day 2@
第二試。
因為有了 day1 的經驗加上昨晚國家隊見面會所講的東西，決定采用每道題暴力+正解（？）一起寫，將 5 小時三等分，最后留時間檢查的策略。
看到目錄里面的斗主地，再次加強了內心的滾粗感。
T1 看了幾眼，發現是道二維線段樹建圖模板。
再一看內存限制 128M，意識到這道題果然沒有這么簡單。
想到 KD-tree（因為我剛好沒有復習所以感覺一定會考）口胡了一下感覺還行，於是開始碼。
回憶+寫+調試了大概一個小時多一點，寫出來一個用 KD-tree 優化建圖的程序。然后發現跑出來還沒有二維線段樹的點數優秀。
感覺自己學了一個假的 KD-tree（其實是自己學了一個假的 dijkstra）。
內心祈禱能夠玄學一下，開始看 T2。
簡單的寫了一個暴力 dp，開始往多項式方面想（事實證明這是個錯誤的決定。。。不要看到 998244353 就 ntt。。。）。
在草稿紙上寫寫畫畫了半小時覺得不好做，感覺這樣的神仙計數題自己也做不出來，還是玩交互有意思些。於是就滾去玩 T3 去了。
玩交互題當然是要根據數據范圍想算法。
簡單寫了一下 O(n^2) 的暴力，觀察 AB 的 check 操作都是 0 次，和最大數據有差異。因此 AB 肯定是要單獨提出來討論。然后思考 A 這個部分分。
看到類似 17~19 的數字感覺非常 log，於是想分治怎么做。
發現好像可以先掃描一遍將整張圖分成兩組，其中組內沒有邊。然后在某一組 modify 一半，再在另一個組 query 出狀態改變的點進行遞歸。於是寫寫寫就寫出來了。
再看 B，發現是給定一棵樹的拓撲序（即一個點的父親編號一定比這個點編號小）。
想了一會兒，覺得應該是對於每個點尋找這個點到父親的邊這樣一個思路。然后依據拓撲序 modify 並 check 的話就可以只對某個點的父親進行操作。
於是考慮到根據二進制位分組求解，求出每個點的父親是否含有某個二進制位。
寫出來發現過不了，然后意識到要將 modify 的東西還原才行。於是就順利得到 AB 部分分。
再看剩下的 CD 部分分，感覺這個操作次數的限制非常像隨機化算法。。。手玩了一會兒鏈的數據怎么弄發現自己不會，看時間還剩一個小時半滾回去繼續 T1 得更多部分分。
吸取 day1 的教訓，決定能寫多少暴力分就寫多少。於是 T1 寫了一個一維線段樹優化建圖的部分分（好像最后寫掛了。。。），卡了卡 KD-tree 的常數（但始終沒有跳出“優化建圖”的思路）。
還剩 30 分鍾時覺得寫二維線段樹來不及了就暫時擱着再去看看 T2 能不能多 10 分。
結果 T2 還是陷在多項式的怪圈里出不來。
下午去聽評講，發現 T1 可以 KD-tree 上直接維護子樹最小值跑最短路，T2 可以打表（所以我就學會了有什么不會的題果斷打表的技巧），T3 的確是隨機化算法。
然后一堆人打表 T2，然后分數線就上去了。
今天體育館的太陽也依舊刺眼呢。
@day 3@
頒獎日 && 閉幕日。
一直睡到中午才起來（反正我差一張早餐券。。。正好今天早餐午餐一起吃）。
聽說有人凌晨 3 點睡着睡到中午 1 點。。。
下午閉幕式，打銀的夏令營選手並沒有什么資格坐在一樓，於是乖乖來到二樓。。。
一開始覺得一樓二樓沒什么區別，后來發現並不是的。。。燈光師開始集中向二樓轟炸。。。
全程沒怎么看節目（想看但是眼睛受不住），不過對一個把民族樂器當搖滾樂打的節目印象深刻（你家的民族樂有架子鼓）。
話說廣州二中的補鍋能力還行，閉幕式一開始本來要播個視頻，結果好像和那個鴿子鳳凰破殼的視頻一樣出了什么問題放不起。
在閉幕式最后終於兩個視頻一起補鍋，算是有一個完好的結局吧。
下一站是長沙一中好像是一個很“紅”的學校。
希望我能夠去吧。
這趟旅途，以暴雨為始，以暴雨為止。
@后記@
最后好像是 410 左右，比銀牌分數線 390 稍高一點。
不過在正式選手中對應的排名並沒有前 100。
大概總結一下：
本次 noi 有兩道題有些失誤：d1t3 和 d2t1。具體表現在寫出偽正解過后沒有敲穩定得分的暴力，導致最后就爆炸了。
然后每一道題而言：
d1t1 是一個簽到題（不過能夠放過暴力。。。變成了真正的“簽到題”是嘛。。。），好像因為斜率優化寫得有些不好只得了 95。
d1t2 是一個大碼量的套路題，估計考場上也不一定能寫得出來，50 分是一個合理的值。頂多再多寫個 10 分的暴力。
d1t3 是一個模擬費用流的套路，但是因為考前網絡流練得太少，沒有看出來。。。
d2t1 也是一個較簡單的題，因為對 KD-tree 的掌握不夠所以貿然下手，導致浪費了較多時間。不過這道題方法倒是挺多的。
d2t2 是一個較朴素的計數題，出題人的正解很巧妙，不過可以打表。。。
d2t3 是一個交互題，據說很 IOI，比較重思維量吧，反正我是做不出來的。。。
策略部分，day1 的策略算是有些糟糕（可能是因為較為正式的模擬賽比較少，沒有構建合適的策略）。
比較好的策略像是 day2 的策略，即每道題暴力+正解均分時間，最后留少量時間檢查細節（不要留太多，沒有意義）。
終究一句話：技不如人。我果然還是太菜了。