2018 CCPC 桂林站 总结

桂林的比赛刚好在周六日，所以这次比赛是周五晚上去，周日下午回来。

第一天热身赛，我们做了两题，测试了一下栈深、评测速度之类的，过了两题，感觉还不错。

第二天正式赛，开场时我翻了一下，读了H题，是一题贪心构造，感觉像签到题，就开始上机写题。期间老紫也在看题，看了J题，一个博弈题面的题目。一小时之后，kong发现D题过的人很多，跟我讲了一下题意，我感觉是个简单的模拟贪心，能想到最优的策略，然后就上机写了，第一次没有留意数据范围RE了，修改之后AC。然后老紫上机写G题，一个关于GCD和不为1的问题，写到一半讨论感觉二分答案的方法并不可行，于是换我上机继续修改H，和队友一起想了一些测试数据，都没问题，提交之后WA了，感觉是因为特判和构造方法出锅了，然后我换一种构造方法重码。期间老紫好像想到了G题的正确做法，然后上机，kong辅助想特殊数据，然后经过一次WA之后也AC了这题。这时大概是两小时多，我继续上机看H题，没有太明显的思路，卡了一段时间。然后我觉得这题是我的构造思路有问题，太麻烦了，不像是6分钟就有人过的题的正解，于是转看J题博弈题，H题交给老紫。和kong讨论后认为最终态是固定的，所以只需要得到最终态就可以计算博弈进行的步数，然后kong提供了一种优先队列+bfs的想法，我感觉可行，于是我上机开始敲J题，经过一些测试之后感觉没问题，提交TLE了，于是修改不允许重复进入优先队列，再次提交WA了，然后打印代码下来仔细寻找bug，找了快半小时bug之后，感觉没有码歪，这时候已经封榜了，我们排名刚好120名，按照参赛人数计算是铜牌的最后一个，很紧张。J题我感觉优先队列有点问题，但是不清楚是怎么回事，于是决定改用递归的方法重新码一边，然后在封榜后20分钟AC了这题。还剩40分钟，我们一起看H题，我觉得我的思路已经不清晰了，被局限在之前写的两次代码里面，所以我建议老紫上机码一下，到最后15分钟，老紫的代码码完了，但是过不了样例，我问了一下构造思路，和我的构造思路是一样的，于是决定换回我的代码修改一下，同时队友看打印的代码找有没有明显的bug，就这样修修改改WA了几次也没能过掉这题，比赛结束。

最后看榜，感觉有机会在铜牌尾部，但是期间主办方说按照有效参赛队伍的百分比发放奖牌而不是参赛队伍，数了一下后面大概有快20支爆0的队伍，大概会少发10个奖牌，这样算下来就希望不大了。最终，我们队伍排名117，奖牌在114截止，所以就这样差3名遗憾打铁了。

最后听题解，感觉H题应该是一题很简单的贪心构造，我们构造的总体思路是对的，但是一些细节的处理不一样，所以应该是被卡了一些特殊数据。

很感谢两位队友这几个月的共同努力，虽然是两位师弟，但是都非常的勤奋和努力，能很清楚的感觉到对ACM的热情，做题，整理模版，一直都在努力学习。

------------------------------------------------------------------------------------------------------------------------------------------------

反思一下暑假的训练，省赛后到个人排位前一直自我感觉良好，CF一类的网站也有参加比赛，感觉都有学到一些新的知识。

前面10天的个人排位因为身体原因和知识面不够广，打的并不好，最后排名出来组队时，因为从我开始往下的积分出现了断层，所以考虑不组队参加国赛，但是觉得捡回状态训练一个月状况应该会好转，而且也是给自己多三个月的训练时间，再多学一些东西，所以组了两个水平和干劲都比较不错的师弟，kong和老紫。

后面40天的多校+套题训练，虽然经常一个人卡签到和easy卡到自闭，遇到一些有想法的题目队友不知道怎么讨论，但是还是有很多时候能找到正确的解法，把题目卡出来，ac的时候非常开心，可能这就是acm的魅力吧。

但是因为队伍配合还有个人状态的原因，除了偶尔遇到比较喜欢的套题发挥不错，其他时候都发挥一般，我们队的最后成绩不是特别好，最后是能争取到一个ccpc的名额，原本队内商量，不知道大家能不能在比赛前找回状态，比较困难的话我们就决定不去参加比赛了，但是后来有桂林的名额，比较近，所以就决定努力一下，去桂林。

开学后的训练也安排的比较紧凑，国庆期间更是一天两套题在机房训练，感觉大家都逐渐找到了状态。

开学之后一直都在学习新的知识，每天都感觉有新的收获，通过做题对一些知识点有了更深的了解，比如模拟退火，斯坦纳树，莫比乌斯反演，树上启发式合并，FFT\NTT\FWT等等，自己也整合了一些经常手写的代码和经典的例题做了一本小小的56页模板，就通过这样的方式大概找到了比赛的状态。

这次桂林的比赛打铁，最主要是因为自己不够强，不能扛住压力思路清晰的写出细节繁琐的构造题。但说句实话，感觉暑假学到的东西没有太大的用处，四道能做的题目放到暑假前给足够的时间也能做出来。可能这就是ACM的残酷性，没人看你赛场外刷了多少题，做了什么，只看赛场上的表现，这也是ACM被认为公平的原因之一吧。不可否认，暑假训练，包括大一以来的训练，让我学到了很多，每经历一次训练都能清楚的感觉自己在变强。如果有机会，明年可能还会水一场省赛，但应该是最后一次参加国赛了，明年暑假就要升大四了，之后应该没有那么多的时间和热情投入到这个公平却让我略感无奈的比赛。

虽然打铁了，但是暑假训练的三个月还是有所收获的，舍弃了暑假的休息时间，体验了一场难忘的暑假集训，很好的锻炼了思维和代码能力。希望能带着在ACM学到的精神，训练出的代码能力，在剩下的大学生涯里继续努力。

如果有什么是值得引以为鉴的，那就是注重知识点的学习的同时，要多写一些不那么套路的题目，不要把自己的思维限制住。