纪中训练6月13日提高组反思

69.1，26 ^th

T1：Why Did the Cow Cross the Road I

题目

传送门

反思

先是往$BFS$（一步一步走）去想了
发现有点问题（$BFS$自带的）
于是就打了$DFS$
暴力枚举每条线路
最后$TLE$
正解还真是$BFS$
但是，是三步三步走，到最后特判就完了（其实也有点像$SPFA$）
所以说，不要只会用最根本的东东，要思考进阶的

T2：Why Did the Cow Cross the Road III

题目

传送门

反思

并没有想到什么好方法
就暴力
$O(N^2)$找$i,j$
也$TLE$了
正解是树状数组
没学过……
多积累知识还是有必要的
注：以上两题是Gold，以下两题是Platinum，名字相同，但不要搞混

T3：Why Did the Cow Cross the Road

题目

传送门

反思

当时看完题后，并没有什么思路
于是乎连暴力都没打
正解竟然是找逆序对！
压根没想到那里去
还是得多去思考呀

T4：Why Did the Cow Cross the Road II

题目

传送门

反思

想到了$DP$
但是是$O(n^2)$的$DP$
所以对$N\le 100000$的数据就爆了
但是能过$N\le 1000$的数据
正解没搞懂，思考ing