貌似很长一段时间没怎么更新了,其实也是最近一直在搞一些东西。
应该是从14号开始写的吧,不知为何想写出一个最全的网络流的建模汇总出来,然后就真的拿着以前写过的一些上不了台面的总结开始改改改,加加加。然后做题轨迹差不多是这个样子:
好长时间都没怎么写过题。。。然后觉得一切都写得差不多了之后就老老实实刷了两天题。然后就有了这个效果:
最上面那个是有上下界的网络流,还没来得及学。下面那个是定义裸题。。
然后发现是在是没有什么题(其实是懒得写了)能继续做了。就有了这篇文章。
其实回想起来看看,这几天的收获要远比我自己刷题的时候来的多的多。首先很多以前模棱两可的定理都证的十分明白了,还有很多的模型也都牢记在心。。
并且自己又不希望自己的东西和网络上有什么很大的重复,就除了一些朴素的,众所周知的定义之外,都是自己一点一点打上去的,于是就有了成果。
整个过程可谓辛酸无比,发现自己以前觉得学的很不错的网络流其实也还差了很多东西。
正如我那个课件里说的,哪怕现在,我也仍然有不少的东西没有学(也就只能推给dalao去讲了)。
但是现在回去再看一些以前觉得建模非常神奇古怪的题目,发现大部分都变成了模型题,裸题。。。剩下的一些就是需要思考,多种方法结合的题目了。
然后自信再出套路网络流题目应该就已经没问题了。。。。
结果仍然可以有题目轻易击败我的自信心。前段时间前排Milky_way大佬问了我一道题,貌似数据结构优化建图。然后,根据这段时间的学习,我还是一眼就看出了原始方法和优化建图方法,然后,咕咕咕,代码难度。。FST了。然后又看了一道江苏省选的计算几何优化建图,也是神神神,考场上写出来的都是神。
不过其他的套路题貌似都比较容易了。就像我说的。。。都变成了模型题。
然后5.20的晚上打了一场ATCODER,记得上午的时候说过如果切了F那岂不是顶ABCD四个题,然后并没有发现F题是Xminh刚讲的题,一开始就做的话其实觉得能A。。白瞎了上午立的flag。然后靠着不知从哪里来的自信A掉A题这个结论题,然后苟过了BC两个DP。靠着时间比较快,还算快吧,苟在400+,和舒老师在一页里。。。
然后
也是无语了。。。。
那么这就是这段时间干的事情了。貌似文化课又略略放了一下,也不是很多吧,就是少上了自习。。
昨天看见Refun968神奇分数随便吊打年级第一也是666.
原文地址:https://www.cnblogs.com/victorique/p/9078780.html