day -10
開始一天一場NoIP模擬賽，前幾場每天掛分很厲害（這么說是因為后面的以前做過）
自省選慘掛以后國賽的知識點就幾乎沒怎么摸過了，考前發現連manacher都不會寫了，反演？又陷入“懵逼”狀態
cyh 巨佬考前爆肝數據結構，由於蒟蒻沒學好分塊莫隊，樹套樹平衡樹碼里不行打不對，所以沒咋復習數據結構
day -2
據說有個叫“煙花”的台風（這名字還挺好聽）正好那幾天要登陸了，發通知讓帶個救生衣（還真老老實實帶了）
day 0
寧波果然下暴雨，飛機差點兒沒降成
姚中好高級的學校~(第一次見高中里還有湖的)，四面環山，水天相依，閑亭雅致，奇石偉麗，木橋影翠，池葦依偎，無一處不披青戴綠，郁郁蔥蔥
看到簽名牆上好多聽過的和沒聽過的巨佬~
day 1
本來是閑的一天，沒想到改成下午筆試了……
看游記說有題庫里沒有的題，這也太 bjwd 了……好緊張~
開題五分鍾寫完開始認真檢查，還真有一個錯的，嚇出一身冷汗
最后還是全對了（慶祝OI生涯里第一次AK）
又試着打了一遍編譯命令，居然對了
瞟了一眼去年的題，這說的是啥啊，不會，趕緊溜
day 2
又是好閑的一天，本來說有開幕式，后來據說被換成看奧運開幕式了（雖然也沒找見在哪兒看）
繼續頹巨佬們去年的游記，都太巨了，感覺今年銅牌比較困難啊
day 3
第一天機試
進了考場居然不讓動電腦，那不是完了，還有一大堆編譯命令的亂碼沒打呢
還有紙質版試題，太贊了
開題，t1看上去滿臉寫着樹鏈剖分，但是看不出咋做
t2 這是什么亂七八糟的玩意兒
t3 題算是看懂了
先想半個小時 \(t1\) 正解，毫無思路，然后開始 rush 暴力，序列上的部分一個小錯誤線段樹調了半天才過
於是看上去非常可做的 \(t1\) 就50分跑路了
\(t2\) 也不會，開始大力暴力
只有一條路徑愣是沒想到網絡流，胡了一個貪心過了大樣例
\(t3\) 很快想到了 \(nq\) 算法，然后就不會了
然后開始整理代碼，都擺好了還有40分鍾
發現 \(t3\) 有個8分的樹上分，趕緊 rush 掉
然后一估分：50+40+36=126？
比預期好了不少，這樣估計銅牌可能差不多了
干坐了半個小時(最后加了5分鍾好像也沒啥用)
吃完飯去查分：
\(t2\) 的口胡貪心掛了，\(t1\) 暴力居然60？！！真是 \(rp++\)
最后一來一往少了10分，還行吧
\(day1\) 一簡單巨佬們紛紛AK
旁邊CQ的巨佬查分的時候和我說聽見最后半個小時我不動鍵盤了以為我AK了，其實是暴力打完不會了所以沒事兒干了……
晚上講題出題人PPT寫着那10分部分分針對人群包括“暴力卡常”
day 4
本來說要去博物館，被台風刮沒了
下午有活力嘉年華活動，顛球、保齡球還好，飛鏢和投壺就特別陰間……
擲骰子考驗 \(rp\)，cyh巨佬擲出了毀天滅地的三個1~
最后差一點拿到U盤，領了一盒咸菜回去
day 5
考完第一天從好多人那里聽說估計 day2 會非常非常難
果然，上去 \(t1\) 極不友好，部分分少得可憐，數據都那么大，還卡空間，連 \(trie\) 樹的建不出來
\(t2\) 的式子好像在哪兒見過，但可以肯定的是只見過題沒細看題解
\(t3\) 懂個大概，樣例解釋2好長啊，不想看……
回來看\(t1\)，搜索畢生所學字符串發現一點兒關系都沒有，於是認定是后綴自動機上的什么陰間題
然后應用畢生所學的亂搞方法嘗試，曾經用 \(random_shuffle\) 也試過，最后還是選擇了 \(bitset\)，大樣例跑8秒
然后看 \(t2\)，發現瓶頸根本不在數據結構上，就算操作序列成功用平衡樹維護出來式子不會算復雜度還是白搭，於是果斷開始打暴力
發現非常奇特的輸出方式，要有分數通分
然而中間不取模肯定炸 long long
當時憑感覺大概知道計算過程中應該不會涉及約分，但是不知道通分的時候取模對不對
反正也不會證，那就舉個栗子嘗一嘗
隨手寫一個 \(2+\frac{4}{7}\) \(mod 5\)吧
先運算再取模：原式=\(\frac{18}{7}\)=\(\frac{3}{2}\)
先取模再運算：原式=\(2+\frac{4}{2}\)=\(\frac{8}{2}\)
第二個柿子這不等於4嘛，和第一個明顯不是一回事兒，這不明顯是錯的嘛
於是決定相信出題人的善良，有幾分不爆long long算幾分吧……
於是成功與20分擦肩而過
然后看看下面特殊性質會做A，也寫了一下
最后還剩下兩個小時，那還是研究研究 \(t3\) 吧
這是什么亂七八糟的東西
樣例解釋說是容斥（第一次見這么良心的出題人），然鵝沒寫過容斥
估計是寫不完了，那就看看一個機器人的分能騙多少騙多少吧
然后整理文件，檢查 \(freopen\)，最后又閑了半個小時
估下分：16+30+12=58
下午查分：24+15+12=51
果然出題人的良心不可靠啊
於是最后拿了個銅就走人了……（注：本蒟蒻為D類選手）