APIO2025打铜记

· · 生活·游记

省流:男铜

Day -??

与其说24赛季打成屎了,不如说实力如此。

感谢命运戏剧性的玩弄

APIO线外第三混上了

成为rich哥哥的第一步了属于是。

为了避免重演去年的四边形悲剧,接下来要抽空把不会的知识点都学一下!

这下有不颓的理由了。

Day -9

我日,他妈的怎么还要复习文化课月考啊。

我复习你吗

算了不复习考史了又停不了课,那还是复习一下啊。

Day -2

哦哦哦,完成卧槽,我怎么什么 Linux 命令都不会啊?

哦哦哦,我一道函数式交互都没写过啊?

哦哦哦,通信题也没写过?

Day -1

通勤日,本来准备了一车笔记要看的,结果全去看视频去了。

感觉这把apio用pretest还是太邪恶了。而且为啥宿舍没电,还没有小卖部的?

先进如中山迪茵是吧。

晚上试机是noip2024的题,拼尽全力写不出来T4,发现完全用不惯Linux,有种要完蛋的预感。

以及,我他妈订的徽章这个时候才开始发货?

Day 0

听课日,但是显然是用来看笔记的,结果是一点没看进去,还被批斗为卷批了/ll

欸,这个时候感觉有点难受了,诡异主办方没有小卖部,宿舍没有电,卷也卷不了,颓也颓不了,只能在宿舍随机游走。哎,心态-2。

但是食堂这个蒜蓉莲白有点豪赤啊,怎么把白菜叶子吃出了生蚝的感觉。

吃完饭去湖边转转,哇这个湖里的鹅居然还会上岸的,但是叫声凄惨胜似野兽先辈,恐怖如斯不敢接近,遂只远远地拍了一段视频。

然后是诡异开幕式,前面忘了,总之只记住了dzd说要让我们锻炼和人大叫的能力/se。

回寝之后板子看不进去一点,遂尝试启动战雷,未果,启动mc,玩了一会没意思了,遂启动OI重开模拟器。

结果是非常成功的开端,但是高一IOI的时候D2T2差一点时间写代码,痛失金牌;高二IOI的时候D2T3一个成功率 78% 的提交被我交了足足五遍还是通过不了,痛失ak。(伏笔)

之后便沐浴更衣,早早地睡了。

希望能打到铜牌以上吧。

Day1

考试日。

开场前还是有点紧张,感觉自己脑子里啥也没有,完全启动不了啊啊啊。

进考场,先上个车说。

感觉这个座位宽度是整个高一以来出来考试最宽的一个了。联赛和省选的考试环境简直就是依托。

食品感觉还不错,这个水也算是近三天以来唯一喝到的带甜味的水了。

开题

沃日,这个测试程序怎么用的啊?

然后就疯狂试错,结论是不会一点,遂把测试程序扣下来和自己的程序丢一起测。

但是此时已经过去了一个小时了,而我只为了测试以上内容写了T1的8pts!

感觉要完蛋,而且面对完全陌生的操作环境,脑袋直接懵了,遂对着T1的25pts思考良久才写出来一个完全没有保障的假做法。抬头一看,我操怎么就过去两个小时了。赶紧开T3。(T2看到是博弈论就跳了,实际上也确实没有什么相比T3很有性价比的分)

然后T3一瞪,这个感觉不是很困难的题啊。

这个直接让一半的线段和另外一半垂直就好了啊。

直接开写,但是尝试了若干种贪心都无果,这个时候有点丧失理智了,拼命地想如何把线段旋转到坐标轴上,结果是无效思考一个多小时,狂砍16pts。

这个时候已经非常危急了,妈的41pts铜牌都没有吧?

赶紧去上了个厕所醒了醒神。

尝试T3另外几种贪心无果之后果断放弃。

这个时候大脑终于完全清醒了,回去看了一眼T1,我他妈想的什么玩意?

既然我们可以通过给交互库丢两个数 1x+1 来check 答案是否是 x 的因数。那么 k 个数两两之间至多就能check k^2 个数。

于是直接二分答案,交互复杂度是 O(\sqrt V\log V) 的。

直接上还是 25pts,需要大概1.8\times 10^6 次交互,但是我们发现每次二分只用check [l,mid] 而非 [1,mid],这样优化之后就只用 1.5\times 10^5 左右次交互了。

于是拼劲全力获得 78 pts。

这个时候还有10min,又回去看T3,发现为啥一定要转到坐标轴上,直接让一条线段移向线段较少的一段和相邻的线段合并。最后再让两条线段垂直不就好了吗?

这样应该是拿不了满分的,但是肯定远远大于 16pts。

但是我现在只有5min,你让我写你马呢?(回收伏笔)

遂遗憾离场。

出来发现似乎大家都不是很好,我们学校来的几个人都 <100pts,但是那头把T3做了,狂砍145,应该是稳银了。

群了边看了一下,说T1的pretest是拿脚造的,一车人都挂了分。

所幸我是确定性算法,没有这些顾虑。

感觉有点魔怔啊,怎么很少见到有 >>100pts 的。

不少人都被T3骗了,最简单的题没过。

哎,傻逼

下午在寝室也不知道干什么,随机游走了半天,但是这次战雷倒是启动成功了,一万个不幸中的慰藉。

晚上艰难入睡,感觉还是有点难受啊,如果之前早点熟悉一下Linux系统的操作,给今天的自己争取到哪怕半个小时的时间,事情会不会完全不一样?

但是没有如果,现实就是这样子的,我还得庆幸最后一个小时的时候脑袋完全清醒了回来,不然铜牌都没有的吧。

Day 2

讲课+活动日

但是上午在寝室窝了一上午,电阻网络不想去听一点。

听群里说这次区分度挺诡异的,很多非常厉害的选手都收获了竞赛生涯中的第一枚铜牌甚至铁牌。

哎算了,还是看看社会活动干什么吧。

虽然不知道这个702所的博物馆里有啥很机密的东西,但是总之是不然拍照的。整个活动就是对着门口的几个模型讲解了几句又放了两段视频然后就润了?

好家伙,这下绷不住了。实际参观时间还没有通勤时间长是什么鬼?

回去之后给手机充电的时候发现出分了

78+0+16=94

没有挂分,但是还是铜尾/kk

那头果然是银牌/bx

晚上去颁奖仪式,结果是名字和背板一个也对不上,有点难泵。

更加难泵的是,为啥奖状上面是“19th”下边就写成了“第18届”?

nmd这么敷衍?

而且这个榜单还是有点意思啊,我所知道的一车很牛比的人怎么都是铜牌捏?

包括但不限于:yj,jqh,czj等霸树天团;四川队长lmx;(以及我们学校悲惨打铁的forest/ll)

鉴定为非常IOI的题用OI赛制+超弱pretest打的结果。

算了,铜尾就铜尾,没有八级勾就没有。

Day 3

哎,但是苦逼日子还是要过的,比如马上就是无缝衔接的四川省集。

这个的邮寄之后再写吧