Diaries

说好了今天不去学校的ovo 于是在家里睡到9点半,起来吃饭,看题,帮ant选电脑,写题,出去吃饭ovo时间好紧. 居然是今年jsoi的题. 第一题水水的树形dp啊.其实都不能叫dp,把所有子树排序看一下就完了. 第二题看题面好长好麻烦不写了.于是交了个根据n的范围来wtf的东西.于是被逼唱歌.也只有这有一个字母能形容我的心情ovo. 第三题不就是树化简+无根树哈希么.随便乱写了个东西交上去居然过了ovo 所以我还是太年轻辣.

在飞机上写总结ovo 不知不觉中三月就过去了呢.这是三月最后一天的晚上了诶ovo.来的时候感觉十天会很漫长,然后不知不觉就结束了.这次出来感觉收获比较大.难度比较适中,有时候能看到原题体验一下切题的快感.也有很多时候要耗尽脑细胞去想题,然后还常常听了讲之后才aha过来.当然也有听着听着就开始刮大雾了ovo. 考了六场试吧.有时候考得比较好,有时候也会被虐得很惨.说明我还是不够稳定的.遇到写得比较熟的东西还能写一写得一些分,有时候心情好能过两道题.但是多数时候还得靠骗分和暴力.可是已经有很长一段时间我都一直在试图追求正解,结果导致有时候骗分的技巧也比较拙劣,看上去发挥得并不好.省选的时候题是怎样的谁也说不清楚.所以最近不仅要复习和巩固各种算法,也要思考一下骗分暴力之类的东西该怎么写. 考试的时候纪律比较不好.有时候也会受到身旁同学的影响.有时候还会因此而受到提醒,有意无意见想到更好的idea.我觉得这样不是一种好的情况.所以还是要找一个比较安静的环境.自己在考试的时候也要严格遵守纪律.不管是正式还是非正式,有人监考还是放任自流,都要安静,独立思考. 这回讲课的同学讲得实用性也非常强.因为省选比较近,所以很多都是直接讲题,而没有再去纠结某个专题.他们也带来了一些最近比较流行的新的思路.比如cdq分治扔进线段树,再比如dp的有序与无序.还有dyf讲的积分.虽然比较实用向,但是也提醒了我有些东西是需要不停地用才能一起掌握的.一年半没碰过微积分,所以以前的基础等于白废了.不开心. 这些天也认识了一些sdfz和山东以及其它省份的神犇.发现自己如果放到全国,也并不能算一个厉害的角色.大家学习,刷题都很拼,也很有理想有追求.所以说自己也要坚定道路,并为之不懈努力. 不在的将近两个星期里sc省也发生了不少事,学校也发生了不少事.scoi发生了一些改变.不知道这是怎样一种信号.不过我觉得很适合今天在出租车上广播里的一句话,如果你站在浪尖上,那你就要把握好机会冲上巅峰.这是一个改变的时代.要善于把握变革. 然后家里也考了不少题,有些题还是比较有意思的.还有一些题我感觉我还不会做.所以说我还是有路要走的.另外常在bzoj上看到idy在开坑.还有很多我都没做过的题,填坑也填得比较狼狈.所以说身边就有很多人在默默努力.如果你不前进得更快,你就会被超越.而被超越的结果就是淘汰.世界是残酷的,但是是公平的. 怎么又扯远了.Whatever, scoi在即,退役or继续?It depends on nobody but myself. Fighting.

终于过审核了.好感动啊. 今天考试比较开心吧.一直很膜拜出题人. 第一题想了一会想出了O(n*log2n)的正解,似乎比std还要优一些.然后不开心的是这题居然把朴素放过去了. 第二题被mhy点了一下于是就直接写了插头dp.然后再套个高精度的模板.因为比较有经验所以就调度得比较快. 第三题觉得懒得算了于是乱写了个东西弃疗.然后旁边的mhy因为看了我在写这题所以去写了simpson,结果成了全场唯一有分的还有80分.晕. 下午讲积分.感觉我一年半前学的东西就没有再用过啊.晕.看来以前的东西还是要再去复习一下的. 晚上去了橘子洲.走了好久.感觉蛮好的.然后还坐了地铁,公交.吃了过桥米线.很想找个安静的地方坐坐,消消火,不过感觉总向被什么东西压着,总是要向前去. 于是我还是太年轻喽.明天就可以回家喽.开心ovo

考试。然后是膜拜已久的vfk神牛牛牛牛亲自讲课。比较感动。 上午的题是原题大战。的确是。 第一题感觉bzoj上见过，虽然花了一中午也没有找到。然后写了60分。其实100分和60分也差得不多了。只不过想不到嘛。这种做法还是比较通用的。要记下来。 第二题感觉是个数学题啊。推出式子去优化。不过最后也没有能把∑里的n给拿出来。原来正解需要结合原问题去化简。这个嘛，orz烂的感觉。然后一堆式子最后还得用fft去求1~n的所有第二类斯特林数。要用取模的fft。这个东西以前都不会。可以学习一下。 第三题是bzoj上原题啊。虽然还是不会做。然后写的时候有地方没有想对，所以连10分都没有拿到。比较郁闷。正解是一个分很多种情况讨论的贪心。唯一的想法是vfk真的好神。 然后还讲了一道thu集训的文学。发现demi guo早就过了，而且还只有她一个人过了。感觉又orz了。然后过了一会机房的山东同学把她给hack掉了。这个就更orz了。这题讲了之后感觉还是可以一做的吖。 最近发生了一些事情吧。关于sctsc的。据说时间推前了，而且还加上了一段时间的集训。其实也没有什么好抱怨的，因为在这件事情上我没有话语权。hbw倒是显得比较烦躁，感觉好像就是不想退役一样。其实也要有自信吧。要相信付出总是会有回报的。这么年就这样过来了。从noip完开始每一场都是最后一场了。似乎我也没有过机会让它不是。总之觉得这么些年搞OI没有让我后悔过，就已经很好了吧。好多东西都已经预习过了。现在是时候去创造自己的辉煌了。 也看到消息说no4的某wc金牌同学被挖角去了ns。好像因为作风啥的no7的同学一直和ns就走得很远，总有一种淡淡的鄙视的感觉。就算人家去年四块金牌只能引起仇恨。然而我觉得还是应该良性竞争吧。至少不是一种互相敌视的感觉。人总是要有自己的选择的。祝该君在ns愉快。虽然我知道他看不到我些文字的。或者也许这个博客就不会再被人看到。不过无所谓吧。只是一个说说话的地方而已。 所以我还是太年轻了，赶紧去刷题吧。

来到长沙的第二天。昨天晚上感觉被子没有被晒干？ 今天早上先考一发试。开始的时候感觉这个读题复杂度略高啊。然后每个题都是一堆东西套起来，根本不会做。 于是第一题先放一放。于是第二题和第三题可以暴力。赶紧先拿。第三题本来以为要写最小圆覆盖，几何类的模板都打好了然后发现不用写，直接输出就能30。开心。 第二题过了一会发现hbw在swap，于是知道了那些矩阵是出题人的诡计。是可以交换的。于是直接朴素维护就行了。懒得写平衡树了，反正跑得挺快。 然后去写第一题。yy了一会发现可以简单地搞出每个图形。于是敲，改，过。然后发现没有办法找点。于是想了一会想到一个O(n3)的东西。不管了先扔上去。然后发现和起点没有关系，虽然也不会，于是把平方的朴素又扔上去了。然后一看，原来50%的数据是x,y≤1000而不是n,m≤1000。那玩ball啊。不管了交了。 下午看成绩，20+100+30。第一题好像拿得到分的人都不多。感觉还是挺值。虽然也只是一小步。然后后面的找点的做法比较神。等会去敲risk去。第二题被抽上去讲了hhhhhhh。第三题原来有个啥东西可以把期望降下来。然后那个矩阵还有特别的规律，行列式推起来很简单，直接乘还会乘着乘着就变成0。晕。 然后讲的题感觉虽然少但是都很有营养。然后刚过了一道虽然被网络把题解给吞掉了。不知道有没有保存表单这种功能。 据说同学们在南充很厉害orz。毕竟我还是太弱，

今天考得比较不开心啊。 第一题似乎做过？不敢再写O(nlognsqrt(n))了，想起上回被jcvb怒斥。线段树前几天写过也不难。 第二题似乎也见过？翻了一下原来的代码发现是tarjan然后拓补排序。于是没有想就敲了然后发现环的情况处理错了。晕啊。 第三题直接想到了KM。然后就去写了，然后发现各种bug。打了一堆补丁之后终于能过了，然后常数被卡成和朴素一个分。我还有啥可说的呢。 所以啊，我还是太年轻了。 然后sam继续跪。决定去写一道题。我看有点悬。

其实前几天已经发现状态不好了吧。不过昨天听了hbw一席话所以还是rank1。今天就暴露了。 考试的时候感觉比较晕，也不想写代码。 第一题想到树形DP，想到链剖，想到几种似乎可以维护的方式。然后又都否掉了。最后听说正解就是我否掉的解法中的一种。 第二题想到了枚举环算树。不过对那个prufer序列并不熟悉，所以根本没有想到正确的东西。然后朴素打表还打错了。 第三题在学军见过啊。不过当时只会指数dp现在也只会指数dp。似乎是一个很神奇的容斥？no save。 所以我太弱了。 每年春天似乎都会遇到这样一段日子，感觉整个人都不太顺。是不是应该想些什么办法去抵抗？我不是一个服输的人啊。嗯。

怎么还审不过啊。打击积极性呢这。 再次被虐。 考试的时候总觉得题不可做啊。也许是心态异也？or多年的春季发冬？ 第一题一直在想怎么整体算一个数的贡献，就搞忘了去找找一对数的贡献。晕。 第二题写的是三方的dp，然后记搜各种剪枝把随机数据给水过去了。mhy那种交替前移的才是正解。orz。这个题还是最后吃饭之前才发现写得有问题搞出来的。晕死了。 第三题想对了矩阵转移的思路。但是被i≤k的情况烦到了一直没有搞定。最后也没有调出来于是只好交暴力。最后mhy一句话，说answer可以是s[k-1]，秒懂然后就过了。最近做题似乎总欠别人一句话的感觉。 然后下午也没有心情再写题了。于是剩下的半天时间都花去码oj了。我是不是太颓废了。 所以我还是太弱。

今天是正儿八经地被吊打了。 早上看了题之后觉得好困。于是一趴就是俩小时。无语。 第一题似乎是奇怪的数论？二次剩余？然后发现好像不是baby-step-gaint-step的题。然后就不会了。然后还错误地以为只有两个解，于是写个常数优化的暴力就交上去了。 第二题感觉是个数位dp？依然不会。于是30分暴力。比较厉害的是有人用比较快的匹配方式拿了50分。 第三题其实是个简单的线段树的。然后我就想复杂了。我认为用线段树下放标记是会变成O(n)单次的。于是没敢写。于是写了个分块+splay。调度到最后一分钟无果。晕。知道正解之后眼泪掉下来。 下午讨论完就在改oj，然后就回去上班会了，也没有空继续调题。 倒是把oj的页宽终于调对了。然后也把代码高亮搞上了。于是就移植到这来了。什么时候才能过审核啊TT。 今天晚上要早些睡。不能再搞今天这种飞机了。

<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鬼，暴力随便过。   好吧是疏忽了。   所以就身败名裂了呗。   估计当初想骗些出题费也是无望了。   估计不久之后出去的时候还会被狂吐槽。   所以说毕竟我还是太弱了。还是好好刷题去吧。不要天天想着骗钱。