2017.7.21考试

来源:互联网 发布:jpg转换矢量图软件 编辑:程序博客网 时间:2024/06/08 14:06

这次的考试总体上来说题目难度每道题都差不多,但是实现起来会不太一样,比如第三题,如果说是没有用过这种状态表示的方法(其实是从DP的复杂状态表示那儿学来的),要想直接表示还真的不太容易。


第一题很容易让人没了思路,只能炸一次,而且又不知道是要在哪里炸,也不知道炸的力度,看见有覆盖范围减小,感觉有思路,却又无从下手。这种题看着应该一下子就会想到要推性质的,各种证明后,想到了二分答案,但是又不知道从哪里开始check,就想到了三分位置,然后二分check,本来都知道中间是最低点了,不懂为什么居然还三分。最后60分TLE。

http://blog.csdn.net/its_elaine/article/details/75949079


第二题是那种一眼的DP,各种显然。

http://blog.csdn.net/its_elaine/article/details/75949256


第三题在判断的时候思路相当不清晰,其实这题挺简单的,就是一个模拟+哈希。要想通为什么,而且要想通条件,不要畏难,活活给想难了就不想写了。

http://blog.csdn.net/its_elaine/article/details/75949281


第四题正好是以前看到了,就剩下来的做不来的,当时略有一些懵,然后开始回忆各路大神的没看懂的题解,最后才推出来,做过的题和看过的题解真的挺有用的。

http://blog.csdn.net/its_elaine/article/details/75949386


注意事项:

本场做得挺好的,就是思路不够严谨清晰。

原创粉丝点击