2017-4-18 CCCC决赛总结

首先，感谢嵩神和可神的指导（ps：如果不是看了群我也不会写这个的，真的不是不知道感恩，因为我以为总结的重点在比赛啊）。其实他们说了那么多，也有说怎样练acm，也有说找工作考研，我印象最深的其实是嵩神不经意的一句：你觉得痛苦紧张才是正常的，如果你觉得舒服了反而应该恐慌了。曾经我也秉持着相似的态度，但慢慢对自己就松懈了，回来之后我经常用这句话提醒自己，希望可以找回这种态度。

  对于比赛来说，决赛仍然不是很难，但是坑多了不少，而且有的题感觉题面描述有点不清楚。最开始当我意识到比赛开始的时候，有一个题已经有50多人出了，然后我就直接开始了跟榜，把打招呼，找250和日期的题很快的水完，然后阅览室的题目有一点描述不清，就是一天中一本书连续两次借出怎么算，我按照第一次为准写的，总是差一个样例，调了一会放弃了，结束以后才知道好像就是因为这个地方没有对。还有整除光棍那个题，当时不知道怎么想的，没有想到模拟除法这种最直接思路，后来听王朔给我说，应该这才是最直接的思路，而我却想到了一种比较奇葩的解法，简单来说就是从低位开始枚举乘数，当这一位使得乘积的对应的最低位为1跳出循环，该位保留这个数，已经得到的乘积去掉最低位已经确保是1的那一位，直到乘积剩余为0。

L1阶段其他题目就没什么要说的啦，除了装睡我已经完全没有印象外，别的都没遇到什么苦难。

然后跟榜开L2，重排链表的题一开始理解错题意了，以为只用排内容，写完仔细一开指针也要改，不得不回去改，这中间消耗了一点时间，然后点赞狂魔就是各种stl水过，也没啥技术含量。大概这个时候，我开始看了下榜，发现有两个队第一阶段不够分，一度都有点替他们担忧，不过还好也没怎么影响做题。然后是图着色问题，就是用vector存边，然后每次查询挨个判断是不是有不符合条件，这个题交上之后有几个数据有问题，调了几遍，印象中应该是过了。然后后面部落就是个并查集，直接写了个没有任何优化的超时一个样例，加上最简单的优化后过。这个时候离比赛还剩半小时，我开始写二叉树，中间我打算存节点的父节点和节点的层数，这样对于所有查询都不用再遍历树了，写法简单很多，写了二十分钟，然后调了四五分钟，到离比赛两三分钟才交上，最好有四分一直不对，放弃。尝试最后两个题骗分也没有成功。整体来说自己的发挥还是满意的，手生的感觉比初赛更加明显啦，一些细节的处理现在开始有点吃力啦，三天不练手生，真的还是有影响的。

最后，容我吐槽一句40多个小时的火车，时间真的好长啊！！！