THUWC & NOIWC 2024游记

1.25

从长沙坐高铁出发，上次坐高铁身份证出问题了这次还新办了张身份证。

经历6个小时到达重庆。

去PKU的佬们先走了，只剩下我，lj（机房同好） 和 yzj（高二强大学长）。

先报到，试机浅浅把前两道题过了，然后直接开润。

到了酒店直接开摆。

1.26

THUWC Day1，五个小时四道题。

开 T1，一开始只会 45pts暴力，后来回来补了个特殊性质，然后没瞪出什么东西，遗憾离场。

T2 懒了，不想写矩阵，直接送走，52 分。

T3 一开始看错输出格式，后来纠正过来结果想到个四分假做法，一波直接草了 87 分？关键是 \(C_2\) 还可以优化，然后就有 97 分了。

特别魔幻。

T4 只写了个 15 分的暴力。

总分 222。

然后跟 yzj 交流了一下评测机制发现被卡的概率很高，直接汗流浃背了，不过本来就打算旅游，摆烂了。

下午和晚上都摆了。

1.27

THUWC Day2，工程题。

看了一下感觉 \(\alpha-\beta\) 剪枝说的很有道理，然后自己搓了个估价函数就直接开写了。

结果调出来就比 naive sample 好了一点啊，死活过不了 4.so

然后就是一直调，交了一发试试看，结果干过了 9.so 没干过 1.so 的先手情况，输麻了。

这个时候直接开摆，然后接着往下翻PPT，结果翻到了蒙特卡洛，这个时候我觉得更有道理了，然后直接删了重新搓，显然没搓出来。

这下真的遗憾离场，出来随便交流了一下，发现 T1 好像就我没干到 60 及以上，工程场直接垫底了，不可能有约了（

出分如我所料，参与奖拿下。

不过既然是来旅游的，倒也没关系。

和 P 那边的人集合去吃火锅，然后就是大摆特摆。

晚上的 CF 没有心思打，去看学长打了。

1.28

休息日，睡了个懒觉。

1.29

上午去报到，基本上没啥人，看着其他人踢球。

宿舍是抽象的，没有插座，我提出了十个接线板接龙到宿舍里的抽象方案，被所有人包括我自己否决了。

下午没事干，缩宿舍看小说，带 tx 去校园里逛了一圈。

晚上看完开幕式，回来接着摆，熄灯就睡。

1.30

上午 lxl，听了一堆肥节点以后听不下去了。

下午 TCS，也听不懂。

然后了解到了自习室的存在，yzj 天天都去那里卷，但是我摆了（

1.31

题目选讲第一题我半个月前才做过，印象比较深刻。

后面的题感觉最短路含量有点高。

感觉我们学校除了我好像都把题目选讲里的题切的差不多了，十分厉害。

下午量子计算，本来打算去第二课堂的，但是没找到路。

于是直接打摆，讲到一半就直接把笔记本搬到自习室去了。

晚上领到密码条了，试机走个过场。

在 LA 群里问了一下相关技巧，得到的回复是不是集训队就只打暴力就行了。

2.1

NOIWC 考试日。

怀着打满暴力的心态，先开了 T1，事实证明心态不同确实会降智，把特殊性质 B 秒了，然后还是没瞪出什么。

就直接开 T2，观察连续三个数的结构发现有两种情况可以决定 \(L\) 的上界或者下界，可以直接 ST 表维护，然后套个双指针直接秒了。

然后接着回来看 T1，感觉还是降智，就冲了一下特殊性质 A，发现按照特殊性质 B 的拆贡献然后套上特殊性质 A 的 DP 直接秒了，selfEval是个好东西，一遍给我测完了。

这个时候剩个 T3，直接打 10 分暴力，这个时候还有一个小时，但是我真的冲不动了，就开始罚坐，打了会俄罗斯方块。

总分 100+100+10=210

出场的时候我还吐槽，今天大众分肯定上 200 了，估计又没牌子拿。

结果我们学校全炸了，210居然能排到前位。

下午查分，没挂的，然后就是听讲题，发现 T2 的 \(O(n)\) 做法维护的就是我那个东西，只不过改成不删除双指针就能 \(O(1)\) 维护转移了，学到了。

晚上文艺汇演，氛围非常好！

2.2 - 2.3

真就是听不懂了，泡自习室，写题效率低下。

CTS Day2 考完的时候悲痛的得知了 qiuly 没能翻盘，当即决定不去第二天的答辩。

2.4

上午还是泡自习室，难受了，不想听答辩。

下午颁奖， Au 线 220，上位 Ag 离场，不过我觉得这分数能挺进上位 Ag 也是离谱的，WC 也开始唐了。

直接去赶飞机，人生第一次坐飞机！

但是天色晚了，窗外没什么值得看的，直接开睡了。

晚上 11 点到家。