这次考得很差。。
第一题不知道怎么回事WA了。
这题有点难,考试的时候想了一会,结果竟然写WA了。当时也没什么时间仔细检查了。
教训还是很重的。毕竟第一题如果爆0了的话就回家养猪了。
我想了一下,有这么些方法可以尽量避免这种事情。
1.思考的时候注意时间,不要想太久了,因为这个是一个整体,当然如果后面的题也不会还是回来写这个吧= =
2.这个题n^2的代码可以拿60分。而且比较好写。可以预先写一个,保底60分。
3.可以用上面那个代码和100分代码对拍。这样也不会错。
下面说说这个思路用在什么题上面:
1.很容易写WA的题,比如字符串,或者模拟。
2.有时间,并且各种暴力很好写。
第二题也WA完了,第三题骗了30分。。
一个原因是题难了。第二题我考虑少了一个情况没想到爆0了。第三题没啥思路。
还有一个是因为这两个题都考到了一个思想我没怎么遇到过。
比如第二题要求一个最长上升子序列中,一定被选中作为最长上升子序列的有哪些元素。
就是正着做一个最长下降子序列,反着做一个最长上升子序列。
两个值是独一无二的话就一定在里面。
第三题关键是看一个点在不在最短路上,这个可以这样做:判断p在不在s到t的最短路上,就是判断dis(s,p)+dis(p,t)==dis(s,t)这样其实是以s为源点和以t为源点各做一次最短路。
说白了这两个题都是正着来一次反着来一次。使得很难判断的题目成为可能。
做好这种题目一个是要有意识,放到比赛里面来还要注意时间分配。。
NOIP四校联训Round6小结
最新推荐文章于 2022-10-27 22:28:35 发布