NOIWC2025 游记

· · 生活·游记

THUWC 打得太烂了,于是变成了 NOIWC 游记。

Day -7 (2025.1.12)

在机房摆了一整天。和学弟打乒乓球,结果被薄纱。

Day -6 (2025.1.13)

天还没亮就被迫起床赶高铁准备 THUWC。sdy 在前一天先行到达北京,于是家长安排我和 Irene 一起去。

高铁照例是沿武九高铁行至武汉,再沿京广高铁到北京。大概看了看沿途风景。JX 和 HB 都是丘陵和常绿阔叶林;到了 HA 省境内,地形变得一马平川(华北平原)和大块的、要么黄要么绿的耕地(冬小麦?)。偶尔碰上几棵树,也都是光秃秃的(落叶阔叶林)。还看到了黄河,可惜没有拍下来。进入 HE 省后,耕地被田埂分割得更加破碎,地膜和大棚开始增多。最后是 BJ。

到了酒店发现走错地方了(同品牌酒店在海淀有好几家),只能重新打车。15:30 到 RDFZ 排队报到,没想到先罚站 90min。罚站时看到了 Caim 和他的教练,但只是看到而已;又看到有一个人的包上同时挂着 StarryKiller 和 HomuraAkemi 的头像,手上还有一大袋徽章(可惜并没有看清)。还有一位选手拿着笛子,先吹一个《喀秋莎》,再吹一个《没有共产党就没有新中国》,然后是《国际歌》。也不知我有没有漏听的。此外还有 RDFZ 丰富的社团展示墙,其中的不少社团都是我闻所未闻的:计算器社,(腰旗?)橄榄球社,只研究莎翁的戏剧社,科幻社,西语社,睡觉社,(国际)文化交流社,等等。

拿到东西时 RDFZ 土著们已经下课了,结果我找考场又找了 30min,最后发现考场竟然在离大门最近的一栋楼上,只能草草试机。试机题长这样:

T1:A + B Problem。

T2:给定 n \times mn,m \le 500),要求用黑白棋子填满整个棋盘,要求两种颜色的棋子数量差不超过 1,且没有 k1 \le k \le 10^9)个同色棋子横向、纵向或斜向不间隔地共线(就是在 k 子棋下平局)或报告无解。

T3:元旦激光炮。

T1 和 T3 都和 THUSC2024 试机题一样。T2 我给了这样一个构造:

11001100
00110011
11001100
00110011

不知道为什么 WA 了,一分未得。但是时间紧张,只能先出来吃晚饭;路上再次碰到 Caim,这次打了招呼。出来后 sdy 锐评报到时的插队现象。晚饭跟着 Irene 吃了一顿白食,然后回宾馆。又看了一眼 THUSC2024 Day1 的题,发现以前会的现在不会,以前会的现在照样不会。是不是可以退役了,哈哈哈。

然后写游记,摆烂,睡觉。

Day -5 (2025.1.14)

昨晚躺在床上觉得热,于是把被子掀了;然后觉得冷,就又盖上。整宿如此重复了几次。

今天 6:30 起床,简单洗漱后就在宾馆吃早餐。基本上只吃了面包和蛋炒饭,有点太干了。然后我们就出发去考场了。

8:00 准时开赛。今天是带 pretest 的 OI 赛制,但是没有大样例。题目长这样:

(先咕着 其实已经忘了

看 T1 感觉是典题,想了一个 DP 和拓扑排序,再用并查集避免重复连边。写了半天交上去,一分不得?

然后开始写对拍。这题需要 SPJ,写起来特别麻烦。拍拍拍,调过了几个小样例,然后发现做法假了。但是此时已开考 90min。因为不想在这题上花太多时间,我赶快拼了一点暴力,最终止步于 54pts。这时是 10:00。

然后看 T2,感觉只会 \mathcal{O}(q \log^3 q) 的做法,和裸暴力没有区别。于是先看 T3,照样是只会裸暴力(猜了一个凸性,应该是假的),学生考试得五分.png。再看 T4,只会裸 DP,又因为边界条件调了半天,最后得 20pts。此时是 11:30。

算了一下,发现自己连 100pts 可能都不保,于是硬刚 T2。想想想,发现好像可以省掉一维,于是写了个 \mathcal{O}(q \log^2 q) 的 ZKW 套动态开点线段树,结果因为大常数连 q=10^5 都过不去,照样是暴力分(汗)。然后开始想特殊性质。B 性质不难,\mathcal{O}(q \log q) 通过 q \le 5 \times 10^5。然后是 C 性质,一开始一连开了 7 个 std::map,结果常数大过不去 q \le 10^5。遂离散化后省掉一维,7 个变 4 个,仍然无法通过 q \le 5 \times 10^5。但这时还有 30min 交卷,于是把之前的各种暴力凑在一起,一共凑了 54pts。然后考试差不多就结束了。

出考场发现 T1 是签到题,人麻了,sdy 还满怀希望地问我是不是把 T2 给切了(苦笑)。听旁边的人说 T1 是反悔贪心,聊起成绩个个都是 200+ 甚至 300+。大概要 JX 垫底了,哈哈哈。

组织拍照时在寒风中罚站 30min,排队吃饭又罚站 30min(本来想啃面包的,但餐券买都买了),最后也没有吃下多少。然后组织去 T 大参观,从上车到发车又等了 30min。去了之后也没有什么有意思的东西,不过碰到了 Caim 和 WTR,进行了简单的交流。sdy 搞来根据代码猜古诗词的卡片,但似乎对我们来说还是太难了。剩下的我只记得 一大堆纸片人。16:40 才回到 RDFZ,几乎是浪费了一下午。不过从另一方面讲还是有效的——我已经差不多把上午的考试抛到脑后了。

老母亲今天赶到,于是和 Irene 带着我去吃了山珍海味(确信),结果到餐厅还要排队,最后我也没有吃多少。晚上 lcx 打电话过来,全程安慰我别急。但我连 whk 的书都准备好了,甚至还背了一点单词,感觉他比我还急(笑)。

Day -4 (2025.1.15)

今天照例是工程题,大概是给定各参数,自底向上地逐层实现一个神经网络(llama 的一部分)。

8:30 开题。今天是 IOI 赛制(但没有实时排行榜,当时的我也以为赛制和上一天一样)。T1 是 Softmax,T2 是矩阵乘法(两个 2^{10} \times 2^{10} 的矩阵相乘,需要交换循环顺序以利用缓存)。T3 T4 忘了,好像有 \operatorname{SiLU}(x) = x \operatorname{sigmoid}(x) = \frac{x}{1 + \mathrm{e}^{-x}} 什么的。题目并不难,但我被 T3 题面中写错的均方根公式(对,写错了)卡了半天。T5 是一个比较麻烦的东西,需要注意亿些细节,题面中语焉不详的部分还得和出题人对脑电波,然后就可以过了。此时是 9:50。

然后开始写 T6,先盯着题面看了 90min。题面并没有直接告诉具体做法,而是依次给出“一般的做法”“更好的做法”“llama 的优化”,看个题还要翻来翻去的;两个方阵中间打点,谁知道是要做矩阵乘法还是对应位置直接相乘;函数参数给定的是原矩阵的转置;还需要把矩阵拆成几块,分别计算后拼回去。总之一直耗到考试结束,拼尽全力,无法战胜,最终只得到了微薄的 8.64pts。

出考场听说 T6 提交空函数都有 5 分,且今天的试题每题都有锅。sdy 和 Caim 卡 T5 了,但 WTR 和 liaoz 怒砍六题。然后去吃午饭了。吃完午饭听报告。讲什么早就忘了,但记得第一位报告人说自己“OI 没学明白,高中靠 PhO 保送姚班”云云。

最后是开幕式(THUWC 不都结束了),闭幕式和颁奖仪式。/bx liaoz 拿下全 JX 唯一金牌。至于我呢,和 sdy 成为全省唯二空手而归的选手,仔细分析应该是 Day1 挂大分了,哈哈哈。给教练上点压力

晚上摆了一晚上。

Day -3 (2025.1.16)

今天上午都在摆。

下午坐到绍兴的高铁,现场表演“有眼不识泰山”(我们路过泰山,但并没有认出来,看地图才知道的),在 SD 境内连穿了几个隧道(山东丘陵?),还看了淮河蚌埠段和长江南京段(可惜当时已经日落,看不太清)。到绍兴已经很晚了,一下车就是“孔乙己”和“兰溪”(餐馆广告),语文课本上大分。然后又因为酒店的事弄了半天,到酒店已经近 22:00 了。但我还没吃晚饭,就拿自热饭简单吃了。

Day -2 (2025.1.17)

早上起床很晚,但吃完早饭就去绍兴一中龙山书院报到了。今年怎么不发羽绒服 我和涵涵、泽泽、WTR 住一个寝室。zjz 住在另一个寝室,但我们一直没和他说上话。领队是 JKFZ 的董老师。下午人差不多来齐了,泽泽表演在 paper3 拿下半壁江山,涵涵在 adofai,WTR 在泰拉,我在被第二课堂的讲义硬控(lcx 没来真是太可惜了)。偶尔还能听到其他人的发言,比如说“这是不是南外一条街”“这环境不比重庆育才好”“我要和 Kevin 一起洗澡”之类。

由于一些设计上的原因,只有泽泽和 WTR 可以在自己的桌上(上床下桌)给电脑充电,我只能到洗手池旁用吹风机的插座给自己的电脑充电。左手不小心被铝合金边框划了一个长约 1cm 的口子,血都止不住,怪吓人的(最后还是在餐巾纸按压的情况下止血了)。

手册上说 17:30 开饭,于是我们 17:20 左右到食堂,发现食堂里全是人,而且没菜了。不会在接下来的几天快进到抢饭吃吧(不过这一幕并没有发生)。后来 19:00 的开幕式推迟到 19:30,我们戏称是领导发现没菜吃后去外面吃了(笑)。

开幕式是今天最重要,也是最欢乐的活动。细节记不清楚了,建议大家去看回放,并配合选手交流群聊天记录食用,乐子更多。

晚上回宿舍,WTR 被西安 TYZ 拐去玩狼人杀了,泽泽在继续研究 paper3,涵涵在面对 adofai 砸键盘(已经砸坏了,表现为不定期按键失灵),我洗漱完后就在写游记。涵涵下午把我拉进选手交流群,使我大开眼界:奇妙的表情包,各种女装照,还有开幕式时热烈得像弹幕一样的群友发言。这些都是我见所未见的。

游记一直写到半夜,然后睡了。

Day -1 (2025.1.18)

7:00 听到了学校的起床铃(“雪\~花飘\~飘\~北风萧\~萧\~”,但是改成了纯音乐,我也不知道曲名),大约 7:30 看到在校的同学们说机房门锁了,觉得有一点太晚了,于是赶快起床并去吃早饭。今天 ZAK 讲非确定性算法,但有人提前上去要了签名(比如下图,来自群友):

至于讲课内容嘛,前面还是比较有意思的,到后面就掉线了。下午 emptyhope 讲图论,讲义都看不懂,我们就不去了(然后把剩下的讲课都翘了)。涵涵借来 WTR 的机械键盘,打 adofai 时键盘声非常好听(WTR 说这个键盘仿佛升值了)。后来 WTR、泽泽和栋栋在 VP CF,我和泽泽在研究第二课堂讲义,然后继续被硬控(只有我被硬控,泽泽当然是很快秒了)。VP 时 WTR 卡 C 题构造卡了 1h,自嘲 WC 考这个就寄了。

晚上吃完晚饭回来四个人在宿舍里玩 你画我猜,玩了 0.5h。后来 WTR 跑去玩狼人杀,接下来我不是摆就是写游记,结果又半夜了。

Day 0 (2024.1.19)

今天的讲课没有听,同时被 某国际象棋网站 耽误了半个上午。下午写 CF1746F 卡了半个下午,最后发现是离散化数组开小了。

晚上我们又看了一遍去年的 NOIWC,口胡得分 100+44+0(第三题没看),而 Cu 线 129,稍微放心了一些。WTR 的 T2 被涵涵的错误提示搞了 30min。泽泽说明天可能考字符串,吓得我赶紧复习了 SAM(SA 和 PAM 就算了,太久没写了),WTR 说真考串串就刀了他;涵涵又说明天可能考线代。我们最后决定今晚早点睡,于是大家都在 23:00 前爬上了床。

Day 1 (2025.1.20)

组委会说 7:50 前在操场集合(比赛场地在校外,虽然也是龙山书院的),于是我们 7:00 准时起床。结果在寒风中罚站,直到 8:10 左右才出发。8:35 开始试机(手册上写的是 8:30)。试机题是去年的 NOIP,我只写了 T3 的 k=1。一直试到 9:20 (手册上写着 9:30)。清场后 9:50 再次进场,考场发的四色牌材质由去年 APIO 和 NOI 的铜版纸改成了泡沫板,进化了。

10:00 准时开题。一看 T1 按照去年 T1 做,猜了个“有解当且仅当优质猫粮和普通猫粮可以两两配对”的结论,结果大样例过不去。这时感觉可能没那么简单,于是写了个大暴力交 SelfEval 验证了一下,然后开始对拍。然后发现普通猫粮也可以配对,这时有解当且仅当优质猫粮还剩两袋或者去重后至多一袋。写完看拍着没有问题,交 SelfEval 上过了。这时是 11:00。

然后看 T2,想着 n=2\mathcal{O}(TnV^2) 的 DP 不难,但难写且只有区区 28pts,想了半天也不知剩下的分如何下手,于是先看 T3,怎么没有指数级暴力?只做 b_i \ge 0 的话可只有 5pts。一开始想了个类似区间 DP 的 \mathcal{O}(n^3),半分也没有。然后发现有个 \mathcal{O}(n^2) 的线性 DP。写下式子感觉不错,于是写一发交 SelfEval,怎么过不去 a_i \le 10^9 呢?一开始觉得是没开 __int128 导致的,但开完之后照样 WA。最后发现 long long 就够了,但是离散化数组开小了 伏 笔 回 收。改完之后 12:50 交 SelfEval 过了,得 40pts。看着把转移优化到能过更多的点需要分块维护凸壳或者 KTT 什么的,于是没多想。

最后回到 T2,写了之前会的 28 pts 通过了 SelfEval。这时还是 13:30 左右,于是想了个贪心写了半个 A 性质,试图扩展到一般情况未果,遂把之前的暴力拼一起交了 SelfEval,最终得分 34pts。这时还有半个小时,看着也没什么可以写的了,大致检查完代码后开始对着题面发呆。就这样在 15:00 结束了比赛。

出考场发现人均 200+,100+28+40 也有不少人。大家 T1 都是瞪出来的,只有我打了表,还是太菜了。回校只有根本不想吃饭,但本着“饭票买都买了”的原则还是吃了一些,然后回宿舍摆烂。16:40 去查分发现没挂后就直接出来继续摆烂。18:00 左右吃了少量晚饭。

道听途说 Cu 线 169,把只差一分的 WTR 干红温了。又听说 T3 是 Kubic 出出来放 T1 的,贪心地转移再加一个简单的线段树就做完了,根本不用什么 KTT,遂大骂组题人。T2 正解是个神秘贪心。后来知道 VR 爆切 T2,但因为抽象的题目顺序而止步 Ag。

晚上在讲题后举行了选手文艺汇演。不料大屏幕突然故障,现场大量选手遂举起赛场上发的“如遇技术故障”牌(不过很快修好了)。小品《信竞大佬》几乎承包了全场笑点。听说其他的节目中有大量日语歌,故被戏称为 JOIWC 文艺汇演(笑)。

Day 2 (2025.1.21)

虽然已经午夜了,但大家都不是很想睡,一直弄到 1:00 左右才熄灯。早上我踩着起床铃 7:00 爬起来,吃完早饭回来发现大家还没起床,于是开始在阳台上坐了一会儿,然后和机器人下了一天的国际象棋。WTR 玩了一天的狼人杀,晚上又回来打泰拉和一点 Celeste,涵涵在 adofai 和国际象棋,泽泽在一边刷抖音一边写题。Fun fact:全宿舍摆烂方式不含任何 miHoYo 成分

今天听说 Cu 线 162(因为出了成绩表,这次大概比较准确),又把只差一分的涵涵干红温了。

Day 3 (2025.1.22)

起床发现已经 8:30 了,赶去食堂发现已经没饭吃了,只好报废一张早餐券并用赛场上发的食物充饥。

今天剩下的时间都在摆烂。中午 WTR 带着我和涵涵逛了逛校园,然后发现了至少五个篮球场、一些网球场和一整排乒乓球桌。晚上涵涵和泽泽说他们明天晚上就回去,于是 WTR 问我明晚能不能别走(笑)。

Day 4 (2024.1.23)

昨晚 今天凌晨大家都不怎么想睡,于是聊起自己学校的情况,一直聊到约 1:30。起床时只有 8:00(雾),所以吃了早饭。上午照例摆了一上午。

下午是闭幕式兼颁奖典礼,节目和开幕式一样精彩(也建议看回放并配合选手交流群使用)。节目单上有个五个人的钢琴三重奏,一看才知道是一架钢琴、一把小提琴、一把大提琴和两个伴舞(话说是真的好听)。至于颁奖典礼,Cu 分数线上升至 163,Ag 线 211,Au 线则是 258。我也自然止步铜牌,遗憾离场(笑)。但我和 zyl、momo_li 一个牌,真的假的?

晚饭时看到了暑假认识的 R7 和 Carotrl,进行了眼神交流。晚上被老母亲抓去宾馆住,WTR 对此评价为“糟糕透了”。

Day +\infty

大概就这些?

总结就不写了,毕竟好像也总结不出什么来。以上。