THUPC2020爆炸记

赛前

• zsjz的一名蒟蒻中学生。
• 也没有什么好说的，和同校的cotton，YYT组了一个摸鱼队伍。
• 刚刚经历二段考，心态爆炸，本来想通过打场信息学比赛来达到转移注意力，放松心态的作用，但结局正如标题所说一般，梅开二度。

比赛时

• 先随手切了M题（不会吧不会吧，不会真的有人没有切M题的吧？）
• 接着我们三个人就分工好， 每个人看四道题——虽然没有过多久就打破队形了——没过多久大家就开始做题了。当时我看到A题，哎！这不是水题吗？接着怒敲了40min代码。
• 然后就发现自己看错题意了。
• 这个时候，cotton把F题切掉了，旁边的YYT也正在调H题。
• 在弄清楚题目难度并不是按顺序排序的时候，我就赶紧把自己手头的四道题都看了一遍，结果发现J题是道大水题，简单的状压DP，在YYT切了H题后没多久就把这道题AC了。
• 然后我们就开始打破队形了。
• 首先集体弃疗L题的搓麻将，接着我们就开始乱序开题了，挑AC的人多的题来做。
• 没过多久，cotton就说他G题有想法，我在B题也找到了突破口，YYT想E题也突然豁然开朗。
• 在经过不到0.5h的时间之后我们接连地切掉了三道题。
• 这个时候我们信心满满，Rank23。

---

• 接着我们就调整了比赛的策略，三个人合力A一道题目。
• 经过挑选与斟酌，我们把目光放在了K题上。
• 由于K题它构造数据的方式是随机的，所以我们觉得它很可做。
• 接着有人提出可以用网络流的方法，毕竟图特别稀疏。
• 但是在这个时候，我们并不知道，网络流并没有“与最大模型”（即当某两个条件同时成立时会增加一定的价值，求最大值的模型），由于没有意识到这一事实，所以我们陷入网络流的思路长达1h。
• 就在大家快要放弃的时候，我也不知道为什么自己突然灵光一现，让YYT输出一下一个连通块的（边数-点数）的值。
• 结果发现，这个很大概率不超过8。
• ohhhhhhhh！
• 可就在这个时候，只剩下35min了，于是大家全力工作，有的人负责打暴力，有的人负责写对拍，有的人负责写代码。
• 当时自己确实很紧张，毕竟我成了写代码的人，并且第一次提交还WA了。
• 隔壁机房的高二学长传来欢呼声，他们K题切了。
• 还好及时发现了自己代码的问题，又是一波极速修改，一交——
• “Runtime Error”
• 我当时整个人都懵了，时间只剩下4min，我完全不知道是哪里错了，但我并没有气馁，赶紧乱改一通，进行最后一次提交。
• 当时数据点是一个一个跳的，所以我预感很有可能AC。
• 跑到第50个点了！闪出最终的结果！！！——
• “Runtime Error”
• ？？？？？？？？
• 挺离谱的。

赛后

• YYT还很热心给我们饮料喝。
• 虽然有点小遗憾，挺不甘心的。但这次比赛打得很尽兴，其实并不像开头说的那样，自己在这场比赛也收获了很多。
• 比如什么时候用不了网络流。
• 在这场比赛我们还有很多题没做，大多看上去都是一些毒瘤题，这些题目告诉我们——你们还有很大进步空间，要加把劲。
• 回想一下，感觉自己切的都是些简单题，难题都让队友做了。
• 这其实不过是一场普通的比赛，与我而言却是珍贵的与队友并肩作战的比赛经历，让我明白了什么是1+1+1>3
• 再加把劲吧！

PS：据说M题的自白书值得一读？当时A得太快了没有留意。