【事记】 2024.9.25 膜你赛寄

赛前

想着 下去吃饭没那么挤，结果 吃完回来时发现比赛 就开始了。少打半小时，悲。事实证明我差吃饭的半小时就能 。长教训了，以后上完下午的课就立马下去吃饭。

嗑 T1

一眼看过去像图论入门题，写了一发 DFS，过了样例 #1，样例 #2 没过。

回头一看发现有环，然后开始魔改 DFS，结果越改越乱。

脑抽，大概嗑到了七点多都没啥进展，一直在乱改 DFS（事实证明我要是不改反而可以得更多。

慢切 T2

T2 是一道比较简单的序列问题。暴力枚举左右端点 + ST 表可以得 80。

然后我就往序列 DP 的方向去想，但是推了十几分钟都没啥头绪。

突然灵光乍现，想到用单调栈维护前后第一个比它大的数。

但同时又脑抽忘记单调栈咋维护了，大脑一片空白了 秒钟后突然又想起来了。

花了 分钟写完单调栈后发现题目看错了一个符号，后面应该维护第一个比他小的。

花 秒钟把小于号改成了大于号。跑出来发现答案大了，原来是答案算重复了。

烧了七八分钟的脑子后发现计算方法有问题。然后又发现应当维护后面第一个比它大的。

又花了 秒钟把大于号改回了小于号，并且改了一下计算方法。

然后样例过了。自己造的也过了。

想出来以后感觉之前的我就是个智 X。这么简单的思路花了这么久才想出来。

回看 T1

回到 T1 去想了想怎么改 DFS 才能判环。

但终归是没想出来 DFS 怎么搞。

然后我就想：既然是有向有环图，Tarjan 缩个点变成 DAG 我不就可以用 DFS 解决了吗？同个连通块里都能互相达到，那同个块里的答案就是连通块里的最大边吖！

没错，这就是正解，但是……

悲报！只剩 分钟力！写不完力！

要是加上吃饭时间就能写出来了。悲。

同样的，想出来后感觉刚才的我也是智 X。显而易见的思路推了这么久。

公布成寄

第一题做出来就有 了，可以排第 。

感觉一整场都在脑抽，T1 T2 都很简单想了这么久。

STC 第一题跑 遍 DFS 可以得 分。赛后测试跑 遍可以 A。出题人没有卡这种做法嘤嘤嘤。

我 T1 乱改然后 寄了。

T1 很多人没想到 Tarjan 缩点，有几个 Tarjan 写挂了。这个可以理解。

T2 有些人连单调栈都没想到就很唐。

T3 我要是打个暴力也可以得个二十多分，但事实是我没时间了，悲。

全场我最唐氏。不过还好，至少 T1 T2 都想出正解了，没有寄得很惨。