2021 ICPC 沈阳站赛后总结

这是我们第一次以打星队的身份参加 ICPC，大伙们相对来说都比较放松，写题时思路也相对之前来说顺畅了一些，没有出现一道签到题卡一整场的尴尬局面。虽然也因此多贡献了许多发罚时

比赛这天刚好是 NOIP 开打的日子，热身赛前 \(YooQ\)???????? 丢给我一道今年 NOIP Day1 的 T1，是一道数论题，结果写到一半去打热身赛，然后就满脑子想着这题，导致准备考场的时候手脚不太利索。被队友喷了

热身赛的时候：

A 经典送分题，输出 NO??? 即可；

B 也是经典送分题，排序一下最大的 \(k\)? 个求个和即可；

C 是 CF???? 原题，我做过，但是为了锻炼签到题锻炼个锤子一下队友，就丢给 \(YooQ\)???? 写了，我一个人继续写 NOIP 题，\(ZJC\)?? 则默默地在蹲在角落推最后一个魔鬼题——平面最近线段对。

然后 \(YooQ\) 不出意料地秒了 C，\(ZJC\)? 表示最后一题不可解，三个人稍微讨论了一下就开摆了，然后他俩聊天，我继续写签到数论题。

热身赛快结束时终于想到了正解，写了一发用牛客的机子测了一下，跑了 600ms，没 T，应该能过。赛后去洛谷上交了一发，果然 AC 了，好耶。

正式赛的时候：

赛前突然全校停电，着实是吓到了，还好最后有惊无险，比赛正式开始前来电了，但因为这一波停电，搞得我本该波澜不惊的心态有了些许起伏，也为下面比赛时录制视频忘记录声音埋下了伏笔。

E 签到，EDGNB 就完事了，这种简单的字符串匹配，一开始想用 strstr() 来写，写了一会儿发现自己忘记咋写了，着实尴尬了一波，好在是打星，心态没啥变化，换暴力的写法秒了。签到题不罚时就算成功~

然后队友跟榜开 F，我到处开题感觉 J 非常可写，然后就经典各写各的。

队友那边有惊无险地、两发过了 F，我这边却眉头一皱，意识到 J 题好像并不简单。实际上还是很简单

WA 了几发 J 后耻辱下机，给 \(YooQ\) 翻译了一波 B，提供了下思路，就蹲一边默默推 J 去了。

然后就有幸见识到了大常数选手 \(YooQ\)?????? 的超常发挥，在采用要跑 30 次 dfs、可能会被卡常的常规解法的情况下竟然没有 T，仅仅只是平平淡淡地 WA 了一发后就过了，tql??！

但话又说话来，这样更显得我的尴尬，之前夸下海口说 J 题纯签到，签中签，结果 WA 了三发还没过，全队都等着我过 J 然后去开新题。

我极力地给队友解释着我思路的正确性，谢天谢地，\(ZJC\)? 听懂了，过来和我一起找 BUG，找半天找不到，我俩都认为代码正确性显然但是过不去，\(YooQ\)?? 说这题能暴力 bfs 冲，上去写了一波，发现剪枝太垃，必 T，然后就第一次在正式比赛中使用了对拍，照着紫书上的板子写了个 .bat 文件，和 \(YooQ\)???? 的纯暴力代码对拍，果不其然找到了问题，发现原来是 0 的情况比较特殊，有不转、向上转 10 次、向下转 10 次三种情况，需要特判，加了个特判后就过了。

接着我们就继续开题。先是选择开 C，讨论了一波最优策略，弄清楚了该怎么进行抉择，却推不出对应的 DP 式子，寄；最后三十分钟，跟榜单开了 H，找性质找到一半就比赛结束了。

久违地把四道签到题都给过了，看了下罚时，如果 J 题不那么放飞自我乱交的话，应该是能进铜牌区的，而且这场强队好像不是很多，五题就有很大机会银，如果能以正式队的身份打，也许就能收获今年的开门红？可惜，没有如果，我们选择了打星，最后打星铁牌区，GG。

总结一下，感觉还是太菜了，DP 太拉是个大问题，怎么解决，在线等，挺急的。