虽然之前已经用floyd写过,不过今天还是用dij写一遍……
题目描述
接着就是红果果的dij啦
http://fayaa.com/code/view/14861/
没用堆写……
提交了两遍,第一次错在布尔表达式,害我查了很久= =||,是不亚于写老K时将并查集合并写错的沙茶行为了,下次写if的判断一定要给每个分条件加上括号啊……
话说我发现我上次交的代码给人家拿去抄了……额,原来他的第二是这样刷来的= =||
--------------------------------------分割---------------------------------
今天和Ylen聊了一会,果然是早学的孩子早当家啊,获益匪浅。挺羡慕他们的。
小小谈下最近的生活……
这次不说泡妞砸了(确切说是被无视了),不说考试傻了(期中考又要裸考了),不说家里的情况(不知道不知道,我真的什么都不知道),就说说现在NOIp的水平吧。
一个字:烂。
做USACO,基本是看着题解来翻译;
刷水题,基本是N wa,1AC;
参加模拟赛,基本找虐,次次不是爆零就是一道都写不出;
看算法,基本傻了,到现在都还没有写过最短路 sssp(我的Dij啊,我的SPFA啊!)。
还有15天就复赛了……
最近在“加班加点”地看资料,在机房里看,在下课看,连晚修也在看。不止一次地有同学在围观,然后说:
“你太恐怖了,看什么东西?”
“我看见这些就头晕了……
”
每次遇到这样的对白,我都只好无奈地告诉ta,其实“我也不会,我不过是装逼,哈哈。”
可是到现在想想,我又是有多少是掌握的呢?不知道,一年的学习的确会了不少东西,但是这条路却只是一个开头,似乎是一条通向高山的长路。
想想当初是怎么开始学习OI的?不过是看见一张报名纸,能够提供一台电脑,一节课给我,所以就报了。结果呢,结果就开始了OI的旅途。
在这个旅途上,一开始还是有伴的,几个高二(现在高三了),几个高一的,结果呢,他们都退出了,就剩下我每天坚持中午和第八节课机房;
一开始还是有老师的,每个星期一节课,结果呢,结果老师跑了,说:“到了这个地步,你自己看书做题就可以的了。”叫我情何以堪?我才学到动态规划啊!
不过这也没什么好埋怨的,我的条件已经比许多人要好了,NOIp贴吧里总有几个高三的在发悲情贴,说从高三才开始学,怎么怎么痛苦。
然而最可怕的敌人是孤独。
第一次那么坚持地学习一样东西,却是要孤独地在原野上奔跑。这种孤独注定是不被别人理解的,我不想去一次次地向别人阐述我在干什么,可是总是有人用其他眼光来看我:
“你不用学习啦,搞这个就行。”
每每听到这样的话,我的肾上腺素总会激增,想和ta大谈我的目标。可是渐渐明白,这样的抗东篱把酒黄昏后议其实不过是徒劳的,宁愿安安静静建造自己的梦。
在前几个星期准备初赛的时候,我总是在想,如果这次初赛挂了,就实在是太丢人了,学了一年,还经常在班主任面前强调自己,却在初赛就挂了,该怎样下台啊?突然间OI变成一个重重的担子。
然后就在初赛的那天,出发前的午休,突然觉得担子轻了,挂了就挂了,大不了就“退役”了,我还想学python,学js,玩GAE呢……
事与愿违?
结果还是顺利地挂 过了初赛。
正如USACO Chapter2的标题:Bigger Challenges。面前就是更大的挑战了。
最近一段时间迷信上了rp,或许这两天的状态低迷是因为rp 低吧,可是又能说明什么?
不知道,我就只知道,现在已经没有任何退路了,一路前进吧。