暑假

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名，，，

差几分进前一百，组队赛打得不错，

感觉这个暑假学了很多，，，，吧