2026 ICPC陕西省省赛游记
省流:开局大顺风,但罚时吃爽了,银首,不好玩。
Day -inf
XJTU ACM群里发了省赛报名通知。
听说省赛拿金比较容易。报个名试试。
跟 liuye20100123 和唐王组的队。本人为队长。
本来队名想取【数据删除】,但唐王不同意,于是取 关注队友不迷路谢谢喵 (Subscribe My Teammates Thanks Miao)
Day -6
XJTU校赛。人不在西安于是没去。在洛谷上vp的,切了9题。
自以为感觉良好。
Day -5
打印了一本模版,准备到时候带过去。
Day -1
跑路跑路跑路。坐高铁去渭南。
车上惊险霸座老登。我显然不会惯着他。
到了渭南将近6点。打车去酒店,安顿下来已经7点了。点个外卖,一个肉夹馍一份凉皮只要12r?这就是SN的物价。
有点紧张。希望自己ICPC第一站能开个好头。
Day 1
本来打算7:10分起床,但因为太紧张了,6:50就起了。
收拾行李。吃早饭。寄存。退房。
外面下起了小雨。还好带了雨伞。
到了渭南师范学院。比赛场馆离大门过于远了,引导的志愿者很少,差评。
到了场馆门口,和队友碰面。T恤是粉色的,差评。
试机。桌面环境居然是KDE而不是GNOME,差评。
键盘什么阴间手感。差评。
开始浏览试机题目。A一眼唐题,B瞪了几眼也是唐题,C神秘交互,瞪了几眼也是唐题。
不知道在哪里提交试机题目。懒得写了。
等等,试机时怎么还有队伍拿气球了?原来OJ点开浏览器就能上了。密码条在哪儿?原来在信封里。
三个人一人写一题。过了。
还有1h开场。神秘开幕式一直在放宣传片,无聊死了。跟队友聊聊天,很快就开场了。
开场快速浏览题面。F题是简单题,我直接上手写,让队友看G。我还没写完,G的idea已经出了。
和队友交流一下。感觉自己想复杂了。让队友写,开始想L。
想了个做法,跟队友交流一下,被hack卡住了。后来发现首位变两次即可。直接用个循环暴力算。
00:31:20过L。此时榜上rk7。
开H。很快想出解法,但没注意到如果有负数尽量不取。也没注意到m=1时权值为v1。交的有点仓促,吃了2发罚时。
01:01:18过的H。榜上rk4,正式队伍rk2,有点飘。
队友想出了E。跟我交流了一下想法,由他来写。我一开始认为他的做法是错的,后来证明我唐了awa
01:37:53过E。榜上rk5。
开A。队友再次发力,10min出思路。跟我这个唐人交流了一下,花了10min才把我给说服。写写写。02:21:54过。1发罚时。
榜上此时rk7。吃饭了,我们目前心情大好。商讨一下下午的战术。
就在这里,我们出了一个岔子。当时榜上B和M过的人数差不多,然后队友看到了B的一个很重要的性质,可以将操作次数算出来。我们以为构造方案很好写,于是决定冲B。
感觉我们运气也有点差,当时M题(3h左右)一直没什么人交,结果直到最后1h通过人数暴增。而我们觉得,B题已经能将操作次数算出来了,操作方案应该不难。
我队友很快写掉了操作次数的询问,然后我说让我来上手构造操作方案,他们去看别的。
然后队友看到M以为是神秘dp直接扔了,去冲K。
我这边本以为B的构造很简单,花了很久去实现一个本来不可能成功的方案,结果浪费了整整1h。
榜上的排名一直在掉,从rk7掉到金牌区末尾。感觉此时队伍的心态有点爆炸,另外两人在无脑地冲K(概率期望),然后我一直想不出来怎么构造,心态有点爆炸了。
突然我想起来一个构造的常见技巧——正难则反。写了一个复杂度爆炸的解法,然后试图去优化。
也许是因为紧张,我甚至忘记了priority_queue如何重载比较符。忙上添乱。
然后犯了各种各样唐错误。什么typ=0不return还在那边暴算,一个元素被丢进队列2次或者漏丢,都出现了。
然后你敢信吗——我们连错9发。队友无助地看向屏幕,我坐在屏幕前,真的感觉要崩溃了。
另一名队友终于发现了有一个元素被丢进队列2次。终于,在最后5分钟,我们以惨痛的9发罚时通过了B。
那一刻,全队的3名选手,都激动地大喊了一声
结束了。ABEFGHL,7题。我们一开始以为7题能够稳金(即便是罚时爆炸),心情还很好。直到我看到榜上有一车人交了题显示为pending,就有一种隐隐不好的预感。
讲题时什么都没听,感觉心率已经飙到140了。
滚榜。当我看到我们队正好停在金牌线下一点点时——
我愣在了原地。
之后颁奖也没什么可说的,因为我一直在愣愣地望着那个离我们只差一点点却又遥不可及的金牌线。其实两名队友对于这个结果还是很高兴的。
离开之前和队友吃了顿饭。尽管心中有着一种淡淡的失落,但我还是努力克制住。毕竟,这只是第一次,我们还有很多次机会。
在深夜独自一人踏上了返回的火车。当我拿起包里的那个银牌时,想起在最后一刻拼尽全力却依旧没有Au时,遗憾、悔恨如潮水一般涌来。如果我们当时能够先开M,如果我写B时能够冷静一点······
可惜没有如果。
不过,我们还年轻。这仅仅是第一次,我们只有15或是16岁,我们未来的路还很长。
那就走吧。哪怕这条路的尽头,没有鲜花与掌声。