SDOI2018游记

第一次参加省选 好紧张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
想到了一个费用流做法 写完后发现没过大样例
于是开始手算大样例…..
发现算法有点问题 好像需要边跑边建图？

然后第二问就二分一下？

复杂度好像$n^3*$费用流复杂度，炸的一匹…

不管了先拿到分再说

写完调完已经10点半了

抓紧时间看后面的题

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

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

于是后面的时间全在找规律 以及寻找T3的$n^2$做法…

然而都没有搞出来QAQ

然后就这么结束了….

期望得分50+10+15

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

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

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

田神得到了rk1 orzorz

D1有点小崩D2发挥不错

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