NOIP2016 醬油記

2016.11.17

考試前最後一個週四。然而我仍舊蒟蒻。。。

2016.11.18

週五，上午自家開車跑到晉城，中午12點到賓館。下午4點去機房試機，先寫了個線性篩，結果c++報錯！？重開機，寫個a+b對拍上去，試了3千組，看上去還能夠。就是爲毛拍完機子仍是慢？

2016.11.19

週六，領准考證、考試。

T1玩具謎題，堅決果斷，動手模擬。

T2每天愛跑步，什麼東西，這遊戲我沒見過呀！！！暴力lca。

T3換教室，一看題，什麼？？？數學指望DP？？？調到11點半，沒調出來，開始騙分。。。。。。感受藥丸。

出考場，wxl大神說T2 lca藥丸，得樹鏈剖分，開了一堆數組，感受有點方，rlq巨神又說他寫了半顆線段樹，懼怕。wxl大神說第三題就是數學指望DP，然而我看穿但不會寫有什麼卵用啊啊啊。

下午看見幾位大神在隔壁開饑荒、bf和文明6，以爲正在複習exgcd的我是真真正正的蒟蒻。

2016.11.20

週日，一大早溜去考DAY2　　

T1 組合數問題，想固然地寫了個因數斷定，掛。

T2 蚯蚓，怎麼跳蚤和蛐蛐出來了！？使用優先隊列，每次取堆頂，感受應該能卡過去。

T3 憤怒的小鳥，計算幾何，數據範圍小，兩兩枚舉求a、b再暴力，感受還好。

最後15分鐘，沒事幹了，想就寫個對拍拍下T1吧。一拍，錯了？一看，只剩六、7分鐘了，交了暴力程序。(ㄒ_ㄒ~~)

考場門口站着等車，wxl大神又出現了。蛤？T2優先隊列會被卡常，手寫堆才能過？T3卡精度，必須1e-9？我才1e-6......收拾東西準備退役吧。

總結一句，當心常數和精度。

最後，%%%wxl，%%%yhx，%%%yny。