gdkoi2016爆零记

说在前面

这次比赛可谓收获良多。抱着满满的信心到广州，却爆了个零回来可谓深受打击。但是在这个过程中却给了我不少收获。

day1

做题的时候还感觉不错，赛后讨论过后还有点信心，一到讲题我就意识到要崩盘了。

t1

裸的数据结构， nlogn 的单点修改和区间询问。可是异或不支持分配率！！！果断打 nm 的暴力水30分。然后我发现我沙雕了，二进制位于位之间互不影响，种十棵线段树不就A了吗？？？题解传送门

t2

概率什么的，最讨厌了。一看了样例，一脸懵逼，死都算不出来。赛后听同学讲，没有给样例解释，可以叫评委给我算！！！那就不会浪费那么多时间了。实际上还是自己傻，要有决策，到着做就可以了，然而和顺序有关。时间并不多了，情急之下，打了个水法，爆了零。原来边的顺序只和边本身有关，推出公式排序就A了！！！顿时想哭。

t3

一眼看下去就是拓扑排序，就是大水题，然而这是第三题！！！按顺序求答案会出现同一个点对另一个多次贡献的情况，我就天真地认为这种情况只会出现在有边重复，或一条边等效于几条边的和。打了一堆补丁，并查集，到着做一遍预处理~~~然而都是徒劳的，正解是建一个网络流，做一次最大权闭合子图！！！然而直到现在还没搞懂具体做法。根本没沾上边，只好打了个 n3 的暴力骗了30分。

t4

对于 n 这么小的题就会想到暴力，到最后连暴力都没来得及打。正解是一个叫做插头dp的神奇东西%%%，听了之后发现好像是状压+连通性dp之类的东西，还没搞懂留坑待填。

看到成绩，一对比就喷了，个个都100+，将近200。顿时想放弃治疗，第二天就不重要了，心里发下了包袱，败局已定。

day2

喝了一波心灵鸡汤后，我又重新回到赛场。

t1

好吧，这就是一个搜索+记忆化， α−β 优化什么的就可有可无了吧，卡卡常还是能过。然而第一遍看题看到了可以连续取，第二遍就忘了，调了n久的样例死都没调出来！！！沙雕了。

t2

明白人都知道是数位dp，想了个大概就去卡t1，卡到最后只打了20分暴力。 f[i][0..2][0..1] 第i个位，数位和%3等于多少，有无前导零。

t3

到后来弃坑后yyt3，想到了double后用manachar+dp搞连续双回文子串，再判断一下就可以了。然而有反例！！！一位大神用脚趾头找出了反例！！！杯具了。最后好像搞了什么数据结构或并查集或单调队列保证两个对称中心距离不超过n。

t4

由于弃坑，暴力也没有打。据说推了一堆式子后，搞什么逆元。由于智商低下也没听懂。

感想

还是自己实力不够吧，又太渴望出成绩，遇到认为简单的题就去抠，抠不出来又有点方，最后完全弃坑，暴力都放弃了。首先实力的差距是硬伤，平常训练要比别人多花时间去学，去练。然后比赛的时候不要太急功近利，平常心，不要想别人怎么样。最后输了就认输，服输，用自己的努力来证明自己。坚持走下去，终有一天会修成正果。