THUWC2024 游记
qczrz6v4nhp6u · · 生活·游记
基本前提:单排的非正式选手。
Day 0
早上的飞机,但是晚点一个小时。怎么会是呢。
大概 12:00 左右的时候到了江北机场。
去吃了梯坎面。微辣很快炫完了,但是我妈吃不动/cf
然后去报到 & 试机。居然有发鼠标,但是质量一言难尽。
很快打完 a+b。然后去看 T2。
打了一个爆搜才会的,这种构造一眼不了是不是可以进厂了?
哎。T3 不是很会,于是开始看群。
发现 DengDuck 就坐在我后面四个位置,然后立刻开始 qq 疯狂骚扰他(
然后看见 DengDuck 从考场进来又出去,最后又进来给了一个徽章。这么牛的。
晚上看群的时候发现居然有人说要装 NOI Linux 的?但是密码条上没写,OJ 上也没说。不知道主办方咋想的,但还是装了 NOI Linux。
第一次感受到复活赛选手的卑微。
晚上去了洪崖洞。但感觉没啥玩的。
Day 1
不是很早起了床。
吐槽一下重庆的路,到处是上坡下坡,锐角转弯,路口过个马路还得绕好大一圈。非常令人无语。
开 T1。开始把
写到一半发现事情不对,但是还是继续写了。
然后尝试开始推正解。发现这东西这么难维护主要是因为
写
发现转移是 FWT 状物,于是写了个分治变成
然后尝试卡了一会常,卡到 934ms 就卡不动了。发现 fread 还不如 cin 关同步流快,很不爽。
然后!电脑突然就黑屏。叫监考老师过来修,但是说自己带的电脑自己负责。OJ 上又说故障可以叫监考老师修,这是什么逻辑。
第二次感受到复活赛选手的卑微。幸运的是尝试重启一下就好了。
看了一下后面几题。发现 T4 是数据结构,于是直接开冲!
先打了 15pts 暴力。然后开始想离线分。
发现就是离散化之后求 MST 上求路径
但是感觉码量很大。于是先去打了 T3。
四分的做法是显然的,右下到左下到右上到左上,然后左下右上取个 max。交上去竟然有 97pts?这是什么鬼。
然后就不管了。尝试写出 T4 离线分。写到中途时发现好像有一大堆细节,此时又只剩 1h 了。于是弃了,回去搞 T2。
首先搞了一个
然后又打了一个指数级的暴力,发现还是过不去样例,而且跟我
然后开始瞪哪里有问题。
最后一分钟发现每种排列不是等概率的!然后火速开始改。但是差了几秒钟没交上去,遗憾离场。
pretest
出考场听说 T2 是 poly 板子,输麻了。
饭菜感觉一般,中午在休息室颓农。
然后去拍照。那个女士标准坐姿可以笑一年。
然后去理塘听讲座。
什么牛马,怎么还有表演啊。
AI 的讲座不是很想听,于是一直在水群。然后讲到士和土的区别,全场憋憋。
晚上去解放碑附近吃烤鱼。烤鱼是唯一真神。
Day 2
摆烂场。
开考。下发的可执行文件后缀怎么是 .so 啊?
哦,要在 Linux 上编译是吧。好好好。
NOI Linux 启动!
然后捣鼓了一下怎么编译的。甚至差点忘记怎么启动命令行了,还好记起来了。
每个编辑器都试了一下,感觉文本编辑器最舒服。怎么会是呢。
看了一下课件。原本想学
然后虚拟机那边就上不了 OJ 了,但是 Windows 可以上。
仍然是叫监考老师,得到了同样的答复。
第三次感受到复活赛选手的卑微。
然后尝试创建共享文件夹,但是失败了。
然后心态很爆炸,当时的策略是 Linux 上测完本地之后抄到 Windows 上。
过了一会尝试重启一下虚拟机。然后突然就可以上 OJ 了。
然后就是运气测试。在还剩半个小时的时候把所有次数交完了,最后得分是
后面半个小时看我的人机和 50.so 对打,胜率大概是
两天总分是
下午的讲座就听进去了那个 IOI2010 的逆天 AI 题以及“原神是一个非常好的世界”。然后决定入坑原神。
颁奖?颁个集贸,复活赛选手哪有奖。
第四次感受到复活赛选手的卑微。
忘记了晚上去哪。
Day 3
应我妈要求再玩半天。
去了李子坝和鹅岭二厂,买了一些纪念品就走了。
20:00 左右到了广州,大概 21:50 到家。
Day ???
翻了一下报到发的书,发现书里面有讲