日志 1.12-1.16 【THUWC 游记】

合集 - 日志(12)

1.日志 12.25 【包含听课笔记】2024-12-262.日志 12.242024-12-253.日志 12.262024-12-264.日志 12.27【模拟赛】2024-12-285.日志 12.282024-12-296.日志 12.292024-12-307.日志 12.302024-12-31

8.日志 1.12-1.16 【THUWC 游记】01-17

9.日志 1.20-1.2101-2110.日志 1.2301-2411.日志 2.202-0212.日志 2.302-03

收起

THUWC2025 游记。

1.13 Day 0

早上起极早赶飞机，海南航空的设备好像有点厉害？？跟 Tulip 用椅背上的神秘终端机上的神秘软件打字交流。这终端机上还有数独，Hard 难度空格没有数字多有点闹麻。但是解出双解是怎么回事？

按下提示
显出一个 6
给那个 6 换成 7
填补完整，提交
VICTORY

看来程序员考虑到了多解的情况，但是他的解决方案是任意解都算对，而非写一个更健壮的生成器。那我请问我做到一半就没信息了怎么办？

猜想生成器的流程是首先随机一个正解（很有可能是从写死的若干里选的），然后根据难度按密度挖空。有种没玩过数独的美。

然后总之下飞机去酒店。不是你们首都怎么回事，机场专线地铁 25 元一张，10 号线看你们嘎嘎赚米都要流口水了。

放下行李直接去吃饭，《川味人家》。不愧是你北京。

吃完前往 rdfz 报到。报到处从楼里排到楼外操场，队列一弯转一弯。排队总计两小时有余。排完问 PosVII 你们怎样，曰，队尾。

rdfz 怎么回事啊。之前去霸树考试排队零秒。

座位号 R18，十分吉利。

总之在队列里一直在水群啊！所谓 THUWC 面基群，决定组织在当天晚上在学校附近麦当劳进行活动。也是直接进行一个热闹的蹭。

排完队之后脚炸了，回酒店躺了一会就出发，走了整整二十分钟才走到麦当劳。

17:59 赶着时间进去，里面在进行徽章交换。二十多号人挤在麦当劳一角，我也没位置了就在那站着。人员构成比较奇怪，有双马尾男生和兽耳发饰男生。有神秘社牛老哥在组织活动，照了全景真人照，经典头像照，排列真人照。全程躲边上零参与。然后也是开始 uno,tetr,maj-soul 了啊！于是弱弱地去问了一句有无人想来派对游戏的，曰零人。随便理出一个空桌子把电脑准备好了，启动了 Stick Fight，一个老哥说来两把吧，然后 literally 两把就没了。麦当劳随便点了个外带就回去了。从来没觉得自己这么社恐过。

（有一些不太友好的锐评就先不放上来了。和为贵。）

总之还是贴个照片：

（感觉自己语言能力退化好多啊，虽然在这里记游记也就是流水账，但是说话全程套公式是怎样啊。你稍微观察一下就能发现好多句子都是同一个格式，更悲伤的是我竟然写不出来更好的表达。）

回酒店和 tulip pinkpig 先联机了星露谷，然后 tulip 回去我和 pinkpig 各玩各的。而后 Quack 前来收电子设备。

：早上怎么起来呢？

：哎给你们留一个手机吧。

石头剪刀布，我取胜了。

：反正你们没有手机的那个监督有手机的那个吧。

Quack 走了。我说要不我们投屏点什么看吧。讨论了一圈发现我们两个阿宅说不出一个能看的番。总之投了个迷宫饭上去，pinkpig 直接原地睡着了？？我拿着电视当背景手机聊天，怎么两点才睡觉？

1.14 Day 1

早上起来去买了两瓶咖啡上 buff，直接猛进考场。开 T1 首先转化成构造升降，显然考虑 dp。可能是没睡醒，以为只能转移到对应左端点，我说这不是水题吗直接码。交上去过了两档区间不交的部分分？不清楚怎么回事，总之码一个对拍上去，一看好家伙他好像每个点都能转移，然后重构了一下循环交上去 TLE 了。睁眼一看我这怎么是平方啊，盯了两眼发现直接线段树优化，八点四十左右切了。

开 T2 毫无想法，只有一个毫无前途的偏序做法。感觉四维偏序不好写，KDT 比较快速，先拍上去再说。拍上去只有平方一档，疑似闹麻。感觉不太妙，先开后面的题了。

T3，读样例没看懂，单电击怎么打 8？是我没玩过尖塔吗？直接提问，告诉我充能球栏位零直接激发。感觉有这个设定耗尽会强不少？发现有 41 分都是直接 线段树/线段树二分 模拟，先写了再说吧。

T4 注意到一定选前缀的涂毒、后缀的催化，确定两个选的数量之后算答案可以把贡献拆到每一张毒刺上，直接选前 k 大即可，30 分要写一个高精度，就先写 20 了。

回头看 T2，断定偏序做法没有前途，仔细想想发现不等于还有一个经典的转化是最大次大，对于二维的情况：

• 询问点不与最值同 xy，就是最值
• 与最值同 x，只需记录去掉最值y 的最值及与之不同 x 的最值。
• y 同理
• 再来一个和最值不同行不同列的。

记录六个点是可能成为答案的，每次拿到一个点直接往里面找不同 xy 的取 max 即可。

三维情况同理分讨，好像要记录 26 个信息？有点屎，捏着鼻子写吧。更新往里递归写起来太恶心，有没有更简单的写法？欸，我分治一下就能从大到小插入了，但是复杂度 $26n\log n$ 是啥？先写完再看看压缩一下记录信息吧。

怎么直接过了？只跑了 700ms？那就别优化了，跑去把 t4 高精写了还有二十分钟摆了吧。

100+100+41+30=271 < NOIP 一等。感觉有点垃圾？T1,T2 都不太难吧，感觉区分度在 T3，要大众分了。

出来一问。怎么没人上两百啊？我靠好像分数有点牛逼？总之去拍照了。

昨天感觉天气没有想象中的那么冷，于是就没带什么帽子围巾，结果今天被冻成傻逼了，还妄图在拍照时拿手机记录题意简述，笑死根本不敢把手拿出来。走在路上那个风是真大啊，顺风有强烈的推背感，逆风是真的走不动路，有点强的。

拍完照直接去吃麦当劳然后滚回酒店了，嘉年华是啥？真不熟。回酒店直接回床上呼呼大睡，然后被 pinkpig 参加完嘉年华回来敲门敲醒了。翻身下床踩着拖鞋就走，在门口狠狠地摔倒了，膝盖跪到地上了，【】酒店拖鞋，不会做防滑可以不给拖鞋的。又花五十买了云南白药。

问他们嘉年华如何，曰排队，曰烂，曰狗屎。问他们食堂的饭如何，曰五十块。感到庆幸。

晚上与 PosVII 联机以撒，一把硫磺火局被逆天索敌的翔袋无情薄纱，一把妈刀纵火狂局九命猫反复挑战大基甸吃干抹尽整层资源运出两颗黑心艰难战胜然后 PosVII 被收设备我独自下矿二被小怪薄纱。晚上好像还是睡的很晚，没救了。

写游记的时候会 T3 了。我好像是铸币。怎么办。

1.15 Day 2

人工智能，有点厉害。翻了一下题面发现就是抄式子，那还行。写完 123 写 T4 发现好像 C 风格的东西有点难用，果断重构写了个矩阵类上去。开 T5 感觉题面有点长，于是拿出三明治开啃，没啃两口发现过程很清新很好理解，但是我三明治怎么办？接着看 T6 吧，仔细研读发现过程有点复杂，那还不如先写完 T5 免得回来重新理解，于是就把啃了一半的三明治放下开码了。码完挂了一看怎么没样例。

不是哥们你这让我静态调试？？？
不是哥们你这让我静态调试？？？
不是哥们你这让我静态调试？？？
不是哥们你这让我静态调试？？？

总之阅读对比题面改掉了一个审题问题就过了，还算幸运。

然后开 T6，不是我吃的呢？怎么掉地上去了？这他妈全是酱啊。

没吃的了，还是读题吧。发现第三节没有描述清楚是怎么分组怎么重复的啊！直接去提问了。得到的答复是

这部分题面没有问题，请自行理解。

草泥马这是能理解的？总之先按照我的理解写吧。写完果不其然 WA0 了。鬼使神差地又看了一眼提问页面怎么回答更新了？

这部分题面没有问题，请自行理解。

抱歉这个式子确实有问题，改为……

牛逼。

但是这个文字题意和式子还是不太统一？管他的，式子修过一遍，应该不会有问题了。果然跟我的理解不太一样，改掉交上去就过了。

过了吗？99.99 是啥？？？？？

点进去看 spj 返回值，说我有一个数相对误差 0.00014？

浮点数你妈死了。到处去优化精度无法战胜。直接拼 T7 吧。

T7 拼出来交上去居然零分？我不是就把所有代码往里面一复制就好了吗？

不是哥们你这让我静态调试？？？
不是哥们你这让我静态调试？？？
不是哥们你这让我静态调试？？？
不是哥们你这让我静态调试？？？

剩下一个小时反复读题到怀疑人生。599.99 遗憾离场。

下来发现有零人像我一样被卡精度，那么应该是 T6 哪里直接写错了导致的，然后 T7 这个误差被第二步放大了就死完了。当时场上看见 T7 报的绝对误差整整十几觉得肯定是代码逻辑问题，还在犯想当然的错误啊。

但是话又说回来，这里说自己想当然真的不是马后炮吗？场上唯一一道按正确比例给分的题，说明出题人觉得这题精度容易出事；误差只有 1.4e-4，怎么看也不像是写挂了。只能说，要是这题没有万恶的浮点数就不会出现这样的问题了。CCF 系列比赛看起来的确有在减少浮点数的使用，但是咱也不敢保证省选就一定没有浮点数，这我能怎么准备？如果场上给了 1e-6 的浮动但是过大样例误差是 9e-7，那我是应该假装通过、优化精度还是检查代码逻辑呢？这种事情真的很难办，我也说不出来一个好方法。

不能像这样！我们要解决问题。于是直接去问雨兔老师了，ta 给了我一个神秘的文章。读了两节看见了一些误差估计的式子，挺厉害的，现在没啥时间就先不仔细读了。于是遇见上面的问题时就可以通过 答案 delta / 代码估计误差 / 题目允许误差 三个量比大小来确定是哪种情况了。

兔老师：不过一般不会卡精度吧。我觉得还是优先怀疑写挂了。

---

总之考完出去跟 tulip 吃了必胜客，两个人 30 块还吃的挺饱的，就是上菜有点慢。

然后就是典中典礼堂开大会。没啥意思。

颁奖环节，今年 123 等变成了金银牌，前 20 给个小奖杯。27 名输麻了。tulip 高分银牌。pinkpig 打铁。

晚上聚餐，一般。哦不对，按照北京的标准应该说很不错。然后和 tulip 和初中学弟开了 Stick Fight 和超级鸡马。很好玩。

1.16 Day 3

早上一觉睡到十点半，Quack 打电话说准备收拾东西走了。于是十一点准时下楼。等待大部队。到机场恍然大悟好像来不及了，补打登机牌但是又走错岛了。过安检包里一堆电池和液体，喜成最后一个出安检的。一路狂奔至登机口，赶着 Last Call 登机了。

高情商：没体验过赶飞机，丰富人生体验。

回家。我妈：你们星期一返校。

爽摆！