THUPC2023 游记

之前有人说我这个赛季一年都没写过游记，刚好不想卷这次 THU 之行给我留下了很深印象，所以就来写篇游记浅浅记录一下。

和 Linshey，chen_03 两位强神也是两位老队友组的队，队名叫「联合省选第一年」，源于我们省今年首次加入联合省选。顺带一提，去年我们的队伍名叫「最后的 FJOIer」。

5.27

启程。

来到火车站，进站时，发现我没带身份证。急！

问了前台工作人员，说可以下载个 12306 APP 申请个临时身份证明。

好巧不巧，我手机没电了。

于是 c03 帮忙下载了一个，我也得以顺利进站。

发现 c03 和 linshey 以前都去过北京！c03 说他小学在天津参加过奥数比赛，比赛结束后组委会带着所有人去北京逛了一圈。linshey 更离谱，他说如果到北京再离开算一次去北京这是他第 \(6\) 次去北京。他说，他出过国两次，每出国一次就要在北京换乘飞机，每回国一次也一样，所以这就占了四次了。还有一次是真的去玩。于是只有我是第一次去北京。

我们坐的动车开得飞快，中间某次抬头看时速甚至达到了惊人的 347km/h！于是 \(3\) 个多小时就到了。

出站的时候还碰到了 juju527，和他打了招呼。后来在 QQ 空间看到这天是他生日！

出完站就进了地铁站，有被地铁线路图震撼到。

这是福州的地铁线路图（网上找的）：

这是北京的地铁线路图：

来自小城市的人大开眼界！

坐地铁到五道口下车，跟着导航来到一个坐落于奇怪地方的小酒店。一进去碰到了 sunzh 和他的队友，准备开房但是前台表示要等一会儿所以我们就掏出扑克牌开始打「猜牌」。

打完一局孙哥房间刚好有了，于是 linshey 去问前台我们的房间还有多久能拿到。

前台：至少半小时。

linshey：至多呢？

前台：四到五小时。

/fn。由于 THUPC 是两点报道此时快两点了所以我们就把行李寄存在孙哥房间里便直接去学校了。

快到校门口时看到了骑着自行车的川子，但是他好像没带身份证，所以没法直接入校。我也没带身份证，但是可以输入证件号！我就进去了。

THU 校园和我想象、记忆中的大学校园还是不太一样的。校园内也有和校外一样的公路，也有机动车辆通行。每栋楼房有自己独一无二的名字，有的楼房光看名字甚至不知它是什么用途的。THU 的绿植覆盖率好像很高，环境也不错，果真不负「全球最美校园 TOP 10」的称号。

我们在签名墙上签了队名和我们各自的名字，我还写了行「FJOI 永垂不朽！」缅怀我们逝去的青春（雾）。

（图源 myee）

试机碰到了「FJOI2023」队！「FJOI2023」和「联合省选第一年」谁会更胜一筹呢？

我原本以为有三台电脑，只有一台电脑能写代码。现在发现是只有一台电脑，剩下的人共享一份纸质题面。

试机结束后，谢队带我们逛校园，并且他建议我们骑车。但是坏事是在这以前我没有上路骑过车。

后来在他们的怂恿下我试了试，就慢慢会骑了！

绕着学校逛看到了很多熟悉的路名：学堂路、熙春路；还有很多熟悉的建筑：教学楼、体育馆。

晚上在紫荆园吃饭。紫荆园餐厅有四五楼，每层有若干窗口，每个窗口可近似看作一家店，很好地满足了来自全国不同地方有着不同口味需求的同学！好评。

谢队请客。好评。

酸菜鱼好吃量足。好评。

吃完饭大家又一起见了宏大爷。印象比较深的是宏大爷说他体育报了手球，还和我们说了手球是什么运动，在期末考试中怎么评分等等，中途路过了手球场感觉就是小型足球场。

谢队和宏大爷回宿舍后我们又去面了粉兔，买了粉兔最爱的冰红茶。但是有人买的冰红茶不正宗。

听粉兔和 linshey 吹水。觉得听别人聊天很有意思。

粉兔说他没参加决赛的原因是初赛验了题，所以没参加初赛。因为没参加初赛，所以不能参加决赛。

和粉兔聊到比较迟，又去面了 hjh。hjh 是我们学校同届的数竞同学，前 OIer，通过新领军进入了 THU。我们学校同届还有物竞同学通过攀登计划也进入了 THU。为什么别的竞赛都有学上啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！/ll/ll/ll

十一点多告别 hjh，出了校门。

然而这天的游记并没有结束。

回到酒店，我们还要开房。但是我没带身份证。于是他们叫我在外面等，等开完房再进去。

然后我觉得我坐在后面的一张椅子上不跟他们一起应该没啥事。

然后被眼光尖锐的前台工作人员看到了，要我身份证。

没带身份证。寄！

便按他说的去附近最近的派出所办临时身份证明。

因为是未成年人所以不让办。

那咋办？晚上喝西北风睡大街？

后来和派出所的民警解释了好久好久终于拿到一张身份证明。千言万语化作一句话感动。

成功在零点后拿到房卡，成功坑了一波队友。回房间后发现我们的行李还在孙哥房间。没救了。便直接倒头呼呼大睡。

5.28

比赛日。

发现登录 linux 账号要用 friend 账户而我们电脑上只有 stu 账户便请工作人员帮我们换了台电脑。

10 点开题。

M 题整活题，2 min 过了。

然后我把纸质题面每题拆开，ABCH 分给了 linshey，DEFG 分给了 c03，自己留 IJKL。

榜上有很多人过了 H。但是 linshey 不会，于是叫我看。

linshey 会了 A，开始写 A。

c03 会了 D，抢电脑，开始写 D。

我会了 H，抢电脑，开始写 H。

H 在 17 min 时过了。

c03 D WA 了，于是尝试用打印功能。全场貌似只有一台打印机，每支队伍在自己的电脑上把要打印的内容远程提交给打印机打印，再由志愿者们帮忙送过来。

代码很快就送到了。linshey 在 49 min 过了 A，c03 调了一会在 56 min 过了 D。

在此期间我会了 J，想 K 感觉要先打个 sg 函数的表。但是我手推 sg 函数的值推错了，所以我没看出规律。

写 J，写了珂朵莉树 + 启发式合并，写了上百行。过了样例和手搓的样例，交上去，WA。

调 J 之前先打了个 K 题的表发现 sg(n)=n。人傻了。

于是 c03 帮我一起调 J。

然后 c03 说我做复杂了。他说他自己做，叫我去开别的题。

我就想了会 K，会了一个做法，但是有一部分感觉实现细节有点多，就把这部分扔给 linshey 去实现了。

linshey 实现好后我直接调用他写的函数，然后过了样例。但是突然意识到我的做法时间复杂度不对。没救了。

再后来大概是我给了 c03 一个结论然后 c03 把 J 过了。linshey 会了 B 去写 B 但没一发过。我会了 K 去写 K 但也没一发过。后来意识到我哪错了，linshey 也意识到他哪错了，于是我们在一分钟内过了两题。

J 是 165 min 过的，K 是 202 min 过的，B 是 203 min 过的。

然后机子就空了。竟然没人抢电脑，这画风不太对。大家齐力想 F，后来 linshey 提出一个猜想随了些数据发现很对，他就去写 F 了。c03 去看 C，我去看 L。

F 也没一发过。c03 帮 linshey 一起调 F，我继续想 L。但是调着调着发现比赛怎么都快要结束了啊，这不太对啊。然后我也站在后面看了看他们代码，但是我只看得懂 linshey 代码里的高消部分，也没看出什么错。最后调了很久过了代码里严密的 assert 网，但还是 WA，根据推测只可能是误判无解的情况了。

一直到最后五分钟还是没过，大家都很急。这时 c03 发现有解要先输出 \(1\) 再输出方案，而我们没输出 \(1\)。太抽象了。好在改完过了！过 F 的时候是 301 min。

最终以 \(8\) 题收场。

颁奖环节亲身体验了现场滚榜，和以前在网上看到的滚榜一模一样但是心情完全不同！\(8\) 题的队伍有好多好多但是我们的罚时也好多好多，所以在 \(8\) 题的队伍中勇夺倒三。最终排名 rk41，没钱拿。八题 rk1 队伍是 rsy 的队伍「Away from earth」，总排名 rk20。

xtq，hehe_zhou 和 tsx 的队伍「一路向北」是 rk2，djq，zyy 和李子弥的队伍「C(n, 3)」\(11\) 题捧杯了。主持人采访 rk2 队伍时大家复读「被李子弥创昏头了」。/hsh

彩蛋：李子弥是杜老师。

晚上和 hjh 一起在熙春园吃饭，我本以为熙春园和紫荆园餐厅差不多，到了后发现截然不同：熙春园餐厅只有一层，没有一排窗口让你自由取菜，而是类似餐馆一样有菜单可以自由点菜，点好后会帮你上菜，内部装饰也很豪华，看起来和高档酒店并没有很明显的区别。

吃完饭后大家一起骑车逛校园，骑着骑着发现我们之前在校园里骑过那么久了还是有地方没去过。后来经过一个草坪/广场时看到有很多人，有聚光灯，有劲爆音乐，还有人在台上跳舞，好奇心驱使我们停下来看看。

原来这是数学系求真书院办的类似毕业晚会的活动，活动名叫「留·数」，我们便找了个地方坐下看演出。演出挺精彩的，从天亮到天黑，我们一直看到了演出近乎尾声才走。

linshey：我们还没入学就看了毕业晚会。

希望一年后五年后还能在同样的地方再看到如此精彩的晚会吧。

5.29

归程。

但是动车票是下午 \(1\) 点的，所以早上还有时间在北京逛逛。可毕竟时间不多但有太多想去的地方了，最后我们决定去中关村附件看看。

到了中关村见到了搜狐、VMware、Google 等一些公司的楼，但是进去只能到大堂上不去，所以除了楼外什么都没看到。然后又去了北大东门参观，在门外看到了校内的逸夫楼（好像清华也有），拍了些照，便回酒店整理东西了。

现在，可以和这次的 THU 之行，圆满地说声再见了！