【转】CTSC 2012

想要为你改变却变不了预留的伏线

以为在你身边那也算永远

仿佛还是昨天可是昨天已非常遥远

但闭上我双眼我还看得见

 

Day 0

CTSC之前的分数,似乎是rank 5

在最后进队的4个人中,只有两个是互测+作业前六(ayq和我)

 

Day 1

第一题显然的枚举+容斥,但是这个判断大小太大自然了……写了一点感觉不爽,就交了个错误的判断上去,结果骗了10分。

第二题裸电路题,分压定律直接秒。写完60分发现100分非常简单。然后……感觉NOI以来,每场考试第二题都完跪。因此没敢写 = =

第三题提交答案题,果断最先做。

做出来的:123小点,4SCDP,8构造,9DP

没做出来的:567对每个双联通块DP,10Hamilton路上加很少的边(对于度为2的点缩起来,然后点数就很少了,直接搜就可以了)

搜索方法:每次删最短路上的某个边

提交答案题做得非常开心……

 

分数:

zpl 165

wqs 164

ayq 151

gyz 142

lich 141

stx 11x

clj 68

[以下略]

 

中间断层非常可怕……

算上之前的分数,除了最后两名(姓名略去)之外,其他的都是完全按照一试的分数……大囧。

 

CLJ搞了全场第一题,最后写跪了……momo

 

第二题物理题严重拉分。zpl和wqs是100,ayq, gyz和lich是60,stx是30,clj是20……

于是有人吐槽这是物理国家队 TAT (人家明明是搞ChO的啊喂!)

 

第三题集训队第一~只比非集训队第一低7分。

 

Day 1.5

上午去国家博物馆。集训队只有gyz clj zl lhx(不是教主)去了

下午答辩……惨跪……(不过第二天上午才知道我答辩这么弱居然还没被lich踩)

 

55555人家就是弱嘛!!!

 

晚上taowb请客~

 

Day 2

第一题一看阿米巴就知道是范爷题……裸hash预处理+裸DP(当然,单调队列转移)写得非常舒服,当然,得分也只有80分。但是我感觉常数优化一下是能A的 = =

第二题真的看不出来是will出的 = = 由于第二题必跪定律,果断水30分走人,写了各种程序进行对拍  = =

第三题欢乐的提交答案题。“in文件打不开!” 右键emacs不谢。因为我完全不会任何算法,所以12345用n^2 m^2 log n的暴力+简单常数优化。跑了几十分钟都是能出解的。第四个点没跑完(因为是最后四十分钟才跑第四个点的)。第五个点没跑。67简单递推(我就不告诉你们我完全不会数学),89……我是不会告诉你们我不会做的,10直接n^2 m^2 k暴力,半个小时出解。

 

分数:

xj 210

lich 180

clj 180

gyz 170

[以下略(其实是我记不得了?)]

 

雅礼各种跪……似乎他们字符串比较弱 = =

 

之前猜题的时候,范爷出的题要么是动态树要么是后缀自动机,结果范爷出了后缀自动机。如果是动态树,我现在就没脸在这里写吐槽了……

第三题无数人AC……我只有60分,弱弱弱弱弱弱弱弱弱弱弱弱弱弱弱弱弱弱弱 (不过我只会直接暴力都能过这么多点其实已经非常神奇了?)

 

wqs非常悲惨……第一题后缀自动机写跪,0分。最后他分数120。momo

由于二试过于水,导致CLJ没法翻盘。持续momo

 

clj二试之前rank 7,二试rank 2,最终rank 8……

@D8

(为什么不是延续第四呢……)

 

Final 6: lich gyz zpl ayq wqs stx

 

lich zpl ayq stx面试都各种神……

wqs似乎准备不够充分 = =

我感觉还好,不过跟lich等神比起来还是弱爆了

 

Final 4: lich ayq zpl gyz

可见我由于语死早,变成了第四。

 

 

 

 

 

Last Chapter

显然,前面都是流水帐,以下正文。

 

CLJ曾经说过,现在的OI,就是比谁跪的少。

Indeed. 

 

@CLJ d1p1 & d1p2  @wqs d2p1

 

如果他们没有跪,那现在又是怎么样呢?

 

 

祝大家都能进队。。其实只要不要有遗憾就好了呢。。。

 

 

倒在WC的nzk clj

跪在NOI的zxk, dyf

省选5人限制的雅礼群犇 (雾)

 

一年前的qq

两年前的wyn

三年前的bjin

...

 

谁能没有遗憾呢

 

 

 

可惜不是你

陪我到最后

曾一起走却走失那路口

感谢那时你

牵过我的手

还能感受那温柔

 

 

P. S. 

本届CTSC最令人感动的,当属liangd。

他是这么说的:“我想在OI生涯的最后一场比赛中,很帅气地做出来一道很难的计算几何题”

他在考场上写出来了梯形剖分。(虽然实际上不需要)

得了30分。暴力分。

留下评论

您的电子邮箱地址不会被公开。