某菜雞初三Oier的NOI D類遊記。。。。
Day -8~Day-2
因為重慶育才有衝刺NOI的訓練（其實就是多校聯考），所以我提前幾天來到了重慶。
然後就是正常的多校集訓。
最後一天休息時還去爬了山，不得不說重慶是真的熱，爬完真的累死我了。
Day-1
下午是報導，然後就逛了一下CQYC。
食堂還是自助，而且有很多個區域，每個區域不同的省份。我是川渝還有其他一些省的食堂，食材偏辣一點，反正還挺符合我的口味的，而且還有免費供應的可樂雪碧。
晚上照常擺爛，而且不得不說這裡有夜宵非常人性化。
Day0
上午開幕式，依然是dzd的p話，包括NOI的各種歷史，反正挺有趣的，其中也爆出了很多經典話語。
下午試機+筆試，試機題目是NOIP2023。然後今年有一個新東西：SelfEval，就是pretest，我就把T1寫了測過了就沒管了。
精彩的部分到了，開始考筆試了。我正常輸入網址，點開題目，然後，每道題目的答案已經給我選好了擺在那裡。反正就是全場一片笑聲，然後就宣佈配置有問題，比賽延時15min。但是後面的題都一樣，直接抄就滿分了。
晚自習擺爛+複習了下各種板子（結果一個沒有考？？），
Day1
早上8：00考試，卡點進了考場。首先開了三道題，發現有一道是互動，感覺不是很可做（？），就去想T1。首先是想了 \(m\le 5\) 的做法，但是好像和正解沒啥關係。然後又想到了回滾莫隊的做法，但是我沒有想到雜湊，而是個確定性做法，需要大力分討。
然後我就一直寫，add函式寫了一百行左右，中途也有想不出來看其他題。最終在3.5h時寫完了。用SelfEval一測，發現只有90分，最後T了兩個點，但是最佳化了下感覺不可行就跳了。
接著寫 T3 暴力，先打了個12分的基礎暴力，然後看到菊花圖，發現就是個2-SAT，但是沒想到運用的不熟練導致一直沒調出來，就去寫T2了。此時還有半小時，T2也沒有咋多想，只寫了個15+11的暴力就放了。
期望得分90+26+12=128，實際得分相同。
然後去聽了講評，發現T2是個很唐氏的題，因為你只需要合併一下兩個演算法就可以拿到63分的好成績，然後再寫個很簡單的dp就有70~80，正解需要一點微調。但是因為我沒有細想，只有26分，和別人有了很大的區分度。而我死磕的T1有90分，卻和別人的暴力80分拉不開差距，於是Day1我基本上墊底。
Day1.5
上午沒事幹，睡到9點，然後依然擺爛。
下午是去博物館，因為沒睡午覺+無聊，所以基本啥也沒有聽進去，大多數時間都是在下棋。
晚上依然背板子（結果還是一個沒有考到）。
Day2
還是瀏覽了一下三道題，發現都是很不可做，於是準備從T1入手。T1簡單寫了個bfs，就是按照題面的說法擴充，有50pts的好成績。然後，如果你繼續思考，你會發現題目中的 \(-2\) 操作屁用沒有，然後再轉化一下，就變成了一個數 \((x,y)\) 可以擴充到 \((x+2y,y)\) 和 \((x,y+2x)\)，這個直接dfs就可以，複雜度為 \(O(ans)\)，實測可以過85pts，然後就沒有多想了。
接著看了看T2，感覺不是很可做，就去看了T3，T3首先想到先縮點，如果不是有且僅有一個出度為 \(0\) 的塊就全 \(3\)，否則就是看出度為 \(0\) 的塊內有哪些點答案為 \(1\) 或 \(2\)，其它塊答案肯定是 \(3\)。然後我就錯誤地得出一個結論，塊內不是 \(1\) 就是 \(2\)，再加上 \(AB\) 性質，我以為這樣有60pts，結果寫完了才發現有些塊內答案不為 \(1\) 的點答案可能為 \(3\)，這樣就做不了，只能打 \(O(n^2)\) 的B性質，最終得分25分。
此時也是隻有半小時了，我嘗試著打T2的暴力，做法是用記憶化搜尋dp，但是寫到最後依然沒能調出來，便遺憾離場。
期望得分85+0+25=110，實際得分一樣。
下午心態比較炸，便沒有聽講評。
晚上嘉年華，體驗了各種活動，發現我反應力比較快，接棒子比較擅長，但是投壺是一個沒中，然後還有一些團隊遊戲，並觀看了@SqrtSecond 的詐騙。最後得知五個章就能換禮品，於是就去換了個書籤。然後打了一會兒籃球，把@Hanghang 打爆了，但是後來又被育才的幾個哥們給打爆了，看來籃球還得練。
Day3
上午各種大佬上臺表演才藝，主要是唱歌，還有些p話《我與NOI》，反正也是挺精彩的。
下午就是閉幕式了，不得不說 CQYC 的學生是真的多才多藝，各種技能都會。
因為我是cd的，坐火車1h就到了，於是晚上就提前走了。
我的總分：100+128+110=338，最終拿了Cu。
總結&經驗
- 從我的情況來看，SelfEval的強度還是很夠的，至少我沒有掛分，值得相信。
- 每道題先看看暴力能拿到多少分，然後看下寫正解劃不划算，要防止出現Day1那種情況。
- 平時基本功還不夠紮實，程式碼實現能力還不夠。
暫時就寫到這吧，明年再戰！