SDOI 2018划水记

Day0

最后一天啦，此时不颓更待何时？

上午10:15坐车从gryz出发，在一路颓废中到了农大

不得不说，农大的宾馆真的好高档啊，壁橱里面居然有保险柜！电视柜厨子里居然有冰箱！！冰箱里居然有饮料！！！woc居然要花钱？？？、

晚上去青岛二中试机，青岛二中的一体机很资瓷啊，不过Dev不能调试什么鬼？？？emmm，老吕走过来现场叫我如何用gdb调试然后直播翻车233，最后把选项换成32debug貌似就可以了

5min敲完sa感觉没错误，然后调了25minHeight，最后还是没调出来QWQ...

Day1

在gryz呆习惯了，标准5:30起床。

农大的早餐真是好啊就是特别贵

第二个进了考场。敲了敲头文件，不一会儿看见讲课人在黑板上写下了“welcomtoNOI2018！！！！”

打开题目一看

woc？？T1博弈？？？

T2什么鬼？？？？？？

T3毒瘤数据结构？？？

不可做不可做，打打暴力走人吧

T1暴走写了1h，发现怎么搜都搜不过大样例，弃疗弃疗

T2想到了一种贪心，但是发现d相同的时候随便卡，弃疗弃疗

T3一看就不可做，直接上指数级枚举，链的话直接$v.insert(lower \_ bound(v.begin(),v.end(),x),x);$

感觉自己能得六七十分，差不多能到二轮线了吧

事实证明我真傻，真的。单知道今年SD这么强，我就不应该只打暴力（虽然正解也想不出来）

暴力打满了居然才rank90，自己还是太菜了QWQ...

Day2

跟昨天一样早早的到了考场

xjb颓了一会儿就开始考了

T1：题面好长啊QWQ。，。等等。。woc。。这不是送了70分么QWQ....开始码码码。第二问貌似可以用二分？最后复杂度：$O(C^{N}N^3logN)$

T2：林克卡特tree啊，，从来没写过啊，不过貌似又送了10分？

T3：制胡串？？这不会就是zhx说的那个AC自动机上抽离fail树跑树链剖分的题吧QWQ。。。不会啊。。不过60分貌似可以用计数+KMP水一水？不过KMP怎么写啊QWQ..算了算了，写hash吧。结果调了40min没调出来，打15分暴力走人

出了考场发现大家考的都不好？？！！rqy说自己只有110分？？

不会吧，。，感觉我要翻盘了QWQ。。

下午懵逼+等成绩。感觉自己的做法都是对的。

结果！！出成绩一看！！为啥我T1才10分？？？？！！！！

稍微冷静了一会儿，突然想到一种情况，因为我写的是dfs，所以一旦有哪个人全弃疗，我的程序就GG了。

啊啊啊啊啊啊啊，，，，，。。。

最后10+5+15滚粗

自己还是菜的抠脚啊

后记

这次考试，怎么说的。虽然翻车了，但还是在意料之中吧，估计不翻车也够呛进二轮。  fake。

省选的赛场，真的是变换莫测。有人一战成名，也有人一败涂地。

当自己在礼堂里，看到一张张焦急又迷茫的等待着成绩的脸的时候，我是多么庆幸自己才高一。

可是，自己终究会升入高二的。明年也终究还是会像他们一样，静静的接受省选的“审判”

其实到最后是冲进省队，还是一轮滚粗，真的是无所谓的了

毕竟自己当初学信息学奥赛，真的不是为了最后拿个什么牌，进个什么好大学。

如果说功利性的话，可能在NOIP之前还是有的，当时真的是特别特别想拿到一等奖

但是当自己拿到一等奖之后，这种感觉就慢慢变淡了，因为我知道，我差不多已经达到自己能力的极限了。

一个文化科从来没排进过全县前150的蒟蒻，想要冲进一个比较强的省的省队，在谁看来都几乎是不可能的

从某种意义上来讲，现在的我坐在机房里，学到的每一个算法，刷过的每一道题，都纯属出于我对信息学的热爱

这次省选，也权当是我OI路上的另一个转折点吧(第一个是NOIP2017)

从这往后，你们可能会看到一个全新的我！(其实就是大括号不换行了)

update in 2018.4.17

今年省选二轮居然有85个人？？！！

卡线进二轮？？！！居然还有这种操作？？

数了数自己的名次，如果只算高一的话大概在24.25名左右吧，好好拼一年，争取明年用D类续续命233(当然说不定NOIP 2018之后就退役了)

orz zbq 钦定明年进队