【2012noi国家队】Day 1 Day2 by sevenkplus

CTSC 2012 by sevenkplus

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

以为在你身边那也算永远

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

但闭上我双眼我还看得见

 

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 jzp

跪在NOI的zxk, dyf

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

 

一年前的qq

两年前的wyn

三年前的bjin

...

 

谁能没有遗憾呢

 

 

 

可惜不是你

陪我到最后

曾一起走却走失那路口

感谢那时你

牵过我的手

还能感受那温柔

 

 

P. S. 

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

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

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

得了30分。暴力分。