thuwc2025 邮寄

thuwc2025邮寄

省流：Ag听起来是不是比三等厉害多了

Day 0

早上吃了饭就出发了，和 lbtl，Abnormal123，jijijdawang 坐火车，车上一直和 Abnormal123 在一起

车站离酒店很远，酒店离人大附不是很远，中午吃了炸酱面，一群人走着到人大附

到了之后一群唐氏儿找不到报到处，之后发现报到处就在大门口，但是因为我们走路过来的，没走大门

报到排队非常久，试机的时候写了个线段树，过了 $a+b$，然后想起来 5k 之前说的元旦激光炮做法，懒得写了，直接走人了

依旧是走路回去

然后就发现 Abnormal123 丢了，赶紧打车去找 Abnormal123，找到了之后回房间，七点多才吃饭，吃完饭一起水了一会儿就睡了

Day1

早上吃了饭就出发了，路上一共 eps min 还晕车了，难绷

到了之后直接进场，开场会了 T1 和 T2 容斥做法，没仔细看 T3,T4 但是大概扫了一眼

花了一个多小时才过 T1，线段树板子挂了，还写了个拍

T2 也写了拍才调对，但是只有 $45pts$，当时早有心理准备，还不是很慌，开始卡常，感觉无论如何卡卡常也能过所有特殊性质

卡了半天还是过不去，发现离散化的时候就直接T了，有点破防，先去写 T3

先写了 $5pts$ 暴力，之后看到 $n=5e5,m=1$ 部分分，随便写了一发，过了 $24pts$ 然后还有一个小时，当时感觉好像左端点全是 $1$ 可做，纠结了一会儿还是觉得 T2 能过 $79$，但是现在只有 $45$，所以毅然回去卡 T2，后来发现当时只要不太着急回去卡 T2 就能看到特殊性质，而我那个做法加上一个连续段一同计算就能过性质

T2 离散化的时候图方便用 unordered_map 写的，而且 Qyun 说这个比 lower_bound 快，而且我也不想重构代码，所以把 unordered_map 换成了手写哈希表，过了 $55pts$，这时候觉得不行，必须写了 T4 暴力，于是根本没仔细读题，甚至不知道 $b$ 是全局的，于是写了个搜，写输入的时候意识到 $b$ 是全局的了，但是当时已经上头了，满脑子都是回去卡 T2，于是搜写完交了都不知道过没过就回去看 T2 了，连 $O(n^3)$ 暴力都没写，当时只剩下十来分钟吧，最后 T2 一无所获，$100+55+24+10$ 遗憾离场了

去操场合影，5k 说 T2 是原，他写小常熟 $2^{R}n\log n$ 过了，有点破防，5k 总分 $261$，膜拜了

中午吃饭，感觉比较一般，$50$ 有点亏啊

下午嘉年华，感觉没什么意思啊

晚上和家长，Abnormal123 一起吃了火锅，之后我和 Abnormal123 就一直说什么明天要翻盘之类的

Day2

早上吃了饭就出发了，比较抽象的是上车的时候出租车司机太着急，轧到了我的脚，有一点不好的预感

等了一会之后进场，前几个题目非常简单，大概明白就是按照题解模拟即可，但是交互题而且不给样例是不是有点极端了，而且题面完全不像是人写的，狂锅不止

结果到第五题就因为神秘错误调了一小时，有点破防，剩下一个半小时的样子开 T6，狂写不止，一直错，调破防了，还没有样例，后来获得了全输出 $0$ 的 $eps$ 分

看了一下大家都至少有 $500pts$，过 $600+pts$ 也有不少，直接被区分了

有点破防啊，day2 差的有点多，这下被翻盘了

中午饭比昨天好吃多了

听了一会儿讲座之后就润了

后来在地铁上得知 Ag 了，也就是三等，有点破防了

后面就都是垃圾话了：

其实主要还是自己太菜了，其实想一想 Day1 还有部分分可拿，但是在当时我直接破防了，如果再打一次，在我不知道 T2 卡不动的前提下，估计也还是得被 T2 控，和 noip 一样，打完就感觉自己如果提前洞悉一切选取最正确的策略能拿更多分，但是事实就是根本没有人能在场上做到采取完美的考场策略

只能说自己写代码和数据结构的能力还是太差了，而且卡常也卡不动一点，加上会不了一点 Day1 T3T4，所以就直接寄了

我是数据结构低手，关键是一堆线段树之类的常用数据结构都写的很慢，加上常数是真的大

菜就多练

upd:有点破防了，在机房重构了 T2 $w_i=1$ 的代码，也就是离散化，只跑了 $0.16s$，但是场上写的东西本地离散化要 $0.76s$