20150314 BC33

<div class="post_brief"><p> 这回我是出题人。第一次出给这么多人做。</p>   好像是一个很有意思的故事。我猜看到的人会喷死我。不过反正已经身败名裂了。大概我能作为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鬼,暴力随便过。   好吧是疏忽了。   所以就身败名裂了呗。   估计当初想骗些出题费也是无望了。   估计不久之后出去的时候还会被狂吐槽。   所以说毕竟我还是太弱了。还是好好刷题去吧。不要天天想着骗钱。

March 13, 2015 · 1 min · laekov

20150313

<div class="post_brief"><p> &nbsp;今天是强行把270吃成了160。</p>   第一题,水水的单调性。然后就以为只有小写字母。想想能得20分真是神奇。   第二题不是个暴搜题嘛。加个最优性剪枝就能过。然后就没有注意到顺子的长度是不小于5而不是等于5。再见。   第三题满分做法没看懂。自己想出来的dfs能过70分。然后就判素数的时候强行int了。不开心啊。   所以今天是太粗心了。也许昨天晚上睡眠不足也有关系吧。   毕竟我太弱了。

March 12, 2015 · 1 min · laekov

20150311

<div class="post_brief"><p> 继续傻。</p>   早上考试。因为事情比较多所以有些心不在焉。   第一题似乎很水?直接线段树搞定。拍都没拍。然后似乎有一堆人理解错题意了。   第二题是个最大权闭合子图一类的东西。前几天做过小m的作物,所以很快就反应出了建图的方法。   第三题是个数学题。打了几个小数据在oeis上找到了通项。不过这种行为搞出来的公式显然是不能拿出来用的。其实我也没细看。然后在各种郁闷下想了一会没想对,于是就交了个30分的暴力。   然后他们都把前两题中的至少一题写挂了。然后他们第三题都比我高。所以我还是太弱了。   然后花了这一天中剩下的所有时间来出题。   原来出题是这么郁闷的一件事情,尤其是出的题会涉及到很多的利益关系的时候。   感觉今天也没做什么。是我的效率太低了吧。

March 10, 2015 · 1 min · laekov

20150310

<div class="post_brief"><p> 今天比较傻嘛。写了个奇怪的东西还自以为能AK。</p>   第一题明明已经想到正确的结论了,然后又觉得它不太靠谱,于是就没敢写。晕。   第二题原题,虽然已经快忘了。   第三题原题。当年不太会,不过现在想一想就会了。然后他们暴力就过了,不开心。反正写线段树保不TLE,虽然考场上幸好随便对拍了一发不然就惨了。   下午讲课让我觉得有必要去补一些最近scoi的题。   所以我还是太弱了。

March 9, 2015 · 1 min · laekov

20150309

<div class="post_brief"><p> 晚上在家效率好低啊。什么都不想干。</p>   于是今天考试还是死得挺惨。   第一题没想。然后乱写得了20分。居然能得20分。然后正解比较神奇的感觉,虽然抄了一遍但是还是没有很好地理解跳的那一步。   第二题想了很久才发现比较简单。之前想复杂了。其实转到值域上之后就会好做许多。   第三题水水水水水水水水水水。然后题意。什么鬼。   所以我还是太弱啦。这个样子怎么省选TT。

March 8, 2015 · 1 min · laekov

20150308 ur6

<div class="post_brief"><p> 毕竟uoj还是缺人么,比赛比较稀疏。</p>   然后觉得我在这种智商向的题面前无力了。   第一题, 一看,不就是a[i]*(26n-1)=26*h[i]-h[i+1]么,水,敲。然后就没有考虑到26n-1≡0(mod p)的情况。于是gg。   第二题,居然是构造矩阵的题?首先我连基尔霍夫矩阵都要忘了。手推了一下发现消元消出来不对?原来是这一行的系数不能变。晕。然后就这样也只会暴力枚举图。20分走人。   第三题,似乎见过?不对啊,只见过完全图的解法。好像有10分。随手写一个吧。怎么今天三道题都有modPow。不管了弃疗。   结局是50+10+20=80=一个很惨的rank。所以我还是太弱啊。   昨天打球的时候,教练说,这一年我打球就像在赶场,没有找到自己的节奏。想想,不只是打球吧。很多时候都是在被拖着走,很没有目标感。不知道自己要去哪里,也不知道怎么去。似乎好像也做了规划,不过也没有真正去实现。到底是世界太复杂,还是我太简单?   不论如何,既然选择了自己的路,那爬也要爬完。

March 7, 2015 · 1 min · laekov

20150306

<div class="post_brief"><p> 严重地被虐了。</p>   今天考试=一道奇怪题+一道普及题+一道无脑题。然后就挂了。   第一题直接就想到了上次的变异最小圆覆盖。然后那道题没有过。然后这道题也比较神奇。感觉是可以用那个题的方法搞的。不过粘过来std居然错了。无语。然后居然放过了很逗的写法。更无语。   第二题也比较无语。普及组题。   第三题想一想就知道只要贪心就完了。然后边权是可以为0的于是WA傻了。完全是自己加了一句没有用的话结果就100变60了。   所以我还是太弱了。

March 5, 2015 · 1 min · laekov

20150304

<div class="post_brief"><p> 又被虐了。</p>   第一题感受了一下感觉线段树会被卡成平方?然后果断了一个分块+smt维护凸壳。然后调了很久。舍点的地方一直有点问题。于是还写了个js来画图。然后最后还是怎么就错了两个点。完了之后发现线段树是可以保证时间复杂度的。naive了我。   第二题当时觉得不太可做也没有认真想。其实就是根据a[1]+a[2]的值的不同取值去推前三个数,这个我都想到了。然后就没去想a[0]+a[3]一定是剩下的最小的。然后就又naive了。想通后秒过。   第三题想对了。淘汰的顺序是无关的。只要有一种行就行,否则就不行。然后中间cnt写错了居然还有91分,好神奇。然后100个点把我的页面撑得也是难看啊。   然后又花了一个下午去思考。还好晚上可以再干点别的了。   所以我还是太年轻了。

March 3, 2015 · 1 min · laekov

20150303

<div class="post_brief"><p> 被痛虐。</p>   zhx的出题风格越来越水了。   第一题最关键的结论是两个不能与当前块同字母的块也一定不能同字母。没推出来于是暴力了。然后再见。orz mhy。   第二题矩阵快速幂。因为昨天才写了插头所以优化还是比较在行。然后就被卡常数了。然后才知道矩阵乘还有这么神奇的优化。应该是废转移比较多。加上之后飞快虐std。   第三题又是想对了方向没有想到底。平衡树上的数据结构题还是比较有意思的碰到可以多做做。   然后一下午加大半个晚上就花在第三题和它的变形上了。   然后死得有点惨。   是我太年轻了啊。

March 2, 2015 · 1 min · laekov

20150302

<div class="post_brief"><p> 算是新学期开始的第一天吧。</p>   上午写了道水题,然后开始纠结插头。一上午都没有写出一道插头来。   下午有cf。状态还是和昨天一样比较差。写挫了好多次。各种WA一时爽还导致罚时很多。   第一题逗你玩。就看最多的字母有几种。然后乘一下都不用快速幂,虽然我顺手就写了一个。已经不会用非快速幂了么。   第二题用map来存位置,然后用两个堆搞一下就完了。可以证明状态变化量是线性的所以不会出事。   第三题逗你玩。每个位置在第j位的贡献可以用组合数算出来。然后用前缀和就行。然后各种细节导致WA傻了。   后面两道神题不可做。   ORZ xyz大爷。然后看到jcvb又在我上面很近的地方。   晚上写了道水题继续纠结插头,一直纠结到回家终于在11:05:56的时候过了。开心中。   看来还是就怕写长代码啊。怎么能这样呢。   看来我还是太年轻了。

March 1, 2015 · 1 min · laekov