8
30
2014
0

论逗逼的自我修养之屯题计划第二弹

既然最近没什么事情干那就继续屯题吧...

第二次达成日AC50题成就。这一次比上一次快多了...果然是背负了写什么东西才会有动力吗> <

顺便庆祝一下CF红名

现在屯了几道:

50

Category: 论逗逼的自我修养系列 | Tags:
7
31
2014
3

论逗逼的自我修养之NOI 2014铁牌记

本来不大想写这东西了,但是想想就此我正式参加OI主线任务的第一年就这样结束了,还是来传递一下负能量吧。

貌似拿到预录取之后心态一直不对,比赛前一直在浪,也给自己立了很多flag,(果然立了flag就会死于不明原因囧)。

Day0

上午一直在抱佛脚看笔试的题库。。本来想在中午的时候再仔细过一遍的,结果大吧抱了电脑过来给我们玩鬼畜天线宝宝,中午就在鬼畜的尖叫中度过了。大脑一片空白上了考场。最后居然拿了100分。下午听说可以查会考成绩了,开始感觉看到几个B可以攒RP,然后又掉RP了囧飞。

Day1

XY:你们做出一道题,再打两道暴力,就一定到得了金牌线了。分数线不会那么高的。

我居然信了,唉too young too naive。

第一题:靠这不是傻逼题吗。

第二题:水管局长?有点难写?写暴力吧。

第三题:好神啊,怎么做?爆搜吧。

结果第三题输出格式莫名其妙的出问题蛋疼了1.5H多,这个时候发现旁边不知道哪里来的人都开始写LCT了,突然感觉不写要出问题。。然后就开始码了,居然一次过了大样例,实在神奇。。。

然后第三题输出格式还是不知道出了什么问题。

最后还有半小时的时候突然发现行末多了一个空格。。。

蛋疼集锦。

来不及了,只好手玩乱搞。

成绩出来喜闻乐见的垫底了。第二题居然有80+的人AC?现在有这么多人会写LCT了?后来一看妈呀三分、暴力卡时、随机、SPFA什么的全部都艹过去了。人有多大胆地有多大产?这算什么?数据这么弱出题人在干什么?脑洞大开?

然后day1的区分度就只剩下提交答案题了。

唉滚粗了滚粗了。

Day1.5

本来不想去参观的,但是听说去看看小飞机小火车什么的就可以逆袭?于是就去了。

下午一直在和策爷打口袋妖怪,晚上在玩NaN。

这个时候GS跑过来:吉丽,我感觉很久以前你就和我说过这个游戏。

JRY:真的?

GS:不是你就是杰西。

然后我们想了半天,突然想起来当初我在逛空间的时候看见有人在秀分数,搜了半天没搜到就没有追究下去。

妈呀我居然见过这个游戏?!

然后就去玩了,被各种神奇的分数计算雷的外焦里嫩。

 

最后围观了策爷等上了100W分的顶峰。

Day2

王宏:day2题目很难的

XXY:你们不要去冒险,要留出时间来检查。

我TM居然又信了。

T1:感觉后缀数组可以水?如果用DC3貌似可以做到O(n)?不会DC3囧飞,但是感觉很靠谱的样子,就没有仔细想下去了,直接无脑一个后缀数组。

T2:哎不是只要贪心每次左上右下去掉就可以了?这个怎么做啊。。不就是一个RMQ吗。。然后就写了线段树(现在想想真傻比),不管了。

T3:哈哈果然考到了DP题。怎么感觉和斜率优化那么像?直接维护一个下凸壳就可以了?树上应该直接回溯就可以了(@xyz大爷提高组模拟赛第一题)。有距离限制怎么做?算了不管了先写出来再说吧。

写出来以后感觉T2貌似不能再改了,标算一定很神,然后就开始搞第三题,然后就脑残了。。。

最后想到了一个算法:

每一次询问一个凸壳后半段的值。那么一定有一大段是在原来的凸壳上,只要额外处理中间不在原来凸壳上的一段就可以了。然后想了半天。貌似可以对凸壳分块然后二分?算了一下最坏复杂度是O(n^1.5logn),计算机算算貌似也差不多能卡过去,最后没敢写。。

然后从考场出来知道T2的答案后吐血了。。

讲题的时候:

杜教:我感觉直接中间那段直接暴力就可以?

出题人:好像是的

累感不爱。。

然后听完正解,突然想起来当初出的那道dzy loves game。

如果没有距离限制可以直接裸k-d tree优化。然后研究了一下发现只要套上线段树就可以支持距离限制。

妈呀这不是一模一样。

考场上脑洞大开啊。

我还清楚的记得当初在设计的时候有一个算法就是块套k-d tree。

Too young too naive。

 

分数出来感觉还行?后来对了成绩:

大吧暴力A两题。(反buff?)

策爷、CSY带Log过了前两题。

策爷log^3过了T3。

妈呀怎么只有我改T的都T了。。。

当时就感觉滚粗了。

名次出来正式选手第48。。但是喜闻乐见的被类别杀了。

Rly也不幸被线卡了。。

 

晚上回到寝室躺在床上关了灯,外面不少人在狂欢。只可惜那些欢呼、辉煌都不属于我。

感觉又回到了初二noip被三等奖线卡的时候。两年过去了,人还是一样的傻逼。

DZY:你只要所有暴力都打对就能有集训队了。

现在想想我真的没有把所有暴力打出来啊。

妈的如果我没有学后缀数组,如果我不会线段树,也许我就能做出D2前两题了吧。

Noi分数线比noip还高,真究竟算什么东西?

BC类分数线比A类高那么多以后还怎么愉快的玩耍?

突然很想去暴打谁谁和谁谁谁。

解锁称号:比一些金牌选手分高的银牌选手。

突然感觉这个称号好稀有好高贵啊> <

看看我已经解锁的成就吧:

死于没看见取模(noip2012普及组)

第二次死于没看见取模(WC2013)

死于行末空格(ZJOI2014)

个个都是稀有成就啊!突然感觉我好腻害> <

没准退役之前我能获得解锁所有奇葩死法的超强成就呢!

比赛经验不足应该是这次挂掉的重要原因之一吧。但归根到底还是自己太弱了,什么时候才能像策爷那么神> <

仔细想想命运真的待我不薄。一年之前我还是OI竞赛的门外汉,只会打打暴力什么的,碰到题目只能一边玩泥巴去了。那时对今年的期望只是哪个一等奖,至于之后进省队、拿预录取、参加NOI全部都是意料之外的了。只能说继续努力吧,其他貌似也没有什么好说的了。

 

Day3

突然想起来还有团体对抗赛这东西?昨天晚上没有心情搞。。今天就交一个老AI吧。。

结果到了考场突然就开始灵感大发。。

各种改策略。。但貌似要重新写一个AI。。。

那就只好重新写了。

然后因为写AI太投入错过了第一轮的提交> <

王苍!

和管理人员交涉了很久还是没有办法再提交上去了。。

Sad story。

感觉又解锁了一个稀有成就?

没办法第二轮只好交了一个傻逼AI。。。

果然垫底了。

现在浙江:1分 最高分:8分

很难想象我们当初是怎么做到那么淡定的。。

终于AI调好了,交上了第三轮。拿了一个4分。

然后又想到了一个策略。。。接着改。。这个交了第四轮。。拿了4分。

然后又想到策略了。。没来的及改,上一个策略在第五轮拿了3分。(胡的牌都在别人手牌中。。RP太差实在没办法)

最后我们终于刷上了大屏幕和大家见面了!

超智能有木有> <如果我自己打我估计也是这么打的。直接砍了4分,轻松!

后来我们线下和前三名的AI打了八九场,感觉难分伯仲。。

但也好牛逼啊> <

最后由于第一轮第二轮给自己挖的坑太大。。还是只艹到第10名。。唉为什么不多几轮呢。。。

Sad story。

如果我们提早写好这东西也许我们也能拿了pod啥的?

唉脑洞又大了。。

今年rp实在太差了囧。。

王宏:明年要调整规则,让分差合理。。

我们又成了后辈的垫脚石。

RLY:我们就是时代的牺牲品。

突然感觉我好伟大。。。

策爷:明年noip就要考noi题了!

不过总算是拿到一块牌?算是了了我小学以来深深的执念吧> <

听说很多大爷第一年都被线夹了?不知道我明年能不能成为一个大爷?算了不想了。。滚回去文化课了。。

Category: 论逗逼的自我修养系列 | Tags:
7
21
2014
0

论逗比的自我修养之CF Round #257

唉人弱没办法。

唉写SPFA都会被卡。DZY:写SPFA不加优化就是作死。

唉容斥原理都不会。

唉1KB代码都会写错。

唉还比什么NOI。

唉我还是滚回普及组吧。

OI再见。

出题人我们天台见。

Category: 论逗逼的自我修养系列 | Tags:
7
15
2014
0

CF DZY Round II的台前幕后

再努力,再辉煌,也总会谢幕。

 

当初听说给CF出题一题可以赚50刀就一直蠢蠢欲动想出一场CF Round。然后貌似是在THUSC结束的那天我、DZY、JC在一起看球的时候,DZY突然说他想到了一道题:

一棵树路径加斐波那契数列,询问历史版本的路径和。

然后就被策爷秒了?

我们感觉这道题不错。但是不知道放到哪里去。

不如开场CF Round把这道题丢上去?

DZY: 不行啊,CF出代码量这么大的题目,会被婊的。

貌似是的囧。

DZY: 听说给CC出题很赚钱,要不我把这道题丢给CC?

然后他就去忙活了。

 

然后又过了很久,貌似CC一直不回他的邮件。然后一怒之下就想起了出CF的备用方案。。。

DZY:我还是觉得这道题放上去太坑爹了> <

后来不知道是谁一拍脑袋吼了一句

直接改成区间加斐波那契数列放上去不就好了。

好像是的囧。。。

然后讨论了一下这道题就放D题吧。顺便大家分配了任务忙活去了。

DZY: 1A 1D 外交

JCVB: 2A 1E

JRY: 2B 1B 1C

一个双休日后大家汇集题目。

 

貌似以前出JC杯提高组模拟赛的D2T2差不多可以放1B?> <(day1在RQNOJ上囧,day2因为没时间一直没有拿出来)

于是改了一下D2T2的数据范围什么的就直接丢上来了。(感觉放这种提高组难度的题目太简单了?算了不管了囧。

然后想了一会儿1C,正好那个时候出JC的小苹果出的如痴如醉。然后就索性改一下加个矩乘丢上去好了。(⊙v⊙)嗯,感觉不错。

然后2B一直没有灵感囧。。。想了半天:

一棵树每条边权值都是1,已知每个点到其他点的最远距离,试构造出一棵这样的树。

然后发现没法做囧。

没事,我们可以改范围!

JRY:要不数据范围来个10?打个爆搜就可以过?

DZY:你脑洞又大了?

没事,我们可以改题目!

JRY:要不边权可以使非负整数?

DZY:这能做?

JRY:不是sort一下构造链就可以了?

DZY:貌似是的,感觉不错。

好的就是他了。

貌似离整合题目的时间还多?于是研究了半天polygon,把题目、数据都造好丢了上去。

 

于是除了策爷的题其他的题目很快就造好了。

2A:未知

2B:已知最远距离构造一棵树

1A:最小生成奇环加外向树。

1B:矩阵取行列,每次取后权值减少,求最大总和

1C:联通图中从1开始随机游走,求经过k-1个关键房间且第k-1个为n的期望概率

1D:区间加斐波那契数列

1E:未知

 

这个时候策爷毒瘤属性爆发:

我想好2A了。

**********************************************

王苍,这怎么做!

这真的是DIV2A吗囧。

完蛋了我是不是应该滚回去普及组。。。

后来策爷说:要不我把样例放大点你就能看出来了?

后来一看大样例,好吧果然一目了然囧。

后来过了几天策爷搞了一个神E题。。。根本没想法囧。

 

到此题目貌似出完了。

于是DZY开始忙着联系管理员。

很遗憾的是管理员不理我们囧。

 

又过了几天CC居然回复DZY了!让他把题目放到CC上去再审核。

完了这样就没1D了囧。

于是我们又开始重新出1D。

正好最近做了一些基环外向树的题,于是我们又开始脑洞大开。。

基环加外向树的期望路径剖分数!

基环加外向树的边染色方案数!

基环加外向树的子图分割方案数!

甚至有了:

仙人掌的期望子图分割数!

。。。

感觉这样的题肯定会被婊。而且我也不会做囧。

****************因为一些特殊的原因,这一段不给你们看**********

 

DZY:感觉这样题目就太水了?

JRY:好像是的。。

DZY:要不我的题和你的题换一下?

JRY:但是我的题目很简单的啊。。。

DZY:你没发现这道题更简单吗。。那就这么定了。

于是我的送分大水题就变成了1D囧。

 

又过了几天管理员终于出现了。

原来管理员去WF现场了!无限仰慕Orz。

后来管理员一直在忙xyz大爷的Round。。我们的审题也就被拖了下来。

于是我们惊讶的发现xyz大爷的也是DZY Round!囧。。

然后由于我们和xyz交涉无果,就变成了两场 DZY Round。

 

过了几天我闲着无聊脑洞大开参加了xyz大爷的Round。

欢乐的过了1A后卡在了1B囧。。。

卡了一个半小时好不容易憋出一个大力出奇迹的算法过了pretests。结果果然喜闻乐见的FST了。

最后一看王苍所有题都这么多人过!

我们的Round是不是太水了。。

好害怕。。

完了感觉每题都比xyz大大的简单。。。

看来是要被爆艹了囧。

后来讨论后决定破罐子破摔。出场简单的给大家涨涨rating把。

等等,我做成这翔样居然涨rating了!?

论A题快速出的必要性。

论蒟蒻的rating有多么容易拿。

囧。。。

 

最后终于到了审题阶段。。

小插曲:本来我们打算用GTalk。后来审题的时候管理员的连接不好。。于是我们就改用QQ。在我们的截图教程下管理员历经艰辛终于登陆了webQQ囧。。

1A:被一眼秒了。

管理员:我认为这题可以放到1B。

WTF!这种题目放到1B!还不被婊死!

我们坚决反对。

于是先不管1A开始1B。

管理员卡住了囧。。。

完了管理员不会看错题了吧。。有种不祥的预感。。

一个小时后管理员冒泡了,果然看错题了!WTF!

解释明白体面后管理员又进入了思考状态。

又过了很长时间管理员说:每次取行列最大?

逗我?!我们与管理员解释了半天管理员终于搞定了1B。

从此管理员开始孜孜不倦的建议把1B放到1C。

我们采取的态度是:先看1C吧。

1C居然被一眼秒了!?不科学!

管理员:我不喜欢这道题!我们把他删掉然后1B变1C,1A变1B,你们再出一道1A吧。

应该怎么回呢?

DZY:你不喜欢这道题我们喜欢!我们就不删!不行我实在忍不住了让我去吊打管理员。

。。。。

群众不满情绪max。

后来我机智的问了一句管理员:把这道题改成在线怎么样?

管理员(毫不犹豫):我不喜欢它,删掉。

囧。。。你是傲娇了?

后来交涉半天。。无果。

于是给管理员看1D,管理员看了题目切了矩乘那一部分开始想预处理。这个时候他说他下线了,明天再说吧。

于是我们花了一点时间重新出了1A:

数列修改一个数问求改后最大的严格递增子区间长度。

感觉是FST好题?

然后又由于CC那边长时间无视DZY,于是DZY一怒之下就把斐波那契数列丢回了1C。

(貌似我们的题目莫名其妙的换了位置?

 

第二次审题开始。

1A通过了。。

1C被管理员想出了nlog^2n用矩阵的做法。

我们给他看了题解,管理员直呼fancy。。。

管理员:你们一定要把nlog^2n的卡掉。

我们:这个预处理一下不是nlogn的?

管理员:我不管,反正nlog^2n不能过!

管理员貌似真的是傲娇= =

1D也通过了(nice problem)

这个时候管理员口头禅出现:you see。

一级警戒!一级警戒!阿姆斯特朗回旋炮充能准备!

果然管理员开始调整题目了。。

他的意思是1A用新1A,然后1B用原来的1A,1B变1C,1D是区间加斐波那契数列,1E是小苹果2。

我们坚决反对!

这场比赛已经这么简单了再这么改还不是把中国人的脸都丢光了?

于是我们开始漫长的交涉。。

无果。。囧。

后来索性直接让管理员去看E题了。。

两个小时过去了管理员思考无果。。。

然后我们发了题解管理员看了40MIN时才看懂。

“Well, it is really a hard problem.”

囧。。

然后管理员就听话了,不调整顺序了。

A到E就变成了我们期望的样子。

想必管理员在看E题的时候一定意识到了D和E之间难度巨大的差距。后悔用D取代E的逗逼行为。2333~

然后我们的div2两题都被斩首了。。。于是乎我和策爷就被打发去重新出div2的题了。。

 

想div2的题永远是一件痛苦的事。。出简单了很不爽,出难了又会被管理员斩首。。。

于是乎又开始毒瘤属性爆发:

设计一个从左下角走到右上角最短路径最长的n*m迷宫。

想了一下貌似很显然?

等等特殊情况有点多?

越想越不对。。然后就弃疗了。

没事我们可以改题目!

已知一个迷宫求经过所有非障碍点的路径条数。

王苍怎么变成插头DP了!

最后越出心态越有问题。。。

只好观摩前几场的div2B:

一个字符串在末尾加上k个字符求其最长回文后缀长度。

感觉也可以初一到加字符的字符串题?

一个字符串在末尾加上k个字符求其最大价值。

是不是太简单了?

等等貌似即使可以插在中间也一定是插在最后面?

感觉不错,就是它了!

 

过了一会儿策爷的div2A也出好了。

这一次管理员喜闻乐见的没有斩首。2333~

而且居然喜闻乐见的抢到了Round 255!(本来还以为已经被yc5-yc抢了的囧。

于是大家马力全开花样调戏polygon,因为以前已经完成了大半,这次一下子就弄好了~

 

开心一刻:div1B原题面:

DZY Loves fire

As we know,DZY has joined the FFF club.One day,he got to a park city.the parks formed an n*m matrix.There were many couples in the parks.DZY wanted to fire them.

DZY had an artillery which could be used k times.Each time he could choose a row or a column,and for each park which was on this row or column,it could kill p couples.Specially,the number of the couples in one park could be a negative number.

Each time DZY used the artillery,he could get pleasure value which was equal to the number of the couples in the parks which he fired.Now he wants to know the largest pleasure value he could get after he used the artillery exactly k times .

(我英语不好大家凑合着看吧。

 

转眼间就到了比赛前。管理员开始大改题目。

管理员:我把你们的前四题都改了一下,你们去检查一下看看有没有删掉什么条件。(貌似是VFK那次的后遗症?

不愧是管理员!Div2B的题面被他一改瞬间高贵可观了!

于是我顺势点开了Div1B。映入眼帘的是:

DZY Loves Modification

王苍!不要乱改我精心准备的题面啊!这样岂不是没有办法向全世界宣告DZY入团事实?!

无限忧桑。。。。

而且貌似管理员不知道FFF的意思?总是整个题面已经被改的面目全非,管理员还是保留了第一句话:

As we know,DZY has joined the FFF club。

你让那些知道FFF含义的人情何以堪。。囧。

 

之后管理员又作了一点微调。

又过了一会儿,我们终于拥有了上帝视角!高贵客观!

一点开div1注册名单,被吓尿了囧。。

tourist!

Petr! 

scott_wu!

xyz111!

Sevenkplus! 

Stevenkplus! 

FancyCoder0!

zzk! 

foreseeable!

DemiGuo!

...

(P.S.最后貌似有很多人注册了没来囧。。)

完蛋了一定是要被爆艹了。

那画面太美我不敢看【捂脸】。。

于是我们一群人开始放弃治疗,开始预测所有题FB的时间。。。赌的最离谱的请最好的吃饭。

(P.S.假设时间都是120MIN的结果)

过了一会儿注册截止了。。居然没有破千,还有点小忧桑> <

 

终于开始了!

突然管理员问:你们觉得第一次通过是什么时候。

管理员也要参与竞猜?

DZY:div2 1min,div1 3min

管理员:哈哈我们拭目以待。

1分44秒的时候有人通过了div2A。(语言优势不能多说> <。

接下来大群人马通过了div2A。

突然,在3min的时候sevenkplus和myungwoo携手拿下了div1A的一血> <,同时div2B的一血也被拿了。

过了一会儿div1A开始被碾压。

在7min的时候div2有人做出了div1A。

然后就没动静了。。

转眼间过了12Min。。众人坐不住了。。。

DZY 21:12:27 

啊啊啊 B题怎么没人做的出。。。。。。

DZY 21:14:20 

完了。。。。。。。

DZY 21:14:24 

怎么感觉变得超难了。。。。。。。。。。

DZY 21:14:29 

1B啊。。。。。。。怎么出不来了。。。。。。。

终于。。在14min的时候anta拿下了div1B的一血。。

然后就渐渐有人通过了1B。

然后所有人都盯着1C?

甚至开始有人开始欢脱的叉起1A来了> <果然是fst好题。

 

貌似我们等一血等的太欢脱了问题满出来了。。。于是我们就被管理员赶去回答问题了。

见得最多还是关于1A能不能改到零和负数,能不能超出10^9。。

难道这些就不是整数?

 

回答完问题我们继续围观勇士们碾压我们的题,果然在30Min的时候1C的一血被ztxz16拿下了。(到这儿还在我们的预测范围内。

然后1C的通过人数一直在慢慢增加。。

= =怎么还没有人通过1D?这是怎么回事?按理来说哪些做过小苹果的人呢?怎么没有先开1D的人啊。。这不是水题吗?

于是我开始一个个搜索当初做过小苹果的人。。

拥有《圣经》的勇士们正在和BC层的天启骑士们英勇搏斗,还没见到妈腿。。。

囧。。。貌似我的预测玩脱了?

 

这个时候DZY冒泡了:

DZY 21:38:29 
1C

邓哲也 21:38:40 

玛德。。1C时限要是3s 他早T了。。。。。。。。

JRY 21:38:49 

DZY 21:38:58 

分块!

DZY 21:39:00 

玛德。。。。。。。。。。

DZY 21:39:03 

竟然是分块。。。

DZY 21:39:47 

我去造数据。。。。。。

然后我们就开始不断地提供可以卡掉分块的造数据策略。。

加了三个数据后,终于:

恭喜DZY同学叉人成功获得100分!> <

接着貌似又有很多人被这几个数据卡了?

此时一个小时过去了,还是没有人出1D囧。。

然后我们在围观各种人FST。。

 

这个时候DIV2出现了第一个AK。。。居然是WYS的小号囧。。

于是我们开始各种想把他的程序叉成FST结果不幸失败了T^T。

过了一会儿大吧主拿下了1C出现在了我们的眼前。。。

原来大吧做了我们的比赛。。出乎意料。。

然后貌似勇者们都开始了天国系列。。。

 

又过了几分钟,终于有人拿下了1D的FB!

当我们即将开始狂欢的时候。。。尼玛这个居然是fst的囧。。

过了两分钟,终于vepifanov和gchebanov在没有圣经的情况下打败了妈腿。。囧。。

时间一点点的过去,在最后终于有一个人提交了E题。。。结果是被策爷卡掉的一种算法而且还MLE了囧。。

终于分针归零,策爷发出了一声长叹。。。

 

最后开始system test,把1A叉人的数据加上1A居然有了90+组数据!于是乎喜闻乐见的一片一片的人fst了。。。1C也有很多人被DZY新加的数据卡掉。。。

这场比赛真的有这么难?

比赛预告貌似打脸了?
xyz       我们
邓哲也 22:51:46 
感觉要死

囧。。。

果然比赛一结束DZY的contribution就开始掉。。。

不少群众发表了他们对DZY的“赞赏”:

 

 

终于,system tset结束了,和管理员寒暄几句以后他QQ就下线了,策爷睡觉准备看世界杯了,DZY把题解放上去了,讨论区、贴吧的动静渐渐少了下来,讨论组已经静无一人。

终于结束了。

明天我的日程表里就将少了CF出题这一项。

明天我就不会再点开polygon。

明天我就不会再守在电脑边等着管理员的回复。

我一点一点翻看所有人对我们的比赛的回复。回想我们这场比赛一路走来的点点滴滴。

从在宾馆沙发上的萌芽,

到讨论题时的欢乐,

到管理员要改题的时候的不满,

到比赛开始前的紧张,

到无人做出E时的绝望,

再到现在的空虚落寞。

这一切的一切是那么美好让人留恋,但总归迎来了谢幕的这一刻。

最后引用VFK博客中的一句话:

等你等了五千年,只为这一刹那的回眸一笑。

 

 

Category: 未分类 | Tags:
6
6
2014
0

ZJOI2014后续

最近发生了很多事情的样子= =

发下数据那天看到数据尼玛居然是没有空格的。。。和jcvb一起被卓亮的题目坑也是一种人生经历啊

然后赶快加上行末空格,测出来和估分一样有80分 考场上居然会傻逼到二分去求坐标,看来我还是太天真了

之后又忙着申诉的事情,然后焦虑烦躁地等了几天的结果。最后居然受理了。加上80分的总成绩居然排Rank 9。蒟蒻rp爆发的威力TAT

然后就浪了两三个晚上搞vfk的AI,在机房里dota大爷们的指导下写了个很傻的AI,然后居然拿了第一轮测试赛的第一名,虽然被wys的anti_jry虐的很惨。TAT

随后又得知我的申诉被申诉了 尼玛坑爹吧 现在又要开始逗逼的等结果了TAT。我命运多舛的名额啊。

总之不管结果如何,OI还是要走下去的。下一次比赛的时候加油吧。

Category: 未分类 | Tags:
5
24
2014
0

ZJOI2014总结

我的OI生涯至今正式参加的最重要的比赛就这样结束了。。。。虽然day2成绩没有最终出来,但是早已被告知没进队QAQ。虽然不是非常意外但是好可惜啊好可惜,好遗憾啊好遗憾,好忧桑啊好忧桑~

NOIP考的还行,595怒刷存在感,貌似30分拿得还不错。

Day1的题目做完直接杀马特,被大爷们虐成SX。如果不是考前碰巧学了fft估计就直接赛季报销了。T1代码题喜闻乐见的写萎。

然后转了C++,参加了百度之星预选赛混了一件T-shirt。

Day2虽然估分还行。。但是代码题又是喜闻乐见的跪了。

唉出这么多代码题数学题是什么心态,看来省选就是拿来区分“杜教策爷”和我这种平凡的有机物的吧  抄袭嫌疑

果然现实就是和kenji’s life一样,没有代码能力你还想进队?

而且day2的提交答案题居然爆栈了,本来还能多几分的说。

D2T3开始以为网络流,一看数据范围尼玛不是爆搜吗。然后突然发现不会读入 CNMB 纠结了半天只好用pascal。然后写完6KB代码所有while都没有do,所有赋值都没有冒号。。。:-(

既然滚粗了看来化学竞赛是没有时间混了,只好滚回去文化课了。

然后就是模块考,市统测,会考 尼玛半个多月没上课让我怎么考

感觉接下来的半个学期就是一锅翔

总之OI还有一年,想要扬眉吐气还要蛋疼一年的文化课。不过就OI这方面还说,和dzy&jc还有很大差距。模拟赛如果不是抱大腿估计要垫底了吧

接下来嘛该学的算法还是要学的,该补的论文还是要补的,该练的代码能力还是要练得 MD现在省选为什么不考算法数据结构了

争取明年省选的实力能跟上dzy&jc的脚步,毕竟明年我们就是主力部队了。希望明年省选不要滚粗。

保佑我不要滚回去高考T^T

突然发现自己要有一个多月没时间看动漫了怎么办,好忧桑

Dzy系列还是要出的,毕竟都已经是dzyoj了是吧

XXY杯不知道有没有第二弹,出题人都滚粗了看来短时间内是不敢再出题了吧QAQ

最后祝所有进队爷都拿到金牌,祝中国国家队 浙江省队? 能怒艹IOI。

Category: 未分类 | Tags:
5
24
2014
0

ZJOI2014day2酱油记

5.24

哎呀呀呀果然还是滚粗了呢QWQ。

T1写了两个半小时乱搞了个随机+贪心+搜回拿了25分,T2只会个NIM估计20分,T3貌似想到了标算 但是既然滚粗了说明写萎了

这一次省选怎么除了数学题就是代码题 尼玛数学题能做的比重还远不及代码题

貌似这次ZJOI XJ高一滚粗了QAQ。果然我们要学习kenji不断锻炼代码能力

顺便ORZ AC两道神级代码题的CSY大大,祝NOI好运

5.23

凌晨睡觉前mkk居然对我说生日快乐,好感动啊有木有

上午是买菜否大爷的杂题选讲。尼玛一题都不会做好害怕QAQ。

中午去KFC吃饭,尼玛什么东西都没有,等了半天才做好个小份鸡米花。差点把钱包落在那儿。

然后和JCVB玩了一会儿kenji's life,打到ioi那一关只能玩到140+分。这个游戏告诉我们单纯锻炼代码能力可以拿金牌 是不是真的

下午晚上敲模板

然后貌似没有其他人想起来这是我的生日。。。

5.22

上午鼎爷讲K短路再次没听懂,后来和JCVB在打膈膜 貌似掉RP了

中午去吃过桥米线学乖了没有放太多花椒油

下午走大爷讲网络流,听完第一次觉得我的SPFA费用流和dinic会被卡成SX。。好可怕QAQ

晚上写了会儿题玩了会儿CS

明天就是我生日了不知道有没有人能想起来呢:)

5.21

马上就要在去年JC萎掉的地方萎掉了QAQ

上午浪了一盘MC的死亡竞赛,无压力碾压2333 jry:玩了我考前还这么浪,省选只能滚粗了 dzy:你也知道

下午出发去镇海。车上睡了一觉。 怪不得晚上这么亢奋

晚上歇了会儿题然后玩了会儿你画我猜、CS。你画我猜居然还赢了一盘 貌似掉RP了

11:30五人黑打CF的div 2。我分到B题 看来大家都知道我有多弱 过了8分钟过掉了pretest 原谅我捉鸡的英语水平

后来准备睡觉的时候dzy突然说D题跪了让我帮他写= =第一感觉就是二分+数位DP 可能是dzy在群上剧透的关系吧 然后没有多想直接码出来居然一遍过了pretest 后来仔细想想感觉有点奇怪,证了好久才证出来满足二分性

最后居然没有一题FST,hzjsxxy成功榜首 貌似掉了一坨RP?

Category: 未分类 | Tags:
5
4
2014
0

【CodeChef月赛】2014.5

突然有人说CC的月赛又开始了,那就先把屯题放一边吧。

尼玛这一次怎么那么难QAQ看来还是我太弱了

现在过了几题

5

 

Category: CodeChef | Tags:
4
11
2014
0

dzy loves chemistry 系列

Dzy loves math系列已经红遍的大江南北,于是乎我也来追随jcvb的脚步出了一套dzy loves chemistry

BZOJ3520】化学:分布系数 计算机:并查集

-------------------------------我是萌萌哒的分割线---------------------------------

  dzy loves chemistry2题目终于写好了,数据标程等期中考考完再来搞吧

Category: 出题 | Tags:
4
9
2014
0

【CodeChef月赛】2014.4

最后过了几题

7

本来放在这儿想提醒自己在最后把那道分数有小数的题目搞点分的,结果还是忘了QAQ。最后的rank是49,还行吧,rating居然到了3330+。

【T1】【patotes】直接枚举

【T2】【Shortest Path in Binary Trees】直接就和在树上求LCA一样log n算算就好了

【T3】【Chef and Digits】记录每个位置之前的0到9的数值和就可以了。

【T4】【Counting Matrices】预处理乘积小于等于n的数对个数,只要筛一下约数个数就可了。

【T5】【Divide the Tangerine】暴力即可

【T7】【Cards, bags and coins】把所有值全部都模m,然后再这个数组上DP。预处理逆元再在这个基础上预处理出在第i位取出若干个数使得其和模m位j的方案总数,这用逆元可以轻松解决,然后直接暴力DP就可以了。

【T8】【Final Battle of Chef】预处理每个点在第几次修改之后破产,这个直接整体二分做就可以了,对于每个修改向上跑16步就可以了。要注意的是这个东西不满足区间加减,所以要记录距离i位j的孩子到i时要丧失多少财产,这么做就可以了。总复杂度log3居然还能A。

Category: CodeChef | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com