210523 测试总结
T1 排序
这题一看就先来一个暴搜,成功得通过玄学的卡常比别人多卡了十分
正解是 \(dfs\) 和 减枝,没有什么高深的数据结构,但就是不会做。
我觉得这才是真正考验能力的题,靠的就是都学过的,但谁能打出来,谁就胜了。
T2 划艇
这题考试的时候一看就弃了。
这题也一样,没有什么高深的代码,也就几十行,但就是挺套路的一个,就不会
看来自己考试考得还是太少,暴力都会打挂,想了个接近正解的,也打挂了。
连暴力的 \(9\) 分都没拿到。
T3 放棋子
又是一道神奇的 \(DP\) 计数题,式子推出来代码就很简洁了
这几道计数 \(DP\) 题都挺套路,但自己就是一个也没想出来。
还不如打暴力(主要是也没时间了)。
总结
1.以后还是要把暴力大好,这才是保底的分
2.对于每个题,一定要把部分分分析清楚,很重要