2015年武汉赛后总结

这一次比赛结果令人心碎。

 

因为在预选赛中发挥不错，赛前认为三个人实力在整体队伍之中并不差，所以出发之前的目标是去拿奖牌的。

 

比赛的十道题，dp题多，一两个想法题，两个数学题，其余是数据结构和几何。但是并不难，最后一个防AK题也是一个模板题，只是考了一个比较新的数据结构。

 

心态失衡不能说不是这次比赛失利的重要原因。

 

其中签到题为Ｃ题，数学题。当时由我负责推公式和判断边界条件。由于我错误的判断，导致在有解边界判断上失误，连wa好几发，许久不能出题。大概在两个小时以后，杨昆凌学长重新判断了边界条件，才得到第一个Yes。

 

之后我没有过多的关注另外两位队友的情况，直接去想了Ｄ题和Ｂ题。首先入手的是Ｄ题。此题大意是数组翻转多次后单点查询。（赛后发现其实这个题就是一个简单的暴力题，只需要先纪录是哪几个点被查询，再执行前面的操作只改被查询的点就可以了）

 

赛前刚做完Splay树的训练，思路总停不下往Splay上做。现在想起来十分悲伤。当时整个队估计是受出师不利的影响，那时竟然卡题了。思考了一下做法后，我看机子空着，就忍不住上机去敲了。

 

然而Splay树的编码较复杂，心慌加上学艺不精，写完后直接RE，代码陷入无限调试中。。。

 

倒腾许久之后未果，只好放弃Ｄ题转为思考Ｂ题。Ｂ题的题意是点亮路灯，给出路灯之间的间距，和每个路灯的照亮范围，暗着的路灯如果被照亮，则自己将会点亮。问一次最多可以点亮多少盏灯。

 

因为之前做过类似的题，很快便得出做法应是并查集的结论。但是杨昆凌学长不能理解我的做法，他提出这个题的做法是线段树。我思考了一下，得出了一个错误的解法，还觉得线段树可行，没有细细想，见当时机子还是空着，于是我继续上机。但是，敲完突然就想到这个解法的bug，没有传递性。。。（当时想法大概是对路灯进行离散化，检查每个灯的照亮范围，把照亮范围里的每个单点的值都增加１）

 

这时想赶紧改成并查集，然而这个时候大家手上都有题，都想上机，于是只好退居一旁。在两个队友偶尔歇息的空档，我初步敲完了Ｂ，但是悲伤的是，又陷入了跑不过样例的境地中。当时手工模拟是对的，机子却跑出来不一样。上机时间宝贵，最后我让给了队友冲刺，虽然最后还是时间不够了。。。在59分时，我提出想看看代码，竟猛然发现了错误的地方，改完就过了样例，正想提交，发现pc^2的标识已经变为STOPPED，真想大哭。。。

 

而这是一个不能原谅的错误，某个函数传进去的参数应是que[head]，粗心直接写成了head。。。

 

后来看了一下防AK题，是一个回文串题。竟然是一个模板题！会回文树必然可以拿下。。。然而比赛之前，在我的计划表上，回文树恰好就是武汉回来以后要学的第一个东西。（人生没有早知道）

 

总体上，大家都有些心浮气躁，加上学艺不精，没有足够的底气镇定下来，一旦卡题，在赛中失利，几乎是必然的。

 

武汉之行，留下的是悔恨和悲伤，和意识到自己依然是弱者的无力。

 

接下来要把模板上的板子精钻一遍，不再去刷模板题、水题，做到模板和原理熟烂于心。并且再多做一些好题。然而这些关键是多花时间练习。

 

不会再让武汉的往事再一次重演。

-------------------------------------------------------------------------------------------------------------------------------------