第九届山东省赛赛后总结

第一天到达济南，下着小雨，全民运粮（中途惨遭石墩袭击）。热身赛感觉还不错，被分配到学弟组，教他们使用PC2。第二天正式赛，开场几题很轻松，咔咔敲过，到E题开始卡题。题目给了2e7的数据，一直思考如何o(n)的算法，发现没有什么太好的解法，然后dy尝试log交一发，居然过了，评测机真快。。。遗憾浪费了不少时间，之后发现记录最小和次小即可。之后开始G题，讨论得滚动dp，中途发现小错误，全队debug中，20分钟调试成功。之后cf一眼看出B题正解，dy开始不信，开始暴力D，无果，cf就上了，咔咔二分图模板+二分答案，意外又发生了，出现了点小状况。dy又上继续暴力，然后T了（赛后发现这种暴力居然是可行的，当时没有减枝。。。）局面似乎陷入僵局，cf继续debug，终于发现了小错误，一发AC。之后cf又一眼看出D题正解树链剖分，当即开始敲模板，从此一发不可收拾……还好最后20多分钟过了。刚AC裁判组提示要重判D题，以为要卡掉别人的暴力解法，也有点怀疑自己是否写错，毕竟我们刚交完就说重判。（真刺激，不过最后好像没有人被卡掉。。。）之后的20分钟又读了读H题，认为应该是搜索，然而没时间了，开始预言冠军。（在此祝贺yc夺得冠军，orz）

比赛完有这么几点总结：1.数据结构题应该还是要多练练，数据结构过于薄弱。2.光有想法是不够的，事实证明能敲出来才是王道，1分钟看出正解，debug半小时并没有什么用3.几何仍然是薄弱项，（这条几何题不在我的模板中。。）几何几乎每场比赛都有，很少有能做出的，接下来的训练应当加强训练。4.敢于暴力，敢想敢做，多做一些优雅的暴力，现在的比赛不同往日，不一定非得是正解才可以，多学一些优化的算法，拼凑拼凑或许也能行，即使想到正解，如果太难写，也要尝试暴力，时刻看榜猜测难度。