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 »

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一期校对完成.点击这里查看~