$R1$后都$rank\ 76$了真的没救了，于是$R2$前学了$SA$和$SAM$，做好了爆零的准备，就当是来旅游了$QwQ$

Day -1

打算出发之前把「你的名字」切掉。

诶你们怎么都要跑啊？问了一圈发现就我和$A$哥（学长）晚上留在机房。

$asuldb$：还有$A$哥晚上陪着你，和你共度春宵

于是我也跟着溜了，也没有切掉你的名字。

（后来听说$A$哥孤身一人坚守机房面对$loli$，壮士啊）

Day 0

在家颓废了一上午。

总结一下收获：

我TM吹爆「约定的梦幻岛」！

下午继续在车上颓废，得知了$JF$上午做了些大涨$RP$的事情。（滑稽）

大概$5$个小时才到，跟$challestend$住一块。接着去报道试机，从宾馆到考场徒步走要二十分钟而且大部分都是上坡，原来学OI对体育有要求。

记录对话一则：

$ctz$：你看我就是来旅游的，到时候我要是坐在$rqy$、$ckw$等人旁边，一开考十分钟我就开始玩扫雷故意让他们看到，他们就会很方。

$asuldb$：然后一小时后你去上个厕所，回来发现他们已经三个对拍挂上玩着扫雷、蜘蛛纸牌，你就会更方

感觉考场环境还不错，$win\ 7$好评，但是$delete$、$home$、$end$几个键的布局很诡异老摁不着，而且按键海拔比较低很难受。

先敲了个$SA$，然而它挂了。。。

感觉很方，半个月前刚学的怎么就挂了？查了大概十分钟发现n-k+i写成了n-i+k，终于过了。

又听从了$JF$建议敲了个最大流和费用流，并没有检验正确性，打算晚上再看看网络流板子。

最后打了个$SAM$就出来了。

$loli$带着去某饭店吃饭，让我们自己点菜就走了。

然后学长带着$asuldb$溜回去叫外卖了，还剩我、$JF$、$challestend$和杜爷。过了一会$challestend$也坐不住跑路了。

最后三个人很尬地点了$5$碗面条和$3$个菜。

晚上回宾馆继续颓废。$challestend$拿出了笔记本和很酷很炫的机械键盘，大概是写代码吧。

他疯狂敲击键盘的声音让在一旁玩手机的我自叹不如，真是努力啊

凑过去一看写的是——原来是在打东方。。。

宾馆的插座很松，插头老掉下来，十分担心晚上手机充不上电直接影响第二天的颓废

由于知道往年$SDOI\ R2$的毒瘤，暗自打算一定要比赛中玩扫雷。

最后十点半睡了。因为没啥压力（旅游有什么压力）没有像$R1$一样睡不着。

Day 1

还好手机充上电了。。。

吃了一个豆沙包和俩油条。油条很凉很硬感觉是昨天剩的不过还是吃下去了。

终于知道$loli$宾馆选址的良苦用心了，经过长途跋涉后精神了许多。

这次居然不仅有$Dev$，还提供了$Vim$、$sublime$、$VS\ code$和没听说过的$code\ block$（有$Vim$没有$Emacs$2333），但是都没有配置，本来打算用$Vim$的然而编译函数都没配出来还是回归了$Dev$。

开考先扫了遍题，哇$T1$居然是水数据结构！$T2$是个$DP$？$T3$题目有点长先没看。

决定先从$T1$下手。

单点改、全局加、全局赋值、全局乘、全局求和、单点求值，然而序列长度$1e9$，操作次数$1e7$，显然要线性时间。

想了几种数据结构做法发现都带$\log$并不可行，先打了个$50$分的线段树拍着。

此时过了不到一小时，$T2$想了个$O(nc^2)$的$DP$，能收获一个大零蛋没往上写；重新读了遍$T3$，原来是个区间$MST$，打了个$10$分的暴力上去。

还是回去肝$T1$吧。

只有单点和全局操作，而且标准操作只有$1e5$个，也就是说真正要维护的位置不超过$1e5$个，其他位置的值都是统一的。

先离散化一下。再把每个$a_i$、$b_i$的$q$个操作搬下来。由于有单点赋值，可以维护一下每个点最后一次赋值的时间，所以现在要解决的就是给一个值$v$和操作区间$[l,r]$，$O(1)$得到$v$在经过$[l,r]$的操作后得到的值。

在纸上推了推发现珂以用前缀和、前缀积解决。还涉及到模意义下的除法，得预处理一下逆元（怪不得模数是$1e7+19$），还好背过了线性预处理逆元

原来并没有用到数据结构。。。

二十分钟写出来$RE$了，发现前缀积有负数逆元挂了，模成正数，过了样例

把线段树和它拍着，没啥问题。加大数据后$WA$了一组。

线段树挂了？换成暴力还是不对。爆$int$了？#define int long long依然不行。

数据规模在$1e3$只能硬调。大概输出调试了一小时，发现有一个操作全局乘$0$导致后面前缀积全为$0$，于是强行把乘$0$改为赋值为$0$就$A$了。

又拍了一会没啥问题测速度。上来蹦出个$8800ms$瞬间方了。

查了一下原来数据开成$5e7$次操作了。

改了后稳定在$1000ms$。

我居然在$SDOI\ R2$里切题了！这事儿我能吹一年

就剩半个小时了，无心再写题，拍上暴力和速度玩起了扫雷。（一局没赢嘤嘤嘤）

出来后发现好像都会$T1$，$challestend$逆元用的$exgcd$带个$\log$，一口一个“我凉了”“我爆零了”“你们都好强啊”。由于$R1$见识过$challestend$的假，我清楚$challestend\ T1$稳过。

$T3$还有个$n=1$的$10$分，当时我在玩扫雷没注意，难受。

$loli$又带我们去昨天的饭店，他提前点好了两桌菜，哈哈哈这回你们一个也别想跑

因为后面两道题比较毒瘤所以咕了下午的讲题。

得分$110$，$rank24$，一分没挂很开心。$challestend$也是$110$，果然带$\log$稳过$T1$。大众分$120$。

下午和$challestend$继续颓废。期间$loli$来奶，收获了金句名言$loli$原话：

$\text{zyc}$（$challestend$）比较稳。

永七神明坠落线打残了（以为烟花的任务给两天时间不慌把赛姐攻略了），皇室各种被虐一路掉分，大概是上午把$RP$耗光了

晚上$loli$说要带我们去吃$KFC$，五点半在大厅集合。下去后发现只有$asuldb$、宽嫂和$fuge$，甚至$loli$都不在，决定一起咕掉。回来的时候看到准备下去的$JF$和杜爷又跟了下去。

一楼大厅，$loli$，$JF$，$challestend$，杜爷，我。

鼓起勇气把他们咕了的事告诉$loli$，就又变成了我们四个出去吃。$challestend$见状头也不回地跑了。（似曾相识）

回宾馆继续颓废。

因为更加担心插头掉下来进行了如下处理：

Day 2

从$R1$到现在没有一道网络流，认为今天必定有一道。于是开考前先把最大流、费用流敲了。

浏览一遍题发现凉了。

写了个$T3\ 20$分的$SAM$想钻研一下$T3$。

打个表发现数列在$0110$和$1001$之间不断循环，于是把$0110$看作$0$，$1001$看作$1$再打一遍，发现又是$0110$和$1001$不断循环。

无限循环打了五个小时的表

这好像是道神仙题。。。$T2$博弈论秒弃，开始看$T1$

你看它长得多像网络流啊！（然而并不是）

发现$p$和$q$是独立的而且都要尽可能大。突然傻了，认为$p$最大就是所有人都去第一场聚会，$p$就是最小度数。接下来四小时一直认定这个死理。

$q$最大就是一般图的最大独立集？不会有什么带花树吧？而且二分图的定理在一般图上适用吗？

本来我也不会带花树。打了个爆搜上去，这是要爆零的节奏啊。

是不是补图的边双？然而我连边双都不会，魔改了一下缩点，大概能求边双，又发现不是边双，应当是为完全图的子图（后来我才知道那玩意叫团）

彻底懵了，想写个贪心又无从下手。

拍了拍爆搜的速度还写了个checker，又$WA$又$T$。改了改后，无解的数据我能跑满指数复杂度，中间有说过数据保证有解，但是$T$了我也不知道是因为无解还是真的跑不过。

算了把爆搜交上去吧。$20$分退役预定。

又一次在扫雷中结束了。（终于赢了一局）

中午$loli$给叫的$KFC$外卖。。。

你们欺负我不会随机化算法嘤嘤嘤

下午出成绩。容我先笑会：

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈我的错误结论和爆搜能跑出来80分

总分$100$，又是$rank24$。

魏老师高一进队$NB$！asuldb最终没抢过魏老师女队名额2333

后记

本来是打算当旅游的，不过结果还算满意。

没啥可说的，既然$RP$在这里耗光了

那么就预祝我CSP2019初赛退役