2019CCPC秦皇岛记

秦皇岛打铁回来一周了。

大概就像流水账

打ACM两年了，各种大大小小比赛也去了5，6个。其中不乏很多打铁的经历。最近两天训练不在状态，就想总结一下CCPC秦皇岛站吧，给之后提个醒。

秦皇岛站算今年整个赛季的第一站，弱校就我们一队前往，还是有不少的压力。
热身赛：
A题好像是个枚举，B不知道正解是什么，当时我写了半天的模拟+贪心。D就纯粹是测机子的拉。

当晚回酒店休息，夜间我两次梦见自己打铁了，慌的一批。事实上还真准啊…

正赛：
小键盘锁死没看见…登陆费了点劲…
然后是签到题，忘了哪道了，就是问1/n是否是无理数，两个队友没有敲定主意，一顿猜，我觉得不大对，估摸着只能含2，5两个因子，写完1A。这时候大概过了10min。已经有点落后了。
然后就开始整场的第一个大坑了，当时看见F题过题数趋近10，就马上开了这道。思路很好确定，求个环的大小就行。然后我误以为写个tarjan求强连通就能搞定，写完就发现不对劲了。强连通会找出最大的环，而这里要求的应该是每个仙人掌里面的小环。这时候就陷在tarjan的坑里了，没想到赛后大部分人的生成树加边的做法。然后我尝试从割点入手，用各种板子一顿套，然后dfs把大的联通块分开，写完之后吃了好几次WA，然后我发现环形仙人掌可以卡掉这种做法，也没有带相关的板子，于是陷入了僵局，最后盯着匡斌的板子改出了一个圆方树的求小环的代码终于AC。这时候时间已经过去了3个半小时。
然后队友说了到dp，好像是卡尔那个，预处理有点麻烦，还好1A。
最后还算45min左右，字符串队友想出了那道kmp求循环节的题，另一个打算猜一发K，我拿捏不定，打算帮另一个队友把K的写一次试试，然后写了十几分钟，结果WA。最后下机交给字符串队友，封榜时候3题只能排在铜牌最后10左右，所以还得过一题。眼看队友就要AC这道字符串，结果一直找不到哪错，过不了样例，由于本人没学字符串也只能在旁边干着急。最终3题打铁。
赛后字符串队友仍在查找错误原因，结果是他抄kmp求nxt数组板子的时候有个while写成了if…

赛后：
很多队伍都是dfs找环，看来技能还是不够全面，据说是ccpc camp讲过。还有的就是生成树加边做法。

做个总结就是，思维一定要开阔，板子要用用全，有些简单的算法应该要背下来的，猜的东西最好别写，最重要的当然是有理有据，怎么可能是连蒙带猜，暴力奇迹。

唉，从整个赛站的实力来看，有强队但是也没有很多，而我们并没有把握住这个机会，给学校开一个好头，希望哈尔滨能一切顺利，ICPC别再拿铁了。