THUWC2025 游记
pt. 01 Falling - Tanger(1.14 7:00 - 17:30 Coming Part)
所以为什么标题是 Falling 呢?你就说最后飞机降落没有吧。事实上,Falling 是曲名,Tanger 使用了经典的曲目采样,改写了一首非常牛逼的七拍子的歌曲。
乘飞机前往北京。
不知道说啥,因为没看到大兴机场具体多大。
哦对了为啥机场专线 40 公里 35 块钱,成都到天府机场的地铁 50 公里 10 块钱。(upd:首都国际机场专线 25)
吃完饭匆匆赶来就开始排队了,byd 人咋这么多,于是排队同时水群。
队列里面我手机铃声响了,于是一堆人都知道我的手机铃声是啥了。
A ~ P 一列,Q ~ Z 一列,导致后者显著短于前者,赢!但是前者处理的志愿者数量是后者两倍,导致后者更慢,输!
群u:百家姓前八位里面只有一个是 A~P。
排队过程中高强度水群和音游,并远程见到了 eEfiuys 等人,还发现了阿毛的狐狸耳朵并观看了邓达克的帅照(?)
试机,怎么元旦激光炮重现江湖,根本不想写,于是网上贺了一份过了跑了。
题外话:我平时使用的 IDE 是原始人最爱的 Dec-C++,这导致我相当不习惯手动输入指令编译和调试,只好使用 Geany。上次 THUSC 我不知道 Geany 是啥就全程手输指令,也不知道浪费了多少时间。
试机有 SPJ,是不是第二天要考构造?那还不错是吧。
离校的时候突然产生一个奇特的想法:想找个 rdfz 的老哥聊聊天,了解一下他们的生活是什么样。
不过到结束也没有这个机会。
pt. 02 花(Guiano ver.) - Guiano (1.14 17:30 - 18:30)
看得出来我确实很喜欢花。
按时前往麦参与面积!
结果麦只有少量的人,看来还有很多人在大战元旦激光炮!
知周所众,国家集训队成员,清华大学学生,著名 OIer 陈亮舟曾经说过:【数据删除】,让我们来看看群友们在 rdfz 如何隐晦地表达这句话的含义,感受语言的艺术。 “rdfz,后面忘了”,“名词的名词动词”,“rdfz 的大神张嘴”……
cyx 和 zzp 在酒店里贴贴,给我们远程点来四份中薯,这就是他们爱情的结晶吗(?)
后来又有人点了十杯冰可乐,诶这个是真结晶哈()
很可惜,我还是没有准备徽章,只能白嫖别人的徽章,仍然有很多徽章过多慷慨大方的群友赠予我他们的徽章,最后收集到了 10 枚(见文末)。
谈笑间群友接踵而至(物理),cyx 和 zzp 牵着手就过来了,axql。
同时铃酱躲在麦里,居然很久之后才被人认出。
人很快到得差不多了,大家蜷居在麦的小角落里,我使用我的手机来个二百七十度大旋转拍下了一张全景照片(同样见文末,不过你需要优秀的空间想象力才能复原场面)
接下来就是我长达半小时的拍与被拍与催合照的过程,正所谓“拍人者人皆拍之”,幸好我的同学没有看到,不然几天之后神秘福斯图片将流传于我们的群中。
最后还是在我去吃晚饭之前拍好了合照以及头像合照,我展示了 enchanted love 和 eden without eve 的专辑封面(它们都是 linear ring 的著作)
插播一则广告:我必须强推 linear ring 的歌曲,网易云关注 linear ring 谢谢喵。
pt. 03 かなしばりに遭ったら - あばらや (1.15)
照理来说,进考场之前放歌是坏的,因为考场容易颅内循环。 啥我已经在颅内循环这首歌了,那还是放吧。
开题,一看 T1 是 SPJ,不妙,意味着就算有构造也是简单题,而后面乍一看全是 DS,简直怕啥来啥。
T1 很快发现构造的部分是唐氏的,这下彻底没有构造了。
剩下的部分是一个经典的 DP 问题,可以很轻松做到
拿线段树做一下前缀加和前缀查询就可以单
T234 都很困难,9:00 时候我决定还是把 T1 写了,写了半小时,没有怎么调就 1A 了。
还是来做 T2,显然考虑八个方向就会变成四维偏序问题,不过只能拿暴力分。
特殊性质 C 似乎提示性很强(伏笔),考虑容斥配合 unordered_map
解决。
然后没啥思路就把性质写了,发现甚至超时,真离奇,改成 gp_hash_table
之后还跑了 200ms。
我终于想到了如何改成正解:只需要二分答案,然后线段树查询就好了,在线段树上二分就可以做到
不过每个节点都需要开 gp_hash_table
而且里面累计要存时间复杂度同级的元素,时空都必然爆炸。
后来发现可以哈希表套动态开点线段树,会好一些,不过一算,空间还是爆炸,只好放弃。
做不出 T2 对心态影响是巨大的,T3T4 就根本不会了,甚至不能得到多少部分分,只能拼好分了。
下午活动整的我云里雾里的,就不写了,不过在手机 + 车上 + 静音 + 滑四重 debuff 下 Malody 过段了。
晚上进商场吃饭,一搜索发现商场里有机厅,使人想起某名字前三位是生日的老哥在其游记中写道:“我好想打中二节奏……”。不过机厅里只有 mai 没有中二,真垃圾。
大致窥探商场,感觉北京的 xql 真的好多,比成都多,难不成是因为成都有部分【数据删除】替代?真是细思极恐。
第二天下午走的时候,发现 rdfz 也有 xql 一起出校门,我释怀地释怀了。
pt. 04 Chronologika - Hundotte (1.15 8:30 - 12:30 Day 2)
突然想起来,Chronologika,时序,是不是对应 THUWC2022 的工程题里的“时序逻辑电路”?
开题,只看见一堆一堆的子问题,感觉和 21 / 22 年的差不多,并非 THUSC2024 那种水货。
结果前两题狠狠地吃了不少的罚时才过,而“所有数组下标从
T3 我也蒙了,这个二维数组咋标号的呢?我不敢贸然断定是和前面矩阵一样的编号逻辑,只好询问。
所幸询问不是摆设,我得到了回答:是的。于是一会通过了 T3。
直到 T4 还是 T5 的时候,我才意识到由于没有调试的过程,我不必使用 Geany,可以用 VSCode 来代码补全。
于是 T4 T5 效率略有提高,我运气也不错,两题皆是 1A。
然后 T6 先是读不懂,最后也调不出来,结束后才知道是上三角矩阵出了问题,我做成左上角了,遗憾离场,学生 T6 得八分。
感觉现在简单题的速度已经提升了很多,速度似乎不再是我的弱项了,不知道是不是打 CF 打的。
但是 DS 一如既往菜啊,回去要加训 DS 啦。
pt. 05 Somewhere, someday - Tanger (1.15 13:00 - 17:00)
Tanger 是我的 2024 年度歌手,这首歌则是 Tanger 今年的大专辑 Prefer not to say 的 Outro。
有点后悔没报 NOIWC,或许整个 OI 生涯都看不了一场文艺汇演,参加不了一场高于省级的比赛,我可不想这样,于是决定如果能参加下次文艺汇演我就去唱歌。
群 u:能不能把批话讲座图图图了换成文艺汇演。
讲座时候引诱启动!再度 1pc 收法官,以及 v/s 1g 和 aapa 尾杀全 p。
不过 aapa 打太早了导致后面就没力气了()
最后也是获得 Ag,喜提白跑一趟。
如果没退役的话一定去 APIO,THUSC 不一定去了。
其实也没有白跑。
记得上次离开的时候我在面积群里发了一个春卷饭的再会,然而真的有机会再会吗?何时,何地呢?
"Somewhere, someday..."
照片
改天传(((