2018GDOI酱油记

今天总分110，其中T1拿了80，T2拿了10，T3拿了20。

大概花了15分钟的时间所有题目都看懂了，T4除外，看到逆元就蒙了，想理解样例，写个暴力都做不到。打了7行代码果断放弃。
倒着回去看T3，树的题，没什么灵感。看了看特殊点，有1个点的暴力，接下来有另外5的特殊数据。看了看，都有点想法，如果拿稳的话能有60分，比打正解要好多了。计划着留1个钟来打。
因为T1一看就很水，我想一定要做出来，做不出来差距就是几十分，落后好大一截。于是我开始研究T1，从数学方面入手。一开始绕到自己的弯里，卡了一会。调了一下发现了问题，打了一个前缀和+二分。因为不放心，自己手出数据，又试了试大数据，感觉挺快的，也没发现什么问题。细心地做了一个半小时后，觉得也差不多了，收尾看下一题。
T2看了看没啥思路，觉得又不像什么数据结构，想着想着就往贪心方面想了。想了半个钟，把细节都抠了抠，才开始打代码。突然发现贪心还要加上一个搜索用，不管那么多了，打着先。结果呢，打到一半觉得太复杂，又担心自己如果不能一遍过要调很久，只好放弃。转而去打暴力。暴力有4个点，就是20分，看起来也不错。打了个bfs，但是调了调才过了样例。这时又去了一个半小时，T2还是没有切出来。
T3可以骗到60分，赶紧动工。但只剩一个钟了，赶紧地做。先做了一条链的情况，确认没问题后开始做查询在根的情况。最后还想打个暴力拿10分，时间不太充裕，没写完，不敢乱交，全部注释掉，免得导致前面的骗分出错。

听说T1有超过250个人A了，我松了口气，希望能打上这班AC车。
T2还真是道贪心，不过我的贪心与正解的贪心丝毫不沾边。（哪有两道水题的GDOI？）区间问题要先差分，然后再来搞。特殊点只有0和1这个没又想到真的可惜了，这个贪心应该更直接一些。
T3要用到DFS序和一些神奇的东西。
T4是道数学题。

成绩下来后T1没A是最可惜的，少了20分。T2 4个点WA了2个。T3链的特殊点没有拿到。错的都是WA，比预估少了40分。

我觉得写代码真要点准确度，我很佩服那些前一个小时切了3道题的人，他们的效率太高了，同时还十分稳。我要求不高，只要哪天我打的暴力又快又稳，我想我就上了一个大台阶。
另外，有时间要把能拿的分先拿到，尤其是这种很多可得的部分分的题目优先级更高。

未完待续……

（过了一年才把文章从草稿箱中剥离出来，D2就自行脑补吧，ヽ(￣▽￣)ﾉ）