HNCPC2025 游记

BLuemoon_ · 2025-10-13 11:44:43 · 生活·游记

考点在衡阳的湖南工学院。队友是 -+^1 和 lrx^2。队名：下面的队是奶龙。

过了 5 题，总榜 rk 18，放在正式赛里排 rk 8。

下午 2 点的高铁，上午在家讨论一下带什么板子，最后 -+ 打了高达 40 页的板子^3。顺便用皮肤碎片把孙权新皮领了。

中午在高铁站和奶龙教练^4集合，发现中雅还组了一个教练队，当时就祝福他排到我们下面成为奶龙。高铁站网络巨卡，-+ 拿我号打匹配怒砍 -5 分信誉分。

坐公交车前往酒店，开好房上楼一看，欸卧槽房间居然是复式的。分到了和 lrx 一间房，然后去学校打热身赛。

热身赛是 A+B，一个计算几何题还有一个（类）约瑟夫问题。机子为什么没有 VSCode？机子为什么没有 VSCode？机子为什么没有 VSCode？

-+ 抢着电脑写完 A+B，然后测了一下打印，然后迟迟不来，最后去催的时候监考说打印机坏了？？？

lrx 开了 B 题，写了个二分答案然后样例一直没调过。

这时 A 题的气球送过来了，但是只有一根棍。

C 题感觉很神秘，每一轮打死位置 \bmod k=1 的人，求剩下的人。用 Deepseek 想了一下无果，然后就放弃了。出来发现是一个神秘根号分治。

晚上吃饭在酒店旁边的一个饭店，-+ 拿我号打排位，因为我没玩过暃，所以他在网卡送人头的情况下获得了胜利。一桌 12 个人最后都回酒店只剩我和 -+，这时上了一个扇贝，刚好 12 个。于是我们勉为其难的一人吃了两个并给 lrx 带了两个。

晚上 -+ 又用我号玩曹操，砍下金牌对抗路但是输了。随后我展示孙权神力，然后对线公孙离张飞 + 辅助开局不跟，要不是被禁言我真得激情开麦了。

随后前往 Joler 的房间玩 Switch，一直在打任天堂运动，打网球被让二追三了，不嘻嘻。

晚上 12 点半睡着了。

早上 7 点醒了，要回平板又开了把孙权，然后辅助又不跟，破防了。

吃完早饭去考场，打了个缺省源发现编译不了，过了一会发现整个机房都编译不了。查了一下发现编译选项加入了 -std=c++17，然而机子只有 Dev-C++。机子为什么没有 VSCode？机子为什么没有 VSCode？机子为什么没有 VSCode？

因为密码更新了一遍，开赛时间延迟了 10 分钟。题目发下来我先把 J 开了，-+ 开的 F，lrx 开的厕所。-+ 认为 F 是签到，直接开写，5 分钟后发现 F 并不是签到，然后丢掉了。

这时榜上有人过了 E，然后 -+ 和 lrx 两个人开了 E，我继续想 J。

半个小时之后我发现 J 我读错题了，然而另外两人仍然没有做出签到题。问了他们原来 E 是构造，那没事了。又过了十分钟，我提出了直接从 1\sim n^2 顺着填，check 了一下发现太对了。

然后我们就在 40 分钟通过了第一题。

B 题是一个计算几何题，然后 lrx 带了自适应辛普森法的板子^5，但是写完之后一直 WA。这时我才看到 J 题一个面是可以由多个图形组成的，那我不会了啊……

看了眼榜发现 D 题已经有人过了，于是我开了 D 题。想了想感觉 n\ne m 的点答案应该就是 \min(n,m)。随即开始思考正方形，把几组小数据试了一下，觉得答案是 n-1，但是给不出一般的构造方案。

我把这个思路丢给 -+ 开了 I。本来以为 I 是一个容斥解法，一直在想着化简式子，lrx 过来看一眼发现可以直接硬算，唐完了。

-+ 这时给出了一个很厉害的构造方案，我想了一会感觉没问题，写了一发怎么 WA 了，把代码打印下来让 lrx 继续调 B。-+ 对着我的代码瞪了 1 分钟，突然大喊：“你他妈是不是没判 n=1”。

当时我脑子想了会 I，对构造题的印象回到了 E 题，以为 D 题也有 n,m\ge 2，在有零食袋、草稿纸、打印的代码与板子以及若干本词典的桌子上翻找了 2 分钟找到了 D 题的题面。啊怎么真的是 n,m\ge 1 啊啊啊。

火速改完交上去就过了，-+ 此时又开始大声调教说教我。

这时榜上已经有几个队过了 F 题，lrx 提出这就是一个扩展欧拉定理的板子，但是他没打板子。-+ ：“扩欧我记得啊，我前几天刚学过”。

然后我们就过 F 了。

lrx 把 B 的代码注释了一大坨，然后做了一些不可名状的修改就过了。此时 Joler 的队伍还是奶龙。

我把 I 写完之后，监考送过来的气球是 A 的颜色，在报考监考后我大喊了一句：“老师，我们是在做 I”。随后我们三个人都笑场了。

又看了眼榜决定开 A 和 H，因为我的图论是一坨，所以被分到了 H 题。很快 -+ 给出了一个看起来很对的 A 做法。蒸了一会发现这个做法会 MLE，然后 lrx 又给出了一个不会 MLE 的做法。这个时候两个人特别兴奋，但是已经只有 40 分钟了。

两个人写了 30 分钟，发现假了……

那么这段时间我在干什么呢？我在想 H 的数论做法。

而出考场之后问了一圈发现 H 题是个和质数没有任何关系的多项式做法，就算它是给定一个任意的集合也能做。那我还能说什么呢？

A 题其实是一个 Bellman-Ford 题，然而我们三个人全部忘记有这个算法了，一直在想 Dijkstra 和 SPFA。那我还能说什么呢？（-+：讲题人的做法明明和我的做法高度重合为啥假了，都怪 lrx。）

最开始我开的 J 题是 11 题中出题人认为最难的题。那我还能说什么呢？

滚榜真的太有趣了。本来雅礼 1 队在同为 8 题的情况下以罚时优势领先湖大 1 队。然而湖大在 48 发罚时之后通过了 J 题，然后就滚到了 rk 1。

然后就去 KFC 吃完晚餐就回长沙了。在衡阳站 -+ 打跳舞的线打破防了。

长沙怎么他妈降温了。

感冒了。