APIO2025游记
fnoihzhyan · · 生活·游记
79pts,随机化挂分，Fe第一
5-15
坐xyd的大巴到sxz，到的时候已经快1点了，但是成功吃到了饭
到寝室报道，发现其他人都没来，于是出去随机游走，尝试寻找体育馆和剧院的位置
随机游走到下午4点多，回寝室发现还是一个人没来，于是发现他们订的车票是晚上7点多的
晚上去吃饭，发现和中午不一样，中午是自己取菜，晚上是直接打好了，不过其实还挺好的
吃完饭之后发现TJ的人都到了，原来改订别的车了
TJ的其他人都将行李放在了食堂的1楼，但是吃完饭之后行李全都被锁在1楼了，【数据删除】表示被资本做局了
但是后来发现其实没有锁，于是他们拿到行李了
去试机，发现还是只有selfeval，那就没什么好试的了，于是打了T3的4分就跑路了，但是T3的四分写挂了几发，比较抽象
5-16
早上的课前半截听懂了，但是后半截开始掉线
下午的课基本上都听懂了
晚上开幕式，TJ的位置一如既往的非常靠后，弱省是这样的......
晚上因为要考试，所以睡的比较早
5-17
早上喝了半瓶黑咖啡，并带了一瓶到考场
在考场门口有监考告诉我什么液体都不能带进去，于是放在外面了
考场前面有一个大屏幕投射时间，比冬令营高级
开题前莫名紧张
准时开题
先通读所有题，这个T1怎么这么奇怪？
T2看上去也很抽象，于是下意识的认为T3是不可做题......
还是感觉T1难度不会超过赛博乐园，于是开始想T1，一直在考虑怎么用数论，但是不太会，感觉应该和约数个数很小有关
过了一会监考提醒说题目难度不一定按照顺序，但是感觉T1还是签到
没有从数论角度想出任何有启发性的东西，于是先打了一个暴力，感觉会有四五十分
写完暴力之后发现自己不太会用交互库，于是又研究了20多分钟怎么用交互库
终于会用交互库了，但是怎么TLE了
查出来错了之后发现答案好像很劣的样子，但是还是交了一发，8pts
写了个程序发现直接暴力在数据较大的情况下出错概率极高，于是这个做法只有8pts
然后又想了一会T1发现不会，于是先看T2去了
前12分显然是简单的，感觉树只有6pts，应该是具有启发性而且简单的，于是想了半天不会，想m=3怎么做，推了一会，写了一个不知道对不对的做法，但是过不去
这个时候已经2h了，得分8+12+0
最开始看到T2的时候感觉数据范围很小而且有梯度，部分分分档多以为是签到，但是感觉完全不可做啊
赶紧把T3暴力打了，得分8+12+5
这时已经3h了，但是还是只有25pts
之后在T1和T2之间反复横跳
大概在3h45min的时候发现其实可以随机好几个数，这样差值的个数就是平方级别的，感觉这样T1就是签到，于是开写
因为一些低级的错误调了很久，交了一发，发现只有25pts，为什么？
后来发现，随机出来的数在寻找过程中会浪费很多次数
发现还有30min,于是写了一个四分的做法（其实就是两个二分一起做，次数的量级和二分查不了太多），几乎一遍写过了，交了一发，获得了60pts，又调了调快长，变成了66pts
然后发现随机元素的时候可能会随机到重复的元素，稍微改一下，selfeval获得了77分，然后加了个随机种子，发现最坏情况下变成了48分，赶紧改回来
剩下十几分钟，尝试想T2和T3的一些分数，但是没有进展
selfeval:77+12+5=94
发现大家的分都比较低
查分的时候还是比较紧张，因为怕挂分，发现挂成了62+12+5=79，感觉还行
似乎是TJ rk3，那是不是有Cu了
晚上听讲评，发现T3是签到，T2十分困难，但是36分不难
5-18
上午听课的时候发现贴出成绩了，群里有人统计出了分数线，Cu 80pts...
下午社会活动
晚上闭幕式，为什么不给Fe rk1颁奖？
5-19
疏散，去常州高级中学