2014/7/26
今天是删了英雄联盟的第一天，和平时上课的时间一样起来了。很早去了实验室，里面只有一个师弟。
今天打算好学树分治的，可是觉得应该写个题比较好，然后写了CF的一题，看了，不会，看了人家代码
想起来了一个猥琐的优化，过了。然后看数分治，看懂了一题的解法，然后差不多抄代码过了。
然后写楼天城男人八题中的树分治，看了有了想法， 用BST合并子树，实验室太冷，回宿舍，
写完T；无奈又是看题解=-
晚上看了电视剧，然后和学妹聊天，发现了学妹的男朋友，他对ACM题目感兴趣，
就和学妹男朋友讨论我们的题目。。。
后面写了CF两个题，写完无聊，随便写了主席树，算是半入门主席树吧==
2014/7/27
今天感觉没学什么吧，早上起得蛮晚的。起来就去写多校的树分治，感觉不是很难
然后写完发现T，发现是memset的问题，后面用队列记录用过的值，然后count完
再初始化，这样避免每次都全部初始化。
下午有比赛，写了两题水题以后，读一个超长的题，读完还读错了，害队友写了蛮久的线段树
然后他用两次二分过了，用lower_bound(),upper_bound(),写二分好棒；
然后就是一题，也是好长。。。。求圆上的n个点可以构成多少个锐角三角形
想了很久的，后面我想到先求钝角直角应该比较容易，然后队友就推了公式，
后面卡了精度，我改了精度就过了后面困了，就睡觉了--
晚上看了一题，发现是拓展的KMP,不会。。。就去学了，还是不太懂。。。
明天再说。。。。
2014/7/28
今天凌晨打CF，过A很顺利。然后看B,看起来很水的样子，然后搞，wa3，然后改了几种方式，还是wa3，
卧槽，一直wa3了两个小时，然后受不了了，上床睡觉，然后想到另一种情况，然后下床改，还是wa3，
后面继续睡觉，又想到另一种情况，改了，wa5，后面就结束了，最后看数据，卧槽艹艹。。。
看错题目了。累觉不爱，第一次那么晚，还那么郁闷。
白天和同学去逛了中大，下午去贝岗吃东西，逛街，真心佩服女生的逛街能力。。。
然后休息，晚上吃完饭同学就回去了。很久没有出去玩了、、、、今天玩得蛮好的，
2014/7/30
今早看拓展的KMP，看懂了，好感动>_<，然后就去写了两个题，
晚上感觉没事做，就去找了南京邀请赛的题目来做，看到A，感觉蛮难的，我还奇怪怎么那么多人过。。
后面发现自己看错题目==，B一般吧，题目要求去掉两个点，图最大联通个数是什么，枚举去掉的一个点
然后求割点，o(n^2)可以过，好像很久没写图论的样子，我都忘记图原来可以不联通，真是拙，，wa到哭>_<
C也满水的，居间减法，H签到，最后一题拓展欧几里得应用==，不过我不会，数学太弱。。
2014/7/31
今早继续水拓展KMP的题，下午有比赛，开场一会，队友发现一题线段树的题，和他讨论一下，感觉很水的感觉，
然后我上，写完调了样例，交发现PE,真是坑，和一般的格式不一样，改了过，然后队友说05水，写了dp，
后面我和他一起调，交了wa，后面我默默改了一些地方，默默交，还是wa。。。。
后面队友自己发现了错误，过了...感觉自己太冲动了，自己感觉对了，就交，，，，
后面搞10，发现dp有问题，然后搞09，觉得贪心是对的--，不过wa哭，后面各自想自己的事，
我说想到一个dp转移方程。只是o(n^3),然后给队友看了，队友说好像四边形定理可以优化，
写完交，TLE,后面优化一下过了。感觉很神....
晚上回来又继续水拓展KMP.....
2014/8/1
感觉最近很是手残+脑残，今早搞概率DP ，遇到都是很水的吧。然后晚上CF就会一题是求概率期望的
感觉太弱，水过了，后面被人家叉，郁闷，还有B题，脑残了了。。。后面测大数据又死了，幸好E过了。
在过E的时候，爬到了div2的第二。。后面回来看跪哭了。。。。
2014/8/2
今天起得很早，去看CF，妥妥掉了==，值得安慰的时候，出的E题在div2只有两个人过了
然后继续睡觉，下午看电影。晚上和队友讲题，我讲了主席树，确实讲得不是清楚>_<
然后搞了算法面试前四十题剩下来的。
2014/8/9
转眼一周没有写日记，郁闷颓废去了。。。。
没有以前的感觉。然后LOL出了末日人机，然后就去玩了，，，，
颓废的一周，多校的一场很拙，最近一场队友很神，进了前五十名。
不管了，好好搞ACM吧......
重新振作。。。
2014/8/10
今天组队赛第一场，很多都是自己擅长的题目，打得不错，代码写拙的比较好，
很值得兴奋的是，有一题字符串题过了。
给你两个字符串a,b。用b去匹配a，匹配最多可以有两个字母不一样，问是否可以匹配。
我用了KMP+dfs乱搞了过了。。
晚上写了多校第五场的两个题，。。。
2014/8/11
早上去了实验室，一个早上都在看一题线段树，最后终于弄懂了。。。
好感动。。。
然后下午也是在想一题线段树的题、、、也是想了一个下午，最后才懂了。。
打算晚上写那两题的，后面没心情，就去写splay。。。
很久没弄splay，确实有点生疏，弄了以后感觉还行。。。
2014/8/12
早上起来找题做，发现了一题splay，原来想水过去的，
后面不行。。。。只有找部长要代码参考，上午还是没有搞定，
下午多校，一开场，一个队友就说头晕。。。
然后模拟题就由我写了。。。wa了两发才过。。
后面一题进制的问题，搞了搞，枚举过了。。。
后面队友想到另一题的DP，发现是O(n^3)的。后面发现他理解错题了
想通以后很水。。。
然后搞一题队友说是网络流的，我想到一个机智的做法，没有证明，不敢写，，，
还有一题数学，感觉可以做出来的，可惜队友头晕，而我们两个数学又太弱。。。没出。
最后结束114名吧。。。
后面发现那题网络流的真的可以那样搞。。。。
晚上回来把今天没过的两题过了，然后那题splay也过了。。。
2014/8/13
今天看了精确覆盖和重复覆盖的解法DLX,感觉这个好神。。
500*500的矩阵都能搜，。。
晚上看了以前没过的线段树，后面看了很久，，，
后面重写过了。。。
2014/8/14
8点起来吃早餐然后继续睡觉，，，
最后11点才起来，，，
今天多校打得一般吧，95名.....
机智的07没出。。。
晚上好像就写了一题神奇的线段树....
2014/8/15,16
15号晚有CF，这是遇到最简单的一次CF
在还有10分钟就结束的时候，想到了C的构造，然后AK了，真是兴奋
虽然后面最后一题T了，可是还是很高兴，然后CF又回到了紫色
早上起得很晚，感觉很累=_=，然后把CF没过的那题过了，
然后搞AC自动机，熟悉熟悉......
2014/8/25
今年暑假所以的比赛都打完了，多校有点遗憾，103名，，，
差几分进前一百，组队赛打得不错，
感觉这个暑假学了很多，，，，吧