2008 TopCoder China Tournament Round 1c

虽然三道全A闯进第二轮...但是自己完全不满意...砸的很惨啊.

开题之前几个小时就看到arena里一群中国人在聊天...arena里全是中文也挺爽的啊.

被分到room 5,里面一个红人也没有.
第一题纯水,很快搞出,243.6分.这道题作为了今天我给bw同学讲C++ string基本操作的题目...
第二题是一道模拟题,因为对C++还不是很熟悉,所以搞的比较慢.不过还好,378.74.
第三题是这次失败的关键.这道题本来应该是一个贪心能秒杀掉的...但是我当时考虑到1000pts不可能太弱智,所以搞了个KM...
虽然KM是正确的方法,但是代码量毕竟大...而且很久没有写KM了,更从来没写过C++的KM...于是因为少写一句话调了N久.最后470.54分,基本宣告了这次比赛的失败.

最后rank 69,本来还想着rating不会有太大变化.刚想看rating,google拼音出问题了,arena连续挂掉,只好重启机器.结果跌了34,然后悲惨的又变蓝了.

round 1d和1e我是不会去做了...照这样跌rating,万一哪次1000pts没出来,就跌到div 2了...
等final爆发一把...

btw,昨天下午他们去打网球,我为了看球(山东鲁能vs全明星,我承认我还在看中超)+做比赛没去...结果那场全明星赛竟然踢得那么烂,还不如天津vs北京那场...看了半场就不看了.

2008.11.26


Tell Me Why - Declan Galbraith

先扔上来一个Tell Me Why,这首歌是为数不多的让我百听不厌的歌--即使是JJ的歌我也基本都听腻了.
发现muzicons.comwww.muzicons.com貌似没有共用一个数据库...

一晃又是半个月没写Daily Life了.正好前几天申请到了"菊子曰"的内测资格,这是用菊子曰写的第一篇blog.由于对菊子曰不区分<p>和<br>的WYSIWYG编辑器实在没有办法,所以只好接着用WLW写了.

简单的说一下菊子曰,这是一个新的国产离线blog编辑器(也支持微博客和相册的管理),使用了Ribbon的界面,感觉还很不错.不过因为是Alpha版,所以还不完善,bug不少,当然大多数都是用户体验方面的bug.而因为菊子曰的开发团队告诉我即将发布Alpha 4了,所以我决定过两周再写测评之类的东西.
希望这东西以后能真正的替代WLW入住我的电脑...

这几天cby,yr和wj三个人已经开始收拾东西了,12月2号出发去新加坡...NOI的时候还觉得他们走还有很长时间呢,没想到这么快就到了.
一想也是,当时刚进入实验班时候的情形还历历在目呢.当初无忧无虑的玩耍,觉得大学跟自己没啥关系...现在班里人也都开始为保送生考试和自主招生考试奔波了.
不过再想想,小学时候的印象就不只是模糊了.或许和我上过太多的小学有关吧.不过也都无所谓了,到了大学就更联系不上了...

准备找个微博客重新开始用下去,因为现在对叽歪和饭否都不是很有感觉,所以准备重新转投twitter.没想到访问速度如此成问题,看来还是接着到校内更新状态去好了...

下周cby他们走了之后呢,jl也要去天大跟着ACM队一起训练了,也就是说现在还在那个屋子里的保送生就剩下了我和bw.于是我觉得下周开始回班上课...当然了,我得先准备一首歌以备万一...
Gossip战队就要解散了,竟然连出去聚一次的时间都没有.唉,不知道大家下次见面要到什么时候了,也许会是下辈子?
如果在大学里还有机会打CS(说实话到了大学我不想再打CS了...),我一定不会再用Gossip.sqybi的名字了...

这次保送生考试和自主招生考试参加的人不少啊,光是五1加起来就快20个清华北大(强烈bs zch本来考北大偏说考北影的行为...),还有不到10个复旦交大.现在我特别想知道,除了签儿,兔兔,zc,gy和wjt,还有谁去考交大的自主招生啊...
特别bless djs同学考上北大...快点保送了跟我打球来...

顺便提一下SRM,不单独开文章了.这几次SRM都中规中矩,rating每次涨一点...今天差一点就搞出了600pts,结果算法出了一点小问题,调了好久...最后也没submit.
现在基本可以保证稳定且不慢(不敢说快速)地搞出250pts了,下一步就要保证搞出500pts,这样才有希望变红.1000pts暂时不想了,这几次基本都没怎么看1000的题目...不过今天的250还是把我惊出了一身冷汗啊,看到大家都写gcd了自己没写,以为会挂掉...后来发现直接约下去也是可以的...
不过差一点就能cha掉一个人了...构造数据的时候慢了一点,被别人先下手了.囧掉.

提到gcd想到了yang+判死刑的新闻...no comment,当作一个普通新闻看.
给非计算机系和数学系的同学们的tips,GCD=Greatest Common Divisor.

貌似最近平平淡淡的生活也没啥要说的了.继续平淡下去好了,c'est la vie...

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,现在补上...

SRM 422

其实本次SRM我的目标也只是不掉rating而已,现在看来达到目标了.但是自己却是十分的不满意.

感觉这次从读题到写程序状态都是很好的,只不过rp不够而已- -.

250pts,水的不能再水的水题了(据说Div 2的250更水?无奈中- -).然后这道题竟然做了30min,原因更囧,题目里的50%之类的数给出的形式是50而不是0.5,而我也没除以100,直接傻傻地把50代进去算...结果都是很诡异的数了.等发现问题提交之后,时间已经过了大半...

500pts,在wind的提示下发现是SCDP,于是开写.过程中遇到了很多问题,想法有点错误.等改正之后已经没有时间了,最后差一个sizeof()(的确就差这几个字符就写完了- -),500pts没有交上.
这题SCDP应该可做,晚上我试试去...

1000pts没开题.

这次cha真算是平安夜了,整个Div貌似250都没有被cha的.
貌似ACRush教主顺利拿下第一.在此orz一下.

rating小涨.下次争取大涨一次.

P.S.<JJ陆>远没有预想的好.不想买了.