NOIP 2008, fighting
一眨眼都到NOIP 2008了,自己都成前辈了啊.
这次没参赛,明天会到场bless各位的,特别是zmc同学和wr同学~szy和zch就算了吧,你们俩都有1=了…
还有raulliubo,吴豪等人,因为路途遥远无法到场(^_^),在此先bless了~dog你还年轻,先等等咯.
明天要搞题,争取至少搞定三道题吧…
有种很强烈的感觉,这次就一道DP.
另外借鱼牛的一句话,”祝各NOIP选手考出真实的好成绩”.
相信不会再看到作弊事件的.净化OI,人人有责…
明天还要早起赶过去,不多说咯.
估计明年的这个时候我就不会写NOIP2009祝福文了吧…
Fighting~
SRM 426
好久没写SRM的文章了(上一次还是这里的SRM 422吧…),这次写主要是因为终于重新变黄了.
数一数,都蓝了快10场了呢.
上一场没参加,但这场开始的时候rp也没有爆发.
不知道怎么,12点开始的比赛,闹钟竟然也设在了12点.匆匆忙忙爬起来,都没来及洗脸就坐下开始看题.结果一刻钟都没看懂题,orz.
然后擦了一把脸接着看,终于看懂了.按照惯例,第一题应该是裸search的,但是自己分析复杂度竟然太高.只好求助于FancyMouse牛(后面那道500pts也求助于FancyMouse牛了),后来得知原先4^n的复杂度实际应该是3^n,然后后来又优化了几次,终于在比赛还有半个多小时的时候搞定250pts,这时这道题还剩下120多pts了.
第二题先和FM牛叙述了题意,然后自己感觉还是裸search.于是问FM牛,和我的想法一样.还有半小时,本来不想写了,但是在FM牛的鼓励下还是写了.最后在比赛还有2min结束的时候搞定500pts,200多分.
1000pts看了就知道不是能做的题,最后的确是这样.只有Petr和另一位大牛两人搞定1000pts,剩下的都挂掉了.
最后rating涨的也不是很多,要是250pts快点搞定就说不定会涨很多了.
另外祝贺一下RoBa神牛又一次变红.
附一段聊天记录(有删减):
Killa.sqybi 0:40:07
还有半小时…我估计自己写不完500..
Fancy Mouse 0:40:20
MA。。。impossible is nothing
Fancy Mouse 0:40:49
自从上次regional最后15分钟切掉2题以后偶十分信奉这句话
Fancy Mouse 0:41:15
虽然其中一道是别的队2hr以内就切掉的水题
Fancy Mouse 0:41:23
偶们不知怎么就是不会做
Killa.sqybi 0:41:49
呃…
Fancy Mouse 0:41:55
偶在前面那道搜索切掉以后还剩下10分钟的时候豁出去写了个暴力居然过掉了
再次感谢FM牛…
2008.11.11
本来想起个”光棍节快乐”之类的题目的,想来想去还是11.11比较震撼.
首先默哀一分钟–今天是一战停战日.
默哀毕,切入正题(这篇文章会有正题吗-_-||).
这种日子里,coding貌似成了一种煞风景的事情了.既然如此,那就先煞煞吧,最后再煞未免太不道德了.
连续两场比赛没能完成,真的很囧.
首先是上次SRM,让我给忘记了.但要是如此还好了,更囧的是我偶然发现因为夏令时的原因,比赛的registion还没结束.最囧的事,匆匆忙忙去reg,但是TC客户端死活登陆不了,直到比赛结束我也没能登陆上去.
…
然后第二天,TC客户端恢复正常了.
第二件事,USACO月赛,NOV08.本来以为自己已经错过了,今晚又是偶然发现比赛还没结束.于是急急忙忙开题,花了20分钟写了第一题,submit,然后写第三题的线段树.等比赛进行了1个多小时的时候,准备submit,系统告诉我月赛已经结束…然后我就发现上面还在走的倒计时好讽刺啊…为啥比赛偏偏这时候结束…orz…
还有自己的功力下降不少…一个线段树竟然写了一小时…
好吧,就煞到这里.
然后先转matrix67牛的一个笑话调节一下气氛(atmosphere?).
(要看原文,点击这里,注意原文有隐藏文字^_^)
初中的时候,有一天,老师问:你们最喜欢的数字是什么呀?
一个同学说,我最喜欢的数字是1,因为1是第一的意思,我妈妈告诉我我要永远争第一。
第二个同学说,我最喜欢的数字是11,因为我喜欢足球,足球需要全队11个人齐心协力。我希望我能够从足球中学会团队合作。
第三个同学说,我最喜欢的数字是111,因为我喜欢指环王,我要像比尔博·巴金斯那样生活,在人生的111年里勇于探索,敢于挑战。
然后呢,偏偏就轮到我了……
我说,对不起,我有事先走了。
然后呢,今天听说某人和某人分手了.
不想多安慰他们什么,只是默默祝福所有人都能幸福吧.
不过提醒其他的因为某些原因不能过节的朋友们:这个节不放假,不要为了过节分手啊…
不知道为啥突然想起听梁静茹的歌,事实证明今天听梁静茹的歌是多么大的错误…特别是听到分手快乐…还有别人的天长地久啊,燕尾蝶啊…唉…
刚刚被打断太长时间了…这篇文章注定没有结尾吧.
那就这样吧,挺好的.
update:忘记了trackback,现在补上…
USACO Contest October 2008 Qualifying Round (OCT08) 翻译
很抱歉这么晚才放出来,翻译早就做好了,但是根本就都忘掉了.
很无奈地放一个more标签,想看的自己点开,因为比较长,放在主页上比较难看…
今天SRM竟然被我忘了,现在登陆又不知道为啥登不进去,本来以为SRM还能更新一篇文章的,看起来没戏了…
发生在我身上的作弊事件
首先承认,我标题党了.
今天忘了带本本的电源线回家,借着电池写一点点,希望能坚持到写完甚至看几集柯南.
刚刚收到了来自某同学A的短信.说是ta的另一个同学B,学习成绩不好,高考可能连天大都考不上.大家又知道最近NOIP快到了,于是乎就不知道怎么打听到了我,想让我帮他把题目做出来然后拿短信发过去.
我自然是一口回绝了.
我和A并不是很熟识,但是我很确定A并不是一个多么坏的人,或者说是一个好孩子.其实对A帮B来求我的行为,也是挺理解的.理解归理解,让我同意这件事是肯定不可能的了.
也正因为这样,今天的文章里没有提到任何一个人的名字甚至与ta相关的一点资料.否则直接拉出来曝光,俩人就都会很惨.我不想那样,正如当时xw事件一样,每个人都不坏,不希望把谁一棒子打死.
我回复A,如果B现在拼高考,也不是没时间,估计以前B也把时间都花在玩游戏上了.
A只是回复我,ta当时的第一反应也是感到愤慨.
几年的经验告诉我,OI并不是对所有人都适合.毕竟是功利性太强的东西.
自己也是一个天津OI的前辈了,曾经看着身边的人们一个一个地倒下,最后所剩无几.最初的没感觉,到后来的害怕,到最后的没感觉.一个可怕的轮回.
那些倒下的人,并不是被谁谁谁打倒的.打倒他们的是自己,是自己的功利.
不得不承认的是,我搞OI也很功利.我一直很坚信,如果没有保送,我一定会扭头回去拼高考(这里说一下,请不要回复什么大学不是唯一的出路以及此类的文笔更好一些的语言).但实际上,我是很享受coding的感觉的.如果啥时候coder不是民工了,能赚钱了,我一定会去做一个coder.
但是见过很多,被功利这颗烟雷迷惑的人,就像CS里那些弱智bot一样.
想翻一篇貌似是WTommy写的blog,是写他在负责NOIP小学组评测的时候,和NOIP小学组的学生们的对话.但是没翻出来,只好凭着记忆打一些东西到这里.
“我给你钱了,你就得给我测出分来.”
-”为啥我没有分?” -”因为你的程序不对啊.” -”给我点分吧.” -”测出来没有分就没有了.” -”可是我有钱啊.”
请注意我加粗的那个词.
这个泥潭太深了,害怕自己有一天也会陷进去.但是,至少在现在还没有走出那一步的时候,多拉出来几个人吧.说不定,等到那一天,会有人把我拉出来的.
突然又想到了,一个最近看到的问题.
“国人的思想,有很多都是被别人灌输的,而没有自己的思想.”
不论这句话对错,一些父母想维护自己的”权威”,就已经是在做这件事了.很难想像,以后的人们都是一个个傀儡,自然也不愿去想象.
好了,回到正题.
我拒绝了A的请求,并不是像A所说的”捍卫这个比赛的公平性”这样伟大.只是觉得,抵制作弊这种事情人人都应该做到的,自己没有理由不去做.
或许如果没有xw事件,没有WTommy的那篇blog,我就会答应下来了呢.特别是xw事件,对我的影响很大.
记得最开始,许多人不相信,那封联名信能够起到什么作用.甚至OIBH上有帖子,讨论那封联名信是否会影响到在上面签字的人.
但是结果是,CCF重视了这次事件,最终给了我们一个比较满意的答复.于是,我从此开始信任身边的人们.
而当时在那封信上的签名,就成为了一种责任.既然亲手净化了天津OI,就不能自己再来污染它.
如果A看了这篇文章,希望你能看到上面这句话.这才是我拒绝你的真正原因.
附:当时在联名信上签名的人:
武斌(skywind,OIBH管理员,现武汉大学学生,对那次事件的解决做出了极大贡献) 杨博洋 邱堃 王乃岩(winsty,浙大学生,我哥) 朱健维 杨宗衡 段岩 李博 邹蒙川(ddeggzmc,当时的乐山外国语学校学生,现天津一中学生,很可爱的MM) 隋清宇(sqybi,本人) 刘智猷 王洋 秦黛(耀华学长) 康旭阳(SweetSc,新华中学学生) 卢光辉(WindyWinter,也是学长了,很有正义感和自己的思想的人) 张潇 舒昱扬
好吧,就侃到这里.貌似还能看两集柯南的说.
明天SRM, gl.
P.S.貌似现在的电量只能看一集了…