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 钦定明年进队