20150314 BC33

这回我是出题人。第一次出给这么多人做。

 

好像是一个很有意思的故事。我猜看到的人会喷死我。不过反正已经身败名裂了。大概我能作为bc史上最逗逼的出题人被记录下来了。

 

还是记下来这个悲伤的故事吧。也许未来某天还可以愉快地回忆一下。

 

要从去年12月强行退役开始说。当时觉得生活太无聊了于是yy了四道题去找bestcoder。当时的四道题分别是高精加,现在的第三题数据弱化版,一道灭绝树的裸题,一道动态dfs序。然后审了一下说我题太难了。于是把灭绝树扔了把第三题换成第二题,把第二题改成单峰序列这个坑题。然后听说可以出数据了。

退役的日子,时间也不多,于是拖到wc之前才在宾馆里把数据出出来了。发过去了。然后让我等一个月。

 

于是就等到开学了。周二晚上快睡觉的时候,qq上发来消息说,“下周用你的题”。于是我就被拉进了一个验题组。

 

有人对我说:1001高精,即使b进制也可以强行用java水的。于是开始郁闷了。因为早上要考试所以比他们都睡得早,当然比平时睡得晚很多。比较开心的是某君说了一句“高中生的数据结构都好强”。

 

第二天早上起来,发现他们说1004在bzoj上有原题,我还是它的弱化版。那题我都没仔细看完过题啊- -b。不开心了。那既然是原题就得换。于是与某队友一起yy良久出了一道d。后来事实证明这是个悲剧。下午把题给验题组看,说是可以。于是去写std,造数据,不亦乐乎。最后发现std因为复杂度太高,所以得把数据出弱,会不会给暴力?不管嘛。扔hdoj服务器上好像还挺快的样子。然后就因为精度误差对拍出各种错。好郁闷。然后想起还有一套给高一的题?熬夜把数据造了。

 

第三天早上起来,看到有人说第三题数据范围可以加到30,用分两半的方法。想想的确可以。于是就去写了个分两半的东西。然后悲伤地发现已经搞忘之前的datamaker的参数是怎么设计的了。于是随便传了几个参数进去,发现能造出无解的数据。那就这样呗。然后发现第一题可以改一改让高精板废掉。于是就去改了呗。然后晚上的时候第三题又挑出bug了。用c++能过,而用g++怎么都是wa。去找了个cena的g++之后发现还真wa了。然后觉得大概那个方法是错的吧。于是先把数据范围改回16好喽。又是十二点。

 

第四天早上考试脑子都不清醒了。犯了一堆逗逼错自坑110分。感觉不太好。下午的时候看到有人批斗了我的1003,原来是我排序的关键字搞错了。又改回来吧。然后又有人提醒我1004可以用分数。赶紧改。晚上感觉好累。去跑了3000之后好了一些。

 

第五天也就是今天了。怎么感觉像是审判一样。早上很晚才起。然后就发现有人又告诉我1004的精度还是不够。然后提出可以换他的1004。决定任性一把,自立deadline。最后提出的解决方案是提高std的精度,同时把数据范围从1e6降到1e3。拍了上万组之后觉得无误了。虽然最后还是徒劳。

 

下午的时候传来消息说给高一出的数据里三道有两道有问题。不是个好兆头啊。

 

晚上比赛前怎么觉得比做题还紧张。从开始到等来第一个submission的五分钟感觉是我人生中最慢的五分钟了。

 

还好1001有人过了。然后1002有人过了。至少这两个题是没有事了。(其实有)然后发现1003怎么前几次都在wa?看看怎么都写的dfs!?然后居然有dfs就过了。郁闷ing。

 

然后另一项工作是答疑。有人说我中文第二题到底是两个都要满足还是只满足一个?根本没看想了一想说只要满足一个。我想成只要是峰或者谷就行了。然后还顺便发了一发通知。几分钟过后才意识过来发错了赶紧改。据说这一下坑了很多人。

 

然后就渐渐有人过题了。感觉1003数据给水了啊。好像还真是水。看来没有成功理解当时写的datamaker。

 

直到结束也没有人交最后一题。虽然听zhx说有人在写。

 

然后,code time结束。hack开始。然后服务器就崩了。之后的20多分钟没有成功打开网站。看到不同的群里吐槽颇多。

 

然后再打开网页的时候已经完了。好像很惨的样子。

 

然后有人开始说数据水了。第二题只有一组1 1,没有成功卡掉忘减1的人。第三题what鬼,暴力随便过。

 

好吧是疏忽了。

 

所以就身败名裂了呗。

 

估计当初想骗些出题费也是无望了。

 

估计不久之后出去的时候还会被狂吐槽。

 

所以说毕竟我还是太弱了。还是好好刷题去吧。不要天天想着骗钱。

20150313

 今天是强行把270吃成了160。

 

第一题,水水的单调性。然后就以为只有小写字母。想想能得20分真是神奇。

 

第二题不是个暴搜题嘛。加个最优性剪枝就能过。然后就没有注意到顺子的长度是不小于5而不是等于5。再见。

 

第三题满分做法没看懂。自己想出来的dfs能过70分。然后就判素数的时候强行int了。不开心啊。

 

所以今天是太粗心了。也许昨天晚上睡眠不足也有关系吧。

 

毕竟我太弱了。

20150311

继续傻。

 

早上考试。因为事情比较多所以有些心不在焉。

 

第一题似乎很水?直接线段树搞定。拍都没拍。然后似乎有一堆人理解错题意了。

 

第二题是个最大权闭合子图一类的东西。前几天做过小m的作物,所以很快就反应出了建图的方法。

 

第三题是个数学题。打了几个小数据在oeis上找到了通项。不过这种行为搞出来的公式显然是不能拿出来用的。其实我也没细看。然后在各种郁闷下想了一会没想对,于是就交了个30分的暴力。

 

然后他们都把前两题中的至少一题写挂了。然后他们第三题都比我高。所以我还是太弱了。

 

然后花了这一天中剩下的所有时间来出题。

 

原来出题是这么郁闷的一件事情,尤其是出的题会涉及到很多的利益关系的时候。

 

感觉今天也没做什么。是我的效率太低了吧。

20150310

今天比较傻嘛。写了个奇怪的东西还自以为能AK。

 

第一题明明已经想到正确的结论了,然后又觉得它不太靠谱,于是就没敢写。晕。

 

第二题原题,虽然已经快忘了。

 

第三题原题。当年不太会,不过现在想一想就会了。然后他们暴力就过了,不开心。反正写线段树保不TLE,虽然考场上幸好随便对拍了一发不然就惨了。

 

下午讲课让我觉得有必要去补一些最近scoi的题。

 

所以我还是太弱了。

20150309

晚上在家效率好低啊。什么都不想干。

 

于是今天考试还是死得挺惨。

 

第一题没想。然后乱写得了20分。居然能得20分。然后正解比较神奇的感觉,虽然抄了一遍但是还是没有很好地理解跳的那一步。

 

第二题想了很久才发现比较简单。之前想复杂了。其实转到值域上之后就会好做许多。

 

第三题水水水水水水水水水水。然后题意。什么鬼。

 

所以我还是太弱啦。这个样子怎么省选TT。

20150308 ur6

毕竟uoj还是缺人么,比赛比较稀疏。

 

然后觉得我在这种智商向的题面前无力了。

 

第一题, 一看,不就是a[i]*(26n-1)=26*h[i]-h[i+1]么,水,敲。然后就没有考虑到26n-1≡0(mod p)的情况。于是gg。

 

第二题,居然是构造矩阵的题?首先我连基尔霍夫矩阵都要忘了。手推了一下发现消元消出来不对?原来是这一行的系数不能变。晕。然后就这样也只会暴力枚举图。20分走人。

 

第三题,似乎见过?不对啊,只见过完全图的解法。好像有10分。随手写一个吧。怎么今天三道题都有modPow。不管了弃疗。

 

结局是50+10+20=80=一个很惨的rank。所以我还是太弱啊。

 

昨天打球的时候,教练说,这一年我打球就像在赶场,没有找到自己的节奏。想想,不只是打球吧。很多时候都是在被拖着走,很没有目标感。不知道自己要去哪里,也不知道怎么去。似乎好像也做了规划,不过也没有真正去实现。到底是世界太复杂,还是我太简单?

 

不论如何,既然选择了自己的路,那爬也要爬完。

20150306

严重地被虐了。

 

今天考试=一道奇怪题+一道普及题+一道无脑题。然后就挂了。

 

第一题直接就想到了上次的变异最小圆覆盖。然后那道题没有过。然后这道题也比较神奇。感觉是可以用那个题的方法搞的。不过粘过来std居然错了。无语。然后居然放过了很逗的写法。更无语。

 

第二题也比较无语。普及组题。

 

第三题想一想就知道只要贪心就完了。然后边权是可以为0的于是WA傻了。完全是自己加了一句没有用的话结果就100变60了。

 

所以我还是太弱了。

20150304

又被虐了。

 

第一题感受了一下感觉线段树会被卡成平方?然后果断了一个分块+smt维护凸壳。然后调了很久。舍点的地方一直有点问题。于是还写了个js来画图。然后最后还是怎么就错了两个点。完了之后发现线段树是可以保证时间复杂度的。naive了我。

 

第二题当时觉得不太可做也没有认真想。其实就是根据a[1]+a[2]的值的不同取值去推前三个数,这个我都想到了。然后就没去想a[0]+a[3]一定是剩下的最小的。然后就又naive了。想通后秒过。

 

第三题想对了。淘汰的顺序是无关的。只要有一种行就行,否则就不行。然后中间cnt写错了居然还有91分,好神奇。然后100个点把我的页面撑得也是难看啊。

 

然后又花了一个下午去思考。还好晚上可以再干点别的了。

 

所以我还是太年轻了。

20150303

被痛虐。

 

zhx的出题风格越来越水了。

 

第一题最关键的结论是两个不能与当前块同字母的块也一定不能同字母。没推出来于是暴力了。然后再见。orz mhy。

 

第二题矩阵快速幂。因为昨天才写了插头所以优化还是比较在行。然后就被卡常数了。然后才知道矩阵乘还有这么神奇的优化。应该是废转移比较多。加上之后飞快虐std。

 

第三题又是想对了方向没有想到底。平衡树上的数据结构题还是比较有意思的碰到可以多做做。

 

然后一下午加大半个晚上就花在第三题和它的变形上了。

 

然后死得有点惨。

 

是我太年轻了啊。

20150302

算是新学期开始的第一天吧。

 

上午写了道水题,然后开始纠结插头。一上午都没有写出一道插头来。

 

下午有cf。状态还是和昨天一样比较差。写挫了好多次。各种WA一时爽还导致罚时很多。

 

第一题逗你玩。就看最多的字母有几种。然后乘一下都不用快速幂,虽然我顺手就写了一个。已经不会用非快速幂了么。

 

第二题用map来存位置,然后用两个堆搞一下就完了。可以证明状态变化量是线性的所以不会出事。

 

第三题逗你玩。每个位置在第j位的贡献可以用组合数算出来。然后用前缀和就行。然后各种细节导致WA傻了。

 

后面两道神题不可做。

 

ORZ xyz大爷。然后看到jcvb又在我上面很近的地方。

 

晚上写了道水题继续纠结插头,一直纠结到回家终于在11:05:56的时候过了。开心中。

 

看来还是就怕写长代码啊。怎么能这样呢。

 

看来我还是太年轻了。

20150301 hihoc9

连续两天都是一天两场。

 

上午考试比较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,比较开心。

201503xx plan

不是之前写过长期计划么?然后发现自己完成计划的水平和美工水平差不多。

 

之前总觉得省选离开学是件很遥远的事情。直到这最后一次面对它,才发现原来它这么近。

 

第三次考省选了吧。之前对省选的感觉还是以不会做的骗分题居多。唯一一道会做的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.

20150228 bc31

又是愉快的一天两场。

 

早上是高三众出了一套据称是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

 

所以我还是太年轻了啊。

20150218 CF292

凌晨的cf到底算头天的还是当天的是个严重的问题。理论上说应该用睡觉作为两天的分界线啊。那万一今天我心情好不睡觉了怎么办。

 

虽然我还是太弱。弃b保c暴手速抢到了一个rank22,于是直接从紫变橙了。

 

a题是个简单的贪心,把阶乘拆成2,3,5,7的幂的乘积,然后按7532的顺序贪心。至于为啥是对的不知道。

 

b题是个简单的贪心,找有没有度数为1的点,然后一直这样连下去看能不能连完。至于为啥是对的不知道。

 

c题是个简单的线段树,把区间复制一倍然后推个简单的式子每次只询问不修改。

 

d题e题神题不会完全没思路放弃了。然后发现jcvb和xyz111都过了d,看代码像是虚树一样的玩意?没懂。明天去看题解。

 

所以有两道题都是凭感觉蒙对的么?太神奇了。

 

然后今天只交了3次,比较欣慰,说明代码状态好些了。

 

虽然我还是太年轻。

20150215 WC2015 Summary

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

20150213 WC2015 Day1

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

 

20150212 WC2015 Day0.8

最后一天的讲座了。时间好快。

 

早上小强的讲座,比去年有趣一些,不过还是只能orz而已。

 

下午clj的讲座,果断没有认真听,研究guavas去了。不过其实已经比去年生动多了。后面听了一些也觉得有一些收获,虽然都是陈题。

 

晚上先看了死神来了5,然后屯了两道bzoj的水题,然后继续颓。唉。

 

总之,明天,加油。for everyone

20150211 WC2015 Day0.6

居然就超过0.5了。

 

今天讲的东西还比较可听啊。

 

上午hwd神牛讲的算几。毕竟是专业老师,讲东西就是不一样。比较有梯度,也不像其他人那样照着ppt念,于是比较可听,虽然前面的东西是不是过于有点基础了。不过有一个发现是直接把一个向量看作n维空间里的点求距离应该是比较靠谱的算法。可以向这个方向再试一下。

 

下午是沈洋讲构造。还是比较厉害吧。构造这玩意,感觉主要还是看题说话。最后一道题讲到了图形,想起了我们的guavas,什么时候才能搞出来啊。

 

晚上试机无话,只是差点忘了vimrc该怎么写。看完了Angel Beats,然后在整理文件也没有写题。是不是太颓废了一点啊不能这样,虽然bzoj挂了不开心。AB这些玩意也就是娱乐一下呗。虽然也没啥很吸引人的地方。以后出来无聊还是多刷题好了。

 

毕竟我还是太年轻啊。

20150210 WC2015 Day0.4

今天好像比昨天下午好一点,吧。

 

上午是ydl讲ioi2014的题,感觉还是比较可想的。然后讲图的树分就再见了。感觉好麻烦。然后虽然也比较有用。有趣的是到了下课时间瞬间大伙都精神了冲出去抢饭。感受到了一年半前在jxfls的时候的感觉。

 

下午是dhh讲拟阵。这玩意好像还比较好玩,也比较好懂,虽然前一段走神了还是靠idy才搞懂的定义。汗。然后这玩意最大的(目前可知的)意义是证明贪心。然后顺便AC了一道题哈哈。然后继续抢饭。

 

晚上的营员交流是一个神奇的kd-tree的应用,虽然很娱乐向。然后是jcvb的生成函数只能看看根本不会。拉格朗日这个名字倒是听说过不少次,不过从来没有弄懂过。过两天有空了好好学习一下。接着是cyb神牛的均摊分析,终于懂得了原来只写路径压缩的dset是不对的,虽然估计还是照写不误。也比较惊讶那么麻烦的放缩和递归的式子居然有人有耐心推出来。最后是两个神牛讲pq-tree。这个比较不可听,感觉好厉害的样子,不过可能用处比较,呵。

 

所以毕竟我还是太弱了一些啊。

20150209 WC2015 Day0.2

昨天晚上一直在搞wifi也没有搞定,把写日记都搞忘了。决定以后安安心心地用流量。
 
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只能叫校内文件共享网站啊。啥沙箱没有,评测方式也比较单一,虽然我估计是很难遇到那样的非传统题的。然后也没有有数据库也没有用远程连接。
 
毕竟我还是太弱啊。明天不要睡觉不要睡觉不要睡觉。

20150208 WC2015 Day-1

报道日。看到了很多人,的名字。

 

然后在宿舍里拿手机连网。

 

证明我还是以上网的yeah。

20150205~07

这两天wa傻了都忘写总结了。

 

5号考试。乱写骗分弄了个rank3。mhy直接暴力过a题,怒拿rank1,orz。

 

6号lc讲课。没怎么听。都去写题去了。

 

今天考试。太神了不可做。第一题只会暴力和最简单的矩阵。不,最简单的矩阵还推错了。第二题题面有错再见。第三题神题没法做再见。

 

看来我还是太弱了。

20150204

今天是xyz大爷讲课。感觉讲的好多东西的时间复杂度看上去好看,实际实现起来还是比较麻烦的。尤其是对于我这种人来说。

 

停停停不是昨天才说了多难的代码都得写吗?

 

然后今天把出的题给搞定了。不过据说要一个月后才能骗到钱。不开心。

 

所以我还是年轻啦。抓紧时间玩玩guavas吧。

20150203

再次考试。考得稍有起色。

 

做出了一道数据结构题,虽然是拿分块水的。

 

第二题想了不少东西不过都不对。ETT不会。然后正解比较神。平面图求域?也不会。

 

答案提交题比较逗,checker被很厉害的某些同学直接反编译了。现装了wine,为了解决字符集的问题最后还用vbox装了个xp。然后也发现没有多大用处。也就写了最简单的两个点,算是标准暴力分吧。

 

下午徐老师讲的东西还是比较有启发性的。竞赛,比的不仅仅是知识和能力以及思维,还有策略。当然前三者是基础。但是在考试之前,更多的还是要明白,心静手热才是最好的状态。

 

晚上吃了肥牛。吃的时候一时爽,整晚上都是酱油味,略不爽。

 

看到了zhx写的情系母校学法指导。觉得竞赛的生活,唉。无言以表。

 

然后花了一晚上出题的数据,还找到了队友帮我验题。然后发现我的压轴题是不是有点太难写了。汗。

 

所以毕竟我还是太年轻啊。

20150202

今天休息。

 

上午去了西湖,租了三辆自行车。感觉自己通电发光了,1018W呢。试图从桥上冲下去拍双手脱把,虽然没拍到自己。虽然平时不骑车,也从来没有骑车上过街,不过其实骑车玩还是多好玩的。

 

中午去书吧,吃饭。好文艺。没想到闹市边上也会有这样安静之所。下午去步行街买了点礼品。

 

下午晚上写了2道题。紫荆花没有花想像中的那么多时间。陶陶的题最后发现是在逗。效率还是低啊。

 

出题的任务也确定了,又得奋斗了。

20150201

白天JZP讲课。上午讲数学之类的玩意然后又走神了发现听不懂。

 

下午讲了好多题都是做过的。比较开心。然后给noi-linux装上了ati的官方驱动,分辨率终于正常了。然后把gnome2的特效开到最高之后竟然发现窗口移动有果冻一样的效果,玩了好久。

 

晚上打hiho,果然又发现了jcvb的身影。好不容易暴手速敲完b,然后发现他早过了,虽然后来发现是我写复杂了,晕。然后当我敲完a的时候发现他敲完了c。然后c的分是a的三倍,晕。最后还是硬把c给yy出来了,感觉还是一道好题啊,以后出题啥的可以考虑。毕竟期望题一般我也懒得想。然后d题直接放弃了。感觉今天的hiho是在宣传一个叫啥忘了的卡牌游戏?然后a和d的题目质量稀撇。

 

三道题的做法么。

 

a题直接dfs就好了。数据范围太小了点。虽然坑点略多。

 

b题就是维护一下左边的一堆玩意的啥乘积和一样的玩意?水水的线段树,发现每次我写线段树都写得比别人麻烦。

 

c题比较好玩。用f[i]表示i号点与它的父亲点不同色的概率,也就是它对答案造成+1贡献的概率,然后每次bfs一下,按它和它的父亲距起点的距离讨论一下就好了。

 

于是我还是太弱了又被吊打了。

 

明天休息,开心。

20150131

又是考试的一天。JZP出的题ORZ。

 

因为有答案提交题所以其它题基本都弃疗了,不过答案提交题做得也比较惨。

 

第一题是burnside套burnside。最后15分钟的时候把内层写了,外层太难想就写了个暴力,然后用考试的1/20的时间得了接近一半的分。

 

第二题三维算几看上去就恶心。直接乱骗分显然是不行的。然后听讲之后发现我自己想得还是比较麻烦,解析几何里面有一些更简单的做法。

 

第三题还是停留在纯随机的水平上,也没有仔细分析数据,于是嘛,再见了。

 

晚上出去吃饭没有打成BC,然后回来之后看了下题发现不打是英明的因为我都不会做。

 

毕竟我还是太弱了。

20150130

立杰讲课orz。ioi金牌,讲的东西也比较深。因为去年wc的时候直接睡过去了,心怀欠意,于是还是认真做了下笔记。

 

讲了一堆东西。期望,DS,DP和DP套DP,网络流。然后感觉还是有很多新的不同的思路。以后要认真听课啊。而且发现做笔记是一个让自己不走神的好方法。勤动笔。

 

晚上去街上逛了一下,其实也只是到另一个街区里绕了点路而已。然后吃了碗大概有点辣味的酸菜牛肉面。开心。

 

然后晚上就调一道水水的MIDDLE就花了两个多小时。学会了函数指针的用法,感觉以后做标记维护比较复杂的题在代码上会稍微好些。然后只是在纠结一个很小的问题就是到底怎么二分,一直没有理清楚。

 

所以我还是太弱了。

20150129

又考挂了。

 

应该是早就能预测到这一点的。只是自己还太naive了而已。

 

记得很久之前就给自己下过定义,只会复制,不会创造。只是个匠人的命。现在想想,也是。

 

大概真的是省选之后就可以回班上认真上课了吧。到时候不要再回实验楼。

 

发现自己根本没有办法集中注意力。也不知道自己到底在干啥?

 

是该被淘汰了。

20150128

听了一天的课。很多都是和计算几何有关的东西。计算几何印象中一般都是省选里的压轴题,代码量恶心。然后也比较orz。好多东西都没听懂,且有催眠的效果,于是下午果(bei)断(po)选择弃疗自己写题。

 

上午讲的杂题。然后simpson啥的,然后就去写lemon tree了。感觉这个还是非常有用的,而且代码量也令人开心。然后也讲到了我做过的原题,但是又想不起来怎么做了。囧。看来我还是要xxxx啊。

 

下午讲了一些线性代数相关的东西。矩阵行列式啥的基本没听懂,待会再去消化一下。然后三维算几,这个太恶心了。然后才明白同桌用矩阵算叉积是多么厉害。还发现平面的法向量的求法,以后如果还有机会遇到解析几何题的话可以试试。再有就是那个矩阵求生成树啥的,比较神奇。然后要先补一下行列式。

 

晚上把simpson写了,然后xxxx。

 

明天要考试,开心。

 

所以毕竟我还是太年轻了。

20150127

毕竟我太年轻。

 

xyz大爷的题,感觉是ds专题练习。然后自己逗了。

 

第一题神构造,也没认真想。

 

第二题写完debug完大概用了2个小时,然后就一直在改常数,也没有改下来。然后TLE到和暴力一个分。然后整场考试就再见了。然后下午回来发现是估计距离的时候有两个sqr写成了abs。真想一头撞死。这个错不会导致wa也不会导致tle也不会导致re,只会默默地给你增加时间复杂度,然后还让你感觉似乎好像就是常数的问题。太可怕了。

 

第三题比较神。lct果然没法做,要把询问拿来分块。好麻烦喽。然后自己的10分都没拿到。再见。

 

一道题把自己坑了,然后挂了,那就很悲剧了。wc这种考试还是要讲究策略的。还要有高超的debug技巧。

20150126

来到了千里之外的海边。(好像也不是海边)

 

早晨坐了飞机坐出租。

 

下午去逛了下西湖,然后回去写了点题,然后去xj各种orz。

 

然后晚上继续写题。发现自己还是异常的傻。

 

第一次在另一个城市过这么久。呵。fighting。

20150125

又考试了。明天就要走了。

 

早上的题大概就是告诉我,没有数据结构我就完蛋了,有数据结构我也有可能会完蛋。

 

第一题burnside好神,估计也不会想到。这个内容平时的确是忽视了。

 

第二题不是bzoj上有差不多的原题么。所以也没怎么想就敲了个LCT+主席树。然后发现常数还是比较大的。什么时候要好好研究一下怎么把splay的常数搞小。然后也还是花了好一会才写对。毕竟久了没写有点手生啊。(不是才一个多月而已么)

 

第三题,扩展最小圆覆盖。又明确了一下算法,之前掌握得也比较粗。然后觉得自己也不太能想到正解。毕竟是大神的题。

 

然后下午颓废,终于搞出了一个LaTeX的题的版,虽然还处在丑暴的阶段。然后被zhx果断扔掉了。

 

晚上收拾东西,又准备出发了。

 

估计许久敲不到青轴了。最后狠狠地敲一下。

20150124

颓废了一天。

 

白天也就写了一道BZOJ的水题,然后胡乱改了几个页面。

 

然后晚上去BC。不知道是不是因为不能在连续两场比赛里面发挥得比较好。于是再见了。虽然现在还没完。

 

A和B分别因为逗错了一次,然后C想了一个多小时没想出来,D完全没有思路。再见。

 

看来是学太久学傻了啊。

 

要小心了。