NestingEgg

NOIP2007结束了.
昨天说过,为了满足我小小的虚荣心,我要先写一个总结.为了省事,整天的游记也都写在这里了,叫做NOIP2007回顾.
那么现在就开始动笔吧.

-----------------------------我是分割线-----------------------------

人物列表:
sxq := 班长
我 := sqybi
jl := rupxup
szy := szy
lxc := tonysosos
yym := yuansteele
zj := zj
zch := 特别ws的考了第六的zch
ms := MaShuo
wg := 我们帅帅的语文老师刚哥
lq := lq
jfz := puppy8800
zbw := zbw
djs := djs
lsy := rabbitdoll

-----------------------------我是分割线-----------------------------

早晨5:30的闹钟,结果4:30就醒了.在朦胧中和同样不知道怎么起的很早的sxq发了几条短信,然后自己迷迷糊糊地躺了N多时间...终于闹钟响了.
然后起床,吃饭,收拾东西.
走的时候还很早,但是路上突然发现自己忘带了东西...幸好走早,回家拿了,觉得到了天大就不会很早了.

结果到了天大,jl,szy,lxc等人都没到=.=
等啊等啊...szy到了.
跟szy照了几张照片,lxc到了.
然后我们等jl,等啊等啊...就是不到.给他打电话,关机.
于是我们决定费一点RP,不再等他了.于是我们就直接来到了综合实验楼下.
见到了好多人,有yym,有滕老师刘老师,还有很多人...我这句话说的好废话...
过了一会儿,jl给我手机打电话...我接了电话立即就说"我们已经进来了"...然后他也立即就挂了...
过了大概有5min...他还没来.于是我给他手机打电话,他接了,告诉我他正在向这边走...
真佩服他的走路速度...这也就1min的路程...

不久,jl到了.问他电话关机的事情,他说:
"我没关机啊...只不过是没把电池放到手机里..."
刘老师给我们所有人照了一张照片,然后就上楼了.
竟然不让坐电梯,囧死了...选拔赛的时候还让坐呢...

然后到了楼上,进考场.
找到了机器,键盘有一些难用,剩下的还可以.
jl坐在我前面...zj坐在我右面...zch坐在zj右面...

去厕所的时候差点进女厕...真无语...

发现很多高三的也都来考试了,觉得十分奇异.问了几个人,知道了他们是学校非得让来的...为了给学校拿奖.所有钱都学校出.
这些学校真有病...

试机的时候写了一个qsort,写了一个scc,感觉还可以,键盘也逐渐熟悉了,手也热了.
然后发卷子,我顺手把qsort和scc删了.

拿到卷子,先看了一遍四道题,然后就差不多知道了前三道题很水...第四道题刚看的时候没什么好方法.
接下来就依次做每一道题(因为这四道题就是按照难度顺序排列的).

第一题,200000和10000的巨大落差让我不得不想到了离散化.
那么离散化怎么做呢...我竟然想了好几min.
然后突然想到ms上次跟我说过的某一道题...于是知道了...其实就是个快排...
早知道那个qsort不删了...

不过毕竟qsort写熟练了...于是就重写了一个.
这道题5min搞定.测试了几个小数据,一个极限数据,就不管了.

第二题一看就是个ws题,想了一会儿决定先写第三题.

第三题是个DP,刚开始我把"60%的数据结果在maxlongint范围内"(不是原话)看作了"100%数据"...于是写了一个普通的DP,而且写成了三维的.
然后发现了这个问题,决定用Extended试试,发现精度不够.
于是暂时放下这道题,开始写第二题.

第二题虽然很ws,但是程序不难写.
自己出的测试数据几乎检查出了我能想到的所有错误,在确认程序没问题之后我就开始写第三题的高精度.

毕竟高精度很熟悉,写了一个10进制的高精度,结果发现严重TLE.
改了一个10^4进制的,结果还是TLE,而且没什么起色.
然后开始优化细节,可什么用都没有.
这时突然想到转移方程只需要二维的...第三维完全可以通过前两位求得...
于是改了一个二维的.
这时速度已经上去了,为了保证尽量快,我又用int64写了一个10^8进制的.
然后最大数据的速度已经没太大问题了,和extended的对拍也没大问题.
这时时间是差一刻11点.

可是我竟然把比赛结束时间记成了11点...其实是11点半...
于是就放弃了第四题,直接输出样例(后来证明即使这样做也能AC一个点...),然后开始检查前面的题目.
但是...但是...
在11点的时候...我正准备收拾东西...突然喇叭响了.
"各位同学,现在考试还有半个小时结束..."
当时我那个囧啊...

当时强迫着自己默念"I will, and then I will."
但是我还记得wg说过"要学会取舍",于是我就写了一个假设core是一个结点的SPFA用来骗分.
当时脑子里闪过一丝二分答案的念头,不过不知为什么忘记了.

在还剩下5min的时候,我突然想起了二分答案.
这个不就是求最短路最长么...
还记得我很久以前的桌面..."最大值最小或最小值最大 用二分!"
为什么我没做...
5min已经不能完成这项任务了...我决定把5min用在检查前面的题目上.

最后确认了文件名,输入输出文件,然后交卷时间到了.
觉得自己能得到310~320,也就是前三题AC,第四题1~2个点.

出去的时候碰到了lxc,和lxc等了一会儿szy,然后下楼.
下楼的时候坐电梯,不知道谁在二楼按了下楼的按钮...于是电梯到了二楼就停了.
然后我们也没看这是几楼就下了电梯...等到我们发现自己在二楼...电梯已经到了一楼...于是还是走了楼梯...

在楼下碰到了jl和gy,发现他们都考得不太好.
考试时我一直在看jl写什么题...然后发现他写第四题一段时间后关掉了FPC...还以为他第四题能AC了...没想到其实是他放弃了第四题...

然后我,lxc,szy,jl和gy一起去食堂.
路上经过"北洋大学堂",那个上次被jl称作"北洋大食堂"的东西...

lxc去买吃的,结果只买了两碗米饭...和可怜的菜.
我不太饿,所以就没吃...自己出去照相.

等到他们吃完的时候,我正好回来.于是就一起出了食堂.

然后我们为下午去哪儿争论了半天...
最后gy决定自己去找看分的地方...而我,jl,szy和lxc一起去找...

然后我和szy因为要照相被lxc和jl拉开了老远...最后找不到他们了...
正好这样我们就不用费劲追他们了...

在lxc电话的指引下...我和szy最终找到了他们.
可是出了南大后门...我们就不知道怎么走了.
然后lxc给他妈妈打电话,他妈妈告诉他是白堤路248号.
然后我们向马路对面抬头一看...有一个门牌,上面写着"白堤路248号"...

结果进去一问,青少年科技活动中心其实在那个248号的后院...
然后来到后院,终于在一个不起眼的角落处看到了一个小小的门...

于是上楼,然后找到了座位.
玩了几次杀人游戏,jl就没当过一次平民...

然后szy说空气不好,我们就出去了.
lxc和szy让他们家长送了几个球拍来,然后我们筹划着去打球.
问了N个体育场,竟然都没有场子...
来到耀华,竟然也没有场子...
于是我们就在惟忠惟诚之间打球...那个风啊...球的路线都特别诡异...特别是打高远的时候...
话说szy妹妹的球拍的手胶好可爱...

打球之后我们就筹备请jjh和yjh吃饭的事情了(似乎前面忘了铺垫啊...因为我也忘了是怎么提起来的了)...问jjh是不是不告诉yjh,jjh说是...

然后坐夏利来到南大门口,我都快吐了...我可晕车啊...
等了一段时间jjh来了,在这之前zj给我来了个电话告诉我我们的成绩...我260,jl是210,lxc和szy都是190.
当时我就觉得应该是第一第二题AC,第三题4个TLE,第四题全WA.
然后过了一会儿yjh也来了.
yjh为我们找了一个据说是很便宜的饭馆,然后我们进去吃饭.yjh接了个电话,然后告诉我们家里有事,就走了...不过本来这次吃饭就不是为了8卦...
因为我在我们四个里面考的最好...所以这次吃饭我请客...
我们都不会点菜啊...四个菜就花了80多...

然后我们就向青少年科技活动中心第二次走去...

然后到了那里得知了排名,我的260分才第11...jl第17,szy&lxc第20.
我的第一题全AC,第二题3个WA...第三题3个TLE和1个WA...第四题三个AC...
而zch这个东西,竟然280第6!
天啊...280和270怎么这么多...我这个260算个什么啊...
不过还可以,因为有很多高三的,所以除去他们,我差不多第6左右.
而且这次比赛算在选拔赛成绩中,所以这次进天津队有希望了.
可是jl呢...17名...

szy和lxc看起来都很高兴.

然后给张老师去了个电话,通知了一下我们的结果.
张老师听起来很高兴啊.

和jl回家的时候,他一直闷闷不乐.
他说他想拼高考.我很震惊.

说实话,虽然jl一直是我在tj最大的竞争对手,但是我很像和他一起去打NOI.正如ms说的,我和他的关系确实很好.
安慰了他一路,然后他说"要回去考虑考虑".

jl如果不搞OI,确实是浪费了.

然后骑车回家...到家之后还没休息就帮我爸搬床...要把家里的家具重新布置...
等弄完之后,我快累死了...

上网看了一圈,然后昏昏沉沉的洗脸,睡觉...

这一天就这样结束了.

-----------------------------我是分割线-----------------------------

NOIP2007,就像这一天,这样结束了.
szy给我听了一首Forever friends,回家之后看着歌词听了一遍,觉得确实很好.

We are friends forever.

无论你是一个新手,还是一个大牛;无论你还在为了NOI拼搏,还是在NOIP之后推出了OI界;我们都曾经是朋友,我们都曾经互相学习,互相鼓励.
OI,带给每个人的都不只是一个成绩,一个保送那么简单.
虽然说没有保送我一定不会继续学习OI,但是不可否认,OI给了我太多太多.我已经爱上了它.

我要谢谢很多人.
谢谢在考试前祝福我的lq,jfz,sxq,zbw,djs,lsy等人...特别是lsy...很感谢...
谢谢在考试后竟然记得问我的考试结果的RoMax牛...
谢谢一直爱着我的V姐和winsty哥...
谢谢所有我提到的和没有提到的人...

我爱你们.

-----------------------------我是分割线-----------------------------

I will, and then I will!