联合省选 2023
Daidly
·
·
个人记录
Day -1
发烧了，上午去抽血化验，最高到 38.9 度，晚上还在烧。
Day 0
早上起床还是 38.9 度，去输液了。
下午去考点，试机。只敲了个对拍，试试开栈空间，见到了 CuiZhenhang。
VScode 下，ulimit -s unlimited 每个终端只能使用一次。
晚上敲个平衡树，随便看看就睡觉了。
Day1
早上吃饭也没什么胃口，稳定在 $37$ 度。进考场前洗了把脸，提提神。
$8:10$ 开始让动键盘，敲了个快读，建了几个文件夹。
$8:40$ 发密码，但是我以为 PDF 打开密码是解压密码，又弄了一会。
$8:50$ 我刚打开 PDF 扫了一眼题，就有人开始敲了。
$9:00$ 想了一会感觉会了 T1，写一写。
$9:40$ 写完了 T1，过了大样例，加上 freopen 就放那了。
$9:50$ 想 T2，发现一眼只会 $2^m$，想想 $2^n$。发现我需要断开枚举点集的边，然后他们还可能有边相连？这时候没想清楚，感觉不能做，就跳了......
> 赛后发现，判断是否连通和大小关系就没了。感觉当时脑子糊成一片。
$10:10$ 由于 T2 没有进展，只写了 10 分就跑了。
$10:20$ 想 T3，发现一个点的权值只会是他到根链上的，用一个 set 维护每个点的集合，考虑遍历每个点，寻找它到根链上的**最大值**，这点用树剖，$O(nm\log^2 n)$。
$10:40$ 想了想实现难度，感觉还行，没想 hack 就写了。
$11:20$ 写完死活过不去大样例（先写的 $m=0$，其余的 48 以内改一下就行），一直瞪眼急急急。
$11:50$ 想了想 hack 发现自己假了。按 dfn 序遍历所有点，并不能保证分配的正确性，dfn 小的实际值可能更大，而正确的分配方案是分给其他点。急了。
$12:00$ 补了个做法，每个点先在自己的点集里取，再全局从值的小到大枚举。
$12:10$ 写完了，妈的发现假了。
$12:20$ 出去上了个厕所，想了一个：按 dfn 倒序从下到上枚举所有点，用他们的集合更新他们子树内的**最小值**，很对啊，写写写（此时发现前面写的树剖是浪费时间的行为，根本没用）。
$12:30$ 写完了，怎么还是一个都过不去，你妈的。
$12:50$ 急了，先把 T1 T2 交了，继续调 T3。检查了线段树，读入部分，预处理部分，输出部分，全都看了一遍。
$13:10$ 考试时间到，没调出来。
鱼鱼了。
> 2023.4.5 上午我开始写这篇游记之前半个小时，我开始继续调我的 T3：先 hack 看正确性有没有问题，在考后的两天我一直以为我的正确性有问题从而感觉我脑子天赋有问题从而感觉自己不适合学这傻逼玩意。发现 hack 不掉，并且有人游记里写的也是这个结果 48。开始看代码。
>
> 发现线段树初值没改，设的俩 $0$。一开始写的是取 $\max$，后来写法是取 $\min$，初值改成 $10^9$ 就过了民间的 48。
>
> 更鱼鱼了。
一下午感觉文化课是正道，看了半天手机。
大家一定不要在考后还有 day2 得情况下看太多手机！！！
晚上量体温发现还是 $37$ 度。
**Day 2**
好像退烧了，结合昨天表现感觉我不适合学这玩意，随便打了。
$8:30$ 看 T1，好久没人动键盘。
$8:50$ 纸上写了写我认为对的 $\#1\sim \#6$ 策略。
$9:10$ 还是不会，感觉这题写出来的话可能要拍，没写出来的话暴力也有用，去写个暴力。
$10:00$ 一百多行暴力死活调不出来。眼睛也可疼。
$10:50$ 弃了 T1，现在零分，去看 T2。
$11:20$ 写了 T2 20分暴力，去看 T3。
$11:40$ 发现 T3 直接写一分没有，脑子不清醒根本没往 dp 想，看见题就想打指数暴力。
$12:00$ 写了 T1 的前几个点，$m=1$ 其实很简单，但原谅我考场只想着分类讨论了觉得很难。
$12:20$ 上个厕所，回来决定把 T1 弃了，写写 T2 的网络流分。
$12:50$ 十分钟写了个网络流，发现过不去大样例。
$12:56$ 发现 `if(x==t)return 0;` 改完就交了。
感觉 oi 没救了，快乐文化课。
怎么考后说让正式选手交钱的。
现在算了一下，假如 day1 没考崩能进队线，但是我还是更喜欢文化课一点。
大家有缘再见！