SQYBI.com

本来想起个”光棍节快乐”之类的题目的,想来想去还是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,现在补上…

很抱歉这么晚才放出来,翻译早就做好了,但是根本就都忘掉了.
很无奈地放一个more标签,想看的自己点开,因为比较长,放在主页上比较难看…
今天SRM竟然被我忘了,现在登陆又不知道为啥登不进去,本来以为SRM还能更新一篇文章的,看起来没戏了…

Read the rest of this entry »

这篇文章现在写太晚了点哈…人家俩人都回来了.
不过还是要说一下,薄文和陈旭两位大牛在北京举办的PhO中分别保送清华大学和南京大学,赞一个~
梦寐以求的清华啊…果然还是PhO好…要是OI银牌就随便去清华那太好了…

今天和薄文大牛通电话了…他明天就要加入我们的行列.
我们屋里人会越来越多的…直至饱和…
以后每天要早去了,因为屋子里座位不够,得占座啊…

其实本来还想多写另外一件更加令我惊喜的消息的…但是由于当事人的要求以及一些特殊原因,这里不说了…也不要找我问…
有兴趣的自己查AChO相关信息去…估计你查不到…

BTW,孢子真好玩,不过特费时间.And so on,USACO的比赛挂的比较惨,两道题想复杂了.

USACO Contest终于又开始了
这次Qualifying Round挺水的,简单写个题解放到这儿.

首先说一下Qualifying Round和别的USACO月赛有啥不同.认为此段比较火星的可以跳过,写这个是因为我也是刚刚知道的.感谢zmc告诉我…
Qualifying Round,就是资格赛.对于原先是Gold的号来说,这次比赛参加之后不会得到任何好处(我要是早知道就不用我的两个Gold参赛了…);对于Bronze和Silver,如果你在这次比赛中取得比较好的成绩,那么你可以直接升为Gold.

第一题,直接忽略掉…不会做的撞墙去.

第二题,很多人竟然没看出是DP…实际上构成四边形,只要每条边的长度都小于n/2就行了…

第三题,分值最高的一道题.我当时用了FancyMouse牛的一个猥琐的贪心做法,但实际上这道题很弱智.加入一个新点,然后和原先的每个点连边;接下来新边的边权就是原先的点权;最后做最小生成树即可.看到这个算法,才知道这就是白痴弱智题…我就是白痴弱智…

第四题,求树上两点间最短路.数据范围的宽松使得做法很多,我见到了写n次nlogn的Dijkstra的(膜拜大牛!),写n次SPFA的,我写了个朴素LCA…

第五题,随便DFS一下.感觉是考英语的而不是考coding的.

第六题,最短路.这道题我也比较傻X,写了个变态的并查集.实际上只需要把已经存在的边权值都设为0就行…

下周放出译题…最近喜欢上翻译了.
顺便广告一下,DLXcn一期校对完成.点击这里查看~

冷.

终于到秋天了,或许已经快入冬了吧.反正我一直是只知道节气的顺序不知道节气具体是什么时候的.节气对于我也没有对于农民伯伯那么重要,无所谓的东西在我眼中都会被直接忽略.
或许也不都是这样吧,很多东西会不知不觉地被重视起来.

已经接近一个礼拜没有在WLW里劈里啪啦地拍下些什么东西了,有几次打开了WLW但是最终没有按下键盘.

最近也不知道怎么就想起了那个丢掉的口琴…然后想重新买一个口琴.
丢掉的是一个敦煌的重音琴,个头很大,感觉很不方便,于是我准备改学10孔全音阶口琴.
搜了搜,发现Special 20挺不错,200块钱左右.于是找鱼牛借银行卡买了下来.鱼牛是好人…

毕竟也200块钱了,希望别半途而废吧.还好有基础,不过估计压音也挺难练的.我吹重音琴从来没压音过…不知道能不能压…

昨天四个人玩四六二十四,竟然赢得最多.意料之外意料之外.

N天前有一个好消息和一个坏消息:好消息是相机的充电器和电池以及手机充电器找到了,坏消息是手机充电器我已经买了一个新的…无奈了.

前天的时候,突然想起了USACO首页上那个录音.因为是很早下载下来的,所以我忘记了这个是解释geek这个词的录音,只知道录音的名字是the knack…于是几个人开始做听力.很可惜那个最长的句子听了N遍也没听全,于是搬着电脑去找陈老师.然后N个老师一起听都没听出来.
突然某老师想到高三有一个叫做Eric的学生(我们还跟他一块儿踢过球…不是封硕同学),貌似是美国来的,于是叫来.然后就体现出母语的强大…人家一遍就听出来了.

原文如下:

D: Doctor; W: Woman

D: It’s worse than I feared.
W: What is it?
D: I’m afraid your son has the knack.
W: The knack?
D: The knack. It’s a rare condition characterizing by an extreme intuition about all things electrical and mechanical, and, utter social ineptitude.
W: Can he lead a normal life?
D: No, he’ll be an engineer.
W: Oh, …
D: there, there, don’t blame yourself.

那个”there, there”…简直无语了,根本不知道还有这种说法,我们以为是”哪里哪里”的意思,实际上是”没关系”,安慰的话…
另外第一句”It’s worse than I feared”,听出了feared,可是前面听成了”It will”,于是郁闷掉…
长句子,characterizing,intuition,electrical,utter和ineptitude几个词没听出来.没法子,谁能想到自己没听过的词…
不过这听力挺爽的哦~那句”Can he lead a normal life?”更是经典…

然后就是SRM 418,终于把250做对.可惜这次250超级水,于是rating没涨太多…但无论如何也快黄了.
剩下两道题是500和900,听信了winsty说的900比500容易(他说如果1000是900的话那么会比500容易),结果两道题都没做出来.900当时zf给出了一种做法,貌似还是对的…很可惜当时我看错题了,以为那种做法不可行…
最近的任务就是拿下每次SRM的250~争取干掉500~运气好的话抢一下1000~
其实如果第一次SRM就Div 1的话说不定就能干掉三道题了…

OK, that’s all.