NOIP四校联训Round6小结

这次考得很差。。

第一题不知道怎么回事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为源点各做一次最短路。

说白了这两个题都是正着来一次反着来一次。使得很难判断的题目成为可能。

做好这种题目一个是要有意识，放到比赛里面来还要注意时间分配。。