THUWC2024 游记

· · 生活·游记

基本前提:单排的非正式选手。

Day 0

早上的飞机,但是晚点一个小时。怎么会是呢。

大概 12:00 左右的时候到了江北机场。

去吃了梯坎面。微辣很快炫完了,但是我妈吃不动/cf

然后去报到 & 试机。居然有发鼠标,但是质量一言难尽。

很快打完 a+b。然后去看 T2。

打了一个爆搜才会的,这种构造一眼不了是不是可以进厂了?

哎。T3 不是很会,于是开始看群。

发现 DengDuck 就坐在我后面四个位置,然后立刻开始 qq 疯狂骚扰他(

然后看见 DengDuck 从考场进来又出去,最后又进来给了一个徽章。这么牛的。

晚上看群的时候发现居然有人说要装 NOI Linux 的?但是密码条上没写,OJ 上也没说。不知道主办方咋想的,但还是装了 NOI Linux。

第一次感受到复活赛选手的卑微。

晚上去了洪崖洞。但感觉没啥玩的。

Day 1

不是很早起了床。

吐槽一下重庆的路,到处是上坡下坡,锐角转弯,路口过个马路还得绕好大一圈。非常令人无语。

开 T1。开始把 n,m 看反了,以为是傻逼题,于是直接开写。

写到一半发现事情不对,但是还是继续写了。

然后尝试开始推正解。发现这东西这么难维护主要是因为 \max 在 \sum 里面,把 \max 移到 \sum 外面就会做了。

写 O(m3^n) 状压,交上去得了 76pts。

发现转移是 FWT 状物,于是写了个分治变成 O(nm2^n),968ms 擦线过了/bx

然后尝试卡了一会常,卡到 934ms 就卡不动了。发现 fread 还不如 cin 关同步流快,很不爽。

然后!电脑突然就黑屏。叫监考老师过来修,但是说自己带的电脑自己负责。OJ 上又说故障可以叫监考老师修,这是什么逻辑。

第二次感受到复活赛选手的卑微。幸运的是尝试重启一下就好了。

看了一下后面几题。发现 T4 是数据结构,于是直接开冲!

先打了 15pts 暴力。然后开始想离线分。

发现就是离散化之后求 MST 上求路径 \max,在线的话只需要动态维护离散化 + LCT 就可以了。

但是感觉码量很大。于是先去打了 T3。

四分的做法是显然的,右下到左下到右上到左上,然后左下右上取个 max。交上去竟然有 97pts?这是什么鬼。

然后就不管了。尝试写出 T4 离线分。写到中途时发现好像有一大堆细节,此时又只剩 1h 了。于是弃了,回去搞 T2。

首先搞了一个 O(n^2) 的 m=1 做法。但是样例一直过不去,非常不爽。

然后又打了一个指数级的暴力,发现还是过不去样例,而且跟我 O(n^2) 的输出一样?

然后开始瞪哪里有问题。

最后一分钟发现每种排列不是等概率的!然后火速开始改。但是差了几秒钟没交上去,遗憾离场。

pretest 100+0+97+15=212。感觉有点菜啊。

出考场听说 T2 是 poly 板子,输麻了。

饭菜感觉一般,中午在休息室颓农。

然后去拍照。那个女士标准坐姿可以笑一年。

然后去理塘听讲座。

什么牛马,怎么还有表演啊。

AI 的讲座不是很想听,于是一直在水群。然后讲到士和土的区别,全场憋憋。

晚上去解放碑附近吃烤鱼。烤鱼是唯一真神。

Day 2

摆烂场。

开考。下发的可执行文件后缀怎么是 .so 啊?

哦,要在 Linux 上编译是吧。好好好。

NOI Linux 启动!

然后捣鼓了一下怎么编译的。甚至差点忘记怎么启动命令行了,还好记起来了。

每个编辑器都试了一下,感觉文本编辑器最舒服。怎么会是呢。

看了一下课件。原本想学 \alpha-\beta 剪枝的来着,但是这他妈讲了个寂寞。于是直接爆搜启动。

然后虚拟机那边就上不了 OJ 了,但是 Windows 可以上。

仍然是叫监考老师,得到了同样的答复。

第三次感受到复活赛选手的卑微。

然后尝试创建共享文件夹,但是失败了。

然后心态很爆炸,当时的策略是 Linux 上测完本地之后抄到 Windows 上。

过了一会尝试重启一下虚拟机。然后突然就可以上 OJ 了。

然后就是运气测试。在还剩半个小时的时候把所有次数交完了,最后得分是 60+60+20+0+0=140。

后面半个小时看我的人机和 50.so 对打,胜率大概是 2\%,绷。

两天总分是 212+140=352,相当不牛的。

下午的讲座就听进去了那个 IOI2010 的逆天 AI 题以及“原神是一个非常好的世界”。然后决定入坑原神。

颁奖?颁个集贸,复活赛选手哪有奖。

第四次感受到复活赛选手的卑微。

忘记了晚上去哪。

Day 3

应我妈要求再玩半天。

去了李子坝和鹅岭二厂,买了一些纪念品就走了。

20:00 左右到了广州,大概 21:50 到家。

Day ???

翻了一下报到发的书,发现书里面有讲 \alpha-\beta 剪枝以及蒙特卡洛树。属实难绷。