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吧。一拍，错了？一看，只剩6、7分钟了，交了暴力程序。(ㄒ_ㄒ~~)

考场门口站着等车，wxl大神又出现了。蛤？T2优先队列会被卡常，手写堆才能过？T3卡精度，必须1e-9？我才1e-6......收拾东西准备退役吧。

总结一句，小心常数和精度。

最后，%%%wxl，%%%yhx，%%%yny。