ICPC南京站

坑先留着

坑随便填填，就填个赛后总结吧

1.对题目的分析：
A: 博弈签到题，直接两三个if就好了
B:
C:
D: 最小球覆盖的板子题
E:
F: 与图上路径序列有关，不会做
G: 计数推式子题
H:
I: 带限制的最大流，加两个附加源点
J: 计数，每个质数算贡献
K: 正常做法应该是先合并袋鼠，然后再一起跑bfs。不过据说大力随机一发是可以过的
L:
M: 扩展kmp+回文自动机

2.对出题单位风格的分析：
各种题目都有，感觉没有明显的特点。

3.比赛过程和策略回溯：
三个人分别读题，先开了A，大力猜了一发结论，交，WA，发现读错题意了。之后慢慢开了J题和I题，分别过了。此时A已经被全场A的差不多了，由于WA过一发，就不敢乱猜了，于是三个人开始对着A自闭。自闭不出来，两人开其他题，留一人手玩A，玩了几个小数据之后发现好像几个if就行了，于是又猜了一发交上去，A了A题。接着开了G，和D，发现D题没！带！板！子！G题推的式子有问题，WA（结束比赛几分钟之后才调正确），M题后来写的KMP和PAM，狂T不止。

4.比赛现场发挥：
A题如果是正常顺利的AC的话，历程应该是：看题意，手玩小数据，猜结论，证明结论[可选]，写题并提交，然而我是直接猜了一发结论，完蛋。这个WA直接导致面对A题心态稍微有点自闭，以至于开场两小时之后才A掉签到题。整场比赛并不是十分的顺利。结束后出榜前，甚至都不知道能不能有铜。

5.本场比赛得失：
得：得到了后文中提到的教训
失：如果资料带够的话，是有相当大的机会快速过掉A、D、G题的。然而之后的几场比赛都没有这么好的机会了，题目与准备的资料高度重合，机会不再有！（然而就算过了也就是个银）

6.其它建议或意见
赛前我爬取了OEIS的前5w个数列并进行了清洗，之前想打印出来并带去比赛。但感觉有点多有点沉就没带，后来发现G题的数列就在这些清洗过的数列之中，也就是说如果带了这些数列的话，应该是可以较为轻松的过掉G题的。除此之外，小红书里就有最小球覆盖的板，然而我们既没有带小红书，也没有准备最小球覆盖的板子，GG。白书挑战中的博弈例题与A题高度相似，如果带了白书的话，应该可以快速从自闭状态脱离并猜出正确的结论。综上，板子、资料别嫌沉，觉得有点用就带着吧。赛前完全没有联系过，所以可能比赛的时候节奏不太好，希望下次能够注意。