L_Hospital_
2024-07-23 16:33:22
怎么打出这么惊险抽象唐氏的 noi 的，部分来活吧。
反正我是高贵的初三，明年加油啊。
吃了很多油的辣的、大锅炖煮、食材不明、风险极高，吃了会似的食物，完全没似！
unr 差一个 d2t2 的 20 分精细实现，中国 rk4 拿不到熊，致敬 Kubic。
后面 忘了。
第一个 debuff 来了。
凌晨 2:30-4:30 被舍友呼噜创醒了，早上困得不像人样了。赶快致电教练送美式咖啡。好好好，一喝就来劲了。
其实 noi 这几天睡和休息都不很好，床垫比较硬，空调大概是大力变频，冷热一直在变化，甚至有开 24℃ 室内等于走廊温度，26℃ 隔壁寝室非常凉的情况。本来准备了摩卡，但是 unr 用了感觉不太行。姑且认为比赛精神状态从 lv.-1 升到 lv.1，净赚两个 buff。建议大家以后比赛都使用兴奋剂。
第二个 debuff 在 8:19 出现了，赛场隔板的边角划破了手，创了 3-5 分钟。不过感觉问题不大。话说回来，感觉整个狱才尖锐物品都非常多，风险极高，独立卫浴，住了要似。
不过还是顺利地在 8:30 想到 T1 的哈希设计和莫队做法，怀疑过不了最后的点，也没想到优化，先不写。
然后反常地去想 T3，大概会了 64，其实有很多想假了。
然后开想 T2 交互，压询问次数。大概知道是要前几次两两配对，后几次直接很多个点两两询问比较优，开写 dp 来求出最优策略，逐渐从 78pts 优化到 100pts。
但是我犯了个致命错误：dp 初值应该是 0，但我误写成了 1，导致我其实得到了最优解，自认为与最优解还有 1 的差距。并且我的 dp 是最朴素版本的，没有决策单调性这种优化，导致跑一次要很长时间，而且我去除了自认为显然不优的转移来让他跑得快，导致我一直认为是我没有转移到正解。我因此浪费了 1h，甚至更多。
浪费 30min 后，我转而开始打 T1，写到一半突然注意到这玩意有单调性，好好好，线性了，稳过了。
之后一直希望把 T2 拿全，做了终极无用功，跑了一次 20min 的 dp，最后肯定落败而归了。跑的时候好像干了些啥，但是忘了。
11:10，只能写 T2 了，竟然用了 50min 才写完调完。调完：唉这么直接过了，发现自己前面的唐。
12:00，我突然注意到之前 T3 有的想假了，急了。写完 T3 的 A 是 12:15，真的急了，肯定写不完了，现在面临 B 的 2-sat 还是前几个点差分约束的选择，还好我作出了正确的选择——差分约束。（其实我根本不会 2-sat 求字典序最小的方案的板子。）
然后开始疯狂敲代码，真的急了。还好 12:53 调完了，但这总共只有 32 pts 实在是太少了啊。我给差分约束加了一行字优化，竟然拿到了两个 B 性质 2000 的点，无性质的四个 2000 的点也都是在时限 3s 边缘。我还想继续优化，但真没时间了。
查分发现 T3 反挂 8 分，赢赢赢。
下午打乒乓球，早上划的伤口被打烂了，遂用左手打。
后来才知道差分约束是个坑，创你分。
前面忘了。
因为之前的事情多备了美式，教练指导要喝 0kJ 无糖的那瓶。美式难喝程度约等于中药还要无糖，良药苦口利于NOI啊。
晚上突击学习线段树合并分裂，22:53 才过。（伏笔）
8:30 注意到 T1 每一个分数只能通过唯一的路径获得，而且答案很小，85pts 稳了。
感觉后面 15pts 就是不给人拿的，直接放弃。反正很好写，先丢了。
接下来完蛋了。
复刻 day1 又开始想 T3，想了 50pts 全假了，当时还欢呼雀跃，T2 再拿点岂不是稳了？
然后想 T2，把那条关于 h 的规则看成只对冲刺的点有效。
那不是太简单了，直接做？我开始怀疑有没有看错题，又看了一遍题目，还是没发现。都要开香槟了。开写，写了一个巨大线段树，开始调样例，过不去。这才发现看错了。
写完 T1，已经 10:00 了，急了，感觉 T2 没时间了。想法都被焦躁包围。最后没能成功。
然后发现 T3 全假了。重开！
重新想，一类点判定还是想对了，但二类点判定又假了，没发现。
11:00 到 11:45 写 + 调过不了，没意识到假，只能写 T2，写完