CSP-S 游祭

· · 生活·游记

考成一坨大的，感觉有 1.4 啊。

Day -62

去 lzm 参加集训，很幸运能和 JYX、ZJY、LZH 等巨佬一起集训。

Day -2

S 组半全真模拟赛，打了 135，感觉今年不妙啊。

到最后也不能切青题，而 JYX 巨佬已经 3 次场切紫了。

比赛日

只考 S 组，故上午赶紧复习一下最短路，已经忘的差不多了（没想到还真有用？）。

$1$ 点 $30$ 分到达考场，门口就遇到 GCL、JYF、XHZX 一群巨佬，膜拜一波。 然后和 ZJY 巨佬一起进考场，中途碰到试机的 JYX 巨佬尝试隔墙对话无效（没错，机房的墙是玻璃的）。 放好书包和零食，发现还有 $50$ 分钟，故出去找同学玩。 没想到在楼梯口遇到了 GSC，真幸运。 然后和 ZJY 去隔壁教学楼去玩，被赶了出来。 $2$ 点时就回去试机了，才发现 GCL、LHK 以及 HSH 和我同一个考场。 首先敲了一个字典树，然后敲了一个线段树以及一个 dijkstra，以防万一考场上要用到。 $2$ 点 $30$ 分开考。 解压密码一次性输对，一个好开局。 看 T1，一眼二分，写完发现假了，原来还是一个诈骗题，于是换一种想法，使用操作的数一定是一段区间，并且不一定是从第一个元素开始的，于是排个序写双指针，45min 过 T1。 然后看 T2，首先输入就给我看了 30min，样例解释也看不懂，用自己的理解写了一个 $n$ 遍 dijkstra，先拿 $32$。 然后看 T3，发现可写 $n\le 1000$ 的暴力，然后调暴力调了好久，后来发现是 `return ans;` 的函数 `int` 写成 `bool` 了，难怪一直输出 $1$。 测大样例的时候发现第三个 T 了，但是 $n\le 300$，一直以为是 dfs 递归出现环了，但是一直调不出来，后来发现是排列组合的 dfs，肯定超时，那没招了只能跳 T4。 T4 也是暴力，首先暴力选 $k$ 个点，然后用 bfs 染色看是不是两个以内的连通块，如果是则求答案，求答案也是 dfs，对于每一个点都选择一个最近的建造了基地的节点，调了一会过了小数据，回去看 T2。 T2 尝试在原代码上进行优化，发现如果 $m\times m\le 10^6$ 可以预处理答案，故用了一个 `vector<vector<int>>` 存答案，又多拿了 $12$ 分。 最后一直在想 T2，发现可以用 floyd 预处理的时候已经没时间了，遗憾退场。 预估是 $100+[40,48]+8+15=[163,171]$，希望 CCF 别让我挂分。 以一种较好的心态走出考场，问 GCL 和 LHK 的分数，发现有一个 $220+$，然后出去碰到 ZJY 和 LZH，问他们俩分数结果发现一个 $250+$ 一个 $199$，心态蹦了，都是同辈，但是比我的分数高进 $100$ 分，感觉自己马上就要 AFO 了。 复盘问题，发现问题出在时间分配上，以前都是哪道题没写出来就死磕那道题，但是自从一场全 DP 的绿+青+蓝+紫的模拟赛之后，老师建议我不要死磕一道题太久（对，我 T1 死磕了 2h+45min，总共考 3h），要灵活分配时间，但是在考场上也许使用之间的方法 T2 有可能能写出来的……归根结底，还是自己经验不足导致的问题。 明年再战吧，希望命运能对我好一点。