NOIWC2024 打铁记

· · 题解

day -1

PKUWC 结束回学校。PKUWC 没啥好玩的不写了。

2024/01/29

下午从学校出发去谢家湾育才。本来打算坐亲鬼过去，结果教练说要开车送。出校门右转第一个路口就走错了，本来该上立交桥的开到桥下面去了（乐）。

经历一波三折开到谢家湾，又步行很长距离（明明开的车为啥还要步行，奇怪）到学校签到。签到处的嬢嬢进行了谴责：“重庆本地的学校还来楞个晚，有个学校今天上午就来了”。

回宿舍进行了一番操作之后换到两个徽章！@shinzanmon 和 @RyanLi ！和面积群群主和管理顺利会师~

去食堂吃饭，菜好清淡。

参加开幕式，开场表演民乐+舞蹈。据说舞蹈和巴蜀的 THUWC 撞了。不好评价，毕竟 PKUWC 开幕式没有表演。然后就是一堆领导进行了无聊的演讲。育才的某个校领导最后来了一句“预祝本届冬奥会圆满成功”，不知道在想啥。最后唱了个乘着风飞过来收尾。

然后就没啥事了。去操场边上拍了亲鬼。

太远了，灯还很亮。有点糊。

01/30

吃早饭，并作出以下几点批评：

  1. 没有豆浆。

  2. 牛奶是冷的。

  3. 酱肉包子的馅儿有甜味。

希望下次注意。

上午听 lxl 讲可持久化数据结构。高屋建瓴地听了一下。下午 xtq 讲了一些神奇的压缩时间空间的操作（应该是吧？），高屋建瓴不下去了。

中午去隔壁楼找到 @yhk1001 面基开盒换徽章，还见到了尺子姐姐 @rui_er 和他的女装）

晚饭还是很清淡。红烧牛腩给人一种清蒸牛腩的感觉。不如清蒸萝卜。

晚上听集训队交流论文。讲得太快了完全反应不过来。（

还找瓜瓜 @xhgua 换了徽章！收集进度飞速推进，开心）

徽章的全家福结束之后一起摆上来）

01/31

早上路过瓜瓜宿舍看到桌上一堆徽章，于是闯进去趁火打劫友好交流。获得徽章*2。

上午听 qlr 题目选讲。染色那个题好像我之前讲过。听得比较顺利。下午袁骁讲《量子计算》。量子部分听不懂一点。计算部分高屋建瓴地听了一下，给人一种小学奥数定义新运算的感觉。

晚上去找瓜瓜和另外两个不知名朋友打羽毛球了！瓜瓜好厉害带我飞！

然后领密码条去试机。试机题是 NOIP 2021。简单打了一个数数题，结果把答案数组设成 bool 型的调了 20 分钟。简单测试了一下 selfeval 就撤了。

回来和 @cool_milo 找隔壁室友打uno。输了1.5局。这不 rp++。

02/01

测试。 20分钟先把题大致浏览了一遍，然后观察到 T1 对所有情况求和，第一反应就是贡献拆分重组。对于每个题目 x，设 dp_{i,j} 表示考虑到前 i 个数，在 x 及之前的总用时为 j 的方案数。然后优化不出来了，喜获 80 pts。对比前一年的金牌线 89 分，自认为赢麻了。

然后想 T3，只会 10 分的暴力做法。然后想 T2，猜到要确定 O(n) 个有效高度，于是分 2 大类、10 小类分类讨论有效高度的情况，优化出来一个 O(n^2) 的做法。发现无法继续优化。于是写。

最终期望得分 80+44+10=134，实际上分类讨论随机挂分，80+28+5=113。

下午讲题。发现人均过 T1少量人均过 T2。这不打Cu？

三个题的转化性质都没想到。降智了。

晚上有文艺晚会！

先是 yc 的几个社团上来表演，然后是民间节目。五哥主持好帅！流浪地球主题曲唱的真的好，贝加尔湖畔也不错，还有好多集训队选手上台唱歌！大家都多才多艺，除了我。

上去玩谁是卧底，喜获育才主题本子一个。

群友拍的云浅先生。唱歌很好听啊啊啊

五哥！

一些很棒的表演。

很快乐的一天。感谢 skc 等组织人员带来的精彩活动！

02/02

讲了一些很抽象的东西。

02/03

上午讲随机化，下午讲计算机教育？代码查重。

晚上没有其他安排，先找浙江绍兴的一位朋友打了会羽毛球，天黑之后回房间和隔壁八中的朋友们打牌：）。

02/04

上午是集训队答辩。zky、kubic、花花、sjy、skc、cxy 都上去做了英文自我介绍。锐评：只在 skc 的自我介绍里听到了复杂句式。他用了一个非限定从。

感觉 skc 各方面都发挥得不错，但是还是没有翻上去，好可惜。

中午教练让我们猜牌子的线。我保守估计铜牌 80，银牌 140，金牌 180。如果CCF不打算保守的话，就 100-150-200，并认为 Cu 不会是三位数，Au 不会超过 200。

然后去听闭幕式，发现自己没有座位坐。

蒋婷婷女士（为什么看起来她好老）宣布分数线是 129-169-220。我还是太保守了。

后记

WC成功打铁。这个事其实是有一定心理预期的，也没有太受打击吧。虽然从赛时的预期金牌->最终的铁牌落差有点大。我估的分数线多科学啊。

最重要的是认识了好多人，加了好多 QQ，感受到外面 OI 圈活泼阳光的氛围，广告：想加我可以进主页看QQ号，问题填 1 即可，真的非常充实非常快乐。

一切阴霾都将在时间的长河中消散，只留下美好的记忆如同星光闪闪。愿你我都能满载过往的快乐与幸福，大步走向更加光明的未来。也提前祝各位读者新春快乐，万事如意！

最后放一张徽章全家福，以此纪念 WC2024 快乐圆满的 7 天。如果看到了你的徽章，记得来评论留下你的足迹。

这次徽章换到后面就不够了，下次有机会一定多订几个徽章！

End.

2024 02 04

于重庆。