@
目錄
- 前言
- Day 0
- Day 1
- Day 2
- Day 3
到時候APIO的大概也會寫在這篇裡吧。
車，公交，飛機，公交，車
坐了半天的交通終于到了，整個人都坐的暈乎乎的，然後看了下學校位置吃了飯就沒事回酒店了。
早上是報道，九點才開始，起的很晚。
酒店附近有個地方大早上放寶寶巴士
報道挺快的，排隊的時候發現好多大佬背着NOI2020的包。然後給個資料領個牌子就完事了，之後是上去試機，竟然是windows系統還挺好的(因為聽說thu那邊不是)
之後回酒店休息了一下就去比Day1了
到了考場那邊好像沒有其他比賽那麼正式(不過也是)，是IOI賽制就很舒服，就當月賽打了，不過五小時三題應該挺無聊的。
進了才知道考場上不給吃東西，不過也無所謂了。
題目開了之後進網站看題，T1感覺比較結論，第一檔暴力送的，第二檔是01的，應該可以找找規律。T2是資料結構，感覺前兩檔能拿到。T3是傳統藝能打牌題目，十種牌形還加期望？？？比較方式還很複雜。我還怕時間太長了來着，十分感謝出題人體諒劃水選手沒事幹。
爬回去先把T1第一檔寫了，第二檔部分分規律一下就找到了，不過有好多細節沒考慮到了半個多小時。旁邊的大佬nice一聲已經切掉了T1，還時不時看過來(也可能是我的錯覺)搞的我挺緊張(？
寫完之後想着碰碰運氣找下正解的規律，發現還是一個十字，推了一下應該和n的t次幂有關，實際上确實差不多，很快就搞定了。
然後第二題第一檔是暴力，第二檔寫了個離線加單調棧上二分的做法，調了一會就拿下了。
發現還剩三個多小時，隻好爬去仔細看完T3題面。寫了一百多行終于把比對兩組牌的大小的程式寫完了，然後第一檔部分分直接暴力枚舉判斷輸得多還是赢得多選方案就好了，寫了兩個多小時。
感覺T2正解不好寫隻好繼續看T3第二檔部分分，算了一下好像第二張牌也可以枚舉，但是不知道怎麼算第三次押多少錢就預設要不全押要麼不押。
寫完發現WA了，不過發現跑的挺快的。想了一會還是不會幹脆就暴力枚舉押多少就好了，反正開了O2還有6s的時限。
調了半天離結束還有15分鐘的時候過了，算下來有225分了，剩下分的就都不會寫了。
瞄到旁邊的大佬在給後人留資訊？考試結束前看了一下才知道他想出了T2正解但是沒時間寫了。
出來之後吃過飯回酒店了
寫一下前兩題題目大意吧：
T1是給一個\(n*n\)的矩陣然後每次變換會讓每個格子等于這一行和這一列的和，然後變換\(t\)次之後求最後的矩陣模\(p\)的值。
第一檔部分分就是直接暴力，第二檔部分分不難發現如果\(t\)是大于\(0\)的偶數就直接全是\(0\)，如果\(t\)是奇數就取反這一列和這一行。
正解的話搞幾組資料考慮一下每個\(1\)的貢獻的話大概就有正中間的格子\(a\)，十字上的格子\(b\)，其他的格子\(c\)就有
\(a-b=b-c=n^{t-1}\)，然後\(c=(2^{t}-2)\times n^{t-2}\)，一個快速幂就好了。
T2是給一個序列，要求支援區間從左到右執行\(a_i=max\{a_i,a_{i+1}\}\)和詢問區間單調棧元素和。
第一檔部分分就直接暴力就好了，第二檔部分分是所有修改操作都是全局的。
假設執行了\(k\)次全局修改，那麼一個\([l,r]\)的詢問就直接拿\(max\{a_i\}(i\in[l,l+k])\)開始跑\([l+k+1,r+k]\)就好了，這個直接\(RMQ\)然後離線一下倒着跑維護一個單調棧，二分一下起點和終點就好了。
早上要早點去，是合影和參觀NOI考場（笑死了，根本沒得去）。
合完影之後做大巴去夢磷中學那邊看考場
有個很氣派的會場（垃圾手機拍照不行）
然後聽了一下好像NOI住宿環境很好，兩三個人住一間，還有插頭和兩個獨立洗手間。
就去參觀考場，NOI的考場就是不一樣，是在體育館裡比賽，電腦都蒙上了，很進階的樣子（不過鍵盤是比較薄的鍵盤）
然後看完去看宿舍，順路到了個女生宿舍然後說就參觀這間了
然後就是一大幫男的有說有笑的走進了女生宿舍？？？
之後看了下飯堂就回去了，全程十分無論聊，大巴上帶個耳機聽課。
然後中午吃飯休息了一會就去比賽了
考場和之前不一樣，鍵盤沒那麼薄但是空調開的好冷啊（（（（
\(D2\)的題目感覺會難點，看了下第一題是給一棵樹，删掉\(k\)條邊再加\(k\)條邊然後求所有方案的路徑長度和。
開始一看以為什麼鬼，仔細一看\(k\leq 1\)。哦，簽到題！然後寫樹形\(dp\)，半個多小時才搞定。
第二題比較麻煩，感覺\(O(n^2)\)那檔要來點貪心，細節有點多，反正就是多餘\(c\)的部分優先減掉，然後找到一個位置能夠免掉後面所有的菜錢，之後二分這個位置能減多少錢。
細節有點多調了挺久的，然後\(c=1\)的部分上個二分加樹狀數組就好了，一半的分數到手。
\(T3\)感覺不可寫，是\(n\)個在\([0,m]\)範圍内随機的實數，然後求沒有任意三個數在長度為\(k\)的區間内的機率。一看到随機實數直接爬了，自己推了半天發現\(n=3\)的人類智慧好像要微積分（？
然後滾回去碰碰\(T2\)的\(c=2\)運氣，發現資料還是很強的（反正我的水法過不了）
\(T3\)輸出了一下\(1\)竟然有\(n=2\)的\(5\)分。
然後剩下兩個多小時沒事幹就無聊畫草稿紙（（（
出來有\(156\)，感覺要被大佬拉差距了/kk
啊然後回去摸危機合約（感覺這次的好難？）
早上是面試，爬起來去看面試名單，開始沒找到還以為沒進，然後發現是免了面試。
然後早上就沒事幹了，回酒店摸了兩個多小時的危機合約過了18。
下午講題，坐在zky佬的旁邊，還有看zyy講課的靈魂畫圖
然後領了獎走人