ICPC2025 沈阳站游记

第一块 ICPC 金牌，由于一系列原因我是贡献最少的。

Day -inf

准备年终体考，非常刺激

享受这种紧张带来的刺激感吧，太玄乎了

确实应该在平常的时候好好磨一磨，别到时候真给自己心脏上压力

Day -3

紧急请假，光速完成上下所有手续，最后我也不知道怎么出的学校

Day -2

芜湖起飞！

起飞之前家长跟我打电话，顺手聊了几句在学校干了点什么

于是对 [数据删除] 进行了一顿 [数据删除]

爽了，午饭是机场特供 KFC

上飞机确实牢，发现左老师和张老师都是第一次坐飞机

呃呃，如果我家长没有带我去云南我这也是第一次坐飞机

于是落地，先严肃穿上温暖无比的大衣（后面会考）

再严肃入住巨温暖的酒店

不得不说沈阳的暖气还是太顶了，还是北方呆着舒服

然后张老师去恋与ACM了，剩下我和左老师不知道该干啥

遂下楼吃饭，寻找一家锦州烧烤解决战斗

关于烧烤店

烧烤店旁边是辽宁省党校

当时我跟着导航走一抬头发现卧槽辽宁党校？

给我干哪来了？这还是国内吗？

不过还好走两步道就找到那家店了，于是淡定点菜

------

张老师顺着导航走到这边被干傻了

“不是哥们怎么给我干到辽宁党校来了？”

北方烧烤主打美味务实，比成都去的那家强inf倍，

最后170块钱烧烤就剩两串鸡翅

左老师说要买一条秋裤，于是前往商场购入一条秋裤

关于秋裤

据张老师透露，这个秋裤在长沙单穿没有任何问题

北方晚上还是有点冷的，不过我喜欢

在商场偶遇编程培训班，于是询问左老师

“山东省一可以去当教练吗”

最后以防出现成都站笔不好写的情况买了3根碳素笔撤离

把商场上下翻了一遍最后在一楼发现秋裤

---

张老师的恋与ACM到了吃饭环节了

遂给张老师发烧烤店地址，得到了张老师的赞美与？

Day -1

今天张老师依旧《我的青春ACM恋爱物语果然有问题》

但是早上起来还是请张老师爽吃鸡蛋灌饼

张老师真是吃爽了，之后每天早餐都要来至少一个饼

吃完早饭张老师就去《我的青春ACM恋爱物语果然有问题》了

依旧我和左老师，左老师说在宾馆颓，我说下楼，遂兵分两路

一路（我）顺着马路导航直接进入东北大学校内，然后记录校内情况

本来想直接签到的，发现签到非常不妙，没有带证件

遂把左老师摇出来，然后给左老师发了我的位置（某家瑞幸，不需要过马路）

然后我看着左老师刷新在马路对面

签到之前

东北大学有门禁，但是没有志愿者自动开门

第一次摸进校区里是跟着别的学校带队教练混进去的

第二次进去我和左老师作为两个i人发挥了强大的社交能力

找到了一个志愿者小姐姐放我们进去的

遂签到+主办方活动，套圈5中0获得安慰奖+左老师“加训套圈”指示

餐券消费食堂需要横跨一整个校区，破防

于是和左老师不知道转到哪去刷了一圈微信步数以后回到主办方讲座场地听讲座

然后抽奖失败用晚餐券，神秘30分钟横穿校区走来回

---

张老师的《我的青春ACM恋爱物语果然有问题》应该在热身赛的时候就结束了

但是一路上看到好多“张老师”，于是采用声波尝试建立联系，结果失败了

还把左老师吓跑了，场面极其尴尬

Day -1 热身赛

热身赛面了 abhwolxq, hbhz_zcy,artalter,Broken_Eclipse,blue_tsg,

热身赛首先B是测交互库的傻逼题，4分钟首过

然后A好像是转2进制的题目？于是左老师直接上机，获得了大大的WA

然后张老师和我说看看C吧，D是牛客多校原题

于是我看了C，发现C每条能加的边只有可能是某点新加返祖边到一个更小的数字上去

张老师说维护一个树状数组就成了，往回走的时候才想明白，唉唉DS苦手。

左老师调的A（还有张老师的天才构造说是）被另一只队直接暴力碾过去了

---

然后就是高中同学聚会环节

总而言之就是讲讲各自的生活。

不过fzx真的变成将军了

唉唉，聚是一团火，散作满天星

Day 1

依旧鸡蛋灌饼。

Day 1 正赛

一开始随机找题，左老师发现I是签到。

I题是模拟题，左老师负责，但是稍微有一点点细节（发够三个气球就不发了）没注意到吃了发罚时。

此时我随机找题发现M是“英雄联盟”题，判定为签到

枚举全排列即可结束战斗，突然发现不太对劲，因为要求概率脑子抽了下机。

张老师说简单算一下就可以，由于脑子不清醒下机了给张老师。

没有新的题目于是随机开，先看看 A 题。A 题左老师先展开一手作个差发现有一个 \(i-j\) 状物。

反应了一下发现 \(i-j\) 只需要枚举根号量级就可以。因为另一项是 \(i+j\) 只会更大。

左老师提出了二分答案，但是我觉得不太对否了——“二分答案没啥意义”。

过 M 之后左老师迅速反应过来 B 是贪心。听起来好像很 sb 的样子。

但是当时大脑在宕机没反应过来。

左老师写 B 的时候张老师在看 A，

还是张老师指着A，“二分答案，枚举 \(i-j\) ” 最后信誓旦旦跟我说：

“答案上界不可能很大！”

一开始没有看到约分张老师尝试实数二分，然后我把分子分母给他但是好像失败了，不过张老师会自己顿悟

于是张老师开始一系列上机操作调上界，先后得到 WA T 等结果

最后好像张老师冷静分析了一下上界顶天 1e24 于是交了一发

过了

rk 13

！！！！！！！！！！！！！！！！！！！！！

卧槽杀进金牌线了！！！！！！！！！！！！！

但是还是非常懵啊，因为K不会做

而且已经有 inf 个人过 K 了

问题是我和左老师对 K 一点思路都没有啊

这种东西只可能是张老师来出啊

于是————我们等来了左老师与张老师的灵机一动

然后做法一点一点全了，正解有了，好像是左老师写的

结果左老师多测没清空

接下来的两个F和G，G我不会但是F我会

如果x,y有环的话只要让x,y在环上走就行。

如果x,y是同一个强连通分量呢？需要找包含两个的极小环

强连通分量就需要缩点，如果只是有边相连就要找链上能不能出强连通分量

如果中间隔一个点，就直接靠这个点断开就行

所以怎么最小环？BFS树性质非常好

最后没写完

---

此时左老师张老师在看G，因为他们获得神秘启发

张老师说G是闵可夫斯基和板子。

赛时

但是我当时脑子宕机了。

所以没看出来这个对微元直接积分算贡献就是闵可夫斯基和定义

然后左老师张老师被OI-WIKI的板子控到死了

好在罚时肘赢了拿下金牌了

---

晚上庆功宴环节

总之睡得很晚，不知道几点睡的了

Day 2

天下没有不散的筵席，回长沙了

Day inf

关于未忘花名

这个队是原本的学长队换了一个人出来的
过了一周之后在上海站以原本形态战斗的时候参加沈阳的两个学长因为抢机子闹矛盾了
这只队在EC-Final估计不能原始形态战斗了

原本晚上的庆功宴是可以爽吃的
不过张老师去恋与ACM了来不了，有个学长说是上火了也吃不了
结果订了6人份的餐只有4个人去

那个上火的学长就是矛盾主力点之一
正巧我们学校的一队两个人退役了
这个人跟另外两个人也闹掰了
于是这个人就跟一队剩下的组队，打算组一个残队
但是因为这个人一些神奇操作有些太不靠谱了
一队那个剩下的就去和那两个组成整队了
应该就是新的未忘花名了

关于大衣

那个大衣是偷穿出来的
但是在沈阳仿的也不少所以无人在意
但是我在拍合照的时候也没在意
于是回学校上电视了以后天都塌了