APIO2025 游记

APIO2025 游记

省流：德扑真好玩

Day -1（5.15）

从天府机场出发，为啥要从那么远的天府而不是双流？

有趣的是，Hanghang 和 Nityacke 前一天才告诉 lxs 他们不是一班飞机，lxs 非常惊讶。然后我们因为晚点，飞机比他们晚到 1.5h+。

飞机上运气比较好，做到了 lxs 的正前方，然后一路上都在打斗地主。一下飞机就看到了 APIO2025 的海报，还比较惊喜。

然后是报道，进入宿舍。首先发现两个插头都没电（学校怎么这么坏，有插头不给用），充电方式是在楼道里的洗衣间里。然后发现插空调的插头可以插插座，但是空调插不上插座上，一搜索发现空调用的插口要大一点，于是我马上在美团上下单转换头，还有其它几个同学也说要要，我就多买了几个。

然后等外卖的时间，我就去逛了一下校园，发现整个学校非常巨大，有特别大的湖还有还打一片空地，反正我是大受震撼，然而这环境非常好的校园却和宿舍形成了比较鲜明的对比，反正肯定远远不如去年的杭州学军中学。附一些图片：

（说实话如果我图寻遇到这个有可能选到欧洲去）

然后就拿到了充电插头，成功既可以吹空调又可以充电了（我当时觉得我真是天才，直接破解了宿舍里不能充电的问题）。

下午去食堂，遇到了大神 良心WA题人，然后跟他和大神 Hanghang 一起吃饭，食堂的普通套餐只能说还行，口味偏甜，然而不知道是什么原因，这个学校好像对面有比较独特的理解，总之是难以下咽。过会儿又去乒乓球馆打了一会儿球，不得不说这乒乓球馆是真的好，专业的台子有二三十个。

然后就是晚上试机（这是怎么想出的时间安排），成功花了 30min 切掉 NOIP2024 T2，感觉代码能力大大降低。并且发现这次好像是 pretset，跟之前的 IOI 赛制不太相同。

这个时候因为我很有先见之明带了德州扑克和筹码，然后我提议一起去打德扑，良心WA题人 还有 sidekick257 非常爽快的答应了。先玩了几把熟悉规则，然后就开始渐入佳境，后面还有 Hanghang 的参与，反正非常好玩（虽然我的运气一直一般，一直水下）。

Day0（5.16）

早上 8:00 正常起床，然后吃早饭，早饭好像比较中规中矩。然后就是和 良心WA题人，sidekick257，未来姚班zyl 一起去剧场听课。中途 未来姚班zyl 给我们展示了他失去触控的手机。然后就是听课，前面听懂一小部分题目，后面太难了就直接开摆了，直接板子启动 phigros，旁边两个也用手机启动了，有个人因为手机坏了无法启动（

玩了一会儿之后又开始了图寻。最后讲课快结束时，我想起了我书包里有 Type-C 转 USB 的接口，然后插上鼠标接收器，就可以用鼠标控制手机了，于是 未来姚班zyl 成功关闭了每三天必须输一次密码的限制。

中午吃的饭还可以，面看起来也不错。然后小睡了个午觉。

下午本来听课准备翘了，结果发现 良心WA题人 和 sidekick257 都准备去，我就跟着一起了。然后刚去 5min，sidekick257 说他全部都会，就理所当然的回来了（，然后就是德扑环节了。

晚上开幕式，总体来说比较正常，dzd 好像比起 WC2025 变得非常收敛了，不知道是什么原因。回来路上还碰到了两只鹅大摇大摆的在学校路上走，我过去想吓它们，结果它们一点都不怕就轮到我怕了。

回来继续德扑，但因为要考试，所以睡得比较早。

Day1（5.17）

早上依然 8:00 起来，本来想晚点起来的但是发现好像没有饭吃。然后回来又继续睡了会儿就出发去体育馆考试了。

9:40 左右进入考场，理所当然的开始敲模板，然后打开主目录双击题面直接就打开了，看了会儿我觉得不太对劲就关闭了，后面就有人让现在立马注销电脑。下面就是考试流程。

---

首先比我的策略是先看每一道题，每个题都想个 5~10min，看有没有一个大致的方向，然后选出一个我认为最可做的题做下去，看能不能拿正解或者一个较高的暴力分。

开场，我先花半小时读完了所有题，然后大致觉得 T1 可能是最可做的，因为题意简洁并且我比较擅长数论；T2 是一个博弈论，应该要模拟很多样例找找性质，总体思路是一个一个 Sub 做；T3 看起来是个 geo，很像一个不可做题，我反正没太找到入手点。

于是就先开始做 T1 了。我 T1 首先想到如果询问一个集合，这个集合的答案非 0，那么就可以将集合分成两部分，分别询问两部分，如果一部分的答案非 0，那么就递归到一个规模减半的子问题；如果两部分答案都非 0，那么冲突的两个数一定分别在两个集合中，可以再对一个集合分成两半，询问一半，每次确定哪一半不要，一直递归下去。最后用质因数分解可以求出最终答案。

算了下复杂度，最坏情况为 \(\frac 7 2 n\)，问题是如何找到最开始的集合，我首先想到了生日悖论，直接随机 \(\sqrt n\) 个数，一直随到出现为止，然后我找了个期望最优的初始元素个数，就准备开写了。这个代码还比较好写，一直写到了 11:30，然后我就又卡次数卡到了 12:00，这时候 pretest 分数是 69，我觉得可以放了。

然后看 T2，首先反应过来图中不能出现度数大于等于 3 的点，那么就只有链和环的情况。这两个东西显然是分开的，首先链的部分比较好做，先写了。然后考虑环，我想的是一个环长 \(>=m\) 的环只保留环长 \(\bmod (m-1)\) 的部分，然后对余数应该是要做个背包。但是到这我就不会了，就只看部分分，发现 \(m=3\) 的部分只有环长为奇数可以贡献 1，然后猜测 \(m=4\) 是将所有余数为 2 的拼起来。

于是我就开始写这个做法，因为有很多分类讨论，大概一直写到了 13:30，这个时候通过了 \(m=3\)，但是 \(m=4\) 一直无法通过，我就开始有点慌，以为是代码哪里有问题，但是找了很久细节发现依然没有问题。这个时候我再手模 \(m=4\)，发现不只可以将两个 2 的环拼起来，还可以将一个长度 \(>= m\) 的环拆开，那就会多很多分类讨论，而这个时候已经是 14:30 了。

于是我马上开 T3，首先有 \(n=2\) 的做法，然后我一直模拟样例，尝试找性质。但是因为临近结束了，我的心态不是很好，于是没有任何新的发现，就结束了。

pretest 得分：69+46+5=120。

---

出场，发现大家都在说 T3 是简单题，并且都获得了非常高的分数，那我这 5 分不是直接炸肛了吗？不会又和 WC2025 一样直接 Fe 吧？成功三次被 T3 击败，分别是 APIO2024，WC2025，APIO2025。

这个时候心态非常炸了，直接约上 良心WA题人，未来姚班zyl，sidekick257 一起德扑，心态缓和了一些。

然后就查分：61+46+5=112，T1 分不一样是因为我用了随机化，而且数据组数好像不一样，所以会小挂点分。但是我感觉我的分数是在 \([40,70]\) 之间随机，能随出这个已经非常好了。又帮 Nityacke 和 Union_of_Britain 查了分，好像都爆炸了。良心WA题人非常牛逼，考了 194。

晚上听讲评？直接翘，启动德扑。今晚小小晚睡一手。睡觉前得知 Hanghang 获得了 221 分，诶 woc Hanghang 怎么这么牛逼，拼尽全力被 Hanghang 倍杀。

Day2（5.18）

早上不知道讲的啥，翘了。然后上午尝试约打德扑，结果都在睡觉，我就耍了会儿 phigros（我们寝室有一位 jx 的 phigros 🐉，感谢他对我的一些指导），大部分时间又睡了一会儿。

下午是个啥社会实践，本来觉得比较正常，结果说要去的地方是涉密单位让我们禁止带手机？？于是一路上只有玩魔方了。然后去到742实验室里面参观，参观用了 30min，来回用了 1h。回来后继续尝试德扑，然后神秘原因失败了。

然后开始闭幕式，dzd 的演讲变得非常开放，很好听，而且还成功叫错了校长名字。后面就是激动人心的颁奖环节，发现这次有很多大神（不包括 Hanghang）都获得了 Cu，这是怎么回事呢（甚至 yj 坐旁边两格的位置，与我同分）。最终线是 193/130/80，还行没有 Fe。

最后 cdqz 的战绩是 1Au3Ag，其余其余 Cu 和 Fe。良心WA题人非常牛卡线拿 Au，是 Au 里面的倒二。

晚上拼劲全力大战德扑，先是我，良心WA题人，未来姚班zyl，Hanghang 打，然后 Hanghang 困了先睡了。最后，我创下了 2:30 睡觉的好记录。

Day3（5.19）

回家了，坐一个非常小的飞机，然后我没跟同学坐在一起。但我本来也非常困，于是就睡了一路，没有什么大事发生。

---

考试总结（还是写写吧）：

这次考试一个非常大的问题就是很晚了才开的最简单的 T3，导致只获得了 5 分，与别人有巨大的分差。其余比如死磕 T2 最后发现一开始推的有问题，也浪费了很多时间。T1 总体来说算正常。

因为已经多次比赛败在没有发现 T3 是简单题从而获得了很低的分数，所以我的策略应该有所调整：之后大考完全不能像考联考那样一道一道题开，因为有可能这种大考是题目按字典序排序。开考后每道题花 20min 仔细思考这一道题，看一下有没有一个大概的方向，判断一下这个题可能涉及到什么算法和代码的难易程度。然后选择一个性价比最高的题开始想和写代码，还有写代码前一定要确保推的东西都没有问题。最后像卡次数这种花很多时间只能增加十几分的，可以选择不卡了而去思考后面的题。

总之，APIO2024，WC2025，APIO2025 三次都被 T3 击败，希望我能吸取教训，下次别犯同样的错。

---

Day？（5.21）

改了 T1，T3，诶 woc 这个 T3 怎么只有 300B，T1 怎么又只有 800B，我考场上在干嘛？？小小惋惜一下。

其它

关于德扑：德扑非常好玩啊，这趟好像除了活动外一直在德扑，开电脑的时间极少。强烈推荐大家入坑（

最后就是希望我能在 NOI2025 拿到满意的分数吧！