2016.11.25 错误集锦

NOIP考试错误总结

D1 T1
1. 编号$now$可能是$n$的倍数，使得$now \% n = 0$，可以这么写：$(now-1)\%n + 1$，算出的编号在$1$~$n$内。
2. 由于操作一次的数字不会超过$n$，也可以当$now > n$ 时 $-n$,当$now<=0$ 时 $+n$。
D2 T2
1. 分析数据范围可以$O(n^2)$拿下前25分，然而在考试中过于紧张丢掉了第五个点…
2. 之后的15分仔细找规律也是能拿到的，考试中一直纠结于树剖的思路所以没有想到。
3. 之后20分$S=1$也很简单DFS/BFS一遍进行处理，$T=1$不会…
4. 正解玄学…神犇写的都是线段树合并…
D1 T3
1. 前11个点二进制枚举，后面9个点（m=0，1，2）手算，期望的分80。
2. 正解大概是个期望DP，悲剧的是考试前并没有复习
D2 T1
1. 据说考试时好多人都在搞题目里给的那个式子(……)，可能是树状数组最近做的比较多，马上就想到用树状数组维护，怕被卡常花了二十分钟优化常数（雾），考试的时候惊奇的发现这题的前缀和不会弄（exm？？？）。
D2 T2
1. 开三个单调队列，维护原长度，切后前半段，切后后半段
2. 当然用堆也是可以的…
D2 T3
1. 并不了解为什么没骗到分！
2. 暴力做法就是搜索，两横坐标不同的点确定一条双曲线，横坐标相同单独处理。
3. 大概正解是个状压DP，好吧跪了，并没有复习…
ALL
1. 考试心态很重要！
2. 细节决定成败！
3. 最后一句：我好弱啊…._ (:3_|<) _