星星灰暗着。

星星灰暗着。

你所见的的确是一个NOIp退役OIer的博客。

NOIP版切之旅-2017 已弃坑

posted on 2017-12-25 20:38:45 | under Diary |

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

停止更新了。

至于究竟刷了多少,大概也就那么些吧。