2020
T1 儒略日
直接模拟即可,洛谷难度虚高。
T2 动物园
考察对二进制数的理解程度,很简单,但需要特判答案超过 long long
范围的情况。
T3 函数调用
就是处理一下拓扑序就行了,代码细节较多,但整体比较简单。
T4 贪吃蛇
很难想的贪心,考虑水分。
发现 $n \le 3$ 的点很简单,轻松拿下 $20$ 分。
2021
T1 廊桥分配
容易想到三分,但能发现答案是多峰函数。
考虑贪心,可以发现来了就填廊桥是对的,于是可以轻松过。
T2 括号序列
简单 dp
,只是状态有点多。
T3 回文
很有难度的思维题,正解是用两个栈维护。
T4 交通规划
题目都很难看懂,如果考场有这种题建议直接跳过。