GDOI2016总结

Day1
总结一下今天做题暴露的问题
1、做题策略、时间分配出了问题。T2花了太多时间（8:40~11:00）半场比赛花在了一题上，导致其他题草草打了暴力，T4本来想打链剖，可多得40分，结果也没时间去打了。而T2最后运气好调了出来，拿了50分，否则真的得不偿失。
2、太贪心，总想着再花10分钟就能解决这题，结果时间越花越多；做一题时还想着后几题能拿多少多少分，不专心。
3、想题没有深思熟虑，太莽撞，做着做着才发现各种问题，应该在思考的过程中就考虑出这些问题。

改进：
把各道题都看一遍，尽量都先码个暴力（权衡代码复杂度和得分能力），然后挑个自己认为最好做的题下手（一定要考虑自己的水平、码力）。
当在一题上花了太多时间，而还没解决，就要跳出来，把其他自己能拿的分都拿了，不要吊死在一棵树上。
做一道题就专注于这一道题，码的时候多回顾一下程序和思路。

Day2
今天的问题是丢了不该丢的分。
T3打了正解，结果点剖一个地方打错了：找完子树重心之后竟然没用重心递归，而直接递归进子树的根了，这样丢了40分，真的对自己无语了。更重要的是，我之前已经犯过一次这样的错误了，但那不是在比赛中，就没重视，没有吸取教训，小错不改，酿成大过。
T2优化了一下模型，还加了点剪枝，结果暴力竟然挂了。好好打个暴力有30分，再稍微用连通性剪下枝就有50分了。
产生问题的原因：对程序的检查不足，程序可靠性不高。
T3正确性没问题，所以对拍拍不出错。然后我出的极限数据是环很大，这样我发现找环爆栈了，以为仅此而已，没有出树很大的情况，实在不应该。本来我想出一个树是一条链的情况看看点剖会不会挂（爆栈），但是我想既然找环都挂了，点剖不挂又有什么用呢，于是没出，现在想想，实在太蠢了。应该用各种方法、各种手段检查自己的程序（阅读代码也是一个非常好的方法），每增加一种方法，程序出错的概率就越小，可我竟然都没有使用。这真的是我本场比赛最大的败笔，加上40分，结果完全不同。
T2还不知道出了什么问题。
改进方法：
记住老师说的，多用不同手段检查程序，不要仅依赖于一两种方法。

Day3
最后一天也挂了，结果不幸被卡三分之一…
今天的问题：实力问题、心态问题。
开场就打暴力。打完暴力，就开始想每题更好的做法。推了下T1，没什么好想法，就打了个表拿50分；T2感觉能构出图来做一做，但也暂时没什么想法；T3想了想，连40分的部分分都没想法；T4感觉能枚举一下边，用网络流判一下，于是就先打了T4，打完发现连50分都拿不了，就剪了下枝，结果依然没什么用，只好对这题弃疗。
回头看T2,出了几个数据手玩了一下，发现了一个神奇的算法，然而我觉得这是水法，于是打了分段，这部分随便水水，也没去拍。结果，想法是正确的，但是因为我没有去仔细想，以为原图只是一个简单的环套树，于是只找了一个联通块，最后只拿了暴力分。

最近一直在想这几天挂掉的原因——Day1 T1只有50分；Day2 T2只有10分，T3只有60分；Day3 T2只有20分。这几题如果有一题没有打挫，结果就大大不同了。我一开始认为只是运气问题，毕竟这几天状态还行、对题目还是有点感觉的；但仔细想想，发现我有些环节还是没做好，而这些有漏洞的环节无一例外地都出了问题，这才是我掉链子的关键因素。Day1做题策略出了问题；Day2检查不到位；Day3思考不全面、也没对拍。这些问题从这三天的比赛中暴露出来了（有些错误蠢到我都不敢相信自己会犯，考前都提醒过自己很多遍这些要注意的地方），并对我造成了致命伤害，归根到底，还是自己水平太低，犯一次错可能是失误，这么多次只能说明自己能力不够。抱有侥幸心理，不在每个环节都做到完美，自然会漏洞百出。自己没能进省队，其实并不出乎意料。

最后，不管怎么说，GDOI已经结束了，应该向前看，为NOI做准备了。剩下的两个月，好好努力，争取弥补这些不足吧。