noip前集训

10.18

关网了，2333

上午考试，130 rank16

一直在刚T2的割点，却直接弃了一道第一眼看上去不可做但实际并没那么难想的小模拟

但是T2没搞出来是不是也要反思一下，先是割点板子忘了，之后又强行打了spfa判路径一大堆没用的，直接去想最直接的性质不就好了，哎

下午打了CDQ优化斜率dp的货币兑换，感觉根本没学过斜率dp一样，可能这也是在向后期过渡吧。

结了CDQ，开了树的点分治，至少看的前两道例题没那么难理解，晚上都码出来了。

还有一个小时，不想写题了，做点总结吧。

现在最大的感觉就是学的越多，忘的越多，填坑吧。。

新知识的话，搞完点分再看看2-sat吧，还有时间到时候再说吧。

10.19

2h AK。

T1裸割点，T2打表，T3按lca深度贪心，比较巧妙，以后也要多想题里的小性质

继续点分！

下午又打了几道点分，有点感觉了，被购票恶心到了。

又回去复习了两道kmp，捡起来了，不至于考场上打不出来慌。

10.20

230 rank1

T3 数位dp，有点意思。。。

下午点分收尾，开2-sat

10.21

hhhhhhhh,T死算了。弃坑，zz重建计划。。。

10.22

270 rank1->rank2..

今天数据真是水爆了，什么屎数据

10.23
上午考试120 rank 4，今天状态很不好，T2,T3都没深入思考，鬼知道为什么。

今天中午出去踢球翻车了，被干，再浪直接回家一个月，23333

晚上接着踢球，进了6个，俩腿抽筋跳上楼。

感觉自己好像没学过斜率优化。

10.24

230 rank 9

教训:根据复杂度推算法！

我竟然开始打杂题了，我是不是没救了。

晚上只进了一个球，不开心。

10.25

239，rank3，艹，mdzz，数组能开下就开呗，省什么空间啊！

log2线段树666

现在的题真的都是noip难度吗，感觉自己就是一条咸鱼，2333

遭遇进球荒。

10.26

我的数据结构就像女朋友一样，几天不见就不理我了

10.27

又tm爆炸了，感觉这两天考试状态十分不好，明天尝试改变做题策略。

打aoj比赛，270，rating++。

10.28

换机房了！！！！！！！有tm网了

260，rank1，好吧，其实是今天题水

T3绞尽脑汁想怎么降一维还是没想出来，为什么我这么菜啊。

虚死了，两射一传,3：2完美逆转！

10.29

100+0+0=100 rank14

T1水题，正解O(n),log卡过

T2一直在敲暴力，结果贪re了

T3，23333

前五分钟帽子戏法,后面一直在虚.......

10.30

为什么我一走那个屋就有网了。？？

列个计划：tarjan，数论，2-sat，复习数位dp，复习数据结构。

tarjan做了个割边，复习数论，古代朱文我来了！

数学好像就这点东西吧，再难了怎么也不会。

数位dp，还是搞一搞吧

10.31

上午日常考试，T1水题，T2小模拟，T3原题，AK。

下午就做了两道水题，感觉越到联赛越没有往前搞新东西的动力了。

只进了一个球，今天一天状态都不好。。。。

明天一定要调整过来，联赛10天倒计时...

11.1 It's my bithday!

上午日常考试，T3没有梦想。。。

中午爸妈过来看我，还带了蛋糕，好开心。

晚上又考，挂得更惨。

11.2

T3状态数组定义错了，暴力打挂，惨遭爆零，然而200也能rank1？

下午2-sat题1A好激动，又颓了会gzz大佬退役的奇怪经历

晚上T2小水题没看出来啊啊啊，一直在刚T3，发现规律找错了。。。。

11.3

今天上午没有考试，改了昨天的题。

做杂题

11.4

上午考试，100+100+10=210 rank4

T1贪心，想了1h，T2裸树规，一定要考虑贡献！

T3max取成min，死了。

晚上看看贪心和树上的神题吧

想出来了小凸玩密室，还没有实现

11.5上午，下午两场，都爆炸

上午T1是DAG拓扑建支配树，T2数据范围更改没看见。T3原题

下午T1没开long long 爆，T2原题，T3差分+bfs+状压

11.6

发现自己的小凸玩密室想法有坑，以为是满二叉树，结果过了，2333，不改了。

复习期望概率

11.10

noip，come on，baby！