CSP-S2019游记 执枪的人，必定要作好被杀的觉悟。

啊，大概是人生中最镇定的三天了。

是了。

 

Day0

教练超级巨，给了咱们电话说出去要散养，有事别慌，打电话。身份证丢了别慌，打电话。火车误了别慌，打电话。。。

而后去了就路上颓颓颓。而后过去试机，打了个$splay$，键盘有点软不是很适应，鼠标却是不错。

以后去吃饭了。

和mouding一群人会和以后。

准备吃上半年省选的时候去的那家火锅店。

哎呀时间过的真是快，上次来秦皇岛已经大半年前了，那时候还有那家店，洗脑循环着：“这麻辣烫，（长顿）真好吃啊。”

如今这家店已经消失了。

稍微有点伤感。

上次来这家店的时候我还立了全员省队的flag，那时候真天真啊，算算省队多少人hz多少人就行了嘛。

不过都过去了，如今还有一家其余的店，吃了一顿仍是很饱。

高估了本身饿的程度，只好打包了。

回去以后各奔东西，到房间就颓电影，到了十点准时睡。

 

Day1

准时六点起了，而后洗了洗去吃饭，吃了个特别憨憨的肉夹馍。

而后就走到考场了，发现有点冷，可是旁边有暖气管子，因而仍是很开心的捂手。

教练说这几天挺刺激的（我怎么没感受我是否是要挂。

我看着奶feng的准考证说你真丑哈哈哈哈哈哈哈哈。

而后教练说你给我看看你的啊，你的不丑？。。。

我自闭了，去年hz拍照的时候我正好是死亡齐刘海。

教练说特别喜欢看咱们的身份证，有时候都认不出来咱们了。

我笑着给老吕看我身份证说初二拍的。

他说哎呀妈呀，你初中就这么成熟啊，我尬。。。

其实教练咱们难多了。如今咱们在场内是在为本身奋斗。

他们为咱们作了那么多，实际上是更加忐忑的吧。

嘛，什么人干什么活嘛，谁叫教练喜欢刺激呢？天意天意啦。

当时心情很平静。

而后就进考场了。

稍等了一下开考了。

开考看题。

T1：好像挺憨憨的，不过为了稳先打了百万左右的暴力，而后注意了一下$unsigend long long$就写了正解了，而后就过对拍和大样例了。

T2:括号匹配，有点思路不是特别明显，先写了个$O(n^2)$的，就去T3了，过了一会回来就会了，打了正解，过对拍和大样例了，而后发现正解能过大样例可是暴力会re，因而我由于怕爆栈就手写栈模拟$dfs$了，也能过对拍。

T3：十分暴力滚粗，写了个不知道对不对的链。

而后day1就过去了，你们好像都会就我最菜。

估一下是:100+100+10=210,好像很屎。

而后颓了一下午，和wba和mouding和白上尬唱，还看了逃学威龙（星爷港片

mouding家长直接空投了，吃的我很撑。

晚上十点准时睡觉。

晚上认真的想了关于想翻盘的东西。

我DAY1好像不是很高，要是DAY2高一点就行了。

但是我不能这样想。

我知道本身这样想就死了。要想的是怎么样均可以。

只要和今天同样镇定的话，就必定没问题的。

要镇定，不想赢也不想输。

得幸失命嘛。

 

Day2

六点四十五起了，洗了洗吃饭。（馄饨加辣的我肚子稍微有点难受

到考场了逼哥还没到，他好像吃饭有点墨迹。

进考场了。

今天密码是抓紧时间。

开考看题：

T1不会看了半天，最后写了个64分傻逼暴力。

而后发现T2T3部分分好像不少，不过先写了T3。

先写了n^2的40分到手，而后发现链的也很简单，因而拿到了。

玩了一下二叉树，发现每层的两个重心都同样，因而直接nlogn暴力了。

75走人了看T2.

P都不会的T2，而后开始瞎猜性质。

蒙了个当前段最小的必定是最优决策，而后能够过大样例了。很兴奋。是n^2的，还不是很够

考虑优化一下。

简单的发现决策集合必定须要可行，那么维护一个单调栈，能够证实靠后且值$\sum\limits a_i$较小的更优，那么直接维护sum递增的单调栈便可。

每寻找一个决策的时候，直接在单调栈上二分就能够了。

如今是nlogn了，可是还不够。

简单打表，决策单调。

那么单调指针维护就能够了，如今是O(n)了。但是空间不够，写不了高精，我须要1600M的内存，没办法只能88分滚了。

估一下Day2是：64+88+75=227

 

那两天不挂分的话就是：100+100+10+64+88+75=437，不过好像比较可能会挂分，挂了就不知道多少了。。。

 

其实我不是很刺激。

不想赢也不想输。很平静。

平静的有点让我本身惧怕。

我明明是个干什么事情都很怯懦的人啊，胆小又尴尬，孤高还狂妄。

为何呢？

Day-39

认真的想了为何学OI，会不会后悔。

想好了两种状况的对策，该去干什么都想好了。

作好了联赛退役的准备，无所畏惧了。

得之我幸，失之我命。

鲁殿说过：执枪的人，必定要作好被杀的觉悟。

咱们玩竞赛的，上了赌桌，必定要作好输的精光的觉悟。

 

Upd:出分了422，D1T2-15，河北rk5。