第一次参加省选好紧张QWQ

简单的记录一下都发生了什么

DAY-1

学不进去PWP

晚上开包出了张橙很慌

DAY0

正逢假期所以就顺路回了趟老家_(:з」∠)_

在车上补完了京紫并且得知了京紫要出续集的消息激动得不行PWP ~~violet天下第一~~

下午到酒店给房间的门锁坏了给换了两个大单间hhh这波血赚

晚上去试机的时候按照惯例写了个sort和优先队列开始对拍看旁边一个在写树剖另一个在写LCT 感到很方于是又写了一个后缀数组~~接着就开始颓扫雷~~

回来后复习了一下各大板子，~~在群里奶人~~，最后颓了一会崩崩崩，在深渊搞了一波事情总算是又回到了苦痛

睡觉时睡不着觉左滚右滚最后不知道怎么样就睡着了

DAY1

进考场了啊啊啊

先简单浏览一下题
这T1什么鬼？博弈论么？？
T2…感觉是个贪心？
T3…好复杂啊先去写T2吧

T2应该是就是一个贪心，每次需要找第k大，然后把它删除，用权值线段树应该就可以了

写完以后开始写对拍 9点10分写完了对拍

然后对拍出！错！了！

WTF？

原来出现相同的的数的时候是有可能出锅的…..

先弃掉写其他题吧….

T1怎么搞啊…先写一个暴力看看吧…结果发现我不会写暴力QAQ

emm…所有行的状态可以用一个数表示出来，好像可以轮廓线dp？然后正手取max，反手取min，最后记忆化一下？

写完后过了大样例但是好像空间只能开到70分…怕TLE没敢开map…

写完后已经十点半了

开始怼T2….

T2好难写啊…写了好几种贪心都挂了…最后发现快没时间了，开始看T3

链的情况还是很好拿分的嘛，主席树一下就好了啊…先拿15分再说

写完后快到点了，T2看来是写不出来了，总体检查一下吧

emm….期望得分70+55+15 还可以接受

考完后得知T1开了map就可以A掉了….崩崩崩
T2几乎无人写正解~~除了rqy等神犇~~
T3 部分分是个裸树形背包….
我为什么要死磕T2啊….

下午等成绩等了好久…期间炉石又开了张橙…崩崩崩*2

最后成绩70+55+5 ，被高一的小学弟们艹爆了…

主席树居然写挂了….最近越来越菜了QAQ

DAY2加油吧

然而还是忍不住晚上颓了一会LOL，在崩崩崩打了一会联机

DAY2

妈耶 T1这题面好长啊
T2T3毫无思路

于是开始怼T1
想到了一个费用流做法写完后发现没过大样例
于是开始手算大样例…..
发现算法有点问题好像需要边跑边建图？

然后第二问就二分一下？

复杂度好像 n3∗ 费用流复杂度，炸的一匹…

不管了先拿到分再说

写完调完已经10点半了

抓紧时间看后面的题

T2一脸懵逼，k=0好像就是求一个最长链，树形dp搞一搞？
k=1好像是我校NOIP模拟题？
但是忘记怎么写了QAQ

T3还是一脸懵逼
n3 好像就hash或AC自动机随便搞搞
这个全0字符串是不是可以找找规律啊？

于是后面的时间全在找规律以及寻找T3的 n2 做法…

然而都没有搞出来QAQ

然后就这么结束了….

期望得分50+10+15

出考场后发现大家T1都写的普通网络流？？？
T3 n2 只需求个前缀和？？？
T2被田神切掉了 orz

听题解发现貌似T1 n4 可以过的样子
T2是一个树形dp+凸优化？？？没学过
T3是SAM+parent数上倍增？？？没学过
果然怼T1是对的啊…

最终得分80+10+15 费用流T掉了…但是还是要说网络流复杂度O（跑的过）2333

田神得到了rk1 orzorz

D1有点小崩D2发挥不错

算是苟进了第二轮努力争取D类名额QAQ

SDOI2018游记

DAY-1

DAY0

DAY1

DAY2