Diaries

今天大概是人品崩了。看来昨天和zhx在bc上开黑有点损人品啊orz 第一题想对了exgcd但是re了。鬼知道怎么回事。 第二题是啥？不会，直接暴力网络流骗分RE 第三题还是不会。暴力枚举骗分。 毕竟我太弱了。

学军day2。 被题虐烂orz。 第一题看了半天想到贪心。敲sbt，对拍，正确。大数据time，然后发现超时超到哪里去了。换sgt，也没快多少。是我sgt写丑了还是sbt写快了。再yy一下，发现可以拿并查集离线O(n)找前趋和后继。写之，time之，过之。 第二题好像知道怎么做了。但是觉得这个线段树好麻烦。弃疗。 第三题。泥马，仙人掌同构。再见。 然后第二题暴力写挫了。 然后发现jason_yu过了2和3，1挂了。orz烂。 所以我太年轻了。

什么叫自信= = 学军的题orz。 第一题想到了正确的算法，但是没有认为它是正确的，于是写完懒得管了，然后，就丑了。 第二题后缀自动机神题不可做。 第三题想了个错误的网络流。 毕竟我过于年轻了。

昨天太晕以至于忘了写总结。 第一题神题不会做。感觉是机器模拟降次。写暴力还忘了取模。吃了30分。 第二题树论好开心。预处树的形态然后链剖乱搞。 第三题答提神题不可做。最后也没有成功地用c++输出空格。 所以啊，我还是too年轻啊。

再次被虐烂ORZ 第一题昨天正好做了餐巾那题，于是用的费用流，过了。其实思想就是对于一条流既要满足当天条件，又要往下继续流的时候，就让它去终点，然后再从源给条免费的。 第二题三次韦达定理再用等比数列求和。我毕竟是AK过数学联赛的男人哈哈。 第三题插头DP？还不会，SRO对面的MHY。 所以我还是太年轻了。

好吧第100篇文章是一篇总结。 可以说明我写总结的频率比较高。 今天是昨天的day2，真wa傻了。 早上看到有答案提交题，先写吧。然后一个半小时60分，后面的看不出来了。 然后第一题感觉是地精部落的加强版，还是不会。 第二题看出来了与环没有关系，其实就是一个数列任意两数xor的不同的值的个数。写了个trie树优化暴力居然90，还是比较开心。 然后很年轻地被jason_yu吊打。

集训队难度的题？ 感觉比去年同期水啊。 难道是我变强了？ 其实还是很弱，边burnside都没搞懂。 第一题拿约数怎么水就水过去了。正解是burnside。但是下来也没写对。 第二题迷之DFS+DP没看懂STD。毕竟太弱。 第三题拿KDTREE搞过去了。比较开心，学有所用。 然后我还是很年轻的说。

11月干了啥？ 先搞完了NOIP，很悲剧没有AK。然后半期考试，没上一本线。然后又颓废地刷了两个星期的数据结构题，顺便把OJ7搬到了新的服务器上然后加了些东西。 至少今年NOIP没有出什么大事，虽然和目标有点差距。总结也写了两篇了不想再吐槽。 然后觉得自己数据结构还是有些进步吧，有些原来觉得不太可写的树套树套树套树while(1)套树的题也敢写了，虽然常常跑得很慢。然后学会了两个新的东西CDQ和KDTREE。之前一直不太能理解，后来发现还是挺好用的。 然后打了两场BC都不错，一场RANK1一场RANK4AK。最自豪的是两次最后一道压轴的数据结构题都被我做出来了。第一次是两棵树用不同的方法处理维护。第二次是三维的MOKIA被我用CDQ套树套树搞过了。感觉自己变强了～ 然后ZHX的出题计划还在考虑题。可能我还是太弱吧。 12月没有大赛，但是事情不少。 前10天陪JASON_YU准备清华集训，见识一下更高难度的题。然后有空就找点数据结构放松心情了。 中间去北京集训。据说是省选难度的。去见一见全国的大神些。然后也许可能好像会有机会出题？这个比较开心。 最后两个星期离会考也比较近了，计划每天至少划分2/3个单位的时间准备会考。那时候大概MHY的DP系列也比较完善了，就去看一看DP题。感觉现在除了数据结构以外其它方面我还太弱了点啊。这样下去不行啊。 Historical Comments Unknown friend at 2015-12-25T22:28:20 感觉和您当时差不多，会考焦头烂额QwQ Unknown friend at 2015-12-27T10:42:23 呃给你补充点背景。去年从80中回来大概不到20号，就直接被班主任拉回教室搞文化课直到期末考完。。。 Unknown friend at 2015-12-27T10:44:24 会考也不用太虚。毕竟难度足够低，一般还会有奇怪的福利hhh Unknown friend at 2015-12-27T13:35:06 我们没有可以做文科的福利呀，你们当年真是太爽啦T^T Unknown friend at 2015-12-27T16:34:30 不是说这个…印象中,文科题还没理科题简单…重点是这是四川会考ovo

人生第一次AK网赛。之前cf和bc总是fst。 第一题水，比谁手速快。好像我手速也比较慢啊。 第二题离散一下，然后直接用前缀和找最大。手速又有点慢。 第三题树状数组优化DP，有点像SCOI2014的玉米田。然后写挫了好几次。 第四题比较有含金量。前两天才做了cdq的mokia，于是想了一会决定用cdq套树状数组套平衡树。然后花了20分钟写30分钟把平衡树里ins的时候把点的编号改对和++size。我觉得我没有抢救的必要了。 然后所以虽然AK但是排名还是低。上次虽然只过了两题还是RANK1，难度差距有点大啊。 不过终于超过jason_yu了。 看来我还是比较年轻，还要再努力啊。

被zhx玩傻了。 day1做得不好。 第一题迷一般的博弈，最初用三方的dp，然后也想到了两方可以通过单调优化下来，不过一直以为t的范围有10^5，于是也懒得写了。结果t只有10。出题人不负责啊。 第二题其实比较简单。直接暴力dp然后加个矩阵快速幂优化。但是一直没有想清楚pi(num)<=123是什么意思，所以就没有写。 第三题写得最久。应该也是对的。只是，对仙人掌的定义有点误差，而已，嘛。 然后day就挂了。 day2自己把ak吃了。 第一题是树形dp，比较水秒得比较快。 第二题是图论。最初想的是多少点对(i, j)的最短路过u，然后没想清楚怎么在O(n)里找出dag上每个点能到多少个点，于是想啊想，然后发现定义错了。应该是直接dp就好了。然后就是把maxm写成maxn然后WA傻的节奏。 第三题给高一小朋友出过弱化版。就是用各种能求的大小关系容斥一下。虽然推了一会不过还是推出来了。 毕竟我还是太年轻了。