CCPC长春赛区现场赛总结（流水账）

现场赛终榜

嗯，总的来说已经超水平发挥了，本来就是抱着保铁争铜的心思来的。

周日一早出发，被卡在校门口半天，差点没赶上火车，还好出租车老司机一路狂飙算是赶上了。。。

第一天找了好久终于在计算机楼一个阴暗的小角落里找到了报道处，，话说这和去年差距也太大了点，，，吉大不在意这些小比赛的。饭卡150，我们3个找了吉大的同学在日新楼3楼一顿蟹黄堡卷走200，还倒贴了50，，，，之后是热身赛，本来做好被吊打的准备的，不过运气相当好，队友zc看完c题直接出思路敲代码，20分钟吧1A加一血，拿到了比赛生涯第一个一血。之后我靠着样例把A的公式推出来，29分钟1A，接着石头第二题模板有点问题WA了2发，和zc调试一会加了个神奇的膜法也顺利过了。至此热身赛莫名其妙的打出20几名的成绩简直人品爆表。回来跟路边兰博基尼合影后去欢乐城吃了顿烧烤，回酒店准备第二天的正式赛。

第二天8点多点到赛场，反复确定好保铁争铜的方针后比赛正式开始了。其实刚开始我们还是有点慌，我开D找到个贪心的做法自己没敢敲扔给zc，简单交流下顺利1A，之后石头开B题，思路出了点问题，好在zc怒吼一句递归后抢过键盘疯狂敲，提交一发又是1A。同时我开H题，趁着上厕所的功夫成功想到思路，B题过后直接敲H，就是把kmp模板稍微改一下，也是顺利1A。这时我们排名升到43，简直顺的飞起。之后在F题上耽误了点时间，后来石头读遍题发现就是脑洞题，跟gcd毛线关系都没有，5分钟后也是顺利1A。这时比赛已经打了快2个小时，我们排名好像是48，看了下榜随即开J题，没有字典的我们一起读了10分钟题终于搞明白题目是要干啥了，要把一个特别大的数拆成不多于50个回文串数相加，经过反复几次大的修改之后终于确定二分的基本策略（不是贪心）。二分的好处是最多就logn个数，n是位数。缺点是需要对中间的位进行很多种判断，以及大数减法，zc主写我们一起敲了一个小时终于大体敲完了，调试下发现都是0，之后发现要对2位数特判，这个特判又牵扯到之前代码的好多问题，反正调试了好久终于过了样例，随便试了几个大数发现没啥问题就交了，本来抱着必然WA或者TLE之类的心态没想到又是1A，这时已经3个半小时，我们是48名，封榜前49名。基本铜牌保了。之后在I和K中我们选了K，我们对着K试了推（猜）公式，模拟等等各种方法均TLE。就这样一直挂机到终场。后来才知道是数位DP的题，那这题没做出来不亏。闭幕式没滚榜差评。。不过宣布的时候还是挺激动的，我们本来打算争下银，无奈封榜过6题的太多了。58名铜牌第四，照银牌末尾差了20分钟，不过这已经是我们学校最好成绩了，下次比赛我们再争取。能水个铜奖还是好开心的。

总结这次比赛，我们过的5题全部是1A，这让网络赛吃WA吃到生无可恋的我们着实体验到罚时少带来的快感了。手速快的5题可以拿银，末尾的连铜都没有，所以之后还是得练习谨慎交题。这几次比赛遇到了好多数位dp的题，我们3个谁都没练过数位dp，数据结构方面也没练过主席树的题，所以我们3人知识的漏洞还是不少的。