联合省选 2024 游记

亲爱的南宁二中 OIer 们：

你们好。

一年一度的省选将于本周末在南宁二中举办，两天、九小时、六道题目，将对各位未来的 OI 旅程起决定性作用。
不妨回想一下在机房日夜奋战的日子。运行一个程序可能只需要几百毫秒，但你看不到的是，计算机已经默默做了几千万次的运算了。而你，在屏幕前抓耳挠腮几个小时，只为了求出推箱子的最优策略；你在草稿纸上化简四重甚至三重求和的式子，只为了快速计算某个巨大整数对 \(998,244,353\) 取模的结果。

无论最终结果如何，在这艰苦奋斗的 OI 之旅中，各位辛苦了。几年来的 OI 经历将成为各位宝贵的财富。只要尽自己最大的努力，无悔于当下，无愧于初心，即使平凡也能充满喜乐，何况乾坤未定，你我皆是黑马。

最后，祝所有 OIer 在省选中 ++rp，取得好成绩，祝各位未来前程似锦；祝南宁二中 OI 和 广西 OI 蒸蒸日上。

撰稿人：Starrykiller

加粗的段落引用自 GudingStar。拜谢。

Day -3

去机房模拟赛，顺便试试机。

看 T1。开 T1。T1 一眼数据结构。但是只会暴力分，哭哭。

看 T2，开 T2。T2 怎么这么难。写了个爆搜。

想了很久，瞪出了 \(m=0\) 时 \(a_{i}=2a_{i-1}+a_{i-2}\)。然后写了个矩阵快速幂。

然后打表的时候发现可以优化一下爆搜。就过了 \(n\le 15\) 的点。

看 T3。感觉有点像计算几何。写了个特殊性质就跑了。

T1 T2 数据都好抽象。不过分好低，没眼看。

定制的徽章送到学校了。和朋友去快递站拿，暴力枚举达到了 worst case。

Day -2

眼睛好疼，怎么回事呢。

Day -1

试机日。

柳铁的同学到了，进行了一个徽章的分发。机房的人还没有走光，带他们进行了一个南宁二中的逛。

原来外地的同学不知道南宁二中后面有这么大的嘛……

给 NNSZ 的几位同学分发了徽章。今年 SZ 只来了三个人嘛……祝好。

收到了 escapist404 赠送的钥匙扣，拜谢。

当夜失眠。

Day 1

七点闹钟就响了。迷迷糊糊地睡到了 7:20。7:30 收完东西发现 mygr 还没起，去叫了一下。

出宿舍之后遇到了 d95a_4c1d。去小卖部买了 OI 比赛标配（红牛+士力架），去吃了一碗螺蛳粉，正好在 8:00 到了机房。

收到林老师的美好的祝愿后，大家就风尘仆仆地前往 10m 外的考场。

把文件下载下来，发现样例特别大。打开 pdf，第一感觉是都是不可做题（）而且怎么 T2 还得用 __int128 啊。

瞪 T1，瞪了半天没有一点想法，遂将 T2 T3 的暴力分打了。

然后发现可以转化为几何意义，也就是

\[\sum_{i=0}^{m-1} \left(|x_{i \bmod n}-x|+|y_{i\bmod n}-y|\right) \le km \]

于是乱搞了一下发现可以过 \(n=1\)。

中途发现 abs(__int128) 会 CE，写了个 myabs。

最后几分钟乱搞几乎过了 \(n=200\) 的点。感觉正确性还行。

最后五分钟的时候测文件。用了编译命令

g++ -O2 wind.cpp -std=c++14 -static

发现输入 ./wind 不会自动读文件。而且三个程序都不会自动读文件。于是就慌了，以为要爆零了，匆忙乱改了输入输出，把关闭同步流的语句删了。但是还是没有读文件，这时时间到了，真的以为要保龄了。

交文件的时候发现文件夹里面有一个 a.out，马上知道是怎么回事了。

（正确的编译命令：g++ -O2 -omaze -std=c++14 -static maze.cpp）

感觉今年 T1 严格强于去年啊。

回了趟家。【数据删除】

吃完饭之后回了机房打 ABC 调整心态。按照 A，B，C，D，F，E 的顺序切题。打得还算可以吧，就是赛时看出 G 做法写不完就很可惜。

Day 2

照旧七点起床。

今天的文件小了很多。本着“Day 2 有分就行的原则”打了 T1 T2 的暴力（T2 的暴力是真的难打），然后发现 T2 有一部分分是平凡的。

感觉 T1 还是很可做的，想 T1。发现特殊性质 A 的贪心是比较显然的，就写了。

剩下一点时间一直在想能不能拿到更高一点的分数，未果。

最终分数：\(30+0+24+40+25+0=119\)，GX 省选 rank 2（拜谢 Firmino）。但是由于 NOIP 分数过于低，最终还是没能进入省队。

非常遗憾的是，T2 的 \(12\) 分白送的没有拿到，赛时 T1 乱搞只拿了 30。

如果能重塑时光，该有多好。

/*

GX-016 timeline.cpp【重塑时光】    

*/

// It doesn't matter whether I will be included in the GX Team or not, I tried my best.
// Thanks for my mother. Without your care and develop, I can't compete in this classroom at this moment.
// At the same time, here, I would like to thank all of my friends. Thank you for your accompanies and care.
// zqx is such a cute girl. Good luck to you in NCEE 2026! (and pls stay tuned for your birthday present in Mar 26th!)
// And I would to thank Empty_dust, Gudingstar. You helped me a lot in CP.
// Good luck to me too.
// 
// Be a gentle and cute (girl?), Starrykiller!
// by Starrykiller, 12:46, Mar 3rd.

Starrykiller, Mar 8th, 2024 于邕。