GDOI2016第一次终极模拟总结

感觉发挥的还算平稳，但每天都有分数没有搞到，不能做到分分必拿，还是比较亏的。

Day1

一开始看题，第一题一看题就开始推公式，发现要维护个凸壳，还要维护前后凸壳，看起来非常地奇怪，再看第二题，看数据范围都知道要矩阵乘法，推了一下状态发现比较简单，然后看第三题，画风比较奇怪，应该要求一个欧几里德最小生成树，然后模拟一下，但不会求，最后一题不怎么懂，只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟，再看了一下第一题，发现 O(NN−−√) 的做法比较逗逼，然后就开始码，发现要卡常，卡了一下，估计没什么问题，拍也挺快的，然后用了半个钟打了和拍了第二题，第二题比第一题简单啊感觉，于是剩下2个钟搞后两题。于是我就懵了。本来是想1个钟左右码完第三题的最小生成树，感觉用KD树肯定是没什么问题的，而且KD树这种玄学复杂度的东西大概不会有太大问题，于是就码，码了一个钟，发现奥妙重重，赶紧拍，拍和源程序用了同一个过程做背包，还卡了一下常，觉得没希望，跟暴力没什么区别。最后剩一点时间也没去搞第四题了，去检查第一题。
最后100+100+10+0，第三题非常爆炸，就是我背包打错了，改对后有50分。
暴露的问题：
1. 没有打第四题真的很可惜。在剩下足够时间时应当选定一道可搞题，然后把另外一题的暴力先打了，不然肯定会比别人低分。
2. 拍和程序应当尽量保证没有模块是公用的，不能对自己的程序过于自信，很容易在小地方出错。
3. 第三题正解其实也是一个乱搞，我本来想了正解的二分，也想到了用抽屉原理，但就是不知道怎么融合在一起，乱搞能力不强。

Day2

第一天萎了之后决定这天用保守做题法。一开始看题，怎么第一题就这么难啊，（看错题了叭。。），这部分分也不好拿。然后去做第二题，还是很丧啊。。去看第三题，一看就是什么奇怪的规律题，我乱搞能力这么弱，怎么办。。第四题，数据结构题，倒过来做好像可以啊，但又有点问题，正过来好像也可以，复杂度对吗？去洗了把脸，回来重新看题，发现第一题看错题了，我还纠结了这么久，就是个很蠢的网络流，但要卡常，而且不怎么好拍，于是我出了几个小数据，测了一下大数据，看了一下程序，接着去想第二题，发现了怎么用Dp去做没有限制的部分，然后找第K小的逐位确定需要一点分类讨论，细心一点就没什么问题了，拍了一下没什么问题，考虑了一下爆long long 的情况就没了。然后剩不到1个半个钟（一开始看错题浪费了太多时间了），想了一下第三题，还是没什么思路，于是打了个暴力，因为我有梦想，于是范围开了2*10^7，不过没什么用，最后剩1个钟给我打最后一题，但对自己的码力着实没有信心，于是还是打了个暴力，结果暴力还调了一会儿，最后剩大概15分钟的样子去看第一题的程序

最后80+100+50+30，第一题什么情况？
重新看了一遍程序，发现我的原点居然设了1(正常来讲是0)，但数据是随机的所以给我骗了80分。。
暴露的问题：
1. 读题不准确，第一题一开始理解错了题意，事实上应该一上来就模拟一下样例，这样一般就不会有什么问题。
2. 读程序查错能力不强，平时太依赖于调试和对拍，导致一些没办法拍的题目很容易出错。
3. 观察能力。第三题需要比较强的构造思维，但我比较欠缺这方面的能力。

Day3

一开始看题，第一题看起来觉得可以逐位确定，但不怎么好搞。第二题很丧的样子，第三题就是一个很裸的网络流，第四题是CC原题啊，之前看过，绝对做不出来。于是这天我就只需要考虑三道题了，去想了一下第一题，直接构造答案好像可以做，然后各种暴力，发现没有什么问题，第二题没有任何思路。于是就开始打了，第三题很快码完，拍完，测大数据没什么问题，没有读程序，去搞第一题，比较好打，很容易拍，随机了一个大数据，很快，于是2个小时搞完两题。剩两个钟搞第二题，想了一个钟才去试样例，发现读错题了。Oh。BOOM。觉得不太够时间想正解了，打了个30分的梦想暴力，然后去打最后一题的随机撒点大法，但没有想好三维要怎么判在上方，于是乱搞了一个法向量时间就差不多了。

最后60+40+65+10，第一三题是什么情况？？？？？？？？？？？？？
看了一下第三题程序，发现我当前弧居然没有加完，少打了个赋值！！！这读程序就能读出来的错误怎么就没发现！！！
第一题有个地方没有打break。只要我大数据的权值全出一样的就直接卡掉，但居然这都没有去卡。。
假如省选还这样我就GG了。。。
暴露的问题：
1. 做题比较急。没有贯彻落实做题的步骤，一定要注重读程序差错，不能依赖于对拍和调试。并且在造数据时也应当要认真构造，尝试各种边界情况。
2. 读题还是要先试一下样例。

虽然暴露了各种各样的问题，但至少还是在GDOI前暴露的，多点经验，那么GDOI就能发挥的更好，更稳定。

GDOI2016 Gl & Hf!