ICPC 2025 上海区域赛游记
Comentropy · · 生活·游记
十月左右的时候想报一个 XCPC 比赛玩玩，洛谷管理内部有打星名额，犹豫了一下，看到南京站大概没有空位了，于是报了一个上海站。（好吧主要原因其实是有 gza，想面基，但后面因为他家长不让他去。不过我还是想去的。）
11.21 随机看了一些 ICPC 的题，感觉普遍很工业，一点也不有趣，倒也不是很难。
晚上 @Moeebius 老师提醒了我有 ucup 集章活动。挺想要徽章的！但是没什么位置可以别徽章啊。（提到徽章和头像是这样的。）首先我对自己的头像不是特别满意，但是想不到更好的能换的。后面你会看到这个头像带来的一些问题。然后
11.22 早上坐高铁从杭州去上海。上海南坐地铁 15 号线到上海大学。买票发现这个票的形式已经不是卡了，而是一张印着二维码的纸票。有点神秘。
（此处补一张图。）
没有找地方住，而是直接进上大，刷身份证就能进，很方便。已经是早上十一点，帮队友领完东西之后看了一圈，怎么大家都在做数独。不过大多数人显然数独水平并不高，当然有 ds 和 solver 的帮助。貌似做三个数独就有卡皮巴拉的玩偶可以领。然后还有华为办的挑战赛，报名就能领一些小礼品，钥匙扣之类的，不感兴趣。
领完衣服放了放东西，然后决定先去吃饭。领东西的时候发了饭票。看起来还不错！比我们学校吃得好是真的，不过也不算好吃，远远不及 hez。有发酸奶就很不错！筷子由一个自动感应的装置发，感觉很“先进”啊。（用手在前面晃了晃没反应，志愿者上来教了，要直接摸上去）
这个时候清一清消息，顺便问问队友到哪里了，特地把铃声打开了。
这个时候发现 @Moeebius 五分钟前告诉我这个 ucup 工作人员 Severus 在报到处。错过了，吃完饭再去看吧。
眼前突然出现了一个好像很熟悉的人！我应该在哪里见过！是云浅老师awa！（@云浅知处）吃完饭犹豫了一下去打了招呼。不过他好像并没有什么社交欲望，所以点点头就没咋说话了。（12:06 的时候向 @Moeebius 询问了他的真名然后在参赛选手里面找了一圈确认了才敢过去问。）（我什么时候这么社恐了。）
学校里有小卖部，想着要不先借个充电宝，手机没电了。试了一下，发现，全都是两条线的！不是我的 micro 扁口呢？没关系！我还带了我的电脑，可以当大号充电宝用！然后我爸先去找住的地方了。
回到了体育馆签到处，打算问问这个 ucup 工作人员又去哪里了。@Moeebius 转来了群聊消息，然后发现重要事实——在 12:06 的时候他正移动前往食堂！刚刚好错过……
蹲了一会儿围观了一些活动。换上了上海站发的衣服。然后 Moeebius 发来消息说 cjb 就在场内观众席！好吧我并不认识这个人，然后要了一张照片辨认（据说这个照片和真人差距很大），场馆内一共就几个人。我手边好像有个人长得比较像，然后直接上去问，发现不是。呃啊，拍照让 Moeebius 确认了一两个，然后发现了在另一个区域的观众席上站着一些人。有一个人长得很像！直接冲刺！要到了徽章awa！
太过无聊，所以拿了个数独玩，然后发现我根本不会做！于是打开了在线 solver，多填了很多很多数之后勉强会了这个东西。没有拿这个去兑奖。
好困啊！下午热身赛真要打吗？很想打。
终于等齐了队友，@PrincessQi，另一位其实我一开始并不认识，人们声称他是：@幽云蓝。这两位都退役已久了，且没有比较有效的复健，所以代码全都给我写了。
我说，这个队伍还要拍照。然后他们两个强力拒绝。因为pcq 取了一个非常非常非常抽象的名字，虽然我完全已经表示无所谓了。但他们两个表示拒绝出镜，并表示当时就应该把名字填成丰川祥子和若叶睦。（）
下午的热身赛去打了。非常好玩的题目！
前三道题我们直接瞬间秒掉了。然后发现一个事情！这个 D 题怎么有点神秘。题意就是：给定一个排列，你每次可以选定一个区间进行 shuffle，交互库会返回 shuffle 后的结果，然后你需要把序列排序。
当时八云蓝老师想到了一个神秘做法，他表示每次归位一个值域连续段（就是本原连续段类似状物），然后分治下去。我当时理解错了，以为很对，pcq 听到我们两个人觉得很对，马上就让我写。然后准备下班，发现实现起来出了问题，对了做法，八云蓝教我怎么写这个，我发现怎么这么奇怪，交了两三发然后大致确定是做法假了。
最后 pcq 提出了一个很对的做法，就是直接类冒泡排序地做，可以发现目前移的数总是期望在中间的位置，然后每次选这个数为区间左端点 shuffle 就行，期望排掉一半的长度。这个做法被称为“蠕动做法”。（他把自己比作“蛆”的幽默说法）。然后我忘了交互格式一个 S 一个 ! 然后吃了两罚。
晚上 Moeebius 思考了一会儿之后给出了一个分治做法。（二分进行值域压缩的做法。）
然后离场去酒店。由于我没订酒店，导致我和我的住的位置离了有 4km+。打车过去了。
貌似住的很不错嘛！非常愉快地睡了。好久没睡这么好了。
第二天早餐在酒店吃。我小时候觉得有烤面包机的地方就是好地方。于是我拿了一堆碳水吃。亏麻了，但是挺开心的（）
到了之后，最后还是把队伍照片补上了。
下午的比赛过程十分的艰难。
开场找不到签。pcq 一直认为这个 D 应该要写
中途听说 H 更好写，刚好没咋看出来 D 错哪里了于是先过了 H，八云蓝神力！当时有一些从 01 序列扩展出来的假做法，通过和 pcq 博弈之后排除了。
然后他们已经给出了 G 的做法。说是有一个线性基做法。然后我发现惊人事实，我已经很久没有写过线性基了，不过大致记得——我们确认没啥问题之后就交了。最后调了一会儿发现是线性基写出问题了。改了就过了。
然后看 A，我感觉这个
最后发现是重边给我卡 T 了。判了就过了。
A 等我写完调完交了之后发现很怪，然后发现是假了。这个时候他们说 B 题是签，已经没有时间了……
4 题高罚时遗憾打铜。另一支洛谷队因为缺了 fx，然后开题顺序不利也是打了铜。
和 @rui_er，@MLE，@迟暮天复明 面了基并获得了徽章！初见 rui_er 老师，通过头像先验地认定了他是女生（而且总是有人叫他尺子姐姐），于是我认为另一位在场的女生是 rui_er。句号句号句号。很不好意思qwq（）
还去找了我们学校的学长，他们打金了awa！然后回来找 cz 和 kkk，但是突然有点社恐，于是拍了一张 cz 的背影。
晚上 kkk 请客吃饭，在经纬汇巡湘记。很多辣的菜，结果除了我之外大家都几乎不会吃辣的。很香啊，吃爽了awa！拍纪念照的时候，发现自己的头像格格不入啊！怎么大家都是二次元qwq！
坐地铁去上海南跑路了。这边车站好现代啊。
总之，第一次打 XCPC 比赛，打 Cu 比较遗憾，但是不是很在意这些。遇到了好多人awa！感觉很开心！希望以后还有机会打！
短暂地忘记了 NOIP 就在眼前的事实呢！