SDOI2019R1&十二省联考2019游记

## upd on 2019.4.13 游记在下面正文qwq --- ## 考后感想 **2019.4.7** 十二省联考2019结束了。 我省选爆炸，滚回了文化课，然后就没有然后了。 --- 实际上我noip之后就退役了，然后省选前半个月，我回到OI冲击省选。 然而并没有什么用。 本来noip成绩就低，不在优势。然后来到省选赛场，该被吊打的还是被吊打。 D2被两道计数题直接送自闭。 --- > 做题千万条，读题第一条； > 编程不规范，爆零两行泪。 然而我就真的因为这个两行泪了qwq 上面这段话是D2T2的提示。然后我T3接着读错了题。 不过也不要紧了。（因为就算是理解了题意也不会做） --- 我当时在考场上，看到D2T3的题面，觉得这个题面写的特别好。 > 无边的海洋里漂流的小船，不知何时就会被狂风所倾覆；而小船上平凡的我们，也只能怀着渺茫的希望，跟随着舵手指引的航向前行吧。 可是，我又是那么地渺小呢。 最后，还是希望未来能变得更好吧。 毕竟，我们现在所有的努力，都是为了将来呢…… --- 最后做个总结吧qwq 如果我能进SDOI二轮的话，可能还会继续学OI。（已经苟进二轮了qwq） 我还要感谢在我的OI路上大家的陪伴，是你们让我在OI路上收获了很多。 最后，让我们对未来充满希望吧。毕竟有了希望，我们才能看到前方的光明。 --- 大概，只剩下回忆了吧…… --- **2019.4.12** qwq，和当时noip爆炸之后，居然是相似的感觉呢。 也许我就是不适合去学OI？ 总是感觉D1T3 全世界只有我一个人，连1个点都没做出来。 --- 在D2出成绩之后，我发现有很多人都A掉了T2。 我仍然记得，当时noip2018D1的时候，走出考场发现有很多人AK的情景。 说不定，2019联考D2T2和noip2018D1T3一样，本来是应该可以AC的？ 可是没有应该。比赛的时候就想到了那么点。（而且我联考D2T2一条链的做法还是错的） --- 我已经考了2次正式比赛了。 和noip2018一样，两次都是不出意外的Day2爆炸。 以我现在的成绩，我应该是没有希望了吧…… --- 离二轮省选只有不到1个月了。 可是，我又能怎么办呢…… --- ## 游记正文 **2019.4.5** 到达了济南qwq 由于`ssfz`周围的宾馆似乎都满了，所以我们住的宾馆离`ssfz`比较远…… 之前听说`ssfz`的电脑都是`xp`，我不禁想到了~~noip2018的时候抽到xp考场的恐惧（并没有）~~。 当天晚上把[\[SDOI2011\]计算器](https://www.luogu.org/problemnew/show/P2485)做了qwq，又打了一遍`ntt`板子，也算是复习了一点数论模板吧。 然后我还是啥也不会。很慌。 不过几天前我把[\[九省联考2018\]一双木棋chess](https://www.luogu.org/problemnew/show/P4363)做掉了，感觉我在考场上应该能A掉1道题吧。 **2019.4.6** 早上起得比较晚，然后连车都打不到。于是我们去到得很晚…… 去到考场一看，果然是清一色的`xp`，不会用`xp`的蒟蒻自闭了qwq --- 然后接着就开考了。一看T3是个类似**提答找规律**的东西，就觉得她很不可做。于是我先肝T1。 （我已经弱到了连T1的$O(n^2)$做法都没想出来，awsl） 不过第一眼看到`xor`，我就感觉要么是[线性基](https://www.luogu.org/problemnew/show/P3812)要么是[01trie](https://www.luogu.org/problemnew/show/P4551)。（我只会这么多） 然后前k大我先想到了[最小函数值](https://www.luogu.org/problemnew/show/P2085)。 （noip2018的教训，我在noip之前没做[砝码称重](https://www.luogu.org/problemnew/show/P1441)，如果做了的话应该会想到**完全背包**吧。[\[noip2018\]货币系统](https://www.luogu.org/problemnew/show/P5020)） 于是看题，发现是**序列区间和**，和[最大异或和](https://www.luogu.org/problemnew/show/P4735)比较类似。（考场上忘了可持久化怎么写了，于是我自己瞎编了一个） 然后我连二分k大值都不会（我太菜了），于是我就写了一个$O(nlog^2n)$的[鬼畜做法](https://www.luogu.org/blog/79017/solution-p5283)，需要同时用到`pair`，`priority_queue`，`set`，`map`。我到现在都不知道我在考场上是怎么写出来的（和我当时做[\[noip2018\]旅行](https://www.luogu.org/problemnew/show/P5022)一样）。 然后T2是个**字符串**。然后那个“支配关系”似乎是连个边然后找最长链qwq。然而思索过后发现边数是$m^2$的，自闭。 然后我想到在`SAM`（或`ST`）上建图（这个时候**有相同前缀的A串**应该就在一起了，然后就可以强行降边数） **可是这和我不会SAM，ST又有什么关系呢qwq** 于是写了个$n^3$的暴力（我连`hash`都写挂了，嘤嘤嘤）。 然后T3分2问。 第一问那个数列我怎么都看不出来（我甚至还想用[拉格朗日插值](https://www.luogu.org/problemnew/show/P4781)把她找出来，但后来我发现那玩意我不会写了qwq，然后她也不是个多项式）。 然后第二问我还是看不出来。 --- 出考场一问，结果除了我都把T3的前3个点（$19^n$）做出来了，彻底自闭。 $$19^2 = 361$$ --- 下午见到了`浅蓝色`，`wucstdio`等神仙，我估计`wucstdio`已经AK了qwq 然后是喜闻乐见的讲评。~~全场掌声雷动~~ 然后见到了神仙`Juan_feng` qwq --- **2019.4.7** Day2。 表示我当时noip也是Day2爆炸。结果一轮省选又这么炸了一次。 看题，有2道**计数问题**，而且看上去都是**dp**，持续自闭。 然后T1打了20分暴力就滚了，T3看上去部分分很多然而我根本写不出来。 （而且T3还因为读错题两行泪了。没看到“救援范围是转向发动机集合的一个**连通子集**”） 然后T2 一条链的贪心也没想出来。最后直接乱搞了。 然后$n \leq 10$的部分分我写了一个（理论复杂度很高的）爆搜。（预计只有20分） 然后day2期望得分40。 被一群神仙吊打qwq --- 最后我T2的爆搜意外地跑过了$n \leq 16$的点。（不会状压，我菜的很） 然后回去的路上一直在自闭。 不过应该是可以进二轮的qwq --- ## 后记 我成了一位啥也不会的`AFOer` qwq 省选的结果已经知道了。 然后继续学OI。 到五月去考SDOI round2。 然后很大概率进不了队，然后退役，滚回文化课。 然后我的OI生涯就结束了。 但是， 上面有一个“很大概率”？？？ 万一那个小概率事件发生了呢？ 我回到学校后，老师同学都这么跟我说。然后回到家，我家长是这么给我说的： 如果你现在去冲击二轮，你也许进不了队，但你要是不做准备，那么连一点机会也没有。 所以呢？ 继续努力吧。 引用`Chhokmah`在下面评论的一句话：“不需要太关注结果嘛。。。不然学OI就不开心了。 ” 是啊。学OI是因为开心呢。qwq --- **（觉得好的请点个赞吧qwq）**