日记（周末）

      这几天做了几个网络赛，昨天是北京赛区的网络赛，做了半天就做了最简单的那一道题，也就是去北京旅游的那一道题，其实这个就是枚举所有情况，找出最小的旅游人数，我刚开始竟然用了一次dp，蒙了，后来看了第9题，这道题本来以为是暴力，然后暴力，没有ac。后来感觉是树状数组和线段树的题，树状数组不好做（我是没想出来），线段树才学没多久，写了一个错了。真是悲伤。第8题，这道题，刚开始以为是搜索，然后看了一眼数据，得搜索，这是找规律的题了，看了半天也没找到。。。

      南宁赛区的网络赛，比北京的简单多了，虽然我还是水的一逼，由于都有事，刚开始都没做题（虽然差别不太大），还好，简单题都被人做出来了，先做了第二题，这道题看了一眼，感觉可能用到dp，然后想了想，写了写，发现直接dp是错误的，所有情况没有考虑全，然后加一个标记数组，求是否有多条线路重合的，然后就ac了。后来顺着做简单题，第六题，结果这是一道线段树的题，刚好在学线段树，并且看了矩形并的问题，直接拿来模板，然后就。。嘿嘿，毕竟上次写的时候，知道，我直接手写还是会出错的，把模板给了给就直接ac了。然后看到其他题出的都差不多，但是第12题做得人多一点，看了一下题，真是开心，这不是不递减子序列的题吗，不过是叫做最重加权不递减子序列。但是感觉还是dp，写完提交后竟然是tle，看到这个我就知道了，这道题考察的是很多优化，不是算法，我知道这类最长上升子序列类问题有个nlogn的算法，但是我这个n的2次方的算法用时是2秒，那么用nlogn的算法，用时应该是1.5秒，也就是说ac不了，以后看题解吧，现在看了题解，确实用nlogn的算法，但是他没有用全部的数据，也没有按照题目要求改，去掉一些数，加上一些数，直接nlogn就行了，。。。。还有第10题找最短路的，我是一看，感觉是dfs题，最后当然没做出来，没想到有人发的题解，这道题是一道贪心题，这个确实没想到，看来是做题少啊（脑子没转过来）。

      老师又说了下一步的学习计划，看来又要赶紧学习了。

      看了一下下周的codeforces div2竟然是明天下午6点半开始，怎么变了，时间也不对了，刚好有必修课离散数学，看来没法直接做了，其实做也是刷简单题。