NOIp2017 滾粗記
Day0
早上
早自習的時候，班主任忽然告訴我們，
我們要參加期中考試。。。
這對於我們真是一個沉重的打擊。。。
但是，管不着了
明天就死去考試了
上午
\(8:10\)到了機房，先敲一遍配置
整個早自習人都有點蒙
畢竟，，人老了，沒有去年那么的淡定了。
不能再向原來那么浪了...
今年...有點緊張了。
\(8:40\)把Tarjan求割點的板子敲完了一遍
\(9:??\)做完了一道樹型\(DP\)（然而我太菜了，想了好久。）
\(9:40\)寫完一道奇怪的題目，復雜度\(O(跑得過)\)
沒錯，我就是在記今天的流水賬
\(10:00\)做完一道傻逼數學題（還要寫高精度）
\(10:30\)做完一道奇奇怪怪的概率題（不懂，只會看題解）
\(10:51\)做完一道詭異的DP題（不就是lrj書上的題目嗎）
\(??\)（忘記看時間了）做完了一道奇奇怪怪的題目，為啥都是我不會做的題目。
什么叫做倍增弗洛伊德？用矩陣優化Floyd?玄學操作。
\(11:42\)做了一道期望\(DP\),不看題解我現在題目都不會做了。離AFO不遠了。。
\(11:50\)上午下課了。。先滾回家休息一會兒。。。。
下午
中午回家和神犇\(ppl\)一起走，
驚奇的發現我們除了一道傻逼題。不看題解連題目都不會做了。
看起來又要被巨佬\(zsy\)爆踩了。
算了，習慣了。
反正天天被\(zsy\)爆踩，我都跟不上他做題的節奏，我已經棄療了。。。
估計\(NOIp\)考完，我又得炸裂。（日常被爆踩）
恩，看起來，我離\(AFO\)不遠了
作為一個菜雞，我先滾去\(luogu\)打模板題算了
那些大火題不太適合我了
\(14:14\)做完線性篩素數，謝老師忽然說要開個會
\(14:54\)輕輕松松切完快排，\(STL\)大法好
\(15:14\)並查集
\(15:19\) 洛谷 樹狀數組模板\(2\)
\(15:21\) 字符串哈希（\(STL\)水的）
\(15:38\) 單源最短路徑（不記得怎么打堆優化\(dijkstra\)）
\(15:45\) KMP字符串匹配
\(15:50\)~\(16:00\) 看到旁邊的HYJ在頹，搶了他電腦開了一把\(2048\)
\(16:05\) 左偏樹
\(16:21\) 堆
\(16:21\)~\(16:44\) 跑到Gay神電腦上頹了一把\(Ra2\)（電腦太菜了，16分鍾就打完了）
\(17:30\) 放學，我是不會說我各種頹（比如說和菊開看視頻，和\(ppl\)他們打球）
晚上
\(19:00\)剛剛吃飯回到機房，全機房要頹？？我敲敲板子算了。。。
完了。。。頹了一晚上
Day1
上午
\(Noip Day1\)
\(T1\) 我的內心：“我擦，什么鬼，說好了模擬題。”
……30分鍾以后（懵逼30分鍾）
誒。
"\(3\) \(7\) 是\(11=2*7-3\)"
"\(3\) \(10\)是\(17=2*10-3\)"
誒....發現了什么
然后打了一個\(2*b-a\)
不對呀，
\(4\)和\(5\)顯然不是\(6\)，是\(11\)
誒。
好像知道了
\((a-1)*b-a\)
寫了一個類似背包的暴力，拍了拍
\(WA\)了！！！
瑟瑟發抖，
又過了\(5\)分鍾，發現暴力打錯了，
呼，拍上了，虛驚一場。
然后看\(T2\)
這不傻逼題嗎？
然后去了一趟廁所
TM要簽名，發現前面是FHR，然后那個啥鬼監考說里面有個你們學校的了，還不放我進去
回到機房，發現把巧克力丟在外面了，沃日。。。。
不管了，敲\(T2\)
搞一個棧維護一下，注意一下細節，直接搞就行了
半個小時敲完了\(T2\)
稍微搞了點數據測了測，沒問題
看\(T3\)
最短路沒問題，寫了一個\(SPFA\)，
然后，，
\(DP\)???
\(k<=50\)，直接把\(k\)壓進狀態里面跑\(DP\)呀
然后，
什么順序跑？？？
嗷，那就拓撲排序吧。
打完了。
測一波大樣例
錯的？？？
中間看了看時間，再檢查了\(T1T2\)
直接剛\(T3\)
我都把\(SPFA\)寫成了\(Dijkstra\)了
發現跑不出來了，急死我了。
后來忽然發現大樣例不連通，，我擦。。
接着剛，
然后，還是錯的！！！
再看時間，，
10分鍾，
沒時間了，不管了
一個暴力\(BFS\)，再順帶用上最短路剪枝。
在看了看其他題的文件，沒問題，不管了
好了，今天炸了。
出來，聽說\(ZSY\)果然剛出來了\(T3\)，所以\(ZSY\)要AK了？？？
小蒟蒻瑟瑟發抖
然后根學也敲出\(T3\)了？？？
瑟瑟發抖X2
不管了，考完考完了，浪一天了。。
期望得分：
\(100+100+???=2??\)
(我的\(T3\)都是玄學了)
Day2
早上爬起來，到學校門口集合
今天出發挺早，\(7:50\)之前就到了
昨天晚上\(Redbag\)大佬說要見見我
（之前只在QQ上聊過）
然后膜了一發\(Redbag\)
看來\(yl\)（不是\(ppl\)）的膜法和我們學校不太一樣呀
和東哥（他中考沒有\(6A\)到麓山去了。。。）聊了聊
和幾個老朋友聊了聊
差不多就進考場了
無聊呀，
沒考試還是不准用電腦
開考之后看題目。
\(T1\)，看起來比較簡單
\(T2\)，\(n<=12\)，爆搜？？，狀壓？？？
\(T3\)，什么鬼玩意？？？
打\(T1\)，\(n<=1000\)，寫個\(O(n^2)\)暴力連邊，
然后一遍\(BFS\)，大樣例沒問題，看\(T2\)
恩？？？
先寫了一個爆搜，自己跑了一下
\(n=8\)要\(1.2s\)？？
毫不留情一波\(register\)
卡到了\(0.8s\)
恩，\(12\)跑不動
先看\(T3\)
先寫個\(30\)分暴力。
總覺得\(T3\)像個差分？？？
不會呀。。
然后看到\(n=1\)
怎么做？？？？
寫個\(Splay\)???
然后。我就傻逼的掛了一條鏈？？？
然后\(n=1\)的\(20\)分就沒了。
在我掛完鏈之后，
回去剛\(T2\)
之前寫的爆搜，我就寫了一波狀壓
還是\(12\)跑不過（\(60s\)），\(8\)也要跑挺久
忽然想到可以把子集提前預處理出來
快一些了，從\(60s\)壓到了\(25s\)
然后不會壓了。。。
最后幾分鍾，忽然想到距離是不是也可以壓？？
把\(O(n)\)求距離先刪掉跑了一下\(12\)
不到\(2s\)就過去了
我擦，，，，
但是沒時間寫了，誒，算了，棄療了
預計今天
\(100+70+30=200\)
看起來比較差了
估計這兩天加起來也就\(400\)出頭的樣子
以上全是屁話
我現在沒自信了，預計只有400-了。。。
Day7
現在到了我考后給自己補刀的時間
恩恩。。。。
我\(D2T2\)炸了
如果我給我的程序加一行
if(tot>=INF)continue;
我將獲得80分（\(Luogu\)數據）
所以，我炸了
再見了
我400-穩了
又要被書予大佬爆踩一頓了
果然，考完之后，一問
\(ZSYT3\)果然直接剛了一棵\(Splay\)，\(zsy\)不愧是最強的
\(ppl\)和根學，\(T2\)都說他們\(12\)秒出
高神說\(T2\)直接\(A*\)，隨便跑
我果然是最菜的
這兩天考下來，
估計要被大佬們一頓爆踩
我覺得我離\(AFO\)不遠了
不管了，明天還要參加期中考試。
我表示一個月沒上課考個屁。。。。
考完\(NOIp\)也要停訓1個月了
我要去和學科愉快的玩耍了。
ppl，別忘了Day1比我高要請我吃漢堡
zsy，別忘了上500請我吃飯
我AFO了你們還要想我呀