2023 CSP-J/S 游寄与总结

赛前#

停课了两个星期，打了好几场模拟赛。

模拟赛的质量很高，学到了很多算法和小技巧。

当然，每天都被爆踩。

上午：CSP-J#

开题仍然延续老传统：顺序开题。

• 这其实有点不合理，我应该先全部读题再考虑做题顺序的。NOI 赛制不看罚时，先读题可以让自己确定这场考试的考试策略，为下面的全过程做准备。

apple#

很快找到了性质：逢三取一，打了一会就切了。

road#

一开始考虑了 dp。

后来发现没必要，就一个贪心。

维护一个下降子序列，然后暴力跑就好了。

uqe#

模拟，就跟着题目打。

bus#

一开始想到拆点，但又没有继续想。

后面又想强连通分量缩点化成 DAG，结果强连通分量内还要考虑一大堆，没做法。

最后搞得没时间了，打了个总司令就结束了。

• 这里策略上出现了很大的失误，当思路碰壁，耗了很长时间后应该果断暴力，这样可以争取部分分。

下午：CSP-S#

上午搞得有点没信心了，好多人说 AK 了。

先看了看题：T1 一眼暴力，T2 没啥思路，T3 题面好长，T4 什么东西。

最后还是顺序开题了。

lock#

一眼暴力。

结果看题看漏了，没看到 “这 $n$ 个状态都不是正确密码” 这句话。

搞得我调来调去大半天，最后重新审题才调对。

• 要好好审题，不要急着打代码，别被同考场的其他同学干扰到了。

game#

一开始没啥思路，只有个 $O(n^3)$ 的暴力。

想了想应该是 DP，遂设 $f_i$ 表示以 $i$ 为左端点的合法区间个数。

然后……没想出来。

感觉自己思路是不是有点问题，然后开始发散思维，还真让我想到了个算法。

处理区间问题，试下 CDQ 分治（他甚至在初赛时出了一遍）。

然后按照题意，构造出了跨中点的区间贡献形式（消掉所有可以直接消去的字母后不就是回文串嘛，打了颗 Trie 树维护了一下）

然后就过了所有大样例。

自己造了 $2\times {10}^6$ 的大样例，发现跑了 $2$ 秒超时了。

最后发现忘开 $O2$，开了之后测了五六个大样例跑得都很快。

struct#

还剩一个半小时。

看题，然后上手。

拉扯了一个小时，挂了，咋调调不对，只好重构。

半个小时重构还不对，遂寄。

• 这里如果先放弃，去看后面的题，或许能拿到更高分。不要死板的认为后面题目一定更难，再难也会给暴力分的啊。

tree#

瞟了两眼，笑死，打都没打。

赛后估分#

爆炸爆炸爆炸爆炸。

民间数据评测（luogu、小图灵、云斗）结果：

CSP-J：300（+T4的分数，T4打了总司令，看天了）、rk191。

CSP-S：200、rk190。

赛后总结#

对于平时#

这场考试暴露了平时训练中的问题：

• 码力差，欠缺实现能力，调试能力差，找不出错误。
• 一些经典套路想不出来。

这没什么好说的，平时要着重训练和积累。

赛后补题不仅仅是补对就满足了，还要去深挖他的解题思路与套路，形成自己的思路。

对于赛时#

• 要有自己的节奏，别被别人干扰；

注意力集中，专心致志的读题审题，不要管别人在是否在敲代码。跟着自己的节奏按自己的顺序和策略解题。

一定记住认真审题。

• 合理分配时间

实际上 40 分钟是大概足够我打出大部分正常题目的暴力的。

平摊下来，每题的思考时间在 20 分钟左右其实也是合适的。

每题总时间最好不超过一个小时。除非前面的题做的比较快匀一些时间到后面的题，否则20分钟想不出来就要果断的去写暴力。

• 发现花了很长时间打的 “正解” 不对、调题调不出来

先跳题、不要在一道题上死磕。

---

比赛要以得分为主。两题暴力 105 分比一题正解 100 分好多了。

不要死磕某一道题，打暴力的决策要果断，注意时间。

当然，如果实在没时间也要打总司令试试骗分，不要摆烂。