CCPC2016合肥站 By 晴天
合肥站总结我们14号晚上出发坐火车到合肥，火车上有点冷，也有点没睡好，下了火车就赶紧随便吃了点东西，然后打车去了安徽大学…有点远…晚上冻着了就拉肚子了…又有点晕车导致第一天一整天就不舒服，上午休息一上午，下午去参加了开幕式和热身赛，因为没在状态就打算热身赛只测测环境，也没带模板。热身赛。因为信仰，觉得热身赛打好就会败人品所以一开始我们就没打算交题，然后就在随便测，试了试TLE和PE，结果发现它不会返回PE..然后还是交了一个题，前两个都是很水，第三个是一个生成树计数题，可是还是有点不一样，我们也没带模板也没办法验证，但是榜单上三题全过的队已经相当多了，突然感觉有点虚…感觉大家都好强啊…这种题都是随手秒的…中间有人问热身赛是中文题，明天正式赛是英文题么，管理员突然回答是中文，引起了全场躁动…热身赛没结束就跑路了…回宾馆休息了一会，然后晚上吃饭后拿着饭卡去超市挥霍了一顿…中间还有点小插曲…回宾馆的路走反方向了…尴尬，晚上九点就睡觉了,不知道为什么晚上醒来好多次,可能睡太早了？…早上起来也没有什么胃口,随便吃了点东西,然后因为铁人三项导致比赛延迟到11.23才开始，刚开场就很饿…正式赛。刚坐到位置上发现键盘换了,但是新键盘有点不习惯…因为是中文题，我们就分开看题，我一开始看了E题，然后感觉不太难但是又不是一眼题，因为状态不好，有点慌，但是还是在尝试理清E题的思路，然后十分钟的时候有两个队过了I题，我们三个就立马转向I题，看了一下我也没有什么思路，好慌啊，过了一会cds说他有了思路，我们验证了一下感觉很靠谱就开始敲，中间虽然有点小问题，但是也是AC了，41minI2Y。然后转向了H题，看上去一眼就有了思路，因为着急题意也是zy转述，我开始着手敲，思路不够清晰就去敲的后果就是不断的改写…但还是很快就敲好了，交了一发WA，后来发现我对题意一个重要的地方没发现，然后改，再交，WA，开始怀疑自己写的有问题，换更简单的写法，再交WA…这个时候就开始怀疑人生了…这么简单的题怎么会WA这么多次…开始冷静一下看看题面…zy和我都发现了输出格式出了点问题，忽然想到昨天测试的没有PE…改好，再交，AC，85minH4Y。此时赶紧转向E题，cds在我们调H题的时候把E题想了一下，他提出了一个把题目要求转化一下的思路，我想了一下觉得非常靠谱而且整个过程在脑中瞬间成型，就立马让他上手敲，帮他理清思路过程，很快就敲好了，测试也感觉没问题，交了一发，WA…此时感觉不太对劲，因为我很有自信这个思路和写的过程都是没有问题的，因为刚H题的教训，感觉去又很仔细的看了一下题面，发现一般结果很大的时候要求取模都是对1e9+7取模也就是1000000007，但是此题是100000007也就是1e8+7…简直懵…立马改好，再交，AC，117minE2Y。此时rank63，感觉再出一题肯定是稳拿牌的，但是其他题都过的人都不多，A题相对多一点，就去看A，看了有半个小时有点头绪，但是没有进一步的思路，实在没办法了，想着先把暴力写出来再准备优化吧，以前听人说，一个题你有暴力的思路，但是优化的思路实在是抓不到头绪的时候，就先把暴力写出来，看着暴力的程序来优化可能会让你更容易找到突破口，所以就开始着手敲A，中间zy说要不用邻接表存边吧这样可以每次只遍历有边的点，然后我就换成了邻接表，没抱希望的交了一发，AC…当时真是三个人都懵了，就这么水过去了…177minA1Y。此时rank44…觉得是稳拿铜牌了，冷静了一下去看C题，C题是个博弈，本来没抱什么希望，可是慢慢C题过的人越来越多，人数逐渐超过过A的人数，反而是A题交的人很多，过率却很低，C的过率相当高，此时觉得C题可能不太难，可能一开始高估它了，但是这个博弈之前从来没有见过类似的，三个人同时在想，cds和zy尝试寻找这个博弈的必赢态，可是这个博弈是个对树结构进行操作的问题，而题目有多次询问，每次询问的数根都规定的不同的点，这就意味着每次询问整个树都发生了变化，必赢态似乎很难找到。此时我猜测，既然每次树都会变化那就是很有可能必赢态和树结构没关系，可能只和根是哪个点有关系，和根直接相连的边有关系，就大胆的猜测了一下结论，我给cds和zy说了一下我的想法，cds突然恍然大悟的感觉，给我说这个结论非常的靠谱，还证明了一下，突然我也觉得有点稳…就直接敲了，交了一发，AC，很激动，真的。233minC1A。此时rank31…而且7分钟排名只下降了1名，此时觉得难道要拿银牌了…?然后剩下的一个小时就有点放弃的感觉了，因为其他的题出的人数都特别少，而且看了三个题，都没有一点头绪，竟然有点期待比赛快点结束…漫长的一个小时…颁奖念队名的时候真的是心都要跳出来了…最后还是如愿拿到了第一枚银牌。总的来说，这次我的状态真的很差劲，要不是cds和zy稳的住，这次可能就炸了…再加上运气真的是有点好，A和C都幸运的过了。比赛真的不能太慌张，一定要稳的住，像I题就算错一次，也应该是在能接受的范围，还有虽然41分钟才过题，也并不是很惨，普遍第一题都过的慢，但当时真的有点慌，就导致H题的爆炸，当时心态是不够好，看一般罚时少的队伍，也不是每个题都1A，而是人家每个题都A的早，错一次的罚时20分钟，其实也不是很多，但是对之后的题影响就很不稳定，比如写的第一个题WA了一次，WA这一次不可怕，也就+20而已，但是要是没稳住，心态上再出点问题，这题本来5分钟能调试出来，可是又多调试了10分钟，算一下如果后面又AC了4个题，也就是每个题的罚时都多这10分钟，那就是50分钟，这样前边因为心态导致的时间浪费在后面的题上就会被放大…更可怕的是有可能直接导致后面的题没时间写，所以心态一定要稳住…还有要勤锻炼身体啊…（队伍排名44，学校排名34）
