NOI2018游記

day -1

下午到了雅禮洋湖，我被分到了女生寢室，和\(Zn\)大佬和\(nym\)住在一起，我們這個寢室全是雅禮的。

晚上去了開幕式的彩排。喊口號的場面一度十分歡樂，各個省的口號也非常的皮。

突然通知筆試改到明天上午，晚上復習了一下筆試。

day 0

早上筆試，非常簡單，沒有考什么難題。

下午廖哥給我們做了動員，練了一下口號就開幕式。開幕式上口號竟然換了？

晚上看了一下模板。

day 1

開場先掃了一遍所有的題，T1是要找連上權值大於等於一個值之后某個點聯通塊到1好點的距離最小值，想了一下，發現離線很好做，有65分。T2是一個有關逆序對個數的東西，一看就是要發現什么結論。T3是求串T有多少個本質不同的子串不為S的一個子串的子串，68分感覺只要個Sam就可以了。然后花了30分鍾寫完T1暴力，想T1的正解，想到10:30，二三題還沒寫。感覺開T2打表找規律，花了20分鍾每找到什么規律就先去寫了T3的68分。回來發現T2的規律為 當 $ i \leq p_i $ 時，\(i\) 之前的數都比 \(p_i\) 小，當 $ p_i \leq i $ 時，比\(p_i\) 小的數都在 \(i\) 之前，於是寫了44分。再一看T1，發現就是一個可持久化並查集，再想一想發現可以優化到一個\(log\)於是開始寫，寫到還剩半個小時寫完，但是到最后都沒調出來。

出來一問，感覺全都是200左右，yycT1以為第一個輸入的數是數據編號於是沒讀多組數據。。

下午出分，果然\(65+44+68=177\)感覺有點涼。

day 1.5

社會活動？？咕了

休息了一天，也沒有什么好講的。

睡前看了下zjp-shadow的基礎數論復習博客

day 2

打開掃一眼題目，T1數據分治？每個怪物的劍是固定的？解線性同余方程組？T2T3看上去都沒什么思路。exgcd昨天看了等於白看，怎么推出來有問題？搞了2個小時才發現是我\(x=y\)寫成\(y=x\)了。過不去大樣例最后一個點，不管了，至少能拿個高分。把T2T3裸暴力寫完就下考了,感覺什么也沒干。

出來dy告訴我long double 會有精度問題。

下午出分T1只有45分，T3裸暴力都錯了。

\(45+20+0\)涼透，果然高一墊底

雅禮4個集訓隊，yycD1T1少讀一個數就集訓隊了，長者也掛了，一下子機房就空了很多人。

總結

這次NOI還是暴露出來很多問題，考試策略很有問題，會做的分不能拿穩，也還有很多知識點不會。新賽季就要開始了，又從noip開始。希望之后的考試能考出理想的成績。