WC2016——还是认真练码力吧

从绵阳回来也好几天了，一直不忍心面对自己烂成狗的比赛成绩，但是该总结还是要总结的，顺便列一列之后的计划

游记

第一次去四川，走之前一个月就缠着老师说要去成都爽一发，然后就去吃了好多好吃的，也发现自认为不能吃辣的我还是蛮能吃的。老师推荐的辣牛肉，超级够味的成都火锅，尤其是白菜！！！还有很多甜品：三大炮，菠萝饭，还有很多叫不上名字的好吃的。最好玩的是那里的东西都愿意加上个姓，例如赖汤圆、钟水饺，还有那里的馄饨叫龙抄手。

上课

这次开设了第二课堂，也就为我这样的蒟蒻提供了不冬眠的机会，去那边听了几堂课：树形dp，高级数据结构，莫比乌斯反演，斜率优化，发现自己的很多东西没有形成体系，也感受到了其他学校的老师都好强呀。

南山中学的志愿者服务真的很棒，课件的蛋糕真的太赞了！

考试

本来以为wc没有题答就要跪零了，但是今年的暴力分还是很可拿的。

进了考场，首先通读题目，发现第一题60分随便搞搞就可以，第二题是一道不太可搞的神题，第三题是个类似维护表达式的题目，但是我并不会写表达式的维护，更不要说数据结构上维护了，但是只有加法运算的点分数非常多，我就要这些就可以了。 然后开始搞第一题，大致是一个二分图式网络流建模，S向所有球连1，球和盒子连流量1的匹配，然后再胡乱搞搞盒子。盒子不是凸费用不能拆边……。

但是不知怎么，我又“灵机一动”，写了那个被我否掉的凸费用拆边，然后轰轰烈烈写对拍，写暴力，写spj，然后拍了发现自己不对，又急忙去写60分暴力，时间已经过去1.5个小时了，其实也是因为前几次考试一道题写好几个程序的经历都给我留下了非常不好的心里阴影，所以我的内心也是抵触这么写的。

然后，2.5个小时过去了，我写完了这四个程序，合在了一起，然后胡乱拍了一通死弱的数据，认为自己这60分拿到了。 时间过半，知道T3是一道大数据结构，我现在的时间很虚，于是急急忙忙看第二题，发现这不就是墨墨的等式吗，但是点数n，边数n^2写堆优化dijstra过1000的点有点虚呀，spfa也不靠谱，如果再想错这场比赛就完了。于是我上个厕所冷静了一下，回忆起了一年多没写的N^2最短路，然后写完了还剩1h15min。

第三道大数据结构，好像可持久化线段树就可以？我也写过带标记的主席树，应该就可以了吧？半个多小时码完，又去写暴力，又手写交互库什么的，然后生生改成传统题去拍，这时只剩下20分钟，拍出错又去调，发现出了各种各样的打错变量名，但是现在我的翻转操作还没有调处来。还剩5分钟，还是没有调出来，我冷静了一下：交暴力5分，交这个程序10分，还是交这个吧，于是仔仔细细地改完了这道题格式，存好了盘。

出来和Oxer神犇交流，表示第3题reverse怎能用线段树？再细想想，这就是个裸splay呀。一场比赛想错两道题我也是厉害，不过好在第二题的30分好像想到的人不多，我还是有点机会的。

下午看成绩，和ljn犹豫了很久，我们都不敢看成绩，最后打开一看，第一题就过了前三个，第二题过了10分，第三题过了10分，50分滚粗。

在现场没有查出错，后来回忆大致是t1诡异地写成走有流量的边了，自己的数据生成器太弱，t2正无穷开小了一点。不过最后很意外的捡到一块Ag，如果是省选这种发挥估计好滚出队了吧，但是省内众神犇考的也不怎么样，都跪了好多的分。yzy的90分成了sdrank1，要知道这次的暴力分写好应该是100+的。

回家

或许是我们同行的有3个压线拿牌的吧，rp掉到被机场遣到宾馆休息，而yts大爷已经到家的时候我们还在机场。rp果然是守恒的

反思

    这次考试我的两大败笔就是不想清楚再写，还有冒着“生命危险”写对拍，以后考试还是想出题就上个厕所冷静一下吧。我这么写对拍其实也不是不应该，我的静态查错能力还是太弱了，以前一直以来对拍和输出调试，忽略了这项能力的培养，遇到这样三个题都是冒着“生命危险”对拍的裸题，也只有滚粗的份了。

    剩下的半年，我要练习静态查错的能力，然后把不扎实的内容巩固一下，做一做各省的省选题，适当的提一下速度。

    时间真的已经不多了

    2016夏，绵阳见！