ICPC 邀请赛沈阳站游记：我在台下见证大戏的落幕
lizihan250 · · 生活·游记
哦太棒了，放暑假了，这下没有 ddl 了。
好像也不是吧，队友有一车破事要干。不过好像和我没关系？总之我只要负责看着就行了。
由于三个人的出发地不同，这次并没有一起前往比赛地点。我下午三点就到了，磨磨蹭蹭的打完车后前往酒店先办入住。一开始走到隔壁酒店去了，好在通过室内观察及时意识到了这一点。
总之到房间后简单收拾了一下，接着打了会儿 vivid/stasis。ULTiM∀TUM 打了 100.77w，涨了点 rating。不得不说太久没打水平有点退化了，acta est fabula, plaudite 的灰谱才打了 98.8w。
终于等到 _Vector_ 来了。稍作整顿后开始随机选取幸运 Atcoder 题目进行口糊。不过毕竟也是一整个学期没打线上赛了，做起来多少有点吃力。
晚上 real_man 也到了。于是一起出去吃了一顿晚饭。东北人作息普遍偏早，加上酒店在偏远地带，实际上周边没什么吃的。于是就在酒店旁随便吃了点。
晚上继续做题，做的脑子晕晕的。实在做不动了，于是看 _Vector_ 做 PPT。也许是很费力的任务吧，不然也不需要熬夜完成。总之，我只是这样看着。
第二天睡了个懒觉，起床的时候十点多了。考虑到可能马上就吃中饭，充分发挥了猫类的懒惰精神，选择了旷掉早饭。_Vector_ 还在睡觉，于是打开电脑随便写了几道题的题解。
_Vector_ 终于醒了，应该很快就有中饭吃了吧。
事实证明不吃早饭是个错误的决定。real_man 赖床赖到下午一点，此时我已经把前一天飞机上没吃的餐包吃掉了。
稍作休整后前往热身赛。总共只有三个题，于是我先去看了 C 题。C 题是个相当简单的题，只需要先把每种筷子都先拿出来一根然后分配剩下的筷子，最后不够的再拿单拎出来的筷子补就行了。总之三个题都是简单题，_Vector_ 先把 A 过了，我在挂了一发之后把 C 也过了。于是我看着 real_man 把 B 剩下的部分写完，然后挂了。
在三人对着代码干瞪眼十分钟后，real_man 终于发话了。
“哦二分下界应该是
总之改完一交过了。于是跑路。
回到酒店 _Vector_ 声称要补个午觉。于是我下了一盘棋，大致就是对侧易位然后从大优下成均势结果对手下错了被弃车打穿。上分了于是立刻跑路，然后做了一些国象谜题。总之玩了一个下午。
_Vector_ 睡醒后讨论吃饭。起初是 realman 提议吃 KFC，被 _Vector 严肃驳回。在半个小时的讨论之后终于达成一致决定点外卖，然后又讨论了半小时终于完成了下单。当然了我仍然只是看着，除了不吃海带以外没有提出任何的建议。
吃完饭后打印板子。其实一个人应该足以完成这项任务，但不知出于什么心态我还是一起去了。real_man 在楼下杂货店里买了瓶饮料，我们刚好注意到这家店的牌子上还有“复印”，于是猜测这里也能打印。realman 买完饮料后先回酒店了，剩我和 _Vector。
结果呢？确实能打印，但一方面不知道为什么效率出奇的低，另一方面一次性只能打
虽然如此，但回房间后还是感到异常的累，简单的收了一下行李后就睡了。
第二天早上把行李收完，集合，吃早饭。然而疑似我的队友都不吃早饭。怎么一回事呢。
总之逐渐到了比赛开始的时间。显然这场不会有交互通信题，于是我就开始随机开题了。
_Vector_ 连会的是什么题都没说就直接上机写了。
看了一会儿发现 L 是签到，结果正好 _Vector_ 在写的就是 L。于是看 M 去了。
唉，这个 M 为什么必须要对相邻的三个数操作啊！如果是任意三个数我就会做了！看了半天 M 没有一点头绪。此时 real_man 也把 K 做了。思考半天无果后，选择了去前面找题做。
F 是个构造，real_man 之前看过但是又放掉看别的题去了。总之大致算了一下，好像把最小的几个数放在最上方和最右方，然后里面一层放最大的几个数，求和求出来是对的。
跟 real_man 说了一下 F 怎么做，他直接顺手写掉了。然而交上去挂了。很快他指出
这么简单的题根本没有把代码写错的可能，那只能是我构造错了。于是我又开始看我构造到底哪里出了问题。
与此同时 real_man 把 E 写了，一发过了。
这时我才意识到四联通的路径上是有一处转弯的，而八连同的路径可以把这一格偷掉。所以转弯处必须是
然后牢住了。_Vector_ 在推 B 的式子，real_man 在看 C，我在看 G。G 是一个神秘三角划分题。然而，不要说构造方案，我甚至不会判断是否有解，就算点或边没有限制我也不会做。
_Vector_ 似乎在 B 题上在推极其复杂的式子。real_man 的 C 似乎有些头绪了，然而写代码挂了一发又一发。而我只是在一旁想一个完全做不出来的题。
又一次换题。我逐渐变得烦躁起来。这次选择看 A 题。A 题是一个题面长的没边的题目，我反复读了很多遍才读懂了（？）题意。也许是个 DP？尽管我没那么喜欢 DP，但好像眼下这个题确实是一个能做的题。于是我开始硬着头皮推式子。
终于像是在一个世纪后，_Vector_ 把 I 题 A 了。今天好像一直是队友在写写写我在一边坐牢。咦，怎么才过去两个小时？
榜上有个 J，让我看看。这是今天第几次换题了？
J 是个有着几何背景但似乎比较像数据结构的题。不管怎么说 real_man 还在看他的 C，还是我自己凑合着看看这题吧。总之，这种电线杆遮挡的问题我小时候也思考过类似的。不过怎么做呢？
好像只要求出每个人前面是谁挡着他就行。那应该可以二分这个斜率
real_man 先跟我说了他 C 题的思路。感觉倒推就很对啊，但是后面的拓扑序部分我总觉得很奇怪。感觉反例很容易找啊！那该怎么做呢？于是我又跟他说了一下 J 的思路。结果他好像说直接维护一个下凸壳就做完了。反正我也没学过几何听不懂，好像直接交给他就行了。
比起这个 C，我还是想先推一推 A。总之没多久推完了。然而交上去又挂了。接着就是我和 real_man 各挂了一发。现在场上挂着一百道题！
我完全看不出这个 A 挂哪了。正好 real_man 叫我看看 J 的代码，于是我也来看了。问题是其实我不太能看懂。于是 real_man 开始介绍起每个元素的作用。
“这个
b 要排序吗？”
得知这里存的是算出来的高度后，我随口问道。
“艹”
然后他改完过了。那我呢？
_Vector_ 跟 real_man 说 H 应该是个数据结构。结果 real_man 指出这是个 NTT 的形式。听起来他们又会了。不知道啊，我只是听着。我甚至连什么是 NTT 都不知道。
好像 A 的答案会到 0x3f3f3f3f3f3f3f3f 不太够！改完一交，还是没过。
不过 H 很快把收尾工作做完过了！咦怎么不是一血？
诶怎么一分钟前有个队刚好过了？？
这个 A 我是彻底懒得想了。还是看 C 吧。
我觉得倒推绝对是对的。那是不是就是，维护一个集合
总之没过多久开始写了。然而交上去又挂了。我已经数不清这是第几次了。
B 据说是有哪些项都知道了，就是系数不确定，现在在打表准备用高斯消元确定每一项的系数。具体在干什么，我也不知道。
好像就检查出来一个问题。真的就这样改掉直接交吗？不管了，队友说交就交吧。
好耶，终于过了！今天过的第一道题诶！
那我还是想知道 A 是什么情况。
接下来 _Vector_ 和 real_man 在打表确定系数，非常反直觉的得到了一堆系数为
与此同时，我却始终找不出 A 的问题。我将推式子中作出的三个假设全部列了出来，反复的验证了在这三个假设都是正确的前提下我的式子没有问题。可是无论是哪一个假设，我都有充足的理由说明它是合理的。那问题到底出在哪呢？
不幸的是，尽管最后我们队集体对着代码瞪了半个小时，仍然没有找到半点问题。于是比赛就结束了。
我们最终是 9 个题，有着 1230 的超大罚时。有支队伍封榜前就过了 8 个题，后面交了一发 B。按队友的说法，B 是交了基本就能过的题，这样他们应该是 9 题 1092 罚时。其它没有队伍可能比我们高了。
南昌邀请赛季军，这场亚军，下一场是不是该冠军了？虽然明知这是不可能的，但是 _Vector_ 如是说。
报告厅里挤满了人。滚榜慢慢的进行着。而我只是在台下看着一份份评测结果的出炉。
滚榜滚到我们时，滚出 B 题通过，台下响起了一片片的掌声。当然我只是看着。毕竟只是通过一个题，这并不能改变什么。
……
……吗？
诶怎么夺冠了？？？
我完全没反应过来发生了什么事情，就被队友推着走到了舞台前。
总之，他们最后交的 B 题并没有通过，于是我们以多一题的优势夺冠。这场纯队友带飞了。拜谢。
不过好像跟我没什么关系？好像我最大的贡献就是指出了一个没排序的数组。仅此而已。
吃完晚饭，我便匆匆踏上了回家的飞机。坐在飞机上，我静静的看着逐渐远去的楼房，逐渐远去的城市，逐渐远去的万家灯火。
而我只是看着。就在这看着的过程中，我第一年的比赛历程也已落下帷幕。