/tags/life/ Recent content in life on The Site of laekov Hugo -- gohugo.io en &copy; laekov<br/>[蜀ICP备15008072号](http://beian.miit.gov.cn/)<br/> Fri, 13 Mar 2015 22:34:41 +0000 /diary/i11rimport_000/ Fri, 13 Mar 2015 22:34:41 +0000 /diary/i11rimport_000/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 这回我是出题人。第一次出给这么多人做。&lt;/p&gt; &nbsp; 好像是一个很有意思的故事。我猜看到的人会喷死我。不过反正已经身败名裂了。大概我能作为bc史上最逗逼的出题人被记录下来了。 &nbsp; 还是记下来这个悲伤的故事吧。也许未来某天还可以愉快地回忆一下。 &nbsp; 要从去年12月强行退役开始说。当时觉得生活太无聊了于是yy了四道题去找bestcoder。当时的四道题分别是高精加，现在的第三题数据弱化版，一道灭绝树的裸题，一道动态dfs序。然后审了一下说我题太难了。于是把灭绝树扔了把第三题换成第二题，把第二题改成单峰序列这个坑题。然后听说可以出数据了。 退役的日子，时间也不多，于是拖到wc之前才在宾馆里把数据出出来了。发过去了。然后让我等一个月。 &nbsp; 于是就等到开学了。周二晚上快睡觉的时候，qq上发来消息说，“下周用你的题”。于是我就被拉进了一个验题组。 &nbsp; 有人对我说：1001高精，即使b进制也可以强行用java水的。于是开始郁闷了。因为早上要考试所以比他们都睡得早，当然比平时睡得晚很多。比较开心的是某君说了一句“高中生的数据结构都好强”。 &nbsp; 第二天早上起来，发现他们说1004在bzoj上有原题，我还是它的弱化版。那题我都没仔细看完过题啊- -b。不开心了。那既然是原题就得换。于是与某队友一起yy良久出了一道d。后来事实证明这是个悲剧。下午把题给验题组看，说是可以。于是去写std，造数据，不亦乐乎。最后发现std因为复杂度太高，所以得把数据出弱，会不会给暴力？不管嘛。扔hdoj服务器上好像还挺快的样子。然后就因为精度误差对拍出各种错。好郁闷。然后想起还有一套给高一的题？熬夜把数据造了。 &nbsp; 第三天早上起来，看到有人说第三题数据范围可以加到30，用分两半的方法。想想的确可以。于是就去写了个分两半的东西。然后悲伤地发现已经搞忘之前的datamaker的参数是怎么设计的了。于是随便传了几个参数进去，发现能造出无解的数据。那就这样呗。然后发现第一题可以改一改让高精板废掉。于是就去改了呗。然后晚上的时候第三题又挑出bug了。用c++能过，而用g++怎么都是wa。去找了个cena的g++之后发现还真wa了。然后觉得大概那个方法是错的吧。于是先把数据范围改回16好喽。又是十二点。 &nbsp; 第四天早上考试脑子都不清醒了。犯了一堆逗逼错自坑110分。感觉不太好。下午的时候看到有人批斗了我的1003，原来是我排序的关键字搞错了。又改回来吧。然后又有人提醒我1004可以用分数。赶紧改。晚上感觉好累。去跑了3000之后好了一些。 &nbsp; 第五天也就是今天了。怎么感觉像是审判一样。早上很晚才起。然后就发现有人又告诉我1004的精度还是不够。然后提出可以换他的1004。决定任性一把，自立deadline。最后提出的解决方案是提高std的精度，同时把数据范围从1e6降到1e3。拍了上万组之后觉得无误了。虽然最后还是徒劳。 &nbsp; 下午的时候传来消息说给高一出的数据里三道有两道有问题。不是个好兆头啊。 &nbsp; 晚上比赛前怎么觉得比做题还紧张。从开始到等来第一个submission的五分钟感觉是我人生中最慢的五分钟了。 &nbsp; 还好1001有人过了。然后1002有人过了。至少这两个题是没有事了。（其实有）然后发现1003怎么前几次都在wa？看看怎么都写的dfs！？然后居然有dfs就过了。郁闷ing。 &nbsp; 然后另一项工作是答疑。有人说我中文第二题到底是两个都要满足还是只满足一个？根本没看想了一想说只要满足一个。我想成只要是峰或者谷就行了。然后还顺便发了一发通知。几分钟过后才意识过来发错了赶紧改。据说这一下坑了很多人。 &nbsp; 然后就渐渐有人过题了。感觉1003数据给水了啊。好像还真是水。看来没有成功理解当时写的datamaker。 &nbsp; 直到结束也没有人交最后一题。虽然听zhx说有人在写。 &nbsp; 然后，code time结束。hack开始。然后服务器就崩了。之后的20多分钟没有成功打开网站。看到不同的群里吐槽颇多。 &nbsp; 然后再打开网页的时候已经完了。好像很惨的样子。 &nbsp; 然后有人开始说数据水了。第二题只有一组1 1，没有成功卡掉忘减1的人。第三题what鬼，暴力随便过。 &nbsp; 好吧是疏忽了。 &nbsp; 所以就身败名裂了呗。 &nbsp; 估计当初想骗些出题费也是无望了。 &nbsp; 估计不久之后出去的时候还会被狂吐槽。 &nbsp; 所以说毕竟我还是太弱了。还是好好刷题去吧。不要天天想着骗钱。 /diary/i11rimport_001/ Thu, 12 Mar 2015 18:48:41 +0000 /diary/i11rimport_001/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; &amp;nbsp;今天是强行把270吃成了160。&lt;/p&gt; &nbsp; 第一题，水水的单调性。然后就以为只有小写字母。想想能得20分真是神奇。 &nbsp; 第二题不是个暴搜题嘛。加个最优性剪枝就能过。然后就没有注意到顺子的长度是不小于5而不是等于5。再见。 &nbsp; 第三题满分做法没看懂。自己想出来的dfs能过70分。然后就判素数的时候强行int了。不开心啊。 &nbsp; 所以今天是太粗心了。也许昨天晚上睡眠不足也有关系吧。 &nbsp; 毕竟我太弱了。 /diary/i11rimport_004/ Tue, 10 Mar 2015 23:23:41 +0000 /diary/i11rimport_004/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 继续傻。&lt;/p&gt; &nbsp; 早上考试。因为事情比较多所以有些心不在焉。 &nbsp; 第一题似乎很水？直接线段树搞定。拍都没拍。然后似乎有一堆人理解错题意了。 &nbsp; 第二题是个最大权闭合子图一类的东西。前几天做过小m的作物，所以很快就反应出了建图的方法。 &nbsp; 第三题是个数学题。打了几个小数据在oeis上找到了通项。不过这种行为搞出来的公式显然是不能拿出来用的。其实我也没细看。然后在各种郁闷下想了一会没想对，于是就交了个30分的暴力。 &nbsp; 然后他们都把前两题中的至少一题写挂了。然后他们第三题都比我高。所以我还是太弱了。 &nbsp; 然后花了这一天中剩下的所有时间来出题。 &nbsp; 原来出题是这么郁闷的一件事情，尤其是出的题会涉及到很多的利益关系的时候。 &nbsp; 感觉今天也没做什么。是我的效率太低了吧。 /diary/i11rimport_005/ Mon, 09 Mar 2015 19:22:41 +0000 /diary/i11rimport_005/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 今天比较傻嘛。写了个奇怪的东西还自以为能AK。&lt;/p&gt; &nbsp; 第一题明明已经想到正确的结论了，然后又觉得它不太靠谱，于是就没敢写。晕。 &nbsp; 第二题原题，虽然已经快忘了。 &nbsp; 第三题原题。当年不太会，不过现在想一想就会了。然后他们暴力就过了，不开心。反正写线段树保不TLE，虽然考场上幸好随便对拍了一发不然就惨了。 &nbsp; 下午讲课让我觉得有必要去补一些最近scoi的题。 &nbsp; 所以我还是太弱了。 /diary/i11rimport_006/ Sun, 08 Mar 2015 21:30:41 +0000 /diary/i11rimport_006/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 晚上在家效率好低啊。什么都不想干。&lt;/p&gt; &nbsp; 于是今天考试还是死得挺惨。 &nbsp; 第一题没想。然后乱写得了20分。居然能得20分。然后正解比较神奇的感觉，虽然抄了一遍但是还是没有很好地理解跳的那一步。 &nbsp; 第二题想了很久才发现比较简单。之前想复杂了。其实转到值域上之后就会好做许多。 &nbsp; 第三题水水水水水水水水水水。然后题意。什么鬼。 &nbsp; 所以我还是太弱啦。这个样子怎么省选TT。 /diary/i11rimport_007/ Sat, 07 Mar 2015 22:28:41 +0000 /diary/i11rimport_007/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 毕竟uoj还是缺人么，比赛比较稀疏。&lt;/p&gt; &nbsp; 然后觉得我在这种智商向的题面前无力了。 &nbsp; 第一题， 一看，不就是a[i]*(26n-1)=26*h[i]-h[i+1]么，水，敲。然后就没有考虑到26n-1≡0(mod p)的情况。于是gg。 &nbsp; 第二题，居然是构造矩阵的题？首先我连基尔霍夫矩阵都要忘了。手推了一下发现消元消出来不对？原来是这一行的系数不能变。晕。然后就这样也只会暴力枚举图。20分走人。 &nbsp; 第三题，似乎见过？不对啊，只见过完全图的解法。好像有10分。随手写一个吧。怎么今天三道题都有modPow。不管了弃疗。 &nbsp; 结局是50+10+20=80=一个很惨的rank。所以我还是太弱啊。 &nbsp; 昨天打球的时候，教练说，这一年我打球就像在赶场，没有找到自己的节奏。想想，不只是打球吧。很多时候都是在被拖着走，很没有目标感。不知道自己要去哪里，也不知道怎么去。似乎好像也做了规划，不过也没有真正去实现。到底是世界太复杂，还是我太简单？ &nbsp; 不论如何，既然选择了自己的路，那爬也要爬完。 /diary/i11rimport_013/ Thu, 05 Mar 2015 20:41:41 +0000 /diary/i11rimport_013/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 严重地被虐了。&lt;/p&gt; &nbsp; 今天考试=一道奇怪题+一道普及题+一道无脑题。然后就挂了。 &nbsp; 第一题直接就想到了上次的变异最小圆覆盖。然后那道题没有过。然后这道题也比较神奇。感觉是可以用那个题的方法搞的。不过粘过来std居然错了。无语。然后居然放过了很逗的写法。更无语。 &nbsp; 第二题也比较无语。普及组题。 &nbsp; 第三题想一想就知道只要贪心就完了。然后边权是可以为0的于是WA傻了。完全是自己加了一句没有用的话结果就100变60了。 &nbsp; 所以我还是太弱了。 /diary/i11rimport_018/ Tue, 03 Mar 2015 17:39:41 +0000 /diary/i11rimport_018/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 又被虐了。&lt;/p&gt; &nbsp; 第一题感受了一下感觉线段树会被卡成平方？然后果断了一个分块+smt维护凸壳。然后调了很久。舍点的地方一直有点问题。于是还写了个js来画图。然后最后还是怎么就错了两个点。完了之后发现线段树是可以保证时间复杂度的。naive了我。 &nbsp; 第二题当时觉得不太可做也没有认真想。其实就是根据a[1]+a[2]的值的不同取值去推前三个数，这个我都想到了。然后就没去想a[0]+a[3]一定是剩下的最小的。然后就又naive了。想通后秒过。 &nbsp; 第三题想对了。淘汰的顺序是无关的。只要有一种行就行，否则就不行。然后中间cnt写错了居然还有91分，好神奇。然后100个点把我的页面撑得也是难看啊。 &nbsp; 然后又花了一个下午去思考。还好晚上可以再干点别的了。 &nbsp; 所以我还是太年轻了。 /diary/i11rimport_020/ Mon, 02 Mar 2015 20:29:41 +0000 /diary/i11rimport_020/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 被痛虐。&lt;/p&gt; &nbsp; zhx的出题风格越来越水了。 &nbsp; 第一题最关键的结论是两个不能与当前块同字母的块也一定不能同字母。没推出来于是暴力了。然后再见。orz mhy。 &nbsp; 第二题矩阵快速幂。因为昨天才写了插头所以优化还是比较在行。然后就被卡常数了。然后才知道矩阵乘还有这么神奇的优化。应该是废转移比较多。加上之后飞快虐std。 &nbsp; 第三题又是想对了方向没有想到底。平衡树上的数据结构题还是比较有意思的碰到可以多做做。 &nbsp; 然后一下午加大半个晚上就花在第三题和它的变形上了。 &nbsp; 然后死得有点惨。 &nbsp; 是我太年轻了啊。 /diary/i11rimport_022/ Sun, 01 Mar 2015 23:29:41 +0000 /diary/i11rimport_022/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 算是新学期开始的第一天吧。&lt;/p&gt; &nbsp; 上午写了道水题，然后开始纠结插头。一上午都没有写出一道插头来。 &nbsp; 下午有cf。状态还是和昨天一样比较差。写挫了好多次。各种WA一时爽还导致罚时很多。 &nbsp; 第一题逗你玩。就看最多的字母有几种。然后乘一下都不用快速幂，虽然我顺手就写了一个。已经不会用非快速幂了么。 &nbsp; 第二题用map来存位置，然后用两个堆搞一下就完了。可以证明状态变化量是线性的所以不会出事。 &nbsp; 第三题逗你玩。每个位置在第j位的贡献可以用组合数算出来。然后用前缀和就行。然后各种细节导致WA傻了。 &nbsp; 后面两道神题不可做。 &nbsp; ORZ xyz大爷。然后看到jcvb又在我上面很近的地方。 &nbsp; 晚上写了道水题继续纠结插头，一直纠结到回家终于在11:05:56的时候过了。开心中。 &nbsp; 看来还是就怕写长代码啊。怎么能这样呢。 &nbsp; 看来我还是太年轻了。 /diary/i11rimport_026/ Sat, 28 Feb 2015 21:21:41 +0000 /diary/i11rimport_026/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 连续两天都是一天两场。&lt;/p&gt; &nbsp; 上午考试比较naive。 &nbsp; 第一题反正也不会，就随便写了个乱枚举的东西，还骗到80分。正解比较神奇，不过今天是没有时间写了。 &nbsp; 第二题想到了正确的解法，但是没有优化好，加上高精写挂了，于是只有85分。 &nbsp; 第三题数据结构那一部分想的是对的，但是前面对期望不熟没有想清楚，于是直接想简单了。也就是把我的链剖再改得更麻烦一些。 &nbsp; 所以说在学长们出的比较难的题面前我还是很无力的。 &nbsp; 下午讨论，改第二题。状态不好啊，改东西改了好久。 &nbsp; 晚上hihoc9去拿github玩偶。 &nbsp; 第一题小学生题么。然后排序的时候把m写成n于是挂了一次。所以虽然一血但是分也不高。 &nbsp; 第二题有点像中国象棋棋盘上放炮的那个题。唯一的区别是这题两个炮可以放在一起。用dp，f[i][j][k]表示做了i列，有j行和为2，有k行和为1的方案数。对于每一个高度可以O(n3)预处理出答案。中间有一个转移写错了调了好久。幸好样例比较良心。于是总时间复杂度是四方的。n=100感觉很悬。本机不开O2的话会TLE一点。想到mac比较慢于是交了然后过了。 &nbsp; 第三题神题。 &nbsp; 第四题感觉可做，于是交了16次最后没有过。首先要判合法。最初没有判。然后建出树之后归并，用组合数。然后求阶乘的逆元的时候千万不要再像今天这样naive去线性筛了。我觉得我的思路是对的啊。不开心。（upd：看了题解之后觉得我的想法好像也不是太对） &nbsp; 于是今天被一堆人虐了。-16真心不好看。 &nbsp; 我还是太年轻了啊。 &nbsp; 明天下午有cf，比较开心。 /diary/i11rimport_027/ Fri, 27 Feb 2015 23:03:41 +0000 /diary/i11rimport_027/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 不是之前写过长期计划么？然后发现自己完成计划的水平和美工水平差不多。&lt;/p&gt; &nbsp; 之前总觉得省选离开学是件很遥远的事情。直到这最后一次面对它，才发现原来它这么近。 &nbsp; 第三次考省选了吧。之前对省选的感觉还是以不会做的骗分题居多。唯一一道会做的ds题还因为数组少开一倍而少了30分。去年省选的时候，听说省选题是可以想ac的，那么也只有抓紧最后一次机会了。 &nbsp; 三月有4.5个星期。估计大约每周白天正式考试3-4场，晚上网赛若干。考试的时候就专心考试。然后尽量在当天把三道题都搞懂写过。晚上如果不是太晚的话也可以玩一玩。剩下的时间就去刷题好了。 &nbsp; 每天要保证一道bzoj，不管是水题还是什么的。也不要太功利去想600道喽第一页喽。埋头写代码，面包总会有的。剩下的也不要老盯着bzoj，hdu、poj、spoj啥的只要有没做过的好题就要写。 &nbsp; 第一周去学习DP。把插头DP再加强一下，数位DP也要写一写。正好有MHY的专题是吧。然后有可能会考到DS+DP的题，还有单调队列和斜率优化啥的再加CDQ之类的，如果还能翻到的话也写写好了。 &nbsp; Upd:插头dp做了几道题，写得相对比较熟了。数位dp练了一道水水的kathy函数。然后ds+dp的奇怪题还有仙人掌啥的都写了一点。感觉这个周的任务完成得还是不错。 &nbsp; 第二周去复习图论。不要只盯着数据范围是105的题。也要涉及一些n相对小而复杂度的指数高一些的题。要仔细思考。图论里也有不少的论题，比如弦图，平面图，完美消啥的，不妨复习一下。还有网络流。最大流最小割，费用流，分数规划，对偶啥的。 &nbsp; 第三周去写一些字符串以及ds的题。字符串的几个常用算法要再熟悉一遍，不要看到题就想hash。但是不会做的时候能拿hash水那就水呗，拿个不常用的素数试试。然后后缀自动机这种东西还是留到noi之前再去想办法弄懂吧。 &nbsp; 第四周复习数论和杂题。再写写fft。然后bzoj上有些比较奇怪的数学题啥的，可以参考一下题解。然后O(n2/3)求前缀和v那个玩意也要学习一下，我预感有可能会考到。 &nbsp; 计划的关键在于落实。不要天天沉浸于水题也不要天天浪费在不可做的题上。 &nbsp; For my dream, fighting. /diary/i11rimport_028/ Fri, 27 Feb 2015 22:40:41 +0000 /diary/i11rimport_028/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 又是愉快的一天两场。&lt;/p&gt; &nbsp; 早上是高三众出了一套据称是NOIP模拟题的玩意。感觉比较坑，不过还是可做。 &nbsp; 第一题是个简单的思考题，除了高精以外没啥恶心的地方。但是当时觉得有点麻烦，想对了方向但是没有继续想下去。当然一个重要的原因是第二题和第三题比较吸引人。 &nbsp; 第二题是个灭绝树的比较裸的题。这玩意比较简单不过比较偏。这种考点就是要严防的。建树还比较简单。问题是求一堆链的并比较麻烦。当然我直接上链剖了反正最近写得比较多，半个小时就搞定了整道题。然后也可以不用链剖用DFS序的，不过我觉得可能我思考和调试的时间会比直接无脑码链剖的时间还要长。 &nbsp; 第三题是去年冬令营前模拟的时候考过的原题吧，大概日期是20140122？印象比较深的原因是时空穿梭有这个部分分不过那题我还是暴0了。一年过去了，于是我决定硬推mobius，然后推了若干页草稿纸，中间还经历了一次重启之后最终还是推出来了。中间重启的原因还是对mobius反演不够熟悉。不过感觉经过上次在80ms的学习之后，自己的数论水平还是有些进步吧。至少现在看到mobius不会昏了。 &nbsp; 于是考试的时候第一题30暴力+100+100。没写丑东西还是比较欣慰的。 &nbsp; 下午各种事情没有刷题没有改题没有写总结。 &nbsp; 晚上7点17分想起有BC。 &nbsp; a题小学生题水。 &nbsp; b题中学生题数位DP水。然后写了半天。久了不写手生。怎么感觉说这句话说了整整一个寒假了。 &nbsp; c题不是当年SCOI那个题的升级版吗？然后naive了一次因为如果有车把两行隔开的话两个王就不会产生影响了。然后发现要先处理出所有大小方块的王的放法数，然后枚举一下n的正整数拆分，还要用在xj学到的枚举排列去重的方法。细节各种麻烦。写之交之过pt之玩之fst之，错因未知。 &nbsp; d题不会。题解都那么长一定是神题。 &nbsp; 然后去写上午的第一题，然后脑洞大开写了个java，然后去补bzoj，然后写总结。事情好多TT &nbsp; 所以我还是太年轻了啊。 /diary/i11rimport_043/ Tue, 17 Feb 2015 03:42:41 +0000 /diary/i11rimport_043/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 凌晨的cf到底算头天的还是当天的是个严重的问题。理论上说应该用睡觉作为两天的分界线啊。那万一今天我心情好不睡觉了怎么办。&lt;/p&gt; &nbsp; 虽然我还是太弱。弃b保c暴手速抢到了一个rank22，于是直接从紫变橙了。 &nbsp; a题是个简单的贪心，把阶乘拆成2,3,5,7的幂的乘积，然后按7532的顺序贪心。至于为啥是对的不知道。 &nbsp; b题是个简单的贪心，找有没有度数为1的点，然后一直这样连下去看能不能连完。至于为啥是对的不知道。 &nbsp; c题是个简单的线段树，把区间复制一倍然后推个简单的式子每次只询问不修改。 &nbsp; d题e题神题不会完全没思路放弃了。然后发现jcvb和xyz111都过了d，看代码像是虚树一样的玩意？没懂。明天去看题解。 &nbsp; 所以有两道题都是凭感觉蒙对的么？太神奇了。 &nbsp; 然后今天只交了3次，比较欣慰，说明代码状态好些了。 &nbsp; 虽然我还是太年轻。 /diary/i11rimport_045/ Sat, 14 Feb 2015 19:58:41 +0000 /diary/i11rimport_045/ &lt;div class=&quot;post_brief&quot;&gt;&lt;div&gt; 低烧，鼻炎以及疼痛的扁桃让我意识不太清醒。依稀记得昨天第一次登上ccf的领奖台。一年来对这一刻憧憬了太多，却也没有想过这样一种结局。&lt;/div&gt; &nbsp; yzjc教授光荣地退役了。一年半一路走过，看到他的成长，在一次又一次的考试中最终生存下来，NOIP，省队，国家集训队。他既是我的好朋友，也是我的好老师。他的勤奋和认真教会了我很多。令我吃惊的是，在知道自己退役的消息之后，他是那样平静，如果是我也许会反应得很激烈吧。我想，那是一个已经实现了自己的梦想的OIer的表现。不论最终是否能站到IOI的赛场上，只要这些年，过得无悔，就已经是一件令人满意的事情了。 &nbsp; 记得去年wc的时候，虽然分数也是个银牌，还超过了不少学长，不过毕竟连超额都不是，只能在台下眼巴巴地看。noi的时候又只有银牌。给d类金牌发奖的时候还激动了一下，然后就只听主持人向我许诺了一张至今也不曾拿到的奖状。人总是要成长的。 &nbsp; 想想这一年，也渐渐地能从只会写骗分和高超的骗分，到能找出一些正解了。虽然wc的题注定不会让任何人有想出正解的机会，甚至就算想到了一些能得到部分分的算法，也会想方设法不给你好结果。我也出过题，出题人和做题人的矛盾，就是这样。 &nbsp; 失败也不是偶然，成功才是。只要有短板，那它总会出现并造成致命一击。曾经无数次地说要平衡要平衡，然后从刷题记录看又只是写了更多的水题和数据结构。似乎总是有各种理由让自己换个时间再写这道不是那么好写的题。总是在下定决心然后把决心抛之脑后。我需要改变。 &nbsp; 省选也不远了。过完寒假就只有一个月了。想当初觉得noip前的一个月也很长，期末考试前的一个月也很长，然而实际上来不及干什么，一个月就过去了。如果没有把任务安排到天的史无巨细的计划，时间是不会等人的。 &nbsp; 学OI也已经整整六年了。指不定哪一场就是最后一场了。既然如此不舍，那就把自己的每一场都当作最后一战去战斗吧。 &nbsp; /diary/i11rimport_046/ Thu, 12 Feb 2015 21:01:41 +0000 /diary/i11rimport_046/ &lt;div class=&quot;post_brief&quot;&gt;&lt;div&gt; &lt;div&gt; Day1&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 考试才开始？不，考试已经结束了。这就是wc的感觉吧。早上起床的时候还感觉信心满满，对未来充满了希望。然后在考场上看到题后感觉心中一紧。再到看到成绩之后差点趴在键盘上。毕竟我还是太年轻了吧。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 考试，有三道题。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 第一题感觉不太会做，但是中间有40分看上去就像是数据结构可以解决的问题。然后思考了一下写了一个可持久化treap来当堆用。然后就debug了半天，虽然最后不会wa了。其实调试的时候已经发现会mle，但是总还是存着那一点侥幸，写了个动态alloc就交了。然后就痛失30分。其实如果认真想想应该能想到更好的做法的。当然还是太懒了。记得徐老师说过，再验证的代码也得写，不写就得死。这次，是侥幸心干掉了我。以后还是要记住，不完美的东西的期望就是0，切记。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 第二题看到小强和阿米吧就不想做了。仔细看了题之后发现的确不太好理解，或者说也不太好做。其实如果认真读 下题写个暴力。可惜了啊。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 然后第三题还是花了两个多小时，虽然最后也没有到集训附后平均分。主要是黑白最短距离那个点卡住了。高度了很久。我觉得是太久没有写各种不同的代码了吧。然后觉得如果认真再想想还是能想出更好的解法的吧。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 今天比较大的一个失误就是把时间分配给第一题了，然后它还挂了。虽然这种事情谁也说不清楚。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 所以说我还是太弱了。如果没有数据结构题的话就只能听天由命了。即使有数据结构题也不一定能拿到，那我还怎样拿分呢？不能这样！&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 下午看了成绩出来，很郁闷。坐在操场上看天。有架遥控飞机在天上试飞。不时地掉下来，然后又顽强地冲上天空。其实oi的路也一样，人生的路也一样，不时会有折翼，但是心是属于蓝天的。所以不论摔得再疼，也总要再爬起来，去与这个世界战斗。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 所以？如果不想消失，那就得去反抗。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &lt;div&gt; 另外明天就是2月14号了。祝我爱的人和爱我的人还有许许多多素不相识的人幸福。虽然我相信没有人会看到这段话。&lt;/div&gt; &lt;div&gt; &amp;nbsp;&lt;/div&gt; &nbsp; /diary/i11rimport_047/ Wed, 11 Feb 2015 22:35:41 +0000 /diary/i11rimport_047/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 最后一天的讲座了。时间好快。&lt;/p&gt; &nbsp; 早上小强的讲座，比去年有趣一些，不过还是只能orz而已。 &nbsp; 下午clj的讲座，果断没有认真听，研究guavas去了。不过其实已经比去年生动多了。后面听了一些也觉得有一些收获，虽然都是陈题。 &nbsp; 晚上先看了死神来了5，然后屯了两道bzoj的水题，然后继续颓。唉。 &nbsp; 总之，明天，加油。for everyone /diary/i11rimport_048/ Tue, 10 Feb 2015 22:33:41 +0000 /diary/i11rimport_048/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 居然就超过0.5了。&lt;/p&gt; &nbsp; 今天讲的东西还比较可听啊。 &nbsp; 上午hwd神牛讲的算几。毕竟是专业老师，讲东西就是不一样。比较有梯度，也不像其他人那样照着ppt念，于是比较可听，虽然前面的东西是不是过于有点基础了。不过有一个发现是直接把一个向量看作n维空间里的点求距离应该是比较靠谱的算法。可以向这个方向再试一下。 &nbsp; 下午是沈洋讲构造。还是比较厉害吧。构造这玩意，感觉主要还是看题说话。最后一道题讲到了图形，想起了我们的guavas，什么时候才能搞出来啊。 &nbsp; 晚上试机无话，只是差点忘了vimrc该怎么写。看完了Angel Beats，然后在整理文件也没有写题。是不是太颓废了一点啊不能这样，虽然bzoj挂了不开心。AB这些玩意也就是娱乐一下呗。虽然也没啥很吸引人的地方。以后出来无聊还是多刷题好了。 &nbsp; 毕竟我还是太年轻啊。 /diary/i11rimport_049/ Mon, 09 Feb 2015 22:06:41 +0000 /diary/i11rimport_049/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 今天好像比昨天下午好一点，吧。&lt;/p&gt; &nbsp; 上午是ydl讲ioi2014的题，感觉还是比较可想的。然后讲图的树分就再见了。感觉好麻烦。然后虽然也比较有用。有趣的是到了下课时间瞬间大伙都精神了冲出去抢饭。感受到了一年半前在jxfls的时候的感觉。 &nbsp; 下午是dhh讲拟阵。这玩意好像还比较好玩，也比较好懂，虽然前一段走神了还是靠idy才搞懂的定义。汗。然后这玩意最大的（目前可知的）意义是证明贪心。然后顺便AC了一道题哈哈。然后继续抢饭。 &nbsp; 晚上的营员交流是一个神奇的kd-tree的应用，虽然很娱乐向。然后是jcvb的生成函数只能看看根本不会。拉格朗日这个名字倒是听说过不少次，不过从来没有弄懂过。过两天有空了好好学习一下。接着是cyb神牛的均摊分析，终于懂得了原来只写路径压缩的dset是不对的，虽然估计还是照写不误。也比较惊讶那么麻烦的放缩和递归的式子居然有人有耐心推出来。最后是两个神牛讲pq-tree。这个比较不可听，感觉好厉害的样子，不过可能用处比较，呵。 &nbsp; 所以毕竟我还是太弱了一些啊。 /diary/i11rimport_051/ Mon, 09 Feb 2015 08:04:41 +0000 /diary/i11rimport_051/ &lt;div class=&quot;post_brief&quot;&gt;&lt;div&gt; 昨天晚上一直在搞wifi也没有搞定，把写日记都搞忘了。决定以后安安心心地用流量。&lt;/div&gt; &nbsp; wc第一天。因为考试要被称为day1，所以只好压缩一下天的编号了。 &nbsp; 上午xyz大爷讲动态图。本来只会O(m^2)的算法的。居然变成了O(sqrt(m))，是厉害。不过就考试的时候千万不要让我写。感觉好麻烦。然后后面5道cf之前讲过，虽然好像有点忘了。不能天天睡觉啊。 &nbsp; 下午的素数测试真的只有发呆了。大概就是怎么怎么暴算怎么怎么怎么睁着眼就睡着了。确实是前沿科学，不过AKS大概在1s内是跑不出10^18的素数的。怎么玩啊。 &nbsp; 晚上的营员交流比白天有趣，有点后悔上回在寝室打游戏。VFK玩转仙人掌！他玩转了我玩不溜啊。还是强行转换成LCT维护，1000行代码24KB怎么能看。后面讲的东西稍微好些，不过还是挺吓人的。 &nbsp; 然后pb.ds这玩意哪天试试，不过还是要小心不要在考场上作死。毕竟敲个splay啥的也要不到多久是吧。而且毕竟是系统封装的，性能啥的估摸着还是比不过手写吧？毕竟咱们可是会丧心病狂常数优化的民族。 &nbsp; 然后讲了平面图？呼。呼。 &nbsp; 然后写oj的哥们orz。感觉我们自己的oj只能叫校内文件共享网站啊。啥沙箱没有，评测方式也比较单一，虽然我估计是很难遇到那样的非传统题的。然后也没有有数据库也没有用远程连接。 &nbsp; 毕竟我还是太弱啊。明天不要睡觉不要睡觉不要睡觉。 /diary/i11rimport_053/ Sat, 07 Feb 2015 11:45:41 +0000 /diary/i11rimport_053/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 报道日。看到了很多人，的名字。&lt;/p&gt; &nbsp; 然后在宿舍里拿手机连网。 &nbsp; 证明我还是以上网的yeah。 /diary/i11rimport_055/ Fri, 06 Feb 2015 16:30:41 +0000 /diary/i11rimport_055/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 这两天wa傻了都忘写总结了。&lt;/p&gt; &nbsp; 5号考试。乱写骗分弄了个rank3。mhy直接暴力过a题，怒拿rank1，orz。 &nbsp; 6号lc讲课。没怎么听。都去写题去了。 &nbsp; 今天考试。太神了不可做。第一题只会暴力和最简单的矩阵。不，最简单的矩阵还推错了。第二题题面有错再见。第三题神题没法做再见。 &nbsp; 看来我还是太弱了。 /diary/i11rimport_058/ Tue, 03 Feb 2015 20:57:41 +0000 /diary/i11rimport_058/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 今天是xyz大爷讲课。感觉讲的好多东西的时间复杂度看上去好看，实际实现起来还是比较麻烦的。尤其是对于我这种人来说。&lt;/p&gt; &nbsp; 停停停不是昨天才说了多难的代码都得写吗？ &nbsp; 然后今天把出的题给搞定了。不过据说要一个月后才能骗到钱。不开心。 &nbsp; 所以我还是年轻啦。抓紧时间玩玩guavas吧。 /diary/i11rimport_059/ Mon, 02 Feb 2015 23:47:41 +0000 /diary/i11rimport_059/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 再次考试。考得稍有起色。&lt;/p&gt; &nbsp; 做出了一道数据结构题，虽然是拿分块水的。 &nbsp; 第二题想了不少东西不过都不对。ETT不会。然后正解比较神。平面图求域？也不会。 &nbsp; 答案提交题比较逗，checker被很厉害的某些同学直接反编译了。现装了wine，为了解决字符集的问题最后还用vbox装了个xp。然后也发现没有多大用处。也就写了最简单的两个点，算是标准暴力分吧。 &nbsp; 下午徐老师讲的东西还是比较有启发性的。竞赛，比的不仅仅是知识和能力以及思维，还有策略。当然前三者是基础。但是在考试之前，更多的还是要明白，心静手热才是最好的状态。 &nbsp; 晚上吃了肥牛。吃的时候一时爽，整晚上都是酱油味，略不爽。 &nbsp; 看到了zhx写的情系母校学法指导。觉得竞赛的生活，唉。无言以表。 &nbsp; 然后花了一晚上出题的数据，还找到了队友帮我验题。然后发现我的压轴题是不是有点太难写了。汗。 &nbsp; 所以毕竟我还是太年轻啊。 /diary/i11rimport_060/ Sun, 01 Feb 2015 21:30:41 +0000 /diary/i11rimport_060/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 今天休息。&lt;/p&gt; &nbsp; 上午去了西湖，租了三辆自行车。感觉自己通电发光了，1018W呢。试图从桥上冲下去拍双手脱把，虽然没拍到自己。虽然平时不骑车，也从来没有骑车上过街，不过其实骑车玩还是多好玩的。 &nbsp; 中午去书吧，吃饭。好文艺。没想到闹市边上也会有这样安静之所。下午去步行街买了点礼品。 &nbsp; 下午晚上写了2道题。紫荆花没有花想像中的那么多时间。陶陶的题最后发现是在逗。效率还是低啊。 &nbsp; 出题的任务也确定了，又得奋斗了。 /diary/i11rimport_063/ Sat, 31 Jan 2015 23:27:41 +0000 /diary/i11rimport_063/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 白天JZP讲课。上午讲数学之类的玩意然后又走神了发现听不懂。&lt;/p&gt; &nbsp; 下午讲了好多题都是做过的。比较开心。然后给noi-linux装上了ati的官方驱动，分辨率终于正常了。然后把gnome2的特效开到最高之后竟然发现窗口移动有果冻一样的效果，玩了好久。 &nbsp; 晚上打hiho，果然又发现了jcvb的身影。好不容易暴手速敲完b，然后发现他早过了，虽然后来发现是我写复杂了，晕。然后当我敲完a的时候发现他敲完了c。然后c的分是a的三倍，晕。最后还是硬把c给yy出来了，感觉还是一道好题啊，以后出题啥的可以考虑。毕竟期望题一般我也懒得想。然后d题直接放弃了。感觉今天的hiho是在宣传一个叫啥忘了的卡牌游戏？然后a和d的题目质量稀撇。 &nbsp; 三道题的做法么。 &nbsp; a题直接dfs就好了。数据范围太小了点。虽然坑点略多。 &nbsp; b题就是维护一下左边的一堆玩意的啥乘积和一样的玩意？水水的线段树，发现每次我写线段树都写得比别人麻烦。 &nbsp; c题比较好玩。用f[i]表示i号点与它的父亲点不同色的概率，也就是它对答案造成+1贡献的概率，然后每次bfs一下，按它和它的父亲距起点的距离讨论一下就好了。 &nbsp; 于是我还是太弱了又被吊打了。 &nbsp; 明天休息，开心。 /diary/i11rimport_065/ Fri, 30 Jan 2015 22:26:41 +0000 /diary/i11rimport_065/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 又是考试的一天。JZP出的题ORZ。&lt;/p&gt; &nbsp; 因为有答案提交题所以其它题基本都弃疗了，不过答案提交题做得也比较惨。 &nbsp; 第一题是burnside套burnside。最后15分钟的时候把内层写了，外层太难想就写了个暴力，然后用考试的1/20的时间得了接近一半的分。 &nbsp; 第二题三维算几看上去就恶心。直接乱骗分显然是不行的。然后听讲之后发现我自己想得还是比较麻烦，解析几何里面有一些更简单的做法。 &nbsp; 第三题还是停留在纯随机的水平上，也没有仔细分析数据，于是嘛，再见了。 &nbsp; 晚上出去吃饭没有打成BC，然后回来之后看了下题发现不打是英明的因为我都不会做。 &nbsp; 毕竟我还是太弱了。 /diary/i11rimport_066/ Thu, 29 Jan 2015 20:57:41 +0000 /diary/i11rimport_066/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 立杰讲课orz。ioi金牌，讲的东西也比较深。因为去年wc的时候直接睡过去了，心怀欠意，于是还是认真做了下笔记。&lt;/p&gt; &nbsp; 讲了一堆东西。期望，DS，DP和DP套DP，网络流。然后感觉还是有很多新的不同的思路。以后要认真听课啊。而且发现做笔记是一个让自己不走神的好方法。勤动笔。 &nbsp; 晚上去街上逛了一下，其实也只是到另一个街区里绕了点路而已。然后吃了碗大概有点辣味的酸菜牛肉面。开心。 &nbsp; 然后晚上就调一道水水的MIDDLE就花了两个多小时。学会了函数指针的用法，感觉以后做标记维护比较复杂的题在代码上会稍微好些。然后只是在纠结一个很小的问题就是到底怎么二分，一直没有理清楚。 &nbsp; 所以我还是太弱了。 /diary/i11rimport_069/ Wed, 28 Jan 2015 16:33:41 +0000 /diary/i11rimport_069/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 又考挂了。&lt;/p&gt; &nbsp; 应该是早就能预测到这一点的。只是自己还太naive了而已。 &nbsp; 记得很久之前就给自己下过定义，只会复制，不会创造。只是个匠人的命。现在想想，也是。 &nbsp; 大概真的是省选之后就可以回班上认真上课了吧。到时候不要再回实验楼。 &nbsp; 发现自己根本没有办法集中注意力。也不知道自己到底在干啥？ &nbsp; 是该被淘汰了。 /diary/i11rimport_070/ Tue, 27 Jan 2015 21:04:41 +0000 /diary/i11rimport_070/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 听了一天的课。很多都是和计算几何有关的东西。计算几何印象中一般都是省选里的压轴题，代码量恶心。然后也比较orz。好多东西都没听懂，且有催眠的效果，于是下午果(bei)断(po)选择弃疗自己写题。&lt;/p&gt; &nbsp; 上午讲的杂题。然后simpson啥的，然后就去写lemon tree了。感觉这个还是非常有用的，而且代码量也令人开心。然后也讲到了我做过的原题，但是又想不起来怎么做了。囧。看来我还是要xxxx啊。 &nbsp; 下午讲了一些线性代数相关的东西。矩阵行列式啥的基本没听懂，待会再去消化一下。然后三维算几，这个太恶心了。然后才明白同桌用矩阵算叉积是多么厉害。还发现平面的法向量的求法，以后如果还有机会遇到解析几何题的话可以试试。再有就是那个矩阵求生成树啥的，比较神奇。然后要先补一下行列式。 &nbsp; 晚上把simpson写了，然后xxxx。 &nbsp; 明天要考试，开心。 &nbsp; 所以毕竟我还是太年轻了。 /diary/i11rimport_076/ Mon, 26 Jan 2015 17:19:41 +0000 /diary/i11rimport_076/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 毕竟我太年轻。&lt;/p&gt; &nbsp; xyz大爷的题，感觉是ds专题练习。然后自己逗了。 &nbsp; 第一题神构造，也没认真想。 &nbsp; 第二题写完debug完大概用了2个小时，然后就一直在改常数，也没有改下来。然后TLE到和暴力一个分。然后整场考试就再见了。然后下午回来发现是估计距离的时候有两个sqr写成了abs。真想一头撞死。这个错不会导致wa也不会导致tle也不会导致re，只会默默地给你增加时间复杂度，然后还让你感觉似乎好像就是常数的问题。太可怕了。 &nbsp; 第三题比较神。lct果然没法做，要把询问拿来分块。好麻烦喽。然后自己的10分都没拿到。再见。 &nbsp; 一道题把自己坑了，然后挂了，那就很悲剧了。wc这种考试还是要讲究策略的。还要有高超的debug技巧。 /diary/i11rimport_077/ Sun, 25 Jan 2015 22:43:41 +0000 /diary/i11rimport_077/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 来到了千里之外的海边。（好像也不是海边）&lt;/p&gt; &nbsp; 早晨坐了飞机坐出租。 &nbsp; 下午去逛了下西湖，然后回去写了点题，然后去xj各种orz。 &nbsp; 然后晚上继续写题。发现自己还是异常的傻。 &nbsp; 第一次在另一个城市过这么久。呵。fighting。 /diary/i11rimport_079/ Sat, 24 Jan 2015 22:24:41 +0000 /diary/i11rimport_079/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 又考试了。明天就要走了。&lt;/p&gt; &nbsp; 早上的题大概就是告诉我，没有数据结构我就完蛋了，有数据结构我也有可能会完蛋。 &nbsp; 第一题burnside好神，估计也不会想到。这个内容平时的确是忽视了。 &nbsp; 第二题不是bzoj上有差不多的原题么。所以也没怎么想就敲了个LCT+主席树。然后发现常数还是比较大的。什么时候要好好研究一下怎么把splay的常数搞小。然后也还是花了好一会才写对。毕竟久了没写有点手生啊。（不是才一个多月而已么） &nbsp; 第三题，扩展最小圆覆盖。又明确了一下算法，之前掌握得也比较粗。然后觉得自己也不太能想到正解。毕竟是大神的题。 &nbsp; 然后下午颓废，终于搞出了一个LaTeX的题的版，虽然还处在丑暴的阶段。然后被zhx果断扔掉了。 &nbsp; 晚上收拾东西，又准备出发了。 &nbsp; 估计许久敲不到青轴了。最后狠狠地敲一下。 /diary/i11rimport_081/ Fri, 23 Jan 2015 20:41:41 +0000 /diary/i11rimport_081/ &lt;div class=&quot;post_brief&quot;&gt;&lt;p&gt; 颓废了一天。&lt;/p&gt; &nbsp; 白天也就写了一道BZOJ的水题，然后胡乱改了几个页面。 &nbsp; 然后晚上去BC。不知道是不是因为不能在连续两场比赛里面发挥得比较好。于是再见了。虽然现在还没完。 &nbsp; A和B分别因为逗错了一次，然后C想了一个多小时没想出来，D完全没有思路。再见。 &nbsp; 看来是学太久学傻了啊。 &nbsp; 要小心了。 &nbsp; /oi/lofterimport_003/ Fri, 16 Jan 2015 13:56:04 +0000 /oi/lofterimport_003/ 感觉自己坚持不下去了。 现在真不知道为什么要回去上课。好多次想跑掉然后还是没有跑。毕竟还是，唉。 物理十分钟够我想一道选择题还多半是错的。化学生物英语啥的基本就是不会。zhx告诉我回去可以拿数学RANK1然后发现解析根本做不了。想起初中的时候很自豪地认为我的解析几何很厉害。现在才学会做人。 上课还是那种走神的样子。也没有想OI的题，也不想听课。不知不觉就跑掉了。最后只有利用上课的时间做作业。然后，不会，不开心，担惊受怕。 每天唯一的娱乐就是晚上去码一下OJ。然后发现我的东西写得太丑，如果数据量一大根本就handle不了。当初做的时候也是边做边改，好多东西根本就不科学。但是也不想重新来写。于是乱七八糟的东西越堆越多。 发现自己好像很少认真想过如果滚掉了会怎样。每次都推说去学校对面电脑城修电脑好了。但是世界真的允许我这样做吗？也许如果真的那样的话会过一个很痛苦的高三然后再上一个很痛苦的大学然后痛苦一辈子？不知道。只能说不上一个好的大学也不一定就没有好的前途吧。但是好的前途是什么？我发现我连这样简单的问题都没有想清楚。所以说造成恐惧的不是对现实的无力，而是对未来的迷惑？ 不知道。 看到昨天的情系母校，最大的感慨是大学也不是天堂。大学有更多更麻烦的事情要去做。去上大学也不过是换个坑而已。要找到自己真正喜欢的事情？依然难。而再以后呢？工作？我只能推断它是一个更大的火坑。怎么办？ 还没想清楚。 魏总说过的一句话很有道理，noi金牌这条路至少在这里是不会断的。我想这也是我现在唯一能抓住的东西了吧。不管怎样，下周就期末考试了。在我退役之前大概是不会再有这样的苦日子了。但是也是时候去学会成熟了。 期末需要加油，未来更要加油。 Historical Comments Unknown friend at 2015-01-16T23:02:27 找到适合自己的路才是最重要的 想走就走吧 Unknown friend at 2015-01-17T12:18:11 谢谢 /oi/lofterimport_019/ Thu, 01 Jan 2015 00:20:32 +0000 /oi/lofterimport_019/ 2015，嗯，还习惯性地敲2014。一年就过去了，好快。 2014年1月1号已经是一年前的事情了，略恐怖。 感觉不只过了一年啊。 这一年我都在干啥？ 寒假的时候去wc打个酱油，骗分的结果还不错。然后感觉讲课完全像在冬眠。好多课根本听不懂没法听。是我太弱吧。 开学之后就一直在教室和机房两边跑。对省队还怀有一丝幻想。直到，见到省选题。然后就以能拿的分没拿到不能拿的分也没拿到的分再见了。当时安慰自己太年轻，现在想来，也真是。 然后看到学长们填thu的自招表，也去跟着填了一个表。然后，当然肯定被毫无疑问地打了回来。令人触目惊心的是要填各次大考的成绩。半期缺考+垫底的我心中一惊啊。 然后期末的调研考试考得不好但是也比半期进步了不少。毕竟半期是停课裸考还没考完。 然后暑假很荣幸地去参观noi。结果自己再次犯傻把最简单第一题写错然后抱着AG哭。记得第一天估分的时候信心满满地报了个200+然后看到第一题60的时候。唉。 暑假回来感觉愉快不少，毕竟终于可以不上课了。 然后就全力准备noip，虽然常常刷题不小心就打开了bzoj。 然后就去了noip。然后再次犯傻的bird。于是没拿到省rank1。 然后半期经过三天“认真”复习之后真的垫底了。文化课看来是废了。 然后就又去学习thu集训的题了。然后跟着去了bj80ms。然后发现在诸如jiry和dzy大神的眼里我也只是根草而已，连菜都算不上。 然后回来了，然后被告愉快的停课生涯结束了。然后愉快地直接在月考中勇夺rank1还是倒数的。 老师问一年里收获是啥？学会了放弃吧。有多少付出才会有多少回报。然后当你面对你付出后血淋淋的伤口的时候，你会是怎样一种心情？也不见得能用愉快来形容吧。 管他去死。 既然都这样了，也只能继续了。人在矮桅下，不得不低头。等哪天离开矮檐了，再考虑去把让我低头的人的头给砍下来当夜壶。然后再深情地表达尊敬，还能写出一篇不错的议论文。 虽然也不是没有道理。有些事情总是要面对的。 不要忘了本，然后该干啥干啥吧。 /oi/lofterimport_028/ Mon, 22 Dec 2014 19:45:44 +0000 /oi/lofterimport_028/ 不久之后要会考了，再过不久要期末了。教育部在放风，大概以后如果noi拿不到金牌的话就得和别人一样地高考了。 一直在oi里面坚持也没有怎么想过高考的事，一直只是当作一个额外的好处。如果让我不上大学给我一次ioi的机会，我想我也不会犹豫的。 本来，上什么大学，也不是什么重要的事情。作为oier，我知道，只向上看，是个很好的品质，但是不是什么好的策略。如果你非要落魄到拿着期末成绩去让大学收你，那你该考虑换个差点的大学了。 因为做过鸡头，所以对做凤尾产生了抵触吧。 当然，显然，学校，老师都不这么想。虽然我来这里的目的也完全不是因为高考，但是既然穿上这身校服，你也没有办法。 背起包走回教室的感觉真的很像退役了。 大本的崭新的练习册让人很压抑。如何在两周内补完一个学期的内容是一个很艰巨的问题。也许多看书多刷题是个不错的选择。 既然有人要来挑战，那就让他们看看。 /oi/lofterimport_035/ Thu, 18 Dec 2014 16:57:30 +0000 /oi/lofterimport_035/ 昨天就考完了不过今天还是讲了一天的课。 上午是罗翔宇的杂题。感觉好多题他上次都讲过不过就是记不得怎么做了。看来听课效率有待提高。 下午是讲icpc的题加各种神奇的玩意。感觉比较好玩，不过有点偏题啊。然后做表去了也没大听。 毕竟我还是太年轻对吧，七天就水过去了。还被学军的大爷们虐成狗了。 /diary/lofterimport_036/ Wed, 17 Dec 2014 21:09:22 +0000 /diary/lofterimport_036/ 最后一天考试了，跪。 三道txt题。哈。俩gb加一个utf8。看来还是有人在用linux，开心。 有道多项式开方。开始想得特别复杂，想的是dft来dft去。然后发现直接递推。出题人是在逗我玩么？ 然后图论题为啥是格点图？感觉乱七八糟图都能做。就拿tarjan缩个点跑dp就好了。然后因为是不科学的windows所以会暴栈就这么简单。 另一题好像是图论+搜索啥的。不会。 跪。 然后下午wyx讲的dp感觉比插头啥的舒服多了。开心。 毕竟我还是太年轻了。 /oi/lofterimport_038/ Tue, 16 Dec 2014 21:30:46 +0000 /oi/lofterimport_038/ 昨天是day3明天是day4所以今天是day3.5。 讲了一天课。 上午+晚上是图论。感觉图论的东西比较神。好像基本都是cf原题吧。好多东西要和其它的诸如数据结构和dp之类的东西结合，还有数学也比较重要。 下午是fft相关。先讲了一下fft的原理，虽然我觉得讲得除了好玩以外没什么特点，也没有用最好理解的方式来讲。然后期待的例题好像也不杂。然后怎么就扯到牛顿迭代上去了。不过这玩意以前没用过感觉还挺神奇的，改天找道题试试。 晚上无聊的时候写了个后缀数组，这种东西还是要不时写写不然都要忘了。然后后缀自动机的构建依然不太能理解。看来我还是太弱了WUW 然后明天是最后一天了。我虽然年轻，但是还是要努力一点的。 /diary/lofterimport_040/ Mon, 15 Dec 2014 18:49:49 +0000 /diary/lofterimport_040/ 今天再次naive。 早上考试。 第一题感觉好像似乎大概也许应该是不太难吧。但是感觉建边好麻烦，虽然最后拿map乱搞搞定了。然后就让水朝上流了，而且还没拍出来。惨。 第二题是将军讲过的！？虽然在今天早上之前我也不会写。好吧其实我写过。然后就怎么乱搞一下分类讨论+对拍半天就过了。 第三题没啥时间想了。一个不算难想的dp。 下午讲coci的题。感觉好多原题。然后看到truck那题就笑了哈哈。然后发现学军的同学大概是在低调地笑。 毕竟我太年轻了。 /diary/lofterimport_041/ Sun, 14 Dec 2014 22:10:09 +0000 /diary/lofterimport_041/ 上午讲课下午考试，比较开心。 上午讲各种数学。感觉自己数学弱暴了。然后发现自己还是有点前瞻性的，前几天居然出了两道题，都是今天的例题。 下午考试。题目就是各种不让人看懂的节奏啊。花了俩小时终于弄懂了第二题的题意，然后写了个分块dfs序水了。然后好像把标程干掉了。开心。另外两道传统题都不怎么会做的样子。懒得写高精+还不会后缀自动机。答案提交可以滚大粗了。 所以我太年轻了。 /oi/lofterimport_042/ Sat, 13 Dec 2014 20:45:38 +0000 /oi/lofterimport_042/ 既然明天考试是day2，那么今天就叫day1.5好了。 上午下午都在听讲。 上午讲构造。题都比较神奇。我觉得比较重要的是思想吧。以后看到这类题可以稍微有些套路，不过更多的还是要靠智商了。 下午讲字符串。后缀树和后缀自动机前几天就在看，虽然一直不太理解怎么构造出来的。讲得我也有点晕。还是要自己努力消化了。然后在bzoj上看到好多例题都有jiry的不久前的ac记录，orz。 晚上bc做了a和c之后就不想做了。b没想出来，d知道是分块+主席树，不过也懒得敲了。晚上大概吃得有点多。 所以我啊，还是太年轻了。 /diary/lofterimport_044/ Fri, 12 Dec 2014 18:46:40 +0000 /diary/lofterimport_044/ 今天是双十二？虽然一直不懂这个日子有什么含义。 在刚人工催吐也只吐出点口水的情况下终于可以坐下而不感觉难受了。 今天一天好像唯一干了一件事就是发烧。所以首先来总结一下会什么会发烧。 大概是昨天晚上吃了汉堡之后又吹了风，然后也许又吃了些不好的棒棒糖（现在还在我右手边），于是就光荣了。 昨天晚上做梦梦到肚子痛，醒来发现真的肚子痛。而且这回压迫疗法的效果非常有限。然后还发现温度怎么不对！？有时很冷有时热的。撑了一会撑到起床，好像要稍微好些了。虽然80MS的早饭好像没放盐。 然后就去考试了。肚子有点痛，去了好几次卫生间。有一回至少蹲了二十分钟，腿都麻了。回到机房瞬间想睡觉。感觉事情不妙。再过两分钟开始发冷了。好吧。 于是早上根本不想写题。就一链剖裸题还写了俩小时。要正常情况下应该是半小时的事。剩下两道题完全没思路。写了俩暴力交了。今天弃疗了。 中午去医院，总觉得比较坑。还抽了血。最后说是因为胃肠引起的高烧，38度呢。开了些药。回去听了两道题感觉坚持不下去了就滚回宾馆睡觉了。 所以说到了人生地不熟的地方，更要小心，要照顾好自己。 （怎么感觉以上都是在吐槽发烧多烦） 今天的考试，虽然状态是一个借口，不过反正是考的不咋的。 发现自己有偏科的迹象。遇到10^5, 10^6就很开心，不然就不会做了。 所以前两题都不太会。 第一题据说是fft的推广。当然以我当时的状态肯定是想不到了。 第二题有点像去年scoi的最后一道题。当然是不会的节奏。 第三题链剖+dfs序+持久化线段树。听mhy说过可以用seg tree区间加等差数列，就现yy了一下发现标记不用下传很愉快。不过因为状态的原因还是多花了很多时间。 所以说学军和八十中的同学把我虐了。 毕竟我还是太年轻了。 /oi/lofterimport_045/ Fri, 12 Dec 2014 18:24:55 +0000 /oi/lofterimport_045/ 昨天晚上被那道usaco的题玩坏了于是没写日记。 来到了帝都。第二次去80ms了。好像没啥好写啊。 这回没下雪不过风吹上去还是挺冷。 晚上去家乐福吃汉堡，然后走回去。外面好冷。（这绝对不是伏笔） 想到明天要考试也是比较开心。和zhx聊了聊人生，然后写了道usaco发现把题看错了不会。然后就弃疗了。 /oi/lofterimport_092/ Sun, 16 Nov 2014 22:52:16 +0000 /oi/lofterimport_092/ 想起有这么一个总结，但是忘了带本子了，只好这样写了。 半个学期在学习文化课的时间也不超过20天。大概是没有多少好总结的。 半期的时候考懞了。虽然也花了三天的时间预习，不过那也只是简单地补补知识点，完全不能挽回任何东西。毕竟在高中的文化课里，书本和考试的差距还是有那么一些大的。感觉数学英语的差距要稍微小一些，另外四科就比较惨淡了。下半学期没有noip那么要紧的事情了，虽然还要停课，但是每天晚上也还是要做下作业，补一补知识点。数学物理和英语争取能跟上进度，这样压力应该会小一些。然后前半期的知识，每天做完作业之后也按顺序去前面把相应的作业做一做。班上有不少人批判刷题，但是现在血淋淋的事实就是，不刷题根本没有办法应付考试。 另外就是竞赛吧。其实这半期也没有写多少议论文，题解和总结倒写了不少。noip考得应该还将就，明天出正式成绩。反正第一步是迈出去了，后面的路会更艰险，不过我有信心和决心去实现自己的愿望。选择了便认定这一条路走下去，剩者为王！ 好像虽然在停课，也参与了一些活动。比如运动会啥的，然后成绩也不错以至于被rp攻击了好几天。长跑教会了我不只是长跑。也许有许多人会和你在路上相遇，但是只有你自己坚持下来去冲击终点的红线。也许有人会跑得很快，但是你也不要怕，也许他们过会就会体力不支。也许有人会跑得很慢，但是也不要骄傲，他们也许是在保存实力。至于总有些人会战胜你，要保持一颗平和的心，因为有很多人也在以同样的视角看你。总之，你要做的就是不断地努力。即使是在你累得不能呼吸的时候，只要终点还在前方，你就得跑下去。长跑如是，竞赛如是，人生亦如是。当然长跑这个项目也不能停。好的身体在后面的学习中还是很重要的。 另外在停课搞竞赛的时候也还是学到了很多其它的东西。比如如何去协助老师管理同学，如何组织大家做事，以及如何应对各种突发情况等等。这些也是人生宝贵的财富吧。管理人是比管理程序更麻烦也更有挑战性的一件事情，也是必需要学会的一件事情。 下半学期的任务更加复杂。没有像noip一样的重大事件了，但是这半个学期将会深远地影响到高中结业以及省选，所以也要抓紧时间，提高效率。 最后希望明天++ rp，也希望我不会再写一篇同样题目的总结。 Historical Comments Unknown friend at 2014-11-16T22:56:11 OTL OTL OTL OTL OTL Unknown friend at 2014-11-16T22:57:13 现在还在赶…… /oi/lofterimport_099/ Sun, 09 Nov 2014 13:08:09 +0000 /oi/lofterimport_099/ 居然感冒了，嗓子痛死了。 8:00 进考场了，不准动机器，那还怎么配vim啊TT 8:30 这密码。看了下题好像也不是特别麻烦啊，除了最后一题有个10^10000。 8:35 第一题敲完了？ 8:45 第二题敲完了？ 8:50 第三题想不出其它的做法啊。哈希吧。 9:10 花了四十分钟就做完了？点开扫雷的时候看到了身旁某兄怨念的眼神。 10:00 第三题极限数据居然会tle。想打数据分治但是觉得不好的。发现可以先用自然溢出，如果没有暴再用模质数检查。这样好像0.5s能跑完。希望评测机不要比这个机子慢太多。 11:00 第一题居然把++ x写scanf上面了，作死。 12:00 终于交卷了。又老了一岁的感觉。 12:15 照相，讨论。jason_yu好像第三题写得不太一样，其他人基本都想得一样。看谁长得帅了。 然后某人的第六次noip就结束了。 /oi/lofterimport_100/ Sat, 08 Nov 2014 15:40:01 +0000 /oi/lofterimport_100/ 记得noi的时候写了日记，那么noip也那么写一写。 听说今天的题很水，虽然我心里总有种不确定的感觉。 6:00 醒了。好像下雨了，有点冷。再睡会。 6:30 起床。 7:40 到考场了。因为下雨所以外面的广场上都没站什么人。倒是看到了徐老和初中的小伙伴。 8:10 开始配vim。好像我的键盘和旁边的同学不太一样，敲起来手感比较不错。 8:25?&nbsp;发密码了。很淡定地输入，打开。好像之前已经重复做这个动作做了很多遍了，异常淡定。 8:30 第一题n才200？直接模拟？打表，写。 8:40 原来第二题是树。写。 8:55 第三题n*m^2会tle?难道不应该是f[i]-i=max(f[j]-j)?写！ 9:10 写完好晕，怎么过不了样例啊。打印中间变量发现如果上升的话就不会下降了，囧。 9:40 好像写完了，对拍吧。 10:xx 第二题居然乘暴了。原来要取模。 11:xx 第三题拍出错了！？仔细一看暴力有bug。 12:00 终于交卷了，尿胀慌了。 出来看到小伙伴们也比较开心。心里还是那种很不确定的感觉。估分的时候扔了个300，大概是在向flag学说发出挑战。还好有mhy陪我挑战。 day1就这么过去了。原来我是如此之年轻。 /oi/lofterimport_153/ Mon, 13 Oct 2014 21:09:00 +0000 /oi/lofterimport_153/ 不知道这是啥，不过看上去很有趣的样子。 页面好像比百度空间好看，虽然没有看到专门插入代码的东西，不过好像也不用在百度空间上粘代码的说。 一级域名比较赞。 决定以后就拿它写总结了。希望不会过两天就RE了吧。