ICPC2021 济南站 总结

大一省赛打星， 所以这场济南算是我队第一次比赛了。
PKU出题真是离谱。 一题手快铜， 两题手快银。 我队属于两题手慢的那个， 最后铜首没拿银。虽从结果上来看， 第一场就有铜， 还是不错的。 但还是落下了许多遗憾，包括C可以更快写出来， J也是可以做的。 这锅我背了，数学场把队友给演了， 数学选手简直崩溃。
吸取上海vp时的教训， 我们开场三人三线开题， 我从后往前看， 连着看了L、M、K三题都没什么想法， 就去跟榜了。这时C、D、K都有人过， 而K过的人更多。我就再回去看K了， K的大致意思是， 一个人B等可能的藏在树上的任意一个节点， 另一个人A从根开始走， 每一步可以走向一个相邻的节点， 问期望走多少步能找到B。 我把题目错看成了A等可能的向相邻的任意一个节点走， 就开始考虑有后效性的dp（因为赛前刚看过这个）。然后我还把这个错误题意告诉Ayanoto了。这是这场第一次把队友演了，等到Ayanoto读出真题意的时候， 场上已经有70多个队过这题了， 手算了一下， 感觉答案和dfs的顺序无关， 就上机写代码了， 1A时， 我们排名大概在170左右
此时场上过的题有C、D、J， 通过数都是个位数， 但D的提交数明显多于C和J， 我和面壁就去看D了，Ayanoto看C。接下来就是漫长的坐牢了。 D的题意是给定一个数列a， 要求找一个等差数列b， 使得$\Sigma b[i]-a[i]$最小，当首项取定时，我感觉这题像“货舱选址”的模型， 但又感觉不太像， 就占了机位， 写了20分钟的打表找规律， 验证了取定首项时可三分这一点， 然后就拉着面壁写三分了。（设f(a)为取定首项为a时， 能得到的最小值）写完三分后我发现f(x)这个函数似乎没有很明显的性质。然后我就去研究f(x)有单调性/凹凸性了。
期间Ayanoto邀请我一起做C题， 但我感觉D题呼之欲出， 就以一句“你都写了这么久C了， 就交给你吧”拒绝了他。20分钟后， 我的D毫无进展， Ayanoto就拿了他抽象后的组合计数模型给我看。 我把模型解决后， 他们两个很快写完了C， 一发wa后又debug了半小时， C过了
与此同时， 我还是觉得D能做， 但苦于自己不会证明结论， 就尝试写对拍证明三分套三分的正确性， 结果花了一个多小时搞了个假对拍， 还占用了半边机子。
A完C已经3个半小时了， 此时面壁去看J, Ayanoto看E， 我还在挣扎D。 J我之前也看过， 100组数据， 每组$n\le 100$， 题目给出行列式的绝对值和矩阵， 要求算行列式的正负号， 我算了一下时间复杂度， 高斯消元$O(n^3)$,再乘个100， 得1e8，再看时限1s， 得出结论：很好这题不能做(？？？)在面壁开J时， 我也百般干扰他，说时间不够， 数据大， double精度不够，优化不了。 最后把他拉回来一起写D， 结果是， 我们写到最后也没把D搞出来，而且还错过了第3简单的J题， 到这里是第二次演队友了。
最后117名， 和105的银牌差了37罚时
总结起来， 有许多点都是可以提升的：
1 K题目看错， 这里可以省5-6分钟罚时
2 当Ayanoto邀请我做C时， 应该去帮他看的， 组合计数我还是挺擅长的， 如果一起写能避免第一发wa的话， 就能冲进105里了
3 J是能开的， 如果正确解决时限问题的话。 其实稍微想想就知道double会炸， 那么解行列式就只有取模高斯消元， 刚好我还带了板子并看过。 但还是因为没算准复杂度不敢做。 怎么有人会觉得1e8的数据1s跑不完的啊！！！
其实真的有机会拿银的， 可惜我太坑了。还觉得自己很厉害， “高斯消元我这个搞数学的都不会， 面壁怎么可能会”， 这波属实是犯下傲慢之罪了。 这场Ayanoto也很厉害， 没有他的C题我们就要打铁了。 总之以后还是得多相信队友。
竞赛总是会有遗憾的， 遗憾本身也是一次难忘的经历。 与之相对的， 在ACM， 也一定会有奇迹的发生 。我们会为失败感到惋惜， 也为成功欢呼雀跃。我想， 这才是一个竞赛最吸引人得地方吧。
下一场CCPC威海只有不到一星期了， 这期间说提升什么是很难了。 我能做的准备就是养精蓄锐， 调整好作息， 打出最好的状态。这次，换我来C！