对于 CSP-S 的分析
20111019Yu · · 闲话
题目难度
| 题目难度 | 数量 |
|---|---|
| 普及− | 1 |
| 普及+/提高 | 3 |
| 提高+/省选− | 5 |
| 省选/NOI− | 3 |
第一题：可以看出，除了去年以为外，大多数年份的为绿题，在目前的可写范围。
第二题：大多数为蓝，需要经过一些思考，有可能为字符串。
第三题：有概率为 dp 或大模拟，可以争取将部分分拿满。
第四题：多为紫，一般是图论，可写 dfs 骗分。
涉及知识
| 基础知识 | 数据结构 | 算法 | 数学 |
|---|---|---|---|
| STL | 线性结构 | 分治 | 代数几何 |
| 集合与森林 | 排序 | 数论 | |
| 特殊树 | KMP | 组合数学 | |
| 常见图 | 搜索剪枝优化 | 线性代数 | |
| 哈希表 | 图论 | ||
| 动态规划 |
考过的超纲部分
-
图论：网络流
-
复杂树：树链剖分
需要复习的算法
-
扫描线
-
树状数组
-
cdq 分治/整体二分
-
并查集拓展域/边带权
-
平衡树
-
欧拉路径
-
点/边双连通分量
-
高斯消元/线性基
-
分块
-
数位 dp
题目拿分策略
-
先看完所有题，选择 T1，T2 中最有感觉的开写。
-
开始写一道题前，先分析算法复杂度是否与自己写的分数的数据范围正确。
-
不要在除了贪心题以外的题上糊一个错解。
-
等有时间再证明像类似贪心策略的东西。
-
任何一道题都不能空着，哪怕输出样例，要相信 CCF 的数据水分。
期望得分
2023 年：