210523 测试总结

T1 排序

这题一看就先来一个暴搜,成功得通过玄学的卡常比别人多卡了十分

正解是 (dfs) 和 减枝,没有什么高深的数据结构,但就是不会做。

我觉得这才是真正考验能力的题,靠的就是都学过的,但谁能打出来,谁就胜了。

题解

T2 划艇

这题考试的时候一看就弃了。

这题也一样,没有什么高深的代码,也就几十行,但就是挺套路的一个,就不会

看来自己考试考得还是太少,暴力都会打挂,想了个接近正解的,也打挂了。

连暴力的 (9) 分都没拿到。

题解

T3 放棋子

又是一道神奇的 (DP) 计数题,式子推出来代码就很简洁了

这几道计数 (DP) 题都挺套路,但自己就是一个也没想出来。

还不如打暴力(主要是也没时间了)。

题解

总结

1.以后还是要把暴力大好,这才是保底的分
2.对于每个题,一定要把部分分分析清楚,很重要

原文地址:https://www.cnblogs.com/nanfeng-blog/p/14802118.html