2019总结

2019年总共打了这三场比赛
CCPC秦皇岛
开局顺利签到，然后把第二个签到的dp读成模拟直接上手敲了，敲完27个状态的转化发现不是纯模拟，转手讨论一波发现是个dp，队友接上A掉了。然后已经有了过的第三多那道题的大致题意，但是没有发现保证一条边只在一个环内的特殊条件。想半天觉得不可解重读题找到条件，直接说出正解。但是写dfs过程中写假，本该continue的地方写了return，提交wa，自测数据刚好没有测到出问题的那个…先暂时放掉去想字符串。想字符串的过程中试出错误数据，才发现这个问题，a掉的时候已经过了两个小时左右了。然后一边想字符串一边开A。字符串想了很多思路，发现都行不通，因为求的是连续的后缀的最短循环节…而每次取后缀就否定了正向kmp的思路。期间一直在想哈希的方法，但是都不好实现。我也提出过反向跑kmp的想法（赛后发现是正解），但是自己kmp学的不扎实，队友一直在想哈希的做法，导致这个思路直接被忽略掉了。A极角排序闻所未闻，想了一段时间发现自己做不了就没再管了。最后kmp也没有冲过去，3题铜牌结束。
这次比赛主要就反映出我们自身学的不够扎实，搜索里面最基础的dfs写错，字符串最基础的kmp找循环节没有意识到，这也是我们欠缺的那部分。
ICPC徐州
打完发现，今年三场里面最顺的一场就是徐州了吧。
开始前机器开不了机，临时换机器到场馆边缘，等我们换到比赛已经过去三四分钟了，直接抓紧跟上榜单签到。队友第一反应min25筛但是不可能这么快搞完+1e9的素数不好处理。突然想到素数密度是数字越大个数越少的，先打出了从1开始满足条件的长度，大约40，那么我们扩大一下，长度长于100的直接输出了，小于的扫一下就可以，直接给切了。感觉异或应该有规律，直接打印了1-1000异或前缀和的结果准备找规律，刚点完打印意识到会不会很长，并且纸还没送来就看出规律了，有点对不住辛苦的志愿者…找完规律直接开，结果一个%4==4一个位运算没加括号贡献两发罚时。然后一边打表一边让队友写换根dp。表打完提交wa，发现没有控制最后一个数字的大小，然后脑抽把那个越界的输出不存在了（其实那个数据存在的只是找了个大的。。。），然后换个方式重新打表，期间一直在写+想dp那个题，同时我在找其他可做的题目。表打完ac了，题目也读了两道，一个疑似线段树（赛后得知主席树），一个字符串题目，不太好做那种（赛后得知广义sam…）。之后开到E，先想到pollardrho分解一下质因数，但是阶乘不太好处理，和队友讨论的时候队友翻出了阶乘分解的做法，尝试阶乘分解，只有质因数有贡献，就可以只对分解出的质因数跑阶乘分解，分析正确性和复杂度都ok，就直接开始上模板了，敲完直接ac。（赛后得知并没有卡掉n方的分解质因数的做法，恰好过得去）剩余时间在想刚刚读过的三道题，没有思路。到比赛结束，4题银牌。
ICPC上海
开场看到时限盲猜三个1s的题是签到，然后俩队友看D构造，我在读K，读完发现没什么思路，看榜发现BK过的多，就去看了B，写完没加case，又漏掉了前面长后面短的情况，wa+2。过掉之后开始对K写搜索，先是T，后来队友喂个方法开始wa，从此K的思路就没正过（场上感觉是个假算法，但是找不到错误样例，就当作他可行了）…考虑D构造想了好几种构造方法，交上去wa了才发现构造假了，出现环了，快封榜才搞过D（赛后：为啥出题人提出了三个方法没一个和我写的一样的…）封榜以后开H，队友提出正解二分+贪心，但是我觉得贪心策略有问题就没有让他写，而是自己想了一个方法，最后t掉了。另一个队友看出e是最大生成树，然而sort+kruscal连t两发，觉得图论题应该不会卡sort这种东西就准备改prim试试，然而没敲完就结束了。赛后讲题：e题需要使用优秀的排序方法，比如计数排序…当场晕死…2题罚时还爆炸（主要因为交了一大堆d的假构造，少三发罚时还是有牌子的），直接打铁…

这几场比赛也暴露出不少问题（尤其是上海），一个证不出来又否不掉的假算法是很致命的，可能直接带偏整队做题思路。再就是交题前不够细致，没有充分考虑到可能出现的问题，比如case，%4==4，运算符运算顺序等…各个专题基础也不够扎实，学专题还是要脚踏实地，稳扎稳打，突击出来的专题太容易露出破绽了。再就是关于排行榜。排行榜只能反映出大部分队掌握哪一个题的解决方法，和我们队伍本身并没有密切的联系。不能总觉得榜上过了一半的题比榜上过三四个队伍的题一定（对我们队伍而言）更好做。还是要根据自身实际情况去开题做题，也要能从卡住的题中跳出来（哪怕是个签到题），不过这些真正在赛场上是很难办得到的，心理因素真的会对比赛造成很大的影响。希望下次上场比赛的时候，能把心态稳住，只要发挥出像训练一样的状态和水平就好。