「Log」2023.8.28 小记

序幕

七点多到校，整理博客，开了一篇新做题记录。

整理一下学过知识点，准备阶段复习。

八点整开始打模拟赛，接下来算游记。

T1 是个静态区间第 \(k\) 小板子，纯主席树被空间卡掉了，打了 \(60\) 部分分。

T2 一眼莫反，推一推后有一个 \(O(Tn)\) 的做法，发现可以把指数拿下来，数论分块切掉。

T3 AC 自动机建 \(fail\) 树上跑 DP，线段树维护一下。

T4 不会，打 \(30\) 暴力跑路。

实测 \(0+100+0+0=100\)，T3 不知道空间咋算的，数组开小一半的话可以拿 \(50\)，T4 纯纯错了，T1 CE 发现变量重名（不知道为啥本地没找出来，我是弱智），改完弱智错误有 \(190pts\)，挂 \(100pts\)。

同学人均挂大分，可能是因为没大样例，再不对拍我就要退役了。

请我记得要对拍。

中午打块，吃饭。

调 T3 发现细节问题，Trie 树编号 \(0\) 至 \(tot\)，映射到线段树上应该是 \(0\) 至 \(tot+1\)，忘记加一了。

额真该学学咋对拍了，求人教我。

\(\color{blueviolet}{P3704 [SDOI2017] 数字表格}\)

不难看出这是一道莫反，用手推式子，就切掉了。

\(\text{Link}\)

尾声

写不进去题，和学长闲聊了一会。

额胡了一些题，额看了一些题，额没写。

结束了，明天请我加油。