2026icpc沈阳游记
Day ?
前瞻排名 rk 17。老大,我们真能打到吗?
Day -1
明天是 11.14,5k 大神的 19 岁生日。和 Hagasei 大神谋划给他搞个惊喜。
沈阳有很多神秘不知名蛋糕店啊,靠谱一点选了 DQ。冰淇淋应该问题不大吧。
(注意到当时我和 Hagasei还不知道 DQ 什么意思)
收拾东西。不知道东北的室内外温差啊。我妈问问要不要雪地靴。
总之沈阳室内应该和北京差不多,我在北京穿小裙子,于是沈阳也能穿小裙子。但是 jk 是留给女装佬穿的,于是穿了长裙子。
上大学就是该把想做的事情都做一遍!包括双马尾和小裙子!
Day 0
神秘饭点。高铁是十点到一点。没吃早饭的队友们在高铁站解决。我因为吃了早饭(面包),于是搞了桶泡面。
下午,好饿。但是要忍住。
给木,启动。电视投屏。Hagasei 带了两个手柄,还有 codelink 的键盘无料,三人在派对游戏。
继续驯服手柄中。游戏一,几个团子动来动去,三人最有默契的一集。
随后 5k 开始打块,第一局我们让他投屏到电视,在接设备,所以理所应当输了。后面 5k 将对面爆杀。
签到。
没有 fufu 和奶龙了,难过,难过。发神秘羽绒背心。幸好我水群早就料到了。衬衫是正确的决定啊。
随后是激动人心的晚饭环节。麦快速送到了。我们决定看点什么。Hagasei 说猫和老鼠。我说要孤独摇滚,或者佐贺偶像是传奇。队友们问我一定要看偶像吗 /ll
最后 Hagasei 说还是日常番吧。于是我就幸运星启动了。注意到只有我看过。我还真的是这个队最二次元私宅的人吗。。拜谢东方厨 Hagasei。
食麦。中途蛋糕到了。5k,生日快乐!但是我们没有打火机。队友夸我选的蛋糕好吃😋
5k 问我们啥时候搞的,我们回答早有预谋。他还说以为我们忘了呢。
总之大成功!
试机。
在酒店电梯里碰见了抱着辉夜姬娃娃的 zhouershan。膜拜。
于是稍微有点玉玉,Hagasei 大神似乎察觉到了,一直在说给 5k 的惊喜非常成功。虽然我一言不发。感谢,感谢。
A 简单题。Hagasei 在 B 曼哈顿距离是否联通。5k 在瞪 C,发现是根号级别,随后找到了根号 π 的系数,但是小数据不对。我在 D,大战 ai,随后 Hagasei 也加入,交互一直 WA。
于是把 5k 当成 qwen 交互库(),对他进行了一系列提问。改了一个锅,但还是 WA。
最理解 starsilk 的一集。🐱 vs 🤖。🐱 win!
2 题遗憾离场。大网红 5k 开始面基。
5k 似乎感觉试机赛有点烂。但这种神秘题目就不像是给人类做的。
试机后
回去的路上,队友说要买咖啡。我说魔爪是对的,但是小卖部并没有售卖魔爪的,难过,难过。
到酒店继续给木。游戏二,Hagasei 先选择了赛马娘,我就无法成为闪耀优俊少女了,于是选择了来点兔子。随后在一个比赛关卡,即使选择了 50% 的积分,仍然只有他能够通关。我和 5k 在一开始就被陷阱创飞了。还要爬墙跳,太困难!
游戏三,捡枪打来打去。我无法驯服手柄,于是选择了让他俩打,我在边上躺。居然还赢了几轮(?)。5k 太会用枪了。
随后大家回去睡大觉。
Day 1
次饭。获得了最后两个小蛋糕。虽然没有常见的面条馄饨,但是炒菜很好吃。5k 正在食用,面包。
ic 居然不强制穿分发的衣服吗,在酒店大堂快速 swap 了一下。
赛时
看看 B,构造,最大独立集。此时 Hagasei 在签到 L 和 D。5k 在 A。
D 分讨吃罚时了。被拉去看看。他发现是 n=1 没分讨上。过了
B 不会,被 5k 拉去看 A,他发现只要
Hagasei 下机了,一起看 H。在我思考的时候,他给出了神秘构造。从上往下按行扫,如果下一行更靠右,那么左半边的部分就填上一行的数。我说如果第一行特别右怎么办。他说直接从最靠左的地方开始,上下扫一遍就行。打断 5ak,写。
随后 5ak 写 A,通过,二血。放 codelink 就是过了。太牛了,这个题好多队伍都是最后才过的,我们光速通过了。
然后和 Hagasei 看 J。他发现一个点不动的一些性质。总之就是要找到每个位置,它所在的最长区间,区间中的每个数都是它的子集。这个我们不会做,但是 5k 会一个 log 的做法,于是他去写了。
这期间我在大战 C,我只会朴素 dp 啊。Hagasei 出去了,迟迟不回 /dk
等了一百年,他终于回来了,同时带来了一个刷表法的做法,反正我没听说过。膜拜了。写。他好像看错题了,使用后缓存是置顶的,还好问题不大。
J。过了。
F。首先我和 5k 注意到,
所以只要判 1 或 2 就可以了。2 好像有种二分图写挂了,吃了几发罚时。最后过拍了,但 WA,于是我一眼丁真发现没开 long long。
此时刚刚封榜,rk 21,进入漫长的罚坐时间。
I 博弈交互,发现只有全部是轮数次方的倍数时,bob 才赢。然后 alice 的策略是,制造一个分数。然后一直使用这个分数即可。也就是在最后一轮,剩一堆神秘的数,制造出一个分数即可。
题解说是 k 进制,每次选
B 树上独立集。注意到答案是 1或 2。已经想到 dp 时,每个点选或不选 f0,f1 的奇偶性。然后卡住了。
题解说是两个子图覆盖时,分别选一些叶子就行。
赛后
不知道会怎么样…反正远不如长春,但是也发挥很好了。第8题,太困难!
打完之后我有点紧张不安了,明明已经结束了,可能是我一直以来的反应吧。赛前没事人一样,赛后特别特别紧张。akari 都玩不进去了。膜拜阿卡丽大神 Hagasei。
本来以为要被一车人超过了,没想到 rk 不变,还是 21。有个打星队伍,其实是 rk20。看来前面做不出题的队,罚时也好不到哪去。
一些人来找队友们面基。教练说我们 ec final 应该问题不大。杭州啊,我的家还蛮大的…(x)。欢迎来杭州玩。
不是哥们,七题怎么是 rk12~Ag 啊?
饭。家长听说我 Au,给我转了 400r,让我请队友吃饭。必胜客。胜类!
赞美诗
固定节目。
其实这一场我打的很开心。因为我感受到了,我们是在团队协作,而非几个人单纯凑起来。
5k 在出租车上说,感觉这场他贡献最小。我说我们就像一个乐队,你说贝斯贡献最小吗?Hagasei 说这是贝斯笑话。
实际上,拿贝斯来举例子不太恰当。贝斯确实在一定程度上,难以听到。但是我们的 5k 大人,绝对是有更大的存在感的!
我现在深刻体会到团队重要性。之前我还会思考一点自己的贡献什么的,现在我觉得,贡献不能单独算。
就像我,码力比较菜,无法上机。但如果我没快速瞪出 long long 的事情,Hagasei 要多花费一些精力。
这些是非常小的事,也不好说贡献什么的,但是就是很重要!没有就不行!
一些三个人一起想的题,也很有意思!每个人瞪出一点结论,互相启发,拼起来。
一定要说的话,我才是贝斯才对,在后方默默支持大家,偶尔也会有漂亮的贝斯 solo 部分。Hagasei 代码写手必定是主唱吧!5k 就是吉他!
开始喜欢算法竞赛了。最后引用 Hagasei 语录:“是因为面包太好了喵。”