lkb 的小屋

4.10~4.16，在石门中学的集训，第一周就这么过去了。这个星期，先是把市选的题目重做了一遍，然后就是usaco，usaco，usaco。。。而且usaco还都是学生自己翻译，wjw神犇每次都没有给机会我，所以自己试着翻译了一题发现果然自己英文还是。。太low。试题中的很多生词、词组和句式都不认识，见过的很少，翻译几乎全程借助google。这是题外话。大概是从星期二开始，做usaco2016op

早上没有上课，自己补了之前落下的一些题解，还打完了Tarjan模板。中午背单词，还剩十几分钟起床的时候打算小憩一下，然后一觉睡到了三点。下午和晚上，tmk讲了神奇的矩阵乘法、斜率优化、单调队列和其他玄学的dp优化，一脸懵逼。明早打acm，跟yhf、xyf组了个队，队名是闷声大发财。今天过的还挺轻松，收获也不少。继续加油。

（day8没干什么，就是补充了下day7的总结，看书，敲模板，就不单独写出来了。（还不是因为懒））今天主要是，早上过掉了最大流裸题，yjh给我们讲了强连通分量的Tarjan算法和提了一下拓扑排序（虽然拓扑排序早就会了），下午做了组合数学的几道题，自己写了ex_kmp的总结和打了下Tarjan模板（没打完），晚上主要是fc给我们讲组合数学。嗯，首先是早上的Tarjan。yjh的讲课还是比较不错的，节奏

（Maple说我们回家一定抽机或者各种浪，反正改题/写总结什么的都是骗他的。现在就打他脸。233333）嗯，一转眼就day7了呢。。week1就这么完结了？今天来了一发test，然而lkb考的并不算好，也不算差。四个小时的考试时间，四道题，最终0+71+0+70=141，rank13。 （yhf神犇0+100+50+10=160，rank8，orz。）下面简要分析一下试题吧。

早上在lpq神犇题解的启示下，过了字符串T5。然而还剩T7要用Trie，那就先滚去刷Trie的题咯。刚要敲Trie模板的时候lzh来了，给我们讲了网络流。lzh今天讲的是最大流问题和Edmonds-Karp算法，感觉速度太快有点懵逼，还跟yhf去问了zzr为什么要有反向弧。感觉自己有点笨，还是不太理解，可能需要一个过程吧。听完网络流之后又回来继续敲Trie模板，然而参考着Maple的程序却老是写不对

昨晚zhx评讲完字符串习题后已经比较晚，故没来得及写总结就先回宿舍了，今早才补上，深表歉意。本文是8月8日的总结。顺祝各位七夕快乐。

昨晚tmk讲完题已经比较晚，故没来得及写总结，今早才补上，深表歉意。本文是8月7日的总结。

蛤蛤，今天的状态总体比想象中的要好。早上先是把昨天的T3做出来了，并写了题解。然后发现自己并不会做T4（这就非常尴尬了）。这时候zhx学长刚好来给我们讲字符串专题，今天讲了kmp、manacher算法和kmp扩展（不是很能完全理解），跟yhf一起搬了椅子到前排围观，笔记倒是记了几页，但后来发现原来在讲义上都有233。不过能够旁听zhx讲课也是一种不错的，而且难得的体验。初一的班进行了测试，lkb通

今天是可爱（pà）的夏令营的day2。早上，lkb把昨晚剩下的T3做出来了。原来彻底理解了之后再来敲代码是一种很美妙的感觉，特别是看着程序如意想中的运行，精确无误，也有一种别样的兴奋和愉悦呢~那么实际上T3并没有原来想象中的那么变态，其实只要搞懂了一堆abcd之间的数量关系就ok了，重点是理清思路。之后的早上自习时间研究了一小会儿24点问题的代码实现（起因是昨晚和yhf神犇打24点的时候接连遇到好

培训营Day1总结石门实验中学初一级 卢凯宾今天是培训营的第一天，然而这个头开的并不算特别好。开始的开始，lkb居然走错班了233。上午我们认识了来自广东工业大学acm队的三位学长教练：tmk唐老师、maple林老师和杨老师。并且初步了解了我们将要学习的知识。之后大家进行了自我介绍。在教练介绍完课程大纲后，其实lkb是拒绝的。其中的许多算法和数据结构lkb从前都只是略有耳闻，有

三个星期在石门中学的集训，就此结束了。作为最后一星期的集训，这星期的内容比较少。先是评测&&评讲了USACO 2016 January Contest成绩：Bronze和Silver AK，Gold 100分，Platinum 爆零（事后才知道原来可以水50分的=_=|||）。然后，星期一的时候，又做了一套模拟题，GDOI2010中山市选。T1：我去又是数学题？？数学渣最头疼了TAT没办法看了半天

虽说应该明天才算正式结束本周的集训，不过这星期的绝大部分内容可以说都已经完结了，因此提早一天写。这个星期的训练跟上星期有所不同，更加侧重usaco。17号晚上回来，继续做上星期剩下的usaco 2016 february contest的题目。第二天，也就是星期一，也是一样。个人感觉做usaco套题有一个好，几个难度不同的级别中有同一道难度递增（其实不一定递增，偶尔会出现银牌版比铜牌版还简单的情况

容斥原理解决的往往是一类求若干集合的并集问题，且一般都是易求交集，难求并集。其思想的核心正是把对集合的 or 操作都转化为 and 操作。