NOI2020游記

來好好寫一個游記。

---

day-1

在一中新華都打擺被抓。

day0

在家打擺

在一中新華都打擺

筆試成功掛了一分

晚上打了一大堆數論板子，然而沒有什么用

day1

開考前發現wzp坐我右邊左邊沒人。

開題后秒了t1的矩陣，然而忘了行向量少個n的優化就想了一年。

wzp大概開場就切了t1，瑟瑟發抖。。。

先去把t2寫了，忘記線段樹合並先打了個log^2，我是傻逼……

打完t2的暴力后終於A了t1，回去寫了t2的1log，t1t2總共3h-才切。。。

t3一看就是一道ynoi就開始寫t3暴力了。先寫了一個純暴力，然后是A的莫隊，再寫了一個\(n^{\frac 53}\log n\)的暴力（類似帶修莫隊）也不知道對不對，然后把C寫了。B寫了很久沒寫完，判掉AC后就直接帶修莫隊了。

最后出來莫名其妙t3 68，t1沒判-1少了5分，我是傻逼。

\(95+100+68=263\)，好像是上線了。

day2

不知道是誰坐我左邊，右邊沒人。

看見題之后直接自閉，自閉了很久很久。。。

然后理性證明了m>=n-1的結論順便猜了n-2的結論，差不多可以AC，不過腦子抽了以為bitset沒法輸出方案，就寫了個random_shuffle然后值域固定為[-1.25e5,1.25e5]的背包。

t2也不太會，寫了depth<=2的12分，和后面4性質分（后來證明假了）

t3更不會，不過45還是會的，寫了45。

最后得分是\(80+20+40=140\)。

t1有點點假掛了一些分，85分的值域應該是100*5000/2=2.5e5，我是傻逼沒開那么大，原因是dp數組值域賊小，原來開的int，開大就MLE了。最后5分鍾才發現能char存，沒來得及改。

t2性質4假了，不過水過了性質3和第15個點。

t3特殊性質A沒判-1，還是太粗心了。。。

不過似乎進隊了。。

day3

鴿了

---

這次感覺發揮了大部分的水平，不過掛了點分。有點東西還是不太熟練，感覺自己只會瞎敲代碼，d2t2確實是腦子不好被區分下去，心甘情願。。。

關於-1掛了10分比較難受，如果開多組數據直接就沒了（當然出題人應該也會放-1的數據了）。不過IOI賽制應該就沒這問題了。。。之后北大集訓加油吧，現在我還是非常沒有水平。