ICPC 2025 武汉站游记
AC_Automation · · 生活·游记
ICPC 2025 武汉站游记
惊觉往事历历已经年的第一场区域赛！
周五上完体育课稍微休整一下就去六教会见 milo 老师，然后直奔武汉！在北京西买了肯德基，冲冲！
milo 老师在火车上加训计算几何，而我在打麻将。发现网不好之后就去睡觉了w
Day 0
上午 milo 老师出门逛了，我直接睡到了十点多，中午点了个外卖之后就去报道了。听说给 thu 专门用了紫色卡带（其他基本都是蓝色的），十分神奇了。
热身赛得知有中文题面，那很好了！测速发现只能1s跑1.75e8次乘法+取模，怎么这么慢的）
热身赛是1个a+b（A），两个2024昆明（BD），一个2024昆明热身赛（C）。我们vp过这场，但那两个题一个不是我们做的（10o还在路上），另一个vp的时候没有通过，而且我没补题（小声）。milo拿走了C，很快就会了开始写。我回忆起了10o的B的做法，又回忆了一下D的做法，在C的交互吃了很多罚时之后迅速ak了。
有个华为宣讲，于是跑去蹭茶歇，真是一群学术蝗虫啊！感觉饮料不太行，小蛋糕倒是很好吃w
晚上去和尺子，Sol1，MLE等人约饭，好像只吃了人均30，不在北京的话感觉什么都很便宜（
之后在武大随机游走的时候胡了CSP-S的题，好像并不是很简单？是不是自己变菜了来着，没太听懂T4做法。
Day 1
直接快进到比赛现场，发现F是签，秒完之后问队友线段覆盖的经典贪心是怎么做的来着（？）
在两个队友的指导下终于想起了做法，十分难绷。
之后又很快会了E，和10o check了之后上场写了。写完发现网络有问题交不上去？milo说会C了，就把机器给了他，我去玩M。
M开场我就看了，觉得不是个人做的题啊？但好像是签到？先读了个错误的题意，随便转化了一下，随便猜了个矩阵，验证了一个3*3，好像只花了不到5min？然后就声称自己会了。这期间意识到了自己E少写了个判断，上机2min左右通过了E和M。
M 题意：给定一个长度为 n 的整数列
a_n ，请构造一个n\times n 的矩阵，使得其任意r 阶主子式的行列式的值是对应的a_i 之和再+1 。
有兴趣的大家可以一起来做做题！（大家都学过线代了，应该都会吧）
接下来能做的题好像是H和K，10o很快会了H，但我还是不会K。C好像出了一些问题，于是10o去写H，交互题写起来比较诡异，罚了两发就过了。我还是不会K。
在C罚了的情况下我过去瞄了一眼，并宣布我们的输出格式是错的，虽然改完还是不对。milo说C有个情况倒闭了（4*9这种），于是我跑去修了一下，并建议milo救一救我和10o都不会的K。他一下子就秒了，很快啊！之后10o发现A是类欧，好在当天早上她打了万欧板子，抄一下就行。此时C还在倒闭，代码已经堆成一大坨了。
我看榜上过了一车B，发现是白给题？这直接线段树在bfs序上优化建图，跑2-sat就行了？但我们还要拯救C，10o给C写了个checker之后很快就调过了这个题。
我们决定我和10o拼好码来写B，因为我快忘了线段树优化建图怎么做了，而她不记得tarjan了。G交给了milo，并声称这是计算几何题，然而好像并不是？他说是二分导数，有点牛的。
封榜之后在来回调B和G，10o成功在最后2min调过了B！太帅啦！虽然好像还是发挥的不太好，但挽回了一些尊严）
2025.11.14，在济南，milo说G做法锅了，要对
场中还拿到了尺子送的两个气球，听说他一看到我们交题就跑去气球室看有没有我们的气球，但被我们骗了很多次，是不是因为C罚时太多了w
在讲题的时候就听到内部人员说我们是rk13了，好像我们发挥很差的情况下名次也还算能看？然后在旁边唱了唱歌，找大家聊聊天，等了很久才滚榜滚到了金牌区，拿完牌子就跑路了，感觉要赶不上火车（
在武汉站找不到KFC！怎么回事呢？不得不吃车上盒饭了。