NOIP2016提高A组五校联考1总结
第一题二分,在比赛上明明想到的方法,结果考虑的时候似乎漏了什么,被否决掉了。
只打了个水法,10分。
第二题,最长不上升子序列,原题,类似的题目做过两道,直接搞定。
第三题,一开始想了一种通过在树上打标记,记录剩下空房间的个数来处理,
结果细节太多了,放弃了。打了个暴力,有神奇的错了。
正解是通过每个点的优先值来维护一个堆。
总结
1、考虑方法要考虑全面,发现错误不能直接否决掉这个想法,要考虑清楚。
第一题二分,在比赛上明明想到的方法,结果考虑的时候似乎漏了什么,被否决掉了。
只打了个水法,10分。
第二题,最长不上升子序列,原题,类似的题目做过两道,直接搞定。
第三题,一开始想了一种通过在树上打标记,记录剩下空房间的个数来处理,
结果细节太多了,放弃了。打了个暴力,有神奇的错了。
正解是通过每个点的优先值来维护一个堆。
1、考虑方法要考虑全面,发现错误不能直接否决掉这个想法,要考虑清楚。