四天三赛大奋战总结（2017ccsp福州+icpc西安）

ccsp+icpc，四天三赛，20h+的狂写代码，爽歪歪，不想补题了，铜铜铜铜铜，而且都是铜首，满心的无奈啊，总结一发吧……

首先是福州的ccsp，其实早上刚开始的时候，状态还是蛮好的，a题一发就过，作为我们学校第一个满分a题的选手，唯一一次跻身奖金区，之后很快c题也有了一点思路，上午的感觉还是蛮不错的，高高兴兴就去吃午饭了

然而下午风云突变，我上午想得完美的方案，实现后居然零分，瞬间懵逼，各种无奈，偶然间发现自己似乎少考虑了一个条件，然而此时处于最困得中午，加上好久都没睡好觉，脑子像糊住了一样，一点都不想思考，仅剩的一点能量也全都被转移到胃部去了，赛前想得好好的10+4完美计划发现完全没有完成的可能性

混混沌沌想了好久，拜托困意后，终于似乎是想明白了，于是修改，重写，5分……大写的崩溃，完全不知道自己的思路还有啥问题，又想了好久，毫无进展，毕竟好不容易从混沌走向光明，瞬间想换题了。

于是，晚饭前最终放弃，重看b题，大模拟，按道理这是我最擅长的题，但现在已经完全没有耐心好好写了，虽然还有6h+，但我似乎已经感受到了铁牌回家的悲剧了

吃晚饭时，一点心情都没有，看着教室里别的队员小声讨论题目的样子，暗自抨击了一发规则的不严谨之处，吃了两口就吃不下去了，急急忙忙就赶回了了赛场

最终还是决定转回c题，毕竟过题率还是蛮好的，应该不至于这么难吧

还有时间，于是对拍，随机数生成器，全上了，反正时间还早

终于，找到错误了……居然是赋值的时候中间某个结果被修改了，下午的思路完全没有问题，只是被我写出了个小bug，有的时候还是心态问题，赶紧改完bug，25分了，瞬间就有了信心，套一层暴力，30分了，加个Floyd，40分，好了，有铜了

然而，时间已经只剩不到两小时了，而且提交系统也出了问题

还是纠结，到底是尝试b还是继续奋战c，无论哪个只要实现一个就可以银了，c的拓扑，大概想了一发，没深思，还有什么图的连通性什么的，反正都是乱想，最终决定强行做b，终场前re，心力憔悴，终究是没什么希望了

最终稳稳的铜，出来之后发现果然是拓扑，也不知道当时为何就把自己否定了，还是太累了吧

最好，师大的cb也算是一个比赛的小tip吧，无限卡死，无限死机，无限重启

还有就是，我们那个考场的工作人员长得好像我高中一个关系挺好的同学，莫名亲切，不过估计应该不是本人，我同学应该是出国了……

总的来说，还是时间安排和心态问题，毕竟这么长时间的比赛，中午和下午的时光有点浪费太多了，一直因为小问题而wa，导致丧失了不少自信心，效率--，要不然下午顺利拓扑过掉c，之后心态起码就会好多了，晚上耐心应对自己比较擅长的大模拟，还是比较有希望的，看来一下，大模拟那点分，然后最后再看一下后面的系统题骗一点分，金牌也还是蛮有希望的，或许这次是离金最近的一次吧，有点遗憾

赶紧飞回西安

接下来就是瓜大的icpc了吧，热身赛很随意，a题随便猜个结论，然后随意就wa了，还是老老实实写快速幂吧，至于c题，队友想暴力，我是没啥想法，b题随便写写，起码知道了瓜大测评机真心给力，3s跑2e9，估计现场赛可以多暴力咯

现场赛，场面还是蛮盛大的，350支队1000+人齐聚体育馆

b题率先被队友秒了，自己随意看了一下k题，想得很简单，后来发现并不是这样，赶紧换题

f题，队友猜了一个玄学的结论，不过由于过的人不是很多，再加上热身赛的时候，我猜结论wa了一发，于是为了保险起见，还是拒绝了队友，决定自己证明一发

30min后，成功证明了队友的猜想，好吧，30min就被我浪费了，gg

于是分工合作，队友看f，然后他们似乎卡上了，从线段树到单调栈，再到单调队列，优先队列，然后是双端队列，队友两人展开了激烈的大讨论

于是我就去看g了，发现并没有什么好的思路，而h过的人也渐渐多了起来，还是h吧

h的题意真心难懂，费劲周折终于把样例过了，突然发现样例1结了以后，题目似乎豁然开朗，化简完题目之后，一切似乎都变得简单了，于是思考被我简化后的问题

多元排序，似乎行不通

容斥，似乎还得再套一层容斥

反向思考排除相减，似乎可以套个容斥能过

这时队友终于过掉了f题，想了一发暴力，N^4，1e9,似乎可以，于是封榜成功过了h

最后一小时，算了一下罚时，铜与银就看g了，队友在最后时刻成功想明白了g，然而已经没有时间了，还是蛮可惜的，最终铜首，不过毕竟西安这个参赛名额也是捡来的。用西安的铜来勉励自己，虽然下一场icpc会非常艰难，但必将继续加油，新疆再战

文章地址：http://blog.csdn.net/owen_q/article/details/78398577