联合省选游记（HBTSC游记）

gala_xk · 2025-03-01 21:39:00 · 生活·游记

Day -2

翘课去打了省选模拟。

T1 赛时想到了 O(n\sqrt n) 做法没写出来（

讲个笑话：我的 O(n\sqrt n\log n) 做法比 O(n^2) 慢 4 倍（可能是我人傻常数大）。

T2 O(n\min(n,k)) 不知道为什么挂掉了。

T3 O(n^3) 不会换根。

估分：60+45+25=130

实际：95+10+25=130

Day -1

学校上体育课测 800 / 1000。

我说：“如果今天体育课不下雨，我明天爆切省选 T1。”

雨是没下的，但没测 800 / 1000。

Day 1

早上买的拿铁太甜了，一点都不好喝（

早餐吃的咸三明治里面竟然加了甜的番茄！！

买了瓶 Cici，膜拜 Dai Venci 巨佬（？？？又不是英语考试拜这干啥）

T1 被亿眼秒掉了，写完大概是 9:30。（预言家）

但是我 O(n \log n) 的代码跑大样例跑了 2s。（人傻常数大++）但愿不会被卡常。（主要是因为懒得写 hash / 二分 偷懒用了 unordered_map 离散化）

接下来看 T2，除了暴力只想到了树剖线段树套线段树做部分分（有环要套一个线段树），没写。

T3 只会暴力（O(n^2) 有思路不知道是不是对的，反正挂掉了）。

出考场后才发现 T2 是个 DAG，拓扑+离线可以拿不少分。

据说 T2 正解是 bitset 黑科技，可惜我不会（

估分：100+20+8=128

实际：100+20+8=128

Day1 总结：糖分爆表，错失 T2&T3 大量部分分。Day2 再挂就要退役了（

Day 2

买到了好吃的三明治和好喝的咖啡。好耶！

T1 被亿眼秒掉了，写完大概是 10:40。（tag 没 +1 调了一个小时）

接下来看 T2，n,m\le6 不会，只写了性质 B。

T3 只会暴力。

估分：100+12+8=120

实际：100+4+0=104

Day2 总结：糖分更加爆表，大众分都没拿到。不嘻嘻（此处应有退役的小曲

总结

总分：128+104=232。

Epilogue

意义不明的代号（全是奥林匹克巨佬）：

AA
1015
BB
234
1316
1419
BA
619

以及

\textcolor{black}{\Huge{\operatorname{\%\%\%Orz\ J\textcolor{red}{a}son33\textcolor{red}{1}\ \textcolor{red}{5}TO\%\%\%}}}