2021 ICPC 南京站赛后总结

这是我们第二次打星，也是今年的最后一场 ICPC，因此赛前心态比较平和，但可能心态太过平和了，导致后面打着打着直接飞起来了。（大雾

出题人又是 SUV，说真的一直不太了解他们，但感觉他们出的题雀食质量都很顶。虽然我都不会做

热身赛的时候：

热身赛的题很有意思：两道跟南京站有渊源的原题，一个签到，一个趣味通识题嗯交就完事题。

我写签到，正常地过了；另一边队友一直在写原题1，写了半天没写出来，我表示这不纯随便题吗，直接拿原题2题面中的代码交原题1，原题1就过了。设定如此

然后 \(YooQ\) 去肝原题2，我和 \(ZJC\)? 讨论通识题，确定了 4 个，剩下 4 个不确定的直接暴力枚举嗯交，10多发左右过了。运气不是很好

最后一起肝原题2，各种乱写，凭着一点记忆和感觉嗯构造，眼睛都看花了，最终还是没过。感觉有点可惜，如果真过了的话，那我们也称得上是 AKICPC 的人了罢。（指热身赛）

正式赛的时候：

老规矩，先找签到题，A 又是联动热身赛的两道原题，感觉应该会挺难，就直接下一道，结果翻着翻着不对劲，仔细看了半天，才从题册里看出字来，满本都写着两个字是“原神”。哦泡差不多得了

找不到好写的题，打开榜一看看，原来 A 是签到，\(YooQ\)??????? 这时也读完了 A，觉得特别好写，跟我分享了一波思路，我因为没读题，所以其实没怎么听懂他说的，不过感觉还是很有道理的，加上只是签到，就放心地交给 \(YooQ\)??????? 去写。结果 \(YooQ\)??????? 写的时候有点犹豫不决，写好了也一直不太敢交——即使他写的代码我们验了之后都感觉非常稳。这时我突然意识到：经过今年的几波滑铁卢，大伙有点失去自信力了，签到题验了这么多遍还不敢交，其严重程度可见一斑。

后来也没找到什么毛病，交一发就过了。此时我感觉自己应该做些啥子，激励一下大伙，给大伙增强些自信力，于是就很想单独过题，这时刚好发现 M 题是个签到，思路也有，就刷刷地一下子写完，胸有成竹地给队友分析了一波正确性，然后自信一交——T 了，\(1e6\)??? 的 \(n\log n\)??? 都 T，有没有搞错啊，我心中狂喊着，表面上还是不动声色地删掉了一个 sort，心想着 \(O(n)\)? 总不会 T 了吧——然后还是 T 了。

冷静分析一波应该是 cin 的原因，虽然我关了流同步，理论上讲应该是没毛病的，但鬼知道 PTA 是不是做了什么限制，比如不能关闭流同步之类的，于是换成 scanf 交了一发，果然就没有 T 了——但是 WA 了。

于是我的心态出了点小问题，本来还想着自信过题一波给队友立个样子，结果演砸了，演成小丑了，属实是有点麻麻的。\(YooQ\)???? 沉默着去开 H??，我和 \(ZJC\)????? 则开始讨论 M 到底哪里出问题了。

然后我就有点上头了，写 M 写了很久很久，各种猜结论、粗略证明、贴狗皮膏药、加特判，还是一直 WA，越写越 WA，越 WA 越写，罚时都上天了，就是过不去；另一边 \(YooQ\)?????? 的 H 也一直没啥进展，过了样例后交了两发，也是 WA。

就在我们开始绝望的时候，\(ZJC\)????? 站出来了！他找到了 M 的正解——其实就是我们最开始的写法，在最开始的写法的基础上加了一些特判，就过了，过了，过了......

看下时间，发现不知不觉间已经接近封榜了，比赛只剩一个多小时了，大伙心里基本都有数了：铜牌区是不可能进的了，这场又寄了。

但放弃是不可能放弃的，这辈子不可能放弃的，\(YooQ\)???? 继续肝 H，我和 \(ZJC\)??? 跟榜开 C。

\(ZJC\) 之前就读过 C 了，他给我解释了一波题意后我立马意识到这题可做，然后就拉上 \(YooQ\) 三个人一起写，讨论了一波思路后就心里有数，知道该怎么写了，但因为我不太喜欢写离散化，就交给 \(YooQ\) 来写了，但 \(YooQ\) 写的常数比较大，带了挺多 \(\log\)，导致 T 了一发，于是换我上，在 \(YooQ\) 的代码的基础上改了改，就过了，好耶\(\sim\)

这时距离比赛结束还有半个小时，发现这场其实没有一开始想象中的那么卷，虽然强队挤满了金牌区，但中等水平的队伍数量应该没有上海站多，4 题中等罚时就能有铜牌，再 A 一道题的话，心里会好受很多，于是就跟着 \(YooQ\)? 一起肝 H，发现思路显然没啥问题，DP 的转移式也推出来了，就是不知道哪里写挂了，过不去，然后就开始找啊找啊找 BUG，找到比赛结束，没找到，GG。

这场主要死在 M 题上，可以说基本都是我的锅，但我觉得我还可以为自己辩解一下听我狡辩：

这题我们一开始的思路其实是对的，只需求出一个最小值和最大值即可，一开始我是 sort 一下然后直接取数组首尾的两个元素，但因为 PTA 平台的某不知名原因导致我 T 掉了，起初我以为是 sort 多带了 \(\log\) 的原因，于是将代码改为一边输入数据一边更新最大最小值，这样写的话碰到 0 时会有点小问题，我没意识到，导致按照一开始的思路写的代码 WA 掉了，我就以为这个思路错了，就开始想别的方法，然后就越想越歪，连 WA 了十多发。

如果一开始的代码没有 T 的话，我用 sort 求最小值和最大值，就不会出现这样的问题了，估计第一发就能过，最多 WA 一发然后加个特判 \(n=1\)??? 的情况，那这题罚时就很正常，C 写起来也很顺畅，最后估计能剩两三个小时和 \(YooQ\)?? 一起肝 H，我还开了 J，感觉 J 也挺能写的，到时候五题一过，直接冲进……

唉，理想很丰满，现实很骨感，这个世界上没有如果，归根结底，还是一个字——菜。

大四应该大概也许可能不会再打了，明年昆明应该就是我的最后一站了，希望能有个好成绩??????。