2017 CCPC- 杭州站总结！

杭州站总结

 要说心里不失落那是不可能的，虽然比赛打完了三个人都没有很大的失落感，甚至有点释怀。可是回想起来还是有点遗憾，无非就是没拿到一块牌，自己和队友是看的比较开的，但辜负了诸多期望。

 正如上文所说，我们又打铁了，今年CCPC的最后一站，而上周刚经历了秦皇岛站打铁，心里不免感慨万千。这两场铁打的都是比较冤，秦皇岛站我们回来把所有的问题都排查了一遍，发现我们掉进了双重坑，一开始是一个细节三个人都没想到，第二种思路又被模板坑惨了。这场也是有点冤，我们全场做的B题莫名其妙被卡常了，时间复杂度(20*1024*1024*20)算的完全可以过，但死活TLE，最后半小时改成了dfs，复杂度就完全降成了2^m，最多1e6，乘以T组数据也不过2e7,还是TLE，这就让人有点怀疑人生了，对于题目我们三个人一致认为今年CCPC的题质量很好，特别是昨天结束听到同期举行的青岛赛区3题金到铜的事实，更是诧异50w^2的暴力居然能过。两场CCPC我们都卡在了莫名其妙的地方，赛后与别人交流完全就是和我们一样的写法，所以彻底怀疑人生，要说思路没有，我们输的心服口服，但思路秒有，却被莫名其妙的坑卡住了全场，这是最让人无奈的，我们中途还怀疑过会不会是思路有问题，出题方故意卡这种思路，但思前想后也没觉得我们的思路有什么问题，我们的复杂度也是理论上可以过的，至于卡常，我们在第一发返回惊人的TLE后立刻把普通乘法和取余改成了快乘，依然TLE。

DAY 4

火车中午到达杭州站，三个人乘坐地铁去下沙校区，但三个人都不熟悉，导致买票买错站了，其实也就少买了两站，但价格是一样的，我打算在出站的时候补票，但队友嫌麻烦要按规矩来，作为年轻人，我觉得什么事尝试一下也行，于是让他们中途出站再买票，我直接过去，也解决了分歧问题，结果就是他们多花了4块钱，我直接出站了，没有逃票，出站口也直接把地铁票收了并且开门了。。。到学校快一点了，三个人都没吃饭，按行程上安排都过了报道时间和吃饭时间，于是直接进会场找位置参加开幕式和热身赛，没有参赛手册，三个人在体育馆瞎转，最后还是志愿者帮忙找到了位置，位置又是在主席台下，我左手边不到2米便是哈工大教练。。热身赛开始，三个题，题意都不好读，我推了一会A题，样例出来了于是和队友说，还没想思路队友让我去读其他的题，十分不情愿啊，热身赛打的比较随便，怕败了人品，主要以环境测试为主，A题队友想出的思路，他们两个写的，第一发WA了，后面发现两个人的想法有点不一样，然后改了改AC了，B题题意很迷，于是当起了裸翻译，好在队友理解能力强，另外一个队友则测试java坏境，毕竟前两场都有大数，包括秦皇岛赛区的银牌题。B题读懂后发现情况太多太杂，于是手推所有情况，榜也很随意，基本没多少人做B和C，我们推了好久，只记得有半个小时，中途还有很多细节没有彻底理清，然后上手打，基本和重新推差不多，大家都陆陆续续离场了，我们在测试样例debug，也比较随意。后来报完到领了东西就按照指示去桂花园三楼吃饭，饭后也不知道宾馆在哪，于是三个人骑着ofo跟着导航走，到宾馆很早，晚上商量了一下策略，连续几场下来策略该调整的都调整了，我们一致认为秦皇岛的状态和策略都不错，在卡题的这个问题上做了调整。其他的还是以稳中取胜原则。

DAY 5

教练7点打来电话远程叫起床，比我设定的闹钟早了10分钟。宾馆早餐不错，人也很多，办好退房手续和队友坐上了学校安排的接送车。到体育馆又不让进场，等了10多分钟才让进场，然后坐等比赛开始。

开赛，A题题意瞬间明白（好像是个原题）为了保证题意正确又读了一遍扫了眼样例和队友说了思路也瞬间出来，上手打，我来推样例造数据，5分钟左右打完，然后测了几组样例，都没什么问题，于是提交，过了一会返回Yes。然后看到最后一题题意很简单，感觉像个规律题，于是让队友打表，我再找找水题，发现榜上有人交L题和C题，都在判题状态，然后看了看L题，也很快明白了，但思路不明确，队友表打出来发现没什么规律，于是先跟榜，我去看C题了，L交他们两个，C题也明白了题意，一个Nim博弈的进阶版，榜上L题交的人多了起来，但有的WA，有的还在判题，公告显示L题数据有误，晕。但队友很快有了想法，我也有了点想法，队友讨论了一下然后开始打，我们一边关注榜，一边快速读题，B题有人过了，然后我去读B题，一个数论题，没读多久，队友让我读D题，但榜上D题过的人寥寥无几，我很不情愿去读D题，队友L题代码出来了，然后他们测了几组样例没什么问题提交，系统之前说L题需要重判，于是我们立刻开其他的题，我继续读B题，C题也和队友说了，但榜上没人过C，于是B和D题兵分两路，B题题意一会也明白了，然后和队友说了，然后帮另外一个队友读D题，发现是个树上操作的题，情况很多，题意不好描述，然后简单和队友聊了一下，继续攻B题，公告显示L题开始重判，晕。很久好像，返回了Yes。看了下榜，Rank 51，稳住的话还行。后就是B题了，B题过的人更多，而且最快的竟然11分钟就过了，于是感觉不像是一个难题，很可能是结论题或者人家做过原题，我们推了一会，三个人数论不是很强，我和zp主攻，csb攻D题，推了一会zp说打个表看看，我继续推，发现输入数据量才20个，然后圈了一下，然后仔细分析了题目给的条件，队友打表并没有打出什么结果，但我发现有个地方可以化简，于是和队友zp说了，然后zp推了一会思路也很快出来了，需要用到逆元，但我的想法和他稍微有点不同，因为最后20个，之前看到以为很大，但仔细发现2^20才1e6左右，1s完全可以，这个题时限是2s，于是zp先打，我继续推，策略是一个题必须经过两个人确认再提交，代码一个人打一个人看并且负责造数据想坑点，我的想法逐渐成型，然后和队友说爆搜即可，队友写的我有点看不懂，但他写了大部分主体，需要debug一下，样例过不去，于是我帮忙debug，现在回想就是这段时间比较多，代码能力稍微有点欠缺，debug有一会时间还是不知道哪有问题，样例就是过不去，我直接和队友说我的想法，队友突然明白一个细节处理的地方，然后改改，我也在这个过程明白了他写的代码，其实和我的思路差不多，实现方式不一样而已，继续dubug了一会，样例都没什么问题，然后又出了几组数据测试，也没什么问题然后选定提交，我们心里忐忑不安，过了一会返回一个LTE，这十分令人惊讶， 这个结果压根就没想到，而且计算的复杂度在4e8的样子，平时训练完全没什么问题的，于是考虑到可能会被卡常，也就是乘法和取余这个地方比较耗费时间，然后队友想起用快速乘优化，实际上，如果是卡常，优化可能会有那么一丁点用处，不过我们的优化其实也没有优化很多，所以我觉得很可能没什么用，改好后样例测试没什么问题提交果然还是TLE，我们理了一遍思路，没什么问题， 实现也没什么问题，但很不明白我们的复杂度勉强可以的但是被卡了，可是过的人很多，我们也应该问题不大，我之前觉得他的实现方式和我的爆搜差不多，也没有算爆搜的复杂度，然后就被卡在这里了，又到了怀疑人生的时候，时间过的有点快，之前写代码用了点时间然后debug了好久，这个题也不知道怎么会被卡TLE，然后想起上场的卡题问题，队友喊我去攻D题，zp继续看B题可以优化的地方，但要完全放下B题转攻另外一个题有点难，不过也没什么办法了，D题之前读懂了题意，队友一个人在那边推了很久，他说是个规律，思路是算贡献，我觉得这个计算贡献的思路很对，套路也很可能是这样，但数据比较难造，很难推，只能推出小数据，我们打算计算每个节点被计算了多少次，然后推了前几组，后来突然发现一个新的节点计算次数可以和前面的节点计算次数联系起来，也正是一个规律构造，队友有点不明白，然后我换了种方式跟他说，瞬间懂了，然后思路大概出来了，于是我们冷静下来分析代码应该怎么写，细节处理问题，然后简单推了一下发现可以了，于是换下zp，我上去写D题，这个时候12点半左右吧，思路明确的话半个小时是可以出来的，需要处理一个逆元问题，然后和zp说了，zp帮我们处理这个，其他的我来实现，我感受到了合作的愉快所在，代码不久出来了，但是样例有问题，代码细节需要处理一下，然后debug了一会，样例倒是出来了，于是出了一组样例，发现也没什么问题，有点心急，然后选定提交，过了一会返回个WA， 然后我又测试了一个样例，发现有问题，然后仔细分析了一下，发现是处理的那个地方出问题了，没法改，之前考虑的有点问题，测试有点心急没有发现问题就提交了。zp说把B题改成dfs试试，我之前觉得方式都差不多，他说dfs要优一点，我也不太明白优在哪里。我们下来考虑怎么处理那个细节，csb发现了那个构造规律其实可以变形，也就可以解决了，但他和我说的似懂非懂，我按着他说了模拟了一下，大致明白了，于是又上手修改，但他说不是这样，然后他去修改，我来理理思路，大问题没有，就是两行代码需要处理一下， 处理好了，但样例测试有问题，于是换下来zp继续写，我们继续推D题，csb发现问题了又上手写，修修改改，差不多可以了，样例测试没问题，手出的几组好像也没问题了，然后提交。zp继续写，过了一会返回Yes,这个时候已经有点晚了，我们之前被B题卡了，还是莫名其妙被卡了，已经没有心情看榜了，只能快点修改B，csb去看C，也就还有半个小时不到，dfs很快就改出来了，完整的代码惊人的简短，样例测试没什么问题，手推的也一样，然后提交竟然还是TLE，判题机真是强大啊。我们试了其他的优化方式也没什么用，我强行加上快速读入优化，提交，还有14分钟左右，基本没戏了，判题机很慢，全程都很慢，返回结果让人等的心急，不过之前会开其他的题，现在只能试试再提交，队友说C题随机试试，于是快速写了几行代码连续提交了三发，队友又提交了几发。B题最后加快读的代码的结果貌似没判出来，好像没返回结果，倒是随机的代码返回了几个WA。结束了看榜，发现我们在铜牌区下面，郑轻三个题都是1A却排在铜尾，我们D题还错了一发，更没戏了。出赛场只想听听讲题，看看正解是什么，去会场发现没有讲题，于是问了一下别人，发现4e8会被卡，2e7的可以过，我们仔细算了一下复杂度，发现后面改的dfs爆搜就是20*1024*1024，原来之前复杂度计算错了，可是后面也改了， 还是TLE，我们也就没办法了， 还是不知道卡在哪里了。

  结束了 ，和队友聊，三个人都没有很大的失落感，我们该调整的都调整了，也不是卡思路，而是在莫名其妙的地方被卡，也没有得到相应的解释，成绩结果不是我们最关注的，反而更有兴趣知道我们到底哪出问题了，反而秦皇岛真是冤，被哈工大的几何模板坑了，那个题被卡一直没想到是模板的问题，但是这场模板压根就没用上。。晚上火车和队友聊了很多，总结了很多，策略真的感觉越来越成熟，这场没有出现什么大的问题，要说问题就是B题从开始打到提交这段时间可能有点长了，但每个题的思路也没有卡很久，唯一不应该的是D题错的那一发，没有考虑清楚导致又浪费了很多时间。同校的三个队去青岛赛区听说都被坑了， 心疼lzq队。不过心里话，听说他们打铁了心里也是替他们可惜，没有一丝的平衡感，这个舞台的魅力就像赵sir说的:能锻炼你很多方面的能力，能让你感慨万千，回味无穷。训练的目的达到了，但成绩方面却做的不太好，这几场反而在我们觉得打的很差的沈阳赛区捞了块铜牌，赛区越来越难琢磨，题目也众口难调，不过大家都是公平的。