「SDOI2019R1游记」僕らは泥を這いつくばるもの
被强大无比且随手吊打我的 shzr 催更了，于是诚惶诚恐赶来写这篇游记。
Day -X
经过讨论，我们机房研究出了以下两个堪称完美的战术，若能施加实际行动，定能令 SLYZ 省选大获全胜：
- 让潮子分身，在每一位 dalao（如 rqy、ckw 等）身边分别派一个，然后潮他们，他们就炸了。
- 让潮子在厕所蹲着，每看到有选手上厕所，等他上到一半跑到他背后，潮之曰「你稳了」，他就炸了。
这都什么鬼东西（
Day -2
「省选快到了，我想回家休息休息。」
像这样理直气壮地请假回家颓废了。
Day 0
下午
12：30 从学校坐车走，等到了济南已经是大概 16：00 了。
到了宾馆 loli 让我们自由组合。然后 mhr 学长主动邀请我住一个房间。
我直接就答应了。
晚上
晚上出去吃饭的时候，潮子一直在潮。
就比如说钦定 wzx 的 SAM 没有了 A，只剩下了一些奇怪的东西一道题都 A 不动了。
可惜绝大部分名言已经失传了。
这可真是糟糕，OI 文学界的一大损失啊。
Day 1
就算没有解压密码也是可以看压缩包内部的文件有哪些的。
然后就看到了 T3 有 16 个样例有点方。
解压密码直接一坨乱码。龙虾选手表示解压体验 (?) 极差。
T1
诶怎么感觉有点像超级钢琴啊。
但是因为我超级钢琴只会 ST 表 + 堆，想了想发现这题不能这么做。
好吧，暴力 60 分先安排上。
出了考场发现人均 A 掉 T1。
T2
字符串（
不难想到这么一个做法：对于这 $n_{a}+n_{b}$ 个串每一个建一个点，如果 $A$ 类串 $x$ 支配 $B$ 类串 $y$，或者 $B$ 类串 $x$ 是 $A$ 类串 $y$ 的前缀，从 $x$ 向 $y$ 连边。最后整张图有环就是 $-1$，没有 D 个 P 就出来了。
然后暴力建图。莫名其妙能有 60 分。
T3
写作传统题读作提交答案题。
考场上只想出来了 1_998244353 的 12 分。
然后出考场被各路 dalao 吊打。
关于测试点 8-16，一开始我的想法是给出两个数 $x,y$，有一个长度为 $x$ 的区间从左向右扫过 $[1,y]$ 这个区间。
但实际上是 $[x,y]$ 这个区间内每个数的性质。想到这一点后面的一些数据范围比较小的点就没啥问题了。
但是数据范围比较大的点怎么办？
打一些比较小的表（
标程 70KB 了一下。
下午
首先是讲评。
没有抢到座位于是只能站着。
因为非常吵什么也听不清。
印象比较深的是讲到 T3 突然一阵掌声。
然后回到宾馆快乐地颓废。
晚上
集体不想出去吃于是点了肯德基，然后……诶诶诶你们什么时候吃完的太快了吧（
Day 2
T1
看到题目名我还以为是网络流。
然后我就在想有没有网络流计数这种操作。
大概是没有吧。
打了个爆搜结果还炸了。
T2
看上去好神仙啊。
考场上写了 45 分的状压枚举子集。
结果一出考场听说人均 75，就我不会链的贪心和 $O(n^{2})$ 的做法，自毙了。
T3
想写一写 $L=n$ 或 $k=1$ 的情况。
到最后发现什么也不会，只想到了 $L=n$且$k=1$ 的情况。喜提 8 分。
但是最后测出来好像是 12 分来着？没仔细看。
下午
因为有人要回去所以讲评提前了半小时。
虽然说抢到了一个座位可是今天比昨天还吵真的什么也听不见了。
T3 标程 887 行了解一下（
结果接我们回东营的车咕了大概有一个多小时吧，最后得有 20：30 才到家。
晚上
当然是回家……啊什么明天就正常上课啦？咕了！
总结
最后 60+60+12+0+45+12=189。
随便抓只猴子就比我考的高 /kk