Archive for 11月, 2010

[USACO]comehome

Nov 06 2010 Published by yo2BcHo under OI,USACO

虽然之前已经用floyd写过,不过今天还是用dij写一遍……

题目描述

接着就是红果果的dij啦

http://fayaa.com/code/view/14861/

没用堆写……

提交了两遍,第一次错在布尔表达式,害我查了很久= =||,是不亚于写老K时将并查集合并写错的沙茶行为了,下次写if的判断一定要给每个分条件加上括号啊……

话说我发现我上次交的代码给人家拿去抄了……额,原来他的第二是这样刷来的= =||

--------------------------------------分割---------------------------------

今天和Ylen聊了一会,果然是早学的孩子早当家啊,获益匪浅。挺羡慕他们的。

No responses yet

NOIp?No rp?No chance!

Nov 06 2010 Published by yo2BcHo under 未分类

小小谈下最近的生活……

这次不说泡妞砸了(确切说是被无视了),不说考试傻了(期中考又要裸考了),不说家里的情况(不知道不知道,我真的什么都不知道),就说说现在NOIp的水平吧。

一个字:烂。

做USACO,基本是看着题解来翻译;

刷水题,基本是N wa,1AC;

参加模拟赛,基本找虐,次次不是爆零就是一道都写不出;

看算法,基本傻了,到现在都还没有写过最短路 sssp(我的Dij啊,我的SPFA啊!)。

还有15天就复赛了……

最近在“加班加点”地看资料,在机房里看,在下课看,连晚修也在看。不止一次地有同学在围观,然后说:

“你太恐怖了,看什么东西?”

“我看见这些就头晕了…… :P

每次遇到这样的对白,我都只好无奈地告诉ta,其实“我也不会,我不过是装逼,哈哈。”

可是到现在想想,我又是有多少是掌握的呢?不知道,一年的学习的确会了不少东西,但是这条路却只是一个开头,似乎是一条通向高山的长路。

想想当初是怎么开始学习OI的?不过是看见一张报名纸,能够提供一台电脑,一节课给我,所以就报了。结果呢,结果就开始了OI的旅途。

在这个旅途上,一开始还是有伴的,几个高二(现在高三了),几个高一的,结果呢,他们都退出了,就剩下我每天坚持中午和第八节课机房;

一开始还是有老师的,每个星期一节课,结果呢,结果老师跑了,说:“到了这个地步,你自己看书做题就可以的了。”叫我情何以堪?我才学到动态规划啊!

不过这也没什么好埋怨的,我的条件已经比许多人要好了,NOIp贴吧里总有几个高三的在发悲情贴,说从高三才开始学,怎么怎么痛苦。

然而最可怕的敌人是孤独。

第一次那么坚持地学习一样东西,却是要孤独地在原野上奔跑。这种孤独注定是不被别人理解的,我不想去一次次地向别人阐述我在干什么,可是总是有人用其他眼光来看我:

“你不用学习啦,搞这个就行。”

每每听到这样的话,我的肾上腺素总会激增,想和ta大谈我的目标。可是渐渐明白,这样的抗东篱把酒黄昏后议其实不过是徒劳的,宁愿安安静静建造自己的梦。

在前几个星期准备初赛的时候,我总是在想,如果这次初赛挂了,就实在是太丢人了,学了一年,还经常在班主任面前强调自己,却在初赛就挂了,该怎样下台啊?突然间OI变成一个重重的担子。

然后就在初赛的那天,出发前的午休,突然觉得担子轻了,挂了就挂了,大不了就“退役”了,我还想学python,学js,玩GAE呢……

事与愿违?

结果还是顺利地挂 过了初赛。

正如USACO Chapter2的标题:Bigger Challenges。面前就是更大的挑战了。

最近一段时间迷信上了rp,或许这两天的状态低迷是因为rp 低吧,可是又能说明什么?

不知道,我就只知道,现在已经没有任何退路了,一路前进吧。

No responses yet