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 生涯中第一枚金牌。
标签:2024.4,样例,T3,rank,邀请赛,2024,初赛,xjy,夺金 From: https://www.cnblogs.com/Lion-Wu/p/18161854