2024 天元公学邀请赛打金记

2024.4.14

今天是初赛，本来以为初赛就上机，没想到是笔试。
考试时有个程序没想出来是什么算法，只能手动模拟，算了很久，后来算出一个580，结果发现最近的一个是579，其他都差得很远，直接选了上去。
因为当时快没时间了，赛后才发现少减了一个，xjy 和 cjz 都说是容斥，%%%。

2024.4.17

初赛稳稳当当过了，竞争没有想象中的激烈，因为 zyy 也过了（doge)。

2024.4.21

今天决赛。
考前一天晚复习了 dijkstra 的堆优化和一些动规优化。
12:30 开始。
开第一题，简单模拟题，周围方块找一圈，统计个数，按题意模拟即可。样例过了，自信一交，0 pts。？？
然后发现少打了为 0 的情况，由于是乐多（shao）赛制，只获得了 95 分，麻麻省的。。。

开 T2，呃呃呃呃，题意有点涩，是一道序列查询题，比大小找关系。想了一下，感觉先预处理前缀个数，然后二分查找输答案，开始码。
码了快一小时，因为旁边那个哥们敲代码太快了，而且声音特别大，心态有点受影响，好在他 T3 摆烂，我才能放心继续码。
代码量有点大，主要是逻辑问题太多，码完后测了样例，自信一交，一发过， nice 。

开 T3 ，嗯？？这不就是最小生成树板子？那他给我个点权干嘛？不管了，我码码码。半小时后，过了样例，我交交交，果然爆零了，麻麻省的。。。
仔细看代码，发现好像并没有什么问题，再看题目。过了将近 20 分钟，发现并不一定是连通图，难怪有点权。。。
那不就最短路直接润？我码码码，一小时后，交了两发，发现 huck 1 挂了！！！70 分。
奇怪？怎么改都不对劲。

算了不管了，先开 T4 。
此时我的状态几乎为零。看题目，好像是背包，但数据太大了，动规优化全忘了，只能打 30 分暴力。打了一半，发现好像可以二进制分组优化，推翻重来。继续码，发现不对劲，还要排列组合！！！又推翻，此时只剩半小时。

果断回看 T3 ， T4 肯定来不及了。
使劲改，结果越改越错。心态炸了。

OVER。

An hour later.
赛后和 xjy 讨论才知道， T3 特判的题面有问题，中间少打了空格，谴责修题人！！！不然有机会 rank 1 。
最后遗憾 rank 3 ，xjy 大佬挂分了 rank 4 ， %%% 。
cjz 和 bgy 应该十多，zyy 竟然都有 rank 20 ， 大家都变强了。
发牌了
我和 xjy 金，cjz ， bgy ， zyy 铜，虽然我没拿第一，但我已经完成了来时许下的目标，总体感觉还不错，还奖励了一个耳机，高级，好耶！！

至此，我也收获了 OI 生涯中第一枚金牌。