2025 XCPC 游记

5.24 \(\text{CCPC 东北赛 热身赛}\)

5.24 \(\text{CCPC 东北赛}\)

6.21 \(18^{th}\ \text{NMCPC}\ 热身赛\)

6.22 \(18^{th}\ \text{NMCPC}\)

8.24 \(\text{码蹄杯国赛}\)

9.7 \(\text{ICPC EC Online I}\)

9.14 \(\text{ICPC EC Online II}\)

9.20 \(\text{CCPC 网络预选赛}\)

11.8 \(\text{CCPC 哈尔滨 热身赛}\)

前一天晚上的飞机，到达哈尔滨的时候已经过 \(12\) 点了。

凌晨打车的时候发现这是一个“黑”车，车来了发现车并不是黑的，只有车牌号是 “黑A”。坐了很久发现打表变贵了，果然是个黑车，整辆车只有车不是黑的(bushi。

第二天睡醒已经十点了，准备去哈工大签到。

11.9 \(\text{CCPC 哈尔滨}\)

12.6 \(\text{CACC}\)

第一次参加 CACC（其实是冲着午饭去的），做了两道题之后后面的题就骗不到分了。

午饭是 KFC！！！吃完就离场了，去逛了逛南区，又去了海亮。

12.7 \(40^{th}\ \text{CCF-CSP}\)

在第 40 届 CCF-CSP 现场。

这一天其实也是百度之星现场赛的，我百度之星也报名了，但是碍于一些原因最终选择了来打 \(\text{CSP}\)。

本次题目比上次(第 36 次)难了好多。

第一题就是个神秘小异或。虽然能一眼出思路，但是还是被卡了十分钟才打出来，一遍过。

第二题又是个神秘小异或，一开始忘记异或的性质不知道这题怎么做，后来盯着题看了一会，才知道可以用异或来反向求出原来的输入，虽然输入有高达 \(n=10^5\) 个，但是注意到输入最多只有 \(0\sim 2^9-1\) 这 \(512\) 种，所以将 \(k\) 序列输进来之后直接预处理所有可能的输入的答案即可，时间复杂度 \(O(512m+n)\)。交上去一遍过，届时 \(14:03\)，比赛已经开始了半个小时。

第三题是个模拟，每次 \(O(Z^2)\) 的直接模拟会超时，观察了 \(20\) 分钟后发现题目有个很好的性质：除了最大块的旋转以外，剩下的小块操作不会超过 \(10\times 10\)，于是用一个全局变量来存储大块转了几次，在什么位置，写一个函数对于大块在所有位置都能将操作坐标转化为当前坐标，就过了，跑的飞快（时限 \(1.5\text{s}\)，实测最慢的点跑了 \(13\text{ms}\)）。交上去一遍过，此时时间已经到达了三点。

第四题是个神秘计数题，我本来今年是冲着 \(400pts\) 来的，于是一眼就看上了 \(80pts\) 的暴力，想了一个 \(O(n\times d(n))\) 的做法，想着能过 \(10^5\) 的数据点，但是交上去前 \(80pts\) 是 \(\text{WA}\)，后 \(20pts\) 是 \(\text{TLE}\)，我很久才意识到事情的不对劲，我的算法打假了，于是我又修改了，时间复杂度更大了，变成了 \(\sum_{i=1}^ni\times d(i)\)，只有 \(30pts\) 是 \(\text{WA}\)，剩下全是 \(\text{TLE}\)，再一看前 \(30pts\) 是 \(n\le 10\)，一怒之下打了 \(n^5\) 的暴力，\(\text{AC}\) 了 \(30pts\)，又用暴力打表找了好长时间的规律，无果。

当我意识到还有半个小时的时候，我开始阅读了第五题，第五题有 \(20pts\) 的暴力特别好打，于是花了 \(20\text{min}\) 去打了这个暴力。

最终得分 \(100+100+100+30+20=350pts\)，比去年低了整整 \(10pts\)。赛后看了眼榜，赫然在 \(7200\) 多人中排名第 \(41\) 名。这是意料之外的，最后证书发下来，发现在本次认证中排名前 \(0.39\%\)，意料之外。