【追忆】

MonKeySort_ZYczc · 2025-11-02 19:30:18 · 生活·游记

我常常【追忆】过去。

省流：J 100+100+100+100=400，S 100+56+0+8=164。
-S T3 串串实在不会，只是 T4 没写状压可惜了，T2 trick 不会，然后人傻常数大。

Day -1

复习习。害怕怕。
扫描线还好啊，manacher 真 7 级吗，我感觉比树剖难很多/yiw
6 级算法以上几乎不会了。
准备赛场玩安慕希犒劳自己（后来没玩成）。
想进 FJ-S 整活合集，背《追忆》。

Day 1

带了 3 根棒棒糖。

-J

8:2?

试试机子。
开虚拟机，发现竟然是 py 的？！
第一次试了试 VS code，英文看不懂还是 Dev-C++ 吧。
-O2 -std=c++14 -static 还是正常。

8:4?

题发晚了。先开一遍所有题。
A 一眼。不想写先鸽了。
B 【数据删除】模拟。不想写先鸽了。 C 好像一眼有点思路。
D 看懂题，思路没那么一眼。
先开 C。

8:57

C 写完调了一小会。大样例没过，先写 D。

9:1?

D 一遍过。A 最后一组大样例不想文本比较，就扫了一眼。
注意到 B 不用模拟，似乎数学就行。开。

9:4?

【数据删除】。调了半天 B。我是【数据删除】。
好困困。好饿饿。想睡睡。棒棒糖忘带进来了。
眯一会。

9:52

睡不着。还是开 C 吧。
写暴力对拍ing。
哎我靠，暴力怎么还不对，思路不会甲烷了吧。
哦 wssb，我的思路还要一个前缀 max。
加完过了。
我们学校谁 trie 时空大常数 O(n\log V) 我不说。
剩下睡一会。

总结

100+100+100+100=400。
C 题时间 O(n) 空间 O(n+V) 的桶不好想吗，怎么一车人 trie 啊。

午饭&休息

不是这一中饭不是很好吃啊，猪肉瘦的很硬软的很油。
在休息室带了一副牌，教练在不敢打：（
同学的两副陨落。
弹笔真好玩。
背《追忆》，上午没背下来。
有些细节背不清。不管了。
::::info[-S 赛时默写的] to be continued...... ::::

-S

2:30

终于准时开题了/kk 看一遍 ABCD。
啊~~~（银角）一题不会。
怕怕。

2:5?

口瓜！A 好像出思路了。
这反悔贪心不难啊，我说怎么开场一堆人哐哐敲椅子键盘。

3:1?

嗯。A 一遍过。
开 B 吧。

5:1?

为什么跳了这么多呢？因为中间记不清了。
B 写了依托大的，结果才多 8pts：（
D 写了 DFS 的 8pts。
C 不想也不会骗分。
两根棒棒糖都吃了。
《追忆》默上 BCD 各复制一份。
C 题只有一篇《追忆》然后还有一堆 //freopen()（）
厕所上了。没啥用。但厕所除了有点小臭外环境很好。
B 题 都没怎么卡常，快读都没有。
炒鸡大常熟 2^km\log m。

总结