2017 CCPC 杭州 流水账

day0：
　　队内训练ccpc 秦皇岛，敝校自己出的题，感觉一个星期没怎么写代码，手生得很，不出意料被打飞了。

day1 (热身赛):

       热身赛还算顺利，A题看有的队几分钟就草过去了，还以为又是西安ICPC热身赛的C题一样暴力就好了，喜获TLE。 然后发现看错题了，要求的是距离的最大值而不是最小值，很快就想到正解AC。 B题johann说是个大模拟，我和reku说既然你看了题就让你来写吧，甩锅成功。 johann写好B后，我和reku也讨论出了C的解法，大致是分解出一些没有交集的矩形，然后每个矩形分开算。 johann B过得很顺利，我上机写C，我们的分解矩阵做法非常垃圾扭曲，一堆细节，写好之后感觉非常不稳，交了一发竟然过了。然后突然想到这不是裸的矩形切割嘛。。。 罚时还算可以，最终似乎是rank 7。 

 

day2 （正式赛）:

　　赛前晚上出了一些事故（模板资料落在训练基地，门被锁了），到处找打印店，导致我快1点才睡觉。本来以为早上起来会爆炸，结果早上起来精神异常的好。。。个屁，在出租车上一下就睡着了。 好在比赛开始后精神状态还算不错，我们跟着榜很快过掉了A J B D.  然后开始搞C，看到有的队伍几分钟就过了，猜想是个结论题。 期间因为题意不清楚问了一发clarification，结果给了我们错误的解释，之后又过来道歉，简直日了狗了。  最后我们大力猜了下结论，交了一发，竟然过了，rank一下子窜到了第6。  这时K和E都有队伍过了，E是hdu，我猜是个什么套路题，claris估计做过所以很快AC了。 K过了两个队，我们还是决定让johann去看看E，我和reku去做K，想了一会儿感觉想到了正解，这时候万恶的clarification又来了，说题目里的那个式子不是下取整而是截断取整，然后我们又不会做了。  johann感觉E开不动，也一起来想K，然后讨论出了大致的解法(时间复杂度靠谱，空间似乎至少要1个G，但是热身赛测试了一下空间开2个G似乎都没问题？)。  我准备上去写的时候，clarification又来说原本的题意才是对的。。。简直是在刁难我胖虎。  不过按照原来的题意更加好写了，但是我写出了一些小错误，debug了好久，最后交了一发喜获TLE。  这时候我们已经1个多小时没有过题了，心态有些崩，好在johann随手又丢出一个优化，改了之后本地测极限数据只要4s左右了， 交了一发AC。 排名一下子又回到了前十。 然后全队就陷入了卡题状态，一个多小时没碰电脑。  直觉告诉我这个E和我之前看到的一个题非常相似（http://www.cnblogs.com/Konjakmoyu/p/5935778.html），感觉应该是 点分治+bitset，但是那个题的做法我当时没看懂。 最后在赛场上回忆出了代码，对着代码脑补做法，在最后40分钟的时候突然脑补出来了，敲了个点分治板子很快就AC了。 最后一点时间留给johann乱搞G，可惜没有过。      最后7题打出gg。       要不是运气好白捡了个E，估计就是银牌第二了TAT。    

 

总结：我们队实力还是有待提高呢，尤其是难题方面。 另外博弈方面的训练我们几乎没有，之后要特训一波。

 

转载于:https://www.cnblogs.com/vb4896/p/7792539.html