APIO2025游寄

· · 生活·游记

省流：8+36+16

弱省蒟蒻喜提 Fe。

被开题顺序坑麻了，但终究还是自己太弱了。

大佬们当乐子看就好。

Day ？

-2900￥？

Day -3

每天上午做一套 APIO 模拟题，按照年份往前做，下午来补题，感觉每天都补不完，这些题好多人类智慧啊（绷）。做了好几年对着分数线几乎都是 Cu（也有Fe），不过居然有几次 Ag，感觉恢复了点信心。

Day 1

早上早起坐飞机，飞机上听 wxk 说有大水题，速速秒掉，在飞机上就写完了，交不了（绷），果然还是适合做数论题，数竞生是这样的。到机场，居然是军民两用的机场不给开遮光板看风景。一出站就看见接机的志愿者，等了若干分钟出发了，路上太困了，一觉睡醒已经到地方了，学校好大！

签完到速速奔去宿舍发现没查自己床铺位置（唐），志愿者说让我们先去吃饭不然可能没饭，于是去食堂，这天应该是在老师食堂吃的，菜品给的多而且自助，吃爽了，感觉很喜欢这边的甜味。

到宿舍发现只有洗手台有个插座，结果还没电，也没网，很难绷啊，之后发现只可以在楼下大厅充电，下面还可以连老师宿舍的网。

之后和 wxk 去周边闲逛，发现学校设施齐全，环境还不错，有十块篮球全场！不知道比 ksz 大了多少。后面雨有点大了于是回宿舍躺着摆烂。又睡了一会，起来复习了一下蓝书的 DP，以为会考至少一题（唐）。因为不想下楼蹭网于是把飞机上写的题连热点交上去，WA？以为是爆 long long 了，发现全开 __int128 也没用，后面看测试点意识到超过一个区间就会错，估计线段覆盖写挂了，瞪了一下发现确实唐了一下，改了改就过了。

之后太无聊于是早早去卡点吃完饭，中午吃得多于是没吃饭要了碗臊子面，感觉味道一般。

试机环节发现是 NOIP2024 题目，可是我还是只会 T1（因为一直懒得补题），浅浅回忆了一下半小时打完发现 SelfEval 似乎很快，而且机子编译也很快，键盘敲击感觉很舒服就是声音有点奇怪。之后本来想写 T2，考 NOIP 以为是难题打了个 60 分暴力就写后面的了，随便想了想想到了个东西应该对，但是没啥时间写，随便写完发现过了性质 A，还剩一点时间于是测试了一下评测机性能，貌似还不错，本来想测试一秒可以跑多少，一直被 O2 优化掉于是摆烂。回宿舍继续研究 T2 的神秘写法，发现有点细节写的不对不想调了，于是早早睡（T2 鸽到现在还没做哈哈）。

Day 2

睡到 7:30 但是还是很困，太奇怪了，后面发现是头有点晕。学校食堂的早点都很合我胃口，肉包确实好吃。早上头晕的缘故，听大牛们讲课很吃力（其实是因为我菜），几乎昏昏欲睡，熬到中午吃饭（怎么又吃饭了？）。

中午实在撑不住，小憩了一会（其实中午一般不习惯睡午觉），下午瞬间神清气爽。下午讲博弈，几乎全部听懂了，可能还是喜欢数学，构造感觉是最有用的一集，见识到很多新 tric，总之收获很大。

晚上开幕式，其他就不评价了，不过 dzd 真是好玩，简直就是造梗自动机。只记住了打胶（划重点，之后要考）。

回去研究了一下讲课最后一题题解，前面懂了，后面优化到 2n-1 有点似懂非懂于是摆烂，之后打了一下 Tarjan 的若干板子，还是早早睡。

Day 3 考试日

速速吃完早餐在宿舍里打了一下板子，本来想复习一下 Manacher 的，但是好久没写，而且感觉 APIO 几乎不考字符串于是摆烂（大不了用哈希加二分多个 \log）。后面继续看 DP，顺便复习了一下树哈希还有其他一些板子，突然发现 Dinic 几乎忘干净了，只能赌他不考因为快进考场了。

到了体育馆发现有无人机在头上，感觉有点热，在外面罚站了一会就可以进了。进去发现座位上有个小包里面有好吃的，还有草稿纸和若干牌子（走的时候没拿一个回来有点血亏），开考前去 WC 了，人好多。

准时开考，突然感觉一股莫名的紧张感席卷了全身，想到当时省选也是因为这个导致久久没有进入状态，又一次遇到就很慌张，但是越想就越慌，感觉当时大脑一片空白什么都读不进去想不出来十分难受，缓了一会发现隔壁老哥已经开始敲代码，敲键盘的声音又让我心神不宁（看来心态是我的硬伤啊）。

之后举牌拿了一瓶水喝下去感觉终于进入点状态，开始仔细思考 T1 发现是个神秘数论题，思考了很久也没想出来交互库返回的整数能干嘛，感觉设成 bool 类型是一样的，于是一直在思考这个返回的 long long 可以套到哪些信息，发现毫无头绪（后面发现自己好唐）。

转战 T2，感觉题面不好懂，而且样例也没有办法提供什么有用的信息，感觉这题是困难题，遂放弃。

读了一下 T3，开始被那副图吓到了，以为是什么数据结构维护计算几何之类的神仙题，不敢做，于是更断定 T1 就是签（到这里已经唐完了）。

回头继续想 T1，但是还是不会，就这样开局 1.5h 取得了 0 分的好成绩。不过现在心情很平稳开始冷静判断局势，打算先打暴力因为一题都还不会，大概又过了半小时三题分别获得了8+12+0，发现怎么这么低啊，开始有些慌。打算最后再写 T3，因为认为是困难题，之后一直在思考 T2 树的部分，居然没看出来只可能是链，分讨了好久发现不会做于是摆烂。

之后决定再想半小时 T1 就去打 T3 暴力了，想到了一个可能有用的随机化，就是二分答案，每次塞入 \lfloor\frac{110000}{\log10^9}\rfloor 个 64 位随机数，如果二分的值冲突次数大，那么大概率 n 要更大。写完发现小数据都是对的，但是一百左右就会挂，后面发现这个冲突次数不是简单的累加，那我这种做法真是唐完了。后面细想这个返回值只能判断是否有冲突，至于冲突次数应该是用来打表的。

于是终于断定 T1 是难题，不过现在是 13:10，可以打 T3 暴力了，先写两个点的，5 分到手，之后发现一个很显然的贪心，可以移动一半到 0，一半到 25000，这样子可以做到 v_i<25000，11 分到手，但是其他数据就会出现中途操作总价值变小的情况。突然发现这个贪心很有前途，应该是正解（其实再扩展一步就对了），于是继续思考了一阵发现可以拆开用调整法做（有点像这题中位数一样），想到个实现方式，但是此时几乎没时间了感觉不太可能写完并且调对，突然好后悔没有先写 T3（终于意识到 T3 才是签，好唐呜呜）。还有 40min 于是决定写 T2 的三元环，因为之前推了一下感觉是做法对的，开始边想细节边实现，在最后还有 5min 的时候通过了（惊险）。其实这里出现个巧合，开始没写 return ans 导致 grader 上面一直都是不对的，我以为是写错了一直在调，瞪眼瞪出来好几处错误但还是不对。突然发现 grader 怎么会判断我的答案对不对，发现没写返回值，只是进行了一大堆操作而已，后面把 grader 的 get_ans 函数粘过来就是对的，结果 SelfEval 上直接对了，开心！最终得分 8+36+16，感觉要 Fe 了（事实也如此）。

出场发现大家好像都被题目顺序坑了，看到一车人过了 T3 感觉好后悔。总体来说还是比赛经验不足而且思维也不够，之前一直在洛谷上刷题已经看到了难度就知道写题顺序，这是要避免的。回来路上发现大鹅在湖边草地上大叫（打胶确信），真好玩。

下午看成绩发现一分没挂（但是还是逃不掉 Fe 的命运），发现大家 T1 都 TLE 了，仔细想想交互库里有个 sort 那确实就 T 了，出题人好卑劣。

晚上讲题发现 T3 做法几乎和我口胡的一样，瞬间很难受。没想到 T1 正解居然也没有用到返回值是多少，前面的生日悖论我可能可以想得到，但是后面就有点智慧了，有点懵懵的。T2 发现题解实现的三元环做法跟我不一样，我后面仔细想了想我的做法最后一步要依赖于交互库的随机（不过交互库应该只能随机，毕竟做法多不可能对着代码卡吧）。具体地把交换有用的边拎出来，如果某个点连了两条边就把这三个点放在三元环上，不过另外两个点不能是已经匹配好的，这样不用思考另外两个点之间是否有连边因为没有连边对答案无影响（因为是随机的所以不可能每次都选这条边，\frac{1}{3} 的概率保证了最终交互次数不超过 3n，太巧了），有连边对答案更优，这样子一直操作就完了。T2 剩余偶环部分发了一会呆就跟不上了。

Day 4

因为去 WC 了没赶上讲课的开头，后面发现群里有人发成绩于是开始预测 Cu 线，发现几乎到不了于是摆烂，过了一会有大佬导到 Excel 整里出了分数线，差了 20 分彻底寄了。此时发现已经完全跟不上听课于是摆烂。

下午社会实践感觉没讲啥很快就结束了，可能是国家机密的缘故，不过还是为祖国感到自豪！

开幕式前把这题写了，没有鼠标确实不好写。

晚上闭幕式如愿从领队那里拿到了铁牌，突然发现宿舍四人都是铁牌，瞬间安慰了一点。闭幕式真是 lz 多多，先是把校长的名字念错（也是没谁了），后面还要因为路牌上有 APIO 颁发一块感谢的银牌（这样的行为难道不是只让学校越来越卷，把选手交的钱全部用来布置设施，以后没电没网，甚至没伙食吗？但是 CCF 确实又可以捞一大笔钱）。不过发现唯一一题上平均分的还是最难的 T2（绷）。

Day 5

早点尝了尝面条，发现很好吃（料给的很足），后面还去拿了点糕点吃，吃的很饱了。之后我和 wxk 计划在周遭逛一逛，花了几乎一天逛了惠山古镇，蠡园，鼋头渚，有点特种兵旅行的感觉了。晚上飞机还晚点，凌晨才到家 qwq。

APIO 好像梦一样就结束了，有不甘有委屈，但是也有和大家在一起开心的时光。这次算是为 NOI 积累了比赛经验，NOI 很快到来，感觉时间很紧张，要赶快改掉这次比赛暴露出的问题。

总结：刷题太少，太菜了。

送给自己一句话：采九朵莲。