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