找回密码
 立即注册
首页 业界区 科技 诶批唉哦厄凌厄唔油寄

诶批唉哦厄凌厄唔油寄

全愉婉 前天 10:12
标题翻译:APIO2025 游记。
本文同步发表于我的洛谷 blog。
前言(面基指南)
我携带了云台,并将于近期剪辑完成 APIO2025 坐牢游记。
广告:

推销我的 OIMO 出题团,预计将在 8 月举办 OIMO Round 1,我将提供总额约 300rmb 的奖金。现在正在寻找验题人!
5.15

没去学校,上午补了一场梦熊的省选模拟赛,没有获得 150pts,不开心。
在家吃完饭后出发前往苏州火车站,使用了 15min 抵达无锡站,然后花了 1h 抵达 sxz。中间路上其实有一家机厅,里面有两台乌蒙,但是由于不想买 1r/个的币而套餐又太多了,所以没打成。
距离 sxz 最近的一家机厅里面只有太鼓没有乌蒙,不开心。
抵达 sxz 门口大约是下午 2:00,结果我们学校教练要求 3:30 一起进去报道,于是在门口坐牢 1.5h,其间录制了一点神秘小视频。
然后众人(共 6 选手 1 教练,有个人先进去报道了)前往报道,获得了胸牌和挎包。挎包比 WC 的双肩包好看,冰箱贴不好看,衣服还可以。
接下来是拎着一个箱子一个挎包一个帆布袋一个双肩包爬到六楼时间!
抵达宿舍,室友有 Wonder_Fish,SFlyer,另一位没有问到洛谷号。其中 SFlyer 将于 5.16 晚上抵达。
试机时在不贺代码挑战中获得了 0s 的好成绩!然后开始和室友讨论我的题。
晚上去吃了臊子面,一点也不辣。吃完之后回寝室开始打神秘化学牌,然后进行串寝活动,发现了隔壁正在聚众 lrs,遂加入。lrs 期间宿管前来查寝,看到我们一共 10 人在一个寝室里 lrs,“哇你们怎么都在这”
最终成功找到了我的题的更优解法。
睡觉时发现没带睡衣,于是穿着外衣睡的。
/shui/shui/shui
5.16

我大约于 5:30 醒,早饭不错。
前往剧场听课。有图连通性 balabala,很强大,膜拜国家队大神。此时猜测会不会 APIO 就考这些,我希望不会。
于剧场进行了若干面基,获得了一些徽章,中午食用炸酱面并编写了我的题目 SPJ。
下午依旧膜拜国家队大神。
晚饭食用意面,没要那个鸡腿。领取了密码条。
开幕式比较棒棒糖,我们认为做开幕式视频的人没打过 OI,比较神秘的是讲课内容字打反了。dzd 讲话一如既往地给力,好玩。最后拍了大合照,试图和摄影师对狙。
回寝室发现了到来的 SFlyer,于是开始试图复习一万年没写过的一众板子。SFlyer 在试图计算出题团的工资分配,但是在 15min 内一个团队的人凑不出一个正确的总收入。
掏出一些神秘题目进行复习,并试图让室友做梦熊模拟赛题。然后验了我自己出的题,结果 SPJ 炸了。
在此推销我的 OIMO 出题团,预计将在 8 月举办 OIMO Round 1,我将提供总额约 300rmb 的奖金。现在正在寻找验题人!
晚上 10:30 强制熄灯了,/shui/shui/shui
5.17

比赛日!
早上通电的一瞬间亮灯了。我大约于 5:50 醒,然后在床上瞪床板瞪了 20min 最终决定下床制作早饭方便面。
下楼移民一楼充电区,开始搓一万年没写过的板子。然后就到比赛时间了,该启动的全部启动!
参赛包里有一瓶宝矿力,一包纸巾,一张酒精湿巾,一根香蕉,一条士力架,一盒苏打饼干,一个小蛋糕。苏打饼干很好吃。
开题!
开 T1,进行了一些打表,出现了一点小问题然后发现数据范围 \(10^9\),遂暂时跳过。
开 T2,一时间感觉非常可做!于是在纸上分析出一旦有一个点的度数 \(\ge 3\) 那么最优方法就是直接 return,因此只需要考虑一条链或者一个环的情况。
链情况画画画,发现可以通过拆解置换环的方式搞定。写写写,部分分怎么没过?哦可以合并置换环,写写写,链情况部分分过了。
开始思考环情况,感觉比较神秘,先是以为只有刚好等于点数的置换环可以产生一个贡献,写了一发没过。然后发现也可以合并置换环,所以就是尽可能制造长度等于点数的置换环!而拆分置换环一定会出现一个长度 \(=\) 点数 \(-1\) 的置换环,这个环可以扔掉。写写写,发现只获得了 46pts。发现此时已经过去 3h 了,此期间我吃掉了所有的苏打饼干,于是下一题。
开 T3,欸这啥玩意,手玩了一下发现可以调整到一半 x 轴一半 y 轴的情况,也就是极限最大值。然后开始考虑如何调整。
观察一四象限的线数量,取多的那一边朝 x 轴 y 轴中线少的那一个轴调整。写写写,发现爆炸了。于是回过来思考,发现极限情况为两个象限里线数量相等,两轴上线数量也相等。此时将四象限最贴近 y 轴的线和一象限最贴近 x 轴的线同时旋转,直到其中一条和坐标轴重合即可。于是写写写,怎么只过了后 4 个 sub?
然后 debug,改完之后再 pretest,怎么只过了 23 两个 sub?
于是把两份程序拼起来,再给 sub1 写了一个一行的做法,提交,pretest 100pts!
此时离考试结束还有 10min。
发现 T1 来不及写了,于是 pretest 了一下一份奇怪的东西,不出所料获得了 0。
最终 pretest:0+46+100=146。
出来之后很担心会 fst,但是考完了还慌啥呢,发现身边的貌似都炸了,但是膜拜 SnowTrace 老师。
于是殖民一楼充电区并开始录制神秘结算小视频,然后观赏 qwqszxc 打块,进行 qq 群网杀。午晚饭不饿所以没食用。
前往体育馆 check 最终成绩,没有 fst!这应该叫,拼好程序(笑)
发现大量人的 T1 爆炸了,于是发现是交互库的问题。题目让卡哈希结果交互库是使用哈希实现的,十分神秘!继续录制神秘结算小视频。
有大神开始重写交互库。然后快进到晚上讲题。

题目难度排序:T3
您需要登录后才可以回帖 登录 | 立即注册