NOIP版切之旅-2017 已弃坑

2017.10.09 2008 T2 字符串的展开 这是一道模拟题······以前做过80分，后来发现是没写特判233333然后调一下就过了XDD 2017.10.11 2010 T2 关押罪犯 这是一道并查集。贪心地认为敌人的敌人的仇恨值肯定比自己低。然后就是并查集了。 但是我还是借鉴了题解，并查集太弱啊。 2017.10.12 2015 T2 子串 DP，不会。借鉴一波。 2013 T2 花匠 贪心或者是DP，感觉这题还是比较容易的。 2017.10.16 2010 T4 引水入城 哇这题真的难······我看标签是搜索和DP以为是搜索可以过的DP，结果想了好久没想出来······一看题解woc居然是DFS/BFS+DP然后我就蒙了。 发现用每一次预处理的方式找到这次灌溉的区间，然后预处理好灌溉某一个沙漠区间需要的最小灌溉站数量就可以了，O(n^3)。 2017.10.18 2008 T4 双栈排序 虽然早有耳闻这个题目是二分图，但我推了好久还是没有推出如何用二分图解······ 还是看了题解，发现是二分图染色。 真是绝望啊我的思维。 2017.10.19 2003 T1 神经网络 莫名其妙刷了一道早期题······而且居然是T1这么难ORZ 思路还是比较好想的，裸的拓扑。 2017.10.20 2009 T3 最优贸易 这题还是有些难度的，两次SPFA比较骚。 2017.10.23 2001 T3 统计单词个数 又刷了一道早期题······但是我觉得DP真的难怎么破ORZ 2017.11.3 停止更新了。 至于究竟刷了多少，大概也就那么些吧。