(KDY)CSP-J模拟赛总结

(KDY)CSP-J模拟赛总结

日期：2023年10月4日

---

一、总AC情况

比赛	模拟赛一	模拟赛二	模拟赛三	模拟赛四	模拟赛五
总分	210	130	100	240	300

二、模拟赛总结

(KDY)CSP-J模拟赛一补题报告

$\text{传送门}$

题目：

• 数字降级（down）： 判断素数。没有考虑完全，注意数据范围，考虑每一个变量的范围。
• 分组（group）： 模拟，注意桶的使用。
• 抢夺地盘（seize）： dp，最长不上升（下降）子序列。没有考虑到dp，不掌握dp的转移方程策略，和优化方法，没有想到最长不下降（上升）子序列以及查找的方法。
• 闯关（barrier）： 贪心。没有想到贪心的思想和策略。

概况：

本次模拟赛主要由于考虑不周全和对算法思想的理解和运用程度不够。

(KDY)CSP-J模拟赛二补题报告

$\text{传送门}$

题目：

• 人员借调（transfer）： 策略&模拟。没有考虑到第二种情况，不周全。
• 计算（calc）： 打表。* 没有想到简单的打表方法，要学会使用之前所学方法。*
• 智能公交（transit）： 前缀和&差分。没有通过样例分析题目，发现题目的整洁方法；没有注意数据类型。
• 闯关（barrier）： dp。学会得分技巧。

概况：

1. 按照题目思路考虑问题；
2. 分析题目索要使用的方法；
3. 注意数据类型；
4. 得分技巧（通过数据点拿分）。

(KDY)CSP-J模拟赛三补题报告

$\text{传送门}$

题目：

• 数字对应（digit）： 策略&模拟。注意文件读写。
• 技能学习（skill）： 打表。* 没有根据题目快速写出暴力拿分。*
• 等于（equal）： 贪心。
• 最小方差（variance）： dfs和化简。

概况：

1. 注意文件读写；
2. 注意做题策略，先分析前两道题；
3. 学会通过样例和数据大小，推算思考方向和分类讨论（骗分）。

(KDY)CSP-J模拟赛四补题报告

$\text{传送门}$

题目：

• 复读机（repeater）： 模拟。
• 小可的矛与盾（spearshield）： 前缀和。$题目测试数据有误。$
• 不合法字符串（illegality）： 贪心。$Special\; Judge$
• 虚假的珂朵莉树（kodori）： 打表，图论。

概况：

这一次的做题策略有一定的提升，但是要注意时间的比重。

尽快解决前两道题，多一点时间思考后面两道题的思考方向和获得更多分数的方法。

前面两道题尽量少调试，在后面的题目的调试上多下功夫。

(KDY)CSP-J模拟赛五补题报告

$\text{传送门}$

题目：

• 重复判断（repeat）： 模拟&规律。
• 歪果仁学乘法（multiplication）： 模拟&规律。
• 去重求和（summation）： 规律。
• 点集操作（point）： 图论。

概况：

还是要注意时间比重的调整。把更多的时间用在第三、第四道题上，尽可能地为后面的题目那数据范围里的10%~50%的点的方法留时间。

注意多举例子。比如第三题，多举几个较长的，有概括性的，能够代表绝大多数情况的样例分析，可以节省很多的调试时间。