OI日志

有用的图论生成器
随机图片
9.12 切了一道treap的水题[HNOI2002]营业额统计，熟悉了一下treap的板子，但还是很长啊QAQ

9.14 发现昨天打的Splay打挂了，于是重新打了一遍，然后还是挂了。。。

9.17 今天认认真真花了一个小时多终于是打对了Splay的板子（Splay模板update），然后顺便做了一下P2286 [HNOI2004]宠物收养场，感觉蛮水的，但是因为评测波动，到现在还没有评出来。。。

9.20 2016初赛题做出了37分的高分。。。， 上次的那道题终于是过了。今天做了一下中秋模拟赛的t1胖哥购物，简单的贪心，然后我套了个splay就过了。摆渡车用暴力+卡常试着做了一下，10->30，这两天试着想想dp的做法。

9.24 2015初赛题喜提及格。卡了我很久很久的摆渡车终于是过了，有些东西想通之后发现也不是很难。

9.28 2010初赛题35.5再创新高。 P2577 [ZJOI2005]午餐 这道题挺好的，起点不高，优化也比较好想的一道动规。P1169 [ZJOI2007]棋盘制作想了一下，打出了正方形的写法，最大长方形还需要再想想。

10.8 时隔千年又进机房。学习了一波有点厉害的悬线法，可以解决最大11矩阵问题。P1169 [ZJOI2007]棋盘制作， P4147 玉蟾宫，思想比较巧妙，代码又比较偏于板子，海星。

10.10 初赛越来越近了。今天学习了一下最大子矩阵的另一种做法，过了P1578 奶牛浴场。和悬线法相比，这种做法依赖于不可包含点的数目，而与矩阵大小无关。适合不可包含点数目较少的题目。

10.15 2018初赛题喜提70。 今天简单过了两道图论题，顺便又复习了一遍tarjan，P2921 [USACO08DEC]在农场万圣节，这道题感觉用tarjan做有点点多余了，纯记搜可能会更快一点吧。。。P2051 [AHOI2009]中国象棋，第一道dp紫题，只要想到了用f[i][j][k]去表示前i行有j列放了1个，k列放了两个，那么状态转移方程就比较明显了（虽然还是参考了题解）。（话说回来，线段树、分块、平衡树那些东西似乎忘得差不多了，下次要补一补数据结构的题目了）

10.22 初赛结束，估摸着应该能过吧。 上午做了做普及组的水（神）题， 下午做了一下提高组2003年的真题。总的来说还好吧，题目大多可做（侦探推理真心不想打）。话说现在已经强到可以打对过河卒了。。。