WC2025游记
xuanxuan001 · · 生活·游记
新学校就是高端啊,什么都很高级的感觉,终于在学校里遇到温开水口不出凉水的饮水机了。
开幕式的变脸梦回成都了,感觉整个流程几乎一样,除了中间有个跑到台下给第一排观众近距离展示的环节和在脸上变出胡子。怎么宣布启动之后没有喷火花?爷青结。
杜子德的致辞还是那么有趣,感觉是既达到目的也不无聊改变了我对致辞的认知。
然后就是讲课,跟着写了几道题,然后就考试了。
为什么不从正门出非要绕那么远到那个红绿灯啊,感觉严格更劣啊。
试机好无聊,发了 NOIP2024 的题但并不想写。右边是 Wuyanru,崇拜。试机完又出去站着坐牢,有个人跑过来问我是不是 xuanxuan001,我说是,他说 cyx 太多都分不清了。之后他又说我在洛谷比赛打得很高云云,但我感觉只关注洛谷比赛而不关注 CF AT 这些比赛都显得不是很高端的样子,可能到这个水平的人都没心情到处膜了吧,就算膜也不会膜我这样的了,之后感觉没啥共同语言就没聊别的。几天后冷静思考了一下感觉可能我在 CF 上的排名确实并不是很容易被注意到,虽然它的含金量显然比洛谷高。毕竟从一个比较高的排名到一个能让其他人直接注意到的排名还是有很大差距的,可能连第 11 名都不太会有人关注。
开题,A 看了眼感觉很复杂,但仔细一看发现原来两种猫粮的数量都是 n,继续一看猫粮重量 <m,那不就是一只猫两袋吗,感觉没啥意思,花了一点时间写了一下,之后为了省评测次数和其他题放在一起测评搞了几次就过了,感觉纯 CF 题。看 B 很奇怪,看 C 稍加思索发现好像会了,写完,花了一小时出头。
然后开始思考 B,一开始一直在思考从低到高,因为我觉得这样不会受之后决策的影响,但发现并不可行,然后又在考虑 dp 之类各种奇怪的东西,最后比较确定应该是从高到低考虑,之后就猜出了那个贪心并求对了 B 性质的答案,但尝试输出方案发现不全。尝试思考怎么搞全,发现并不行,发现我找方案的 dfs 还是暴力枚举,感觉复杂度完全不对,写了很久的 set 优化,但最后发现大常数双 log 预处理已经 TLE 了(发现暴力好像在 pretest 中表现很好,就这样吧。
转而写不满足 B 性质的部分,这个就是直接向上枚举更高位在某处强制修改,一开始以为最优解只会在最低的可行位置卡了很久,而且还没有相应的大样例,想造数据也没得造,只能人眼查错,很烦躁,跟调讲的 IOI2024D2T1 时的感觉很像。但最后还是发现了问题,之后加了个卡常就解决了 TLE 的问题。一开始还在尝试输出 B 性质以外方案但总在出各种莫名其妙地问题,只好去掉了,反正也搜不全。最后尝试写出 A 性质的方案,但莫名其妙地 T 了,不懂,还用完了最后的测试机会,30 次真的好紧张啊。最后是所有的答案都对了,方案就是 n=2、m=1 这些肯定能对的和一些蒙过去的点,最后
边上的 Wuyanru
下午去查分路上还是很紧张,因为当时并不知道 pretest 和最终测试数据生成方式一致,而 B 有很多分都不稳,有些方案是蒙过去的,搜方案和没有 B 性质时的求答案的复杂度也不正确。但最后生成方式好像是一样的,确实是
晚上 CF,B 读错题卡了 20min,急。题目要等腰梯形我第一遍按四边形写第二遍按梯形写。写完后开始狂暴一路追,最后过 F1 的时候已经跟大部分人时间差不多了。然后顶住压力想出了 G,但最后过的人好像也比较多。最后还是掉分了,火大,如果 B 没被卡应该还是能加一些的。
然后论文答辩杜子德持续发力,直击时事。
最后是金了。但颁奖的时候怎么还要把学校念一遍,看着就费劲,但也知道了原来真的有石狮市这个地方。外面点名的学生是看不清还是不认字,念出了“ws铁”“wm烨”这样的名字。为什么我的组点名在楼下啊,好像是说了句四组到楼下,但我怎么知道我是四组啊,最后险些错过颁奖,在上台的前一刻在楼上学生的名单中发现了异常。但怎么上台的时候给我念了个华南师大附中。
262 成为金牌绝对众数,但感觉我那个分拼一个纯爆搜的方案可能就有 264,我记得最前面几个点我应该有没过的,但就这样吧。