恢复状态计划

宗旨:

修复自己的水平,把以前忘掉的东西回忆起来;同时学习LCT(因为以前似乎也学过只是没学会..也算在里面吧)(大约每个4题)

内容包括:

kmp,后缀数组,AC自动机,树链剖分,treap,Splay,选修3,选修4,scc,拓扑排序,线段树,树状数组,配对堆,LCT,LCA

完成进度:

15/15

4/18 LCT完结撒花~

4/20 整个计划完成部分已经超过1/4 加油~

4/21 OI相关的全部橙了~

6/16 完成超过3/5了 加油~

7/15 全蓝了 加油~

7/16 化学竞赛课上完了,实际上,整个复习的也差不多了

7/18 距离完结还差8题

kmp:

BZOJ 3670 动物园 http://absi2011.is-programmer.com/posts/199318.html

北大夏令营 第四场B题 http://absi2011.is-programmer.com/posts/201937.html

Hdu 2087 http://absi2011.is-programmer.com/posts/203795.html

Hdu 1711 http://absi2011.is-programmer.com/posts/203796.html

后缀数组:

UOJ 35 http://absi2011.is-programmer.com/posts/198865.html

BZOJ 1031 字符加密 http://absi2011.is-programmer.com/posts/200030.html

UOJ 131 品酒大会 http://absi2011.is-programmer.com/posts/200973.html

似乎是ST表出了奇怪的错误(数据有误?) http://absi2011.is-programmer.com/posts/204273.html

AC自动机:

BZOJ 1030 文本生成器 http://absi2011.is-programmer.com/posts/199286.html

BZOJ 2434 NOI2011 阿狸的打字机 http://absi2011.is-programmer.com/posts/200547.html

北大夏令营 第二场F题 http://absi2011.is-programmer.com/posts/201912.html

Vijos 1951 玄武密码 http://absi2011.is-programmer.com/posts/204136.html

树链剖分:

CF 575B Brides http://absi2011.is-programmer.com/posts/199153.html

Vios 1986 小h的妹子树二 http://absi2011.is-programmer.com/posts/200050.html (双算法)

BZOJ 2434 NOI2011 阿狸的打字机 http://absi2011.is-programmer.com/posts/200547.html

CF::Gym 100818B http://absi2011.is-programmer.com/posts/202346.html

treap:

BZOJ 1503 郁闷的出纳员 http://absi2011.is-programmer.com/posts/198919.html

CF::Gym 100960G http://absi2011.is-programmer.com/posts/199466.html

CF 641E http://absi2011.is-programmer.com/posts/202540.html

Tyvj 1728 普通平衡树 http://absi2011.is-programmer.com/posts/203963.html

Splay:

BZOJ 1503 郁闷的出纳员 http://absi2011.is-programmer.com/posts/199407.html

100960 H Garland Checking http://absi2011.is-programmer.com/posts/203514.html(意识到所有LCT都算Splay)

因常数巨大TLE掉的Splay http://absi2011.is-programmer.com/posts/204187.html

Hdu 4010 http://absi2011.is-programmer.com/posts/204197.html

选修3:

上来就谈原子的杂化轨道什么的....大致翻了一遍....

然后又看了一遍..

水,氨气和甲烷都是sp^₃杂化,而什么CO是sp杂化,还有SO2什么的是sp^₂杂化..感觉杂化轨道还是挺有趣的..

至少能解释为啥水是V字折叠了..俩孤电子对的锅..

然后..选修3似乎还讨论了神奇的铜氨溶液,好漂亮~深蓝色~

去找乙烯酸要了一本选修3的另一个版本的,感觉之后应该会好很多

自认为看了那么长时间结基还是能懂不少的...

个人觉得自己考了一次期末考试,听了一遍讲题还是有收获的..

我觉得虽然上了一节有机课,但是也谈了sp杂化的问题..感觉理解的多了不少..

π-π共轭啥的都挺有趣的..-NO2什么吸电子也是很可怕..

化学预赛42分没过gg..

选修4:

第一专题的第一单元讲了化学物质的反应,吸热/放热反应

第二单元讲了原电池和电解池化学反应,感觉不能理解MnOOH是个什么东西,以及电镀金属的原理...

第三单元讲了防腐蚀的事情..大概是电化学的一个应用吧..把单元练习题给写掉了

第二专题的第一单元大概讨论了反应速率..略有些不太懂的

第二单元就开始说反应平衡了,反应平衡还是很有趣的..ΔS和ΔH之间决定化学反应是否能进行(话说ΔS的单位是啥?),还有反应平衡常数...居然2H₂ + O₂ === 2H₂O 和 H₂ + 0.5O₂ === H₂O的平衡常数不同...

第三单元大概讨论了下反应的定律..就是说平衡反应的方向总是阻碍条件变化的

第三专题考虑溶液的酸碱性

第一单元解释了为什么会有弱电解质

然后解释了电离的常数什么的..K_a和K_b还有..K_w..

第三第四单元就是盐类的水解了,包括难溶的盐AgCl之类的..

化学里看来一切反应皆可逆..

自认为看了那么长时间结基还是能懂不少的...

然后..写了一道化学-OI题..

BZOJ 3520 Dzy loves chemistry 1 http://absi2011.is-programmer.com/posts/201259.html

个人觉得自己考了一次期末考试,听了一遍讲题还是有收获的..

电极电势真的很有用..感觉瞬间自己明白了好多..收获很大!

元素化学也是很好玩,不过好像跟选修4没关系..(其实化学是相通的怎么都有关)

化学预赛42分没过gg..

scc:

BZOJ 1051 受欢迎的牛 http://absi2011.is-programmer.com/posts/199190.html

BZOJ 1179 Atm http://absi2011.is-programmer.com/posts/199224.html

北大夏令营 第三场E题 http://absi2011.is-programmer.com/posts/201937.html

POJ 3693 http://absi2011.is-programmer.com/posts/204137.html

拓扑排序:

BZOJ 1179 Atm http://absi2011.is-programmer.com/posts/199224.html (一题双算法)

USACO 1.3 Wormholes http://absi2011.is-programmer.com/posts/203678.html

[题目待添加] 因为是验题人所以暂时不写blog..

POJ 3693 http://absi2011.is-programmer.com/posts/204137.html

线段树:

NFLSOJ 1127 http://absi2011.is-programmer.com/posts/198937.html (双算法)

Vijos 1986 小h的妹子树二 http://absi2011.is-programmer.com/posts/200050.html

BZOJ 2434 NOI2011 阿狸的打字机 http://absi2011.is-programmer.com/posts/200547.html

北大夏令营 第二场D题 http://absi2011.is-programmer.com/posts/201912.html

树状数组:

NFLSOJ 1124 http://absi2011.is-programmer.com/posts/199372.html

CF::Gym 100818B http://absi2011.is-programmer.com/posts/202346.html

CF 641E http://absi2011.is-programmer.com/posts/202524.html

Hdu 1166 http://absi2011.is-programmer.com/posts/204017.html

配对堆:

BZOJ 2809 dispatching http://absi2011.is-programmer.com/posts/199367.html

BZOJ 1367 sequence http://absi2011.is-programmer.com/posts/203908.html

BZOJ 2333 棘手的操作 http://absi2011.is-programmer.com/posts/203944.html

BZOJ 1455 罗马游戏 http://absi2011.is-programmer.com/posts/203946.html

LCT:

BZOJ 2049 洞穴勘测 http://absi2011.is-programmer.com/posts/198189.html (提交记录在lg)

BZOJ 2002 弹飞绵羊 http://absi2011.is-programmer.com/posts/198251.html

HDU 4010 Query on The Trees http://absi2011.is-programmer.com/posts/198430.html

[题目待添加] http://user.qzone.qq.com/664045109/blog/1460957189(原作者不允许公开我还是尊重他的意见)

100960 H Garland Checking http://absi2011.is-programmer.com/posts/203514.html

LCA:

CF 575B Brides http://absi2011.is-programmer.com/posts/199147.html

CF::Gym 100818B http://absi2011.is-programmer.com/posts/202392.html

CF 690 C3 http://absi2011.is-programmer.com/posts/203671.html

Hdu 2586 http://absi2011.is-programmer.com/posts/204017.html