联合省选 2025 游寄/蒟蒻二叉树的游寄 Chapter 1

complete_binary_tree · 2025-03-02 21:50:26 · 个人记录

\texttt{O Fortuna velut luna statu variabilis……}

Day -1

提早下班，疯狂星期四启动。哎怎么没人有手机。使用模拟器拼尽全力勉强战胜。19:30 才送到，被硬控一个半小时。

把手机（新号） \text{RrIN} 和第八章 \text{IN} 难度全解了。\text{rks} 终于上了 11。

Day 0

早上 11:28 厦门 \to 南平市的 \text D6242，由南局 \text{CRH1A-1111/1112} 重联运营。全程只停厦门北、泉州、莆田，算得上比较快的车。不过耳膜可能不这么认为，而且大地铁还晃。

啊？厦门岛内能开到 117¿孤陋寡闻了

福建最大地铁站\tiny(?)福州南站！\tiny\text{(bushi}^1

哎我大巴呢。咋坐地铁去了。 我们在三叉街发现了神秘树种：

@TernaryTree

突然发现我不会扫描线板子。知道思想扫描线也做过就是不知道怎么维护矩形面积并。

福州怎么那么热。晚上睡不着。

Day 1

福州仓山区（大雾版）。

怎么还有阅卷时间。这么良心。

T1 看起来能做。T2 是不是根号重构？看起来很屎。T3 是什么性质题吗？

开场 T1 糊了一个二分假做法上去。不出意外的挂了。一看时间过去一个半小时了。

看起来二分的 check 好像很对。（扒下来……离散化……）30\min 把 O(n^2) 过大样例了。

欸这个 check 是不是能前缀和优化？O(n \log n) 拿来把你！结果写挂调了半小时。

T2T2T2！看起来可以这样……再这样……最后这样……然后……复杂度假了。

先糊个 20 分暴力上去。想想特殊性质，这 \text A 是不是只需要简单根号重构啊。然后二周目：先这样……再%!@&#*&……复杂度假了

啊怎么只有 1\text h 了。快看 T3！暴力打完了，看看 \text C，似乎可做，整个 O(n^2)。

（2000 年后）O(n^2) 调不出来力……（造了组数据）测下看看……欸为什么 cerr 不输出啊……WC 这个范围调用的暴力！暴力挂了！

（结局：120 分）

丸辣这是不是 114514 名开外了……欸怎么大家都是 128¿

下午酒店开 \text{impact}。早上好像没有线段树，写几道线段树题。

（晚饭后）欸我们宿舍怎么被征用了？好热啊……W C 空 调 开 暖 气 ！ ！ ！合着我们房间一直那么热是空调的锅啊。

Day 2

福州（小雾版）（请自行脑补图片）

看起来三道题好像都不可做。不过出现了计数\tiny(?)。

T1 好像是不是可以按时间最小贪。好像很对。O(n^2)，启动！

欸好像可以优化！好像是一个线段树，区间 \text{sum}，然后等差数列推平……

（挂了亿次后）过样例了！但是随机挂大样例了

补上暴力，分数 [44,100]。

T2 看起来可以整个 C 性质。（写）哎调不完了，寄。

（出场）哎我 T2 没取模=0。

Day2 分数 [44,100]。

大巴怎么回来了。终于不用坐那个乐色地铁了

回程 \text D6229。八节编组的大地铁\text{CRH1A-1113}。大站都停，小站只停仙游，让我没想到的是仙游上客很多。曾经这趟车还要停福清并被踩，一季度调图改了。

总结

省选寄了。这标志着高一 OI 生涯的落幕。虽纵有万般不舍，但终究还是得回头看看落下的文化课。如果文化课落下太多，OI 也补不回来啊。\tiny\color{white}\text{4756515743515A564F413347474E4C514D4645444B574C5A4B343345574B5A4C475A46554F3342564A525555344E4B4D4E4646544B3442534E5132565552334A4752585547334A554E354257323D3D3D}

\texttt{O Fortuna velut luna statu variabilis……}