2020 ICPC 南京 by chinakevin @CraZyMoon 狂月

从周五开始的自主训练 对我而言两天的机房里的凌晨 一页页模板的装订成册

从紫金港到玉泉 从218到会议室 从蒙民伟楼到曹光彪楼

队长cty学长一周周从宁波来回只为集体训练

大三的mzn学长凌晨还在QQ群里交流算法和题目

“真希望这只是一场游戏 一场永无结局的游戏”

正式赛前有了些小插曲

次次的训练赛倒数第一让我们有时也在怀疑自己的水平

但是比赛前 又只能强装自信

谁都知道 我们的忐忑 是如此的不安与慌乱

cty告诉大家 一定要冷静 不要慌 也不要抢时间

一上来我们三个人各开了三道不可做题(B、C、D)

及时换题 cty在10min时过了K

由于一些细节问题 在49min时才签过L

我写了15min的三分 过了F

然后mzn的分类讨论WA了 我和他一起仔细阅读了1h 才找到bug 过了E

然后M是树型DP 不是我的强项 我和cty说让他和mzn一起做

我一个人开H

H我一直在容斥

显然这不是正确的思路

2h30min时 我们才4T

我别无办法 只能和mzn讨论H

cty一个人写M

mzn被迫一个人双开两个题

这个时候大概是我们队最艰难的时候

mzn告诉我了一个关键的性质

cty艰难地在188min时过了M

这个时候是不满的3^81DFS

我坚持要写

他们俩不同意

最后拗不过我 我上去写了 

发现正如我所料 跑得很快

配合着打表 在231min时过了H

这个时候6T是RANK 19

我们还有1h10min

我们手里还有2个题

分别是I的计算几何和J的SEGMENT BEATS

两道题的做法都知道的只有我

我权衡了一下 做了一个现在看来不是很好的决定 (伏笔)

我让cty尽力写I 我和mzn讨论J的细节

老实说 那个时候我是想8T的

J的细节讨论清楚了 他们俩轮流上机

还剩15min的时候 I写完了但是一直过不了样例 J大概是写不完了

mzn只能放弃J

最后还是没有调出I

可能因为我的失误葬送了金 (伏笔)

幸运的开奖环节

19 -> 30 <= 35

刚好卡线拿了金

终于是梦想成真了

总结一下

我个人做了最大的努力 队友们也很棒

但是我最后的决策明显有问题 如果是为了金 或者是想排名高一点 都应该是1h10min1T

或许不做那道几何写SEGMENT BEATS是更好的选择吧

无论如何 结局还是幸运的~

cty学长也实现了一直以来的梦想啦~~~

(终究张静圳小朋友还是将游记&总结写成了一首诗呢>_<)

原文地址:https://www.cnblogs.com/chinakevin/p/14182381.html