CSP-S 2020~2023 分析

2020

T1 儒略日

直接模拟即可，洛谷难度虚高。

T2 动物园

考察对二进制数的理解程度，很简单，但需要特判答案超过 long long 范围的情况。

T3 函数调用

就是处理一下拓扑序就行了，代码细节较多，但整体比较简单。

T4 贪吃蛇

很难想的贪心，考虑水分。

发现 \(n \le 3\) 的点很简单，轻松拿下 \(20\) 分。

2021

T1 廊桥分配

容易想到三分，但能发现答案是多峰函数。

考虑贪心，可以发现来了就填廊桥是对的，于是可以轻松过。

T2 括号序列

简单 dp，只是状态有点多。

T3 回文

很有难度的思维题，正解是用两个栈维护。

T4 交通规划

题目都很难看懂，如果考场有这种题建议直接跳过。

2022

T1 假期计划

算是 T1 中较难的，可以写个暴力分直接跳过。

T2 策略游戏

想到每个人的最优策略是容易的，考场应该能写出来。

T3 星战

求和哈希板子。

T4 数据传输

一道防 AK 的题，可以打完暴力分走人。

2023

T1 密码锁

直接暴力就可以过，CCF 出题一代不如一代。

T2 消消乐

哈希可以过，但考场没写完，只有暴力 50 分

T3 结构体

防 AK 题，果断写部分分。

T4 种树

很容易想到贪心，但贪心没有正确性。

于是可以往二分上面想，然后就只有写 check 有一点难度了。