一、要注意一次操作是+或-1的题,然后可以把时间看作一维,把值看作一维,就变成了平面上的到达问题,可以用组合数解决。至于有限制也可以把不合法的所有方案通过对称唯一映射到另外一个同样的问题上面去,减去即可。
二、自己若是想到了一个算法,应该自信的去验证,不要动不动就自我否定掉,本来有一题是考虑过正解的,乍一想好像不对,就弃了。
三、关于最长上升子序列的问题,往往可以用nlogn方法的那个数组思考或者dp,由于数组是单调的,状态也很好设。注意三进制的压位。
四、当一个问题有两个地方可能成为优化的地方时,一般第一重枚举是不需要优化的。
感觉这次考试带给我的震撼是第二条。
考试策略也很重要,要知道自己在哪些时间段应该干什么。考完之后回想一下自己几点到几点再干什么,最好考场上就能记录下来,不过这个要求似乎太苛刻。
[5-21,5-22]考试总结
最新推荐文章于 2023-12-17 21:08:15 发布