life

<div class="post_brief"><p> 连续两天都是一天两场。</p>   上午考试比较naive。   第一题反正也不会，就随便写了个乱枚举的东西，还骗到80分。正解比较神奇，不过今天是没有时间写了。   第二题想到了正确的解法，但是没有优化好，加上高精写挂了，于是只有85分。   第三题数据结构那一部分想的是对的，但是前面对期望不熟没有想清楚，于是直接想简单了。也就是把我的链剖再改得更麻烦一些。   所以说在学长们出的比较难的题面前我还是很无力的。   下午讨论，改第二题。状态不好啊，改东西改了好久。   晚上hihoc9去拿github玩偶。   第一题小学生题么。然后排序的时候把m写成n于是挂了一次。所以虽然一血但是分也不高。   第二题有点像中国象棋棋盘上放炮的那个题。唯一的区别是这题两个炮可以放在一起。用dp，f[i][j][k]表示做了i列，有j行和为2，有k行和为1的方案数。对于每一个高度可以O(n3)预处理出答案。中间有一个转移写错了调了好久。幸好样例比较良心。于是总时间复杂度是四方的。n=100感觉很悬。本机不开O2的话会TLE一点。想到mac比较慢于是交了然后过了。   第三题神题。   第四题感觉可做，于是交了16次最后没有过。首先要判合法。最初没有判。然后建出树之后归并，用组合数。然后求阶乘的逆元的时候千万不要再像今天这样naive去线性筛了。我觉得我的思路是对的啊。不开心。（upd：看了题解之后觉得我的想法好像也不是太对）   于是今天被一堆人虐了。-16真心不好看。   我还是太年轻了啊。   明天下午有cf，比较开心。

<div class="post_brief"><p> 不是之前写过长期计划么？然后发现自己完成计划的水平和美工水平差不多。</p>   之前总觉得省选离开学是件很遥远的事情。直到这最后一次面对它，才发现原来它这么近。   第三次考省选了吧。之前对省选的感觉还是以不会做的骗分题居多。唯一一道会做的ds题还因为数组少开一倍而少了30分。去年省选的时候，听说省选题是可以想ac的，那么也只有抓紧最后一次机会了。   三月有4.5个星期。估计大约每周白天正式考试3-4场，晚上网赛若干。考试的时候就专心考试。然后尽量在当天把三道题都搞懂写过。晚上如果不是太晚的话也可以玩一玩。剩下的时间就去刷题好了。   每天要保证一道bzoj，不管是水题还是什么的。也不要太功利去想600道喽第一页喽。埋头写代码，面包总会有的。剩下的也不要老盯着bzoj，hdu、poj、spoj啥的只要有没做过的好题就要写。   第一周去学习DP。把插头DP再加强一下，数位DP也要写一写。正好有MHY的专题是吧。然后有可能会考到DS+DP的题，还有单调队列和斜率优化啥的再加CDQ之类的，如果还能翻到的话也写写好了。   Upd:插头dp做了几道题，写得相对比较熟了。数位dp练了一道水水的kathy函数。然后ds+dp的奇怪题还有仙人掌啥的都写了一点。感觉这个周的任务完成得还是不错。   第二周去复习图论。不要只盯着数据范围是105的题。也要涉及一些n相对小而复杂度的指数高一些的题。要仔细思考。图论里也有不少的论题，比如弦图，平面图，完美消啥的，不妨复习一下。还有网络流。最大流最小割，费用流，分数规划，对偶啥的。   第三周去写一些字符串以及ds的题。字符串的几个常用算法要再熟悉一遍，不要看到题就想hash。但是不会做的时候能拿hash水那就水呗，拿个不常用的素数试试。然后后缀自动机这种东西还是留到noi之前再去想办法弄懂吧。   第四周复习数论和杂题。再写写fft。然后bzoj上有些比较奇怪的数学题啥的，可以参考一下题解。然后O(n2/3)求前缀和v那个玩意也要学习一下，我预感有可能会考到。   计划的关键在于落实。不要天天沉浸于水题也不要天天浪费在不可做的题上。   For my dream, fighting.

<div class="post_brief"><p> 又是愉快的一天两场。</p>   早上是高三众出了一套据称是NOIP模拟题的玩意。感觉比较坑，不过还是可做。   第一题是个简单的思考题，除了高精以外没啥恶心的地方。但是当时觉得有点麻烦，想对了方向但是没有继续想下去。当然一个重要的原因是第二题和第三题比较吸引人。   第二题是个灭绝树的比较裸的题。这玩意比较简单不过比较偏。这种考点就是要严防的。建树还比较简单。问题是求一堆链的并比较麻烦。当然我直接上链剖了反正最近写得比较多，半个小时就搞定了整道题。然后也可以不用链剖用DFS序的，不过我觉得可能我思考和调试的时间会比直接无脑码链剖的时间还要长。   第三题是去年冬令营前模拟的时候考过的原题吧，大概日期是20140122？印象比较深的原因是时空穿梭有这个部分分不过那题我还是暴0了。一年过去了，于是我决定硬推mobius，然后推了若干页草稿纸，中间还经历了一次重启之后最终还是推出来了。中间重启的原因还是对mobius反演不够熟悉。不过感觉经过上次在80ms的学习之后，自己的数论水平还是有些进步吧。至少现在看到mobius不会昏了。   于是考试的时候第一题30暴力+100+100。没写丑东西还是比较欣慰的。   下午各种事情没有刷题没有改题没有写总结。   晚上7点17分想起有BC。   a题小学生题水。   b题中学生题数位DP水。然后写了半天。久了不写手生。怎么感觉说这句话说了整整一个寒假了。   c题不是当年SCOI那个题的升级版吗？然后naive了一次因为如果有车把两行隔开的话两个王就不会产生影响了。然后发现要先处理出所有大小方块的王的放法数，然后枚举一下n的正整数拆分，还要用在xj学到的枚举排列去重的方法。细节各种麻烦。写之交之过pt之玩之fst之，错因未知。   d题不会。题解都那么长一定是神题。   然后去写上午的第一题，然后脑洞大开写了个java，然后去补bzoj，然后写总结。事情好多TT   所以我还是太年轻了啊。

<div class="post_brief"><p> 凌晨的cf到底算头天的还是当天的是个严重的问题。理论上说应该用睡觉作为两天的分界线啊。那万一今天我心情好不睡觉了怎么办。</p>   虽然我还是太弱。弃b保c暴手速抢到了一个rank22，于是直接从紫变橙了。   a题是个简单的贪心，把阶乘拆成2,3,5,7的幂的乘积，然后按7532的顺序贪心。至于为啥是对的不知道。   b题是个简单的贪心，找有没有度数为1的点，然后一直这样连下去看能不能连完。至于为啥是对的不知道。   c题是个简单的线段树，把区间复制一倍然后推个简单的式子每次只询问不修改。   d题e题神题不会完全没思路放弃了。然后发现jcvb和xyz111都过了d，看代码像是虚树一样的玩意？没懂。明天去看题解。   所以有两道题都是凭感觉蒙对的么？太神奇了。   然后今天只交了3次，比较欣慰，说明代码状态好些了。   虽然我还是太年轻。

<div class="post_brief"><div> 低烧，鼻炎以及疼痛的扁桃让我意识不太清醒。依稀记得昨天第一次登上ccf的领奖台。一年来对这一刻憧憬了太多，却也没有想过这样一种结局。</div>   yzjc教授光荣地退役了。一年半一路走过，看到他的成长，在一次又一次的考试中最终生存下来，NOIP，省队，国家集训队。他既是我的好朋友，也是我的好老师。他的勤奋和认真教会了我很多。令我吃惊的是，在知道自己退役的消息之后，他是那样平静，如果是我也许会反应得很激烈吧。我想，那是一个已经实现了自己的梦想的OIer的表现。不论最终是否能站到IOI的赛场上，只要这些年，过得无悔，就已经是一件令人满意的事情了。   记得去年wc的时候，虽然分数也是个银牌，还超过了不少学长，不过毕竟连超额都不是，只能在台下眼巴巴地看。noi的时候又只有银牌。给d类金牌发奖的时候还激动了一下，然后就只听主持人向我许诺了一张至今也不曾拿到的奖状。人总是要成长的。   想想这一年，也渐渐地能从只会写骗分和高超的骗分，到能找出一些正解了。虽然wc的题注定不会让任何人有想出正解的机会，甚至就算想到了一些能得到部分分的算法，也会想方设法不给你好结果。我也出过题，出题人和做题人的矛盾，就是这样。   失败也不是偶然，成功才是。只要有短板，那它总会出现并造成致命一击。曾经无数次地说要平衡要平衡，然后从刷题记录看又只是写了更多的水题和数据结构。似乎总是有各种理由让自己换个时间再写这道不是那么好写的题。总是在下定决心然后把决心抛之脑后。我需要改变。   省选也不远了。过完寒假就只有一个月了。想当初觉得noip前的一个月也很长，期末考试前的一个月也很长，然而实际上来不及干什么，一个月就过去了。如果没有把任务安排到天的史无巨细的计划，时间是不会等人的。   学OI也已经整整六年了。指不定哪一场就是最后一场了。既然如此不舍，那就把自己的每一场都当作最后一战去战斗吧。  

<div class="post_brief"><div> <div> Day1</div> <div> &nbsp;</div> <div> 考试才开始？不，考试已经结束了。这就是wc的感觉吧。早上起床的时候还感觉信心满满，对未来充满了希望。然后在考场上看到题后感觉心中一紧。再到看到成绩之后差点趴在键盘上。毕竟我还是太年轻了吧。</div> <div> &nbsp;</div> <div> 考试，有三道题。</div> <div> &nbsp;</div> <div> 第一题感觉不太会做，但是中间有40分看上去就像是数据结构可以解决的问题。然后思考了一下写了一个可持久化treap来当堆用。然后就debug了半天，虽然最后不会wa了。其实调试的时候已经发现会mle，但是总还是存着那一点侥幸，写了个动态alloc就交了。然后就痛失30分。其实如果认真想想应该能想到更好的做法的。当然还是太懒了。记得徐老师说过，再验证的代码也得写，不写就得死。这次，是侥幸心干掉了我。以后还是要记住，不完美的东西的期望就是0，切记。</div> <div> &nbsp;</div> <div> 第二题看到小强和阿米吧就不想做了。仔细看了题之后发现的确不太好理解，或者说也不太好做。其实如果认真读 下题写个暴力。可惜了啊。</div> <div> &nbsp;</div> <div> 然后第三题还是花了两个多小时，虽然最后也没有到集训附后平均分。主要是黑白最短距离那个点卡住了。高度了很久。我觉得是太久没有写各种不同的代码了吧。然后觉得如果认真再想想还是能想出更好的解法的吧。</div> <div> &nbsp;</div> <div> 今天比较大的一个失误就是把时间分配给第一题了，然后它还挂了。虽然这种事情谁也说不清楚。</div> <div> &nbsp;</div> <div> 所以说我还是太弱了。如果没有数据结构题的话就只能听天由命了。即使有数据结构题也不一定能拿到，那我还怎样拿分呢？不能这样！</div> <div> &nbsp;</div> <div> 下午看了成绩出来，很郁闷。坐在操场上看天。有架遥控飞机在天上试飞。不时地掉下来，然后又顽强地冲上天空。其实oi的路也一样，人生的路也一样，不时会有折翼，但是心是属于蓝天的。所以不论摔得再疼，也总要再爬起来，去与这个世界战斗。</div> <div> &nbsp;</div> <div> 所以？如果不想消失，那就得去反抗。</div> <div> &nbsp;</div> <div> 另外明天就是2月14号了。祝我爱的人和爱我的人还有许许多多素不相识的人幸福。虽然我相信没有人会看到这段话。</div> <div> &nbsp;</div>  

<div class="post_brief"><p> 最后一天的讲座了。时间好快。</p>   早上小强的讲座，比去年有趣一些，不过还是只能orz而已。   下午clj的讲座，果断没有认真听，研究guavas去了。不过其实已经比去年生动多了。后面听了一些也觉得有一些收获，虽然都是陈题。   晚上先看了死神来了5，然后屯了两道bzoj的水题，然后继续颓。唉。   总之，明天，加油。for everyone

<div class="post_brief"><p> 居然就超过0.5了。</p>   今天讲的东西还比较可听啊。   上午hwd神牛讲的算几。毕竟是专业老师，讲东西就是不一样。比较有梯度，也不像其他人那样照着ppt念，于是比较可听，虽然前面的东西是不是过于有点基础了。不过有一个发现是直接把一个向量看作n维空间里的点求距离应该是比较靠谱的算法。可以向这个方向再试一下。   下午是沈洋讲构造。还是比较厉害吧。构造这玩意，感觉主要还是看题说话。最后一道题讲到了图形，想起了我们的guavas，什么时候才能搞出来啊。   晚上试机无话，只是差点忘了vimrc该怎么写。看完了Angel Beats，然后在整理文件也没有写题。是不是太颓废了一点啊不能这样，虽然bzoj挂了不开心。AB这些玩意也就是娱乐一下呗。虽然也没啥很吸引人的地方。以后出来无聊还是多刷题好了。   毕竟我还是太年轻啊。

<div class="post_brief"><p> 今天好像比昨天下午好一点，吧。</p>   上午是ydl讲ioi2014的题，感觉还是比较可想的。然后讲图的树分就再见了。感觉好麻烦。然后虽然也比较有用。有趣的是到了下课时间瞬间大伙都精神了冲出去抢饭。感受到了一年半前在jxfls的时候的感觉。   下午是dhh讲拟阵。这玩意好像还比较好玩，也比较好懂，虽然前一段走神了还是靠idy才搞懂的定义。汗。然后这玩意最大的（目前可知的）意义是证明贪心。然后顺便AC了一道题哈哈。然后继续抢饭。   晚上的营员交流是一个神奇的kd-tree的应用，虽然很娱乐向。然后是jcvb的生成函数只能看看根本不会。拉格朗日这个名字倒是听说过不少次，不过从来没有弄懂过。过两天有空了好好学习一下。接着是cyb神牛的均摊分析，终于懂得了原来只写路径压缩的dset是不对的，虽然估计还是照写不误。也比较惊讶那么麻烦的放缩和递归的式子居然有人有耐心推出来。最后是两个神牛讲pq-tree。这个比较不可听，感觉好厉害的样子，不过可能用处比较，呵。   所以毕竟我还是太弱了一些啊。

<div class="post_brief"><div> 昨天晚上一直在搞wifi也没有搞定，把写日记都搞忘了。决定以后安安心心地用流量。</div>   wc第一天。因为考试要被称为day1，所以只好压缩一下天的编号了。   上午xyz大爷讲动态图。本来只会O(m^2)的算法的。居然变成了O(sqrt(m))，是厉害。不过就考试的时候千万不要让我写。感觉好麻烦。然后后面5道cf之前讲过，虽然好像有点忘了。不能天天睡觉啊。   下午的素数测试真的只有发呆了。大概就是怎么怎么暴算怎么怎么怎么睁着眼就睡着了。确实是前沿科学，不过AKS大概在1s内是跑不出10^18的素数的。怎么玩啊。   晚上的营员交流比白天有趣，有点后悔上回在寝室打游戏。VFK玩转仙人掌！他玩转了我玩不溜啊。还是强行转换成LCT维护，1000行代码24KB怎么能看。后面讲的东西稍微好些，不过还是挺吓人的。   然后pb.ds这玩意哪天试试，不过还是要小心不要在考场上作死。毕竟敲个splay啥的也要不到多久是吧。而且毕竟是系统封装的，性能啥的估摸着还是比不过手写吧？毕竟咱们可是会丧心病狂常数优化的民族。   然后讲了平面图？呼。呼。   然后写oj的哥们orz。感觉我们自己的oj只能叫校内文件共享网站啊。啥沙箱没有，评测方式也比较单一，虽然我估计是很难遇到那样的非传统题的。然后也没有有数据库也没有用远程连接。   毕竟我还是太弱啊。明天不要睡觉不要睡觉不要睡觉。