【事记】 2024.9.25 膜你赛寄
赛前
想着
嗑 T1
一眼看过去像图论入门题,写了一发 DFS,过了样例 #1,样例 #2 没过。
回头一看发现有环,然后开始魔改 DFS,结果越改越乱。
脑抽,大概嗑到了七点多都没啥进展,一直在乱改 DFS(事实证明我要是不改反而可以得更多。
慢切 T2
T2 是一道比较简单的序列问题。暴力枚举左右端点 + ST 表可以得 80。
然后我就往序列 DP 的方向去想,但是推了十几分钟都没啥头绪。
突然灵光乍现,想到用单调栈维护前后第一个比它大的数。
但同时又脑抽忘记单调栈咋维护了,大脑一片空白了
花了
花
烧了七八分钟的脑子后发现计算方法有问题。然后又发现应当维护后面第一个比它大的。
又花了
然后样例过了。自己造的也过了。
想出来以后感觉之前的我就是个智 X。这么简单的思路花了这么久才想出来。
回看 T1
但终归是没想出来 DFS 怎么搞。
然后我就想:既然是有向有环图,Tarjan 缩个点变成 DAG 我不就可以用 DFS 解决了吗?同个连通块里都能互相达到,那同个块里的答案就是连通块里的最大边吖!
没错,这就是正解,但是……
悲报!只剩
要是加上吃饭时间就能写出来了。悲。
同样的,想出来后感觉刚才的我也是智 X。显而易见的思路推了这么久。
公布成寄
第一题做出来就有
感觉一整场都在脑抽,T1 T2 都很简单想了这么久。
STC 第一题跑
我 T1 乱改然后
T1 很多人没想到 Tarjan 缩点,有几个 Tarjan 写挂了。这个可以理解。
T2 有些人连单调栈都没想到就很唐。
T3 我要是打个暴力也可以得个二十多分,但事实是我没时间了,悲。
全场我最唐氏。不过还好,至少 T1 T2 都想出正解了,没有寄得很惨。
- 标题: 【事记】 2024.9.25 膜你赛寄
- 作者: Xlon WU
- 创建于 : 2024-09-25 22:30:00
- 更新于 : 2024-10-07 12:52:11
- 链接: https://xlon-wu.netlify.app/2024/09/25/2024-9-25-contest/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。