2022 省选游记

· · 生活·游记

2022 省选游记

提醒：luogu 上的是删减版。

前记

我曾怀抱理想　坚信着一切会永远
也曾失落在沼泽不再祈祷与瞻念
如今又是　风雪交加亦无望的深夜
在如漆的黑暗求索我又该怎么入睡

我曾渴求停歇　任由雾霭遮蔽双眼
却不能阻止掌心残存的温热熄灭
我曾向往终结　似星宿流放在山巅
可日出月落依旧痴情地不停交转

——野良犬P 《在深雪之下》

大概……看到神仙们似乎有用歌词做游记开头结尾的习惯，我也就放一段我喜欢的吧。

大概有不少摘自日记。虽然说是省选游记，但是实际上和 OI 有关的好像并不多。

2022-3-10

终于可以停课了。然而比较颓废。

准备开写 LoveOI，大纲都写的差不多了。然而并没有心情了。

算了小说不写了，咕掉了（

2022-3-11

社交自闭人和别人交流了！（（

2022-3-13

打开手机，想说点话，发表下感受——跟谁说——自闭。

2022-3-14

停课了，很开心。

2022-3-16

学弟都有自己的 Blog 了欸。

2022-3-17

我的新 Blog 也搭好了qwq

OI 学不会……自闭。

2022-3-18

模拟赛好不容易有一次想出正解……没写出来，赛后 13min 就调过了大样例……很生气。

不知道该干啥……

存投稿了！我吹爆！

然后发了朋友圈！感觉自己已经不自闭了（

2022-3-20

虚拟机输入法日常爆炸。 CF 大概会上一点分，但还是打的不好。

2022-3-21

怎么感觉停课以来身体素质越来越不行了。

2022-3-22

想到一个题。

2022-3-23

颓废了一天……

2022-3-24

『若是看透了本质，便觉得索然无味。』

2022-3-25

暂时不想学 OI 了……于是就没事做了。

2022-3-27

怎么神仙们全在写小说啊（

看到神仙的小说……我完全比不上/kel

2022-4-1

数位版到了。然而不会画画。

2022-4-2

见到了同学们。都比我可爱。 都比我可爱。可爱。

2022-4-3

脑子不太能用。咋办。 你咋还在魔怔。

2022-4-6

上网课按序点名回答我居然被跳过了/jy

大概是停课太久了（

2022-4-10

做 CodeForces C（题）F（题）不会做。好自闭啊。

2022-4-15（Day -1）

显然，不存在 Day0。

学弟怎么这么可爱……（你是怎么了怎么看到一个人就觉得 Ta 可爱（ 省选，RP++！

2022-4-16

你考虑这么一个事情，就是我 T1 写了一个小时的大暴力，赛后发现写 getchar 读入没判空行。

你考虑这么一个事情，就是我 T2 最后没多长时间了，暴力写挂过不了第二个样例。

你考虑这么一个事情，就是我 T3 checker 写挂了而且调了不知道几个小时调不出来。

可能要 0+0+0 了。好自闭啊。

然后调整了一下午心态。

见到神仙们了。被深深的吊打了。

如果 CCF T1 数据没空行且不卡时间的话应该能过。

2022-4-17

说点有意思的：4-16 夜时我狂膜 tourist，然而好像没啥用。

还好吧。虽然仍旧是一道题都不会，但看起来比 day1 的题正常多了。

T1 和 T3 的暴力都打了，T2 写了个贪心，不知道有多少分。

开场，分析性质。

T1 感觉像多项式复杂度，然而想 1h 无果，就想到把这 n 个数扔到桶里。 T3 看出来一个不知道几次方的 dp，感觉很难写，于是先去做 T2。

括号序建二叉树，然后发现一点性质都无。于是决定建看起来比较正常的多叉树，然后发现 x=1,y=1 就每次先把最小的放在最前面，最后把最大的放前面，最小的传下去，这样贪心就行。写完就 10:45 了。然后发现 x=0,y=1 直接把最大的放前面贪心就行，写完就 11:05 了。然后发现还有不到 2h 就考试结束了，很慌。尝试搞出 x=1,y=0，然后发现不会，于是糊了一个留次小值的贪心，不知道正确性。启发式合并 n \log^2 n，测了样例 3，挺快。自己造的数据也很快，大概还好。

搞完 T2，只剩不到 1.5h 了，于是飞快写完 T3 阶乘暴力和 T1 2^n 枚举暴力，然后不知道为啥就只剩 0.8h 左右了。然后去搞 T3 dp，发现是 3 次方的，然而写到最后调不出来，自闭了。

发挥，还算正常吧。

省队什么的……我觉得我不用妄想了。

一些奇怪的问答

Q1：你为啥 Day1 比 Day2 短那么多？ A1：Day1 心态炸的比较彻底（

Q2：开头的词为啥不是存或霾的 A2：放些较小众的 P 主也算是个人的推荐了（

后记

OI 的时光，转瞬即逝。文化课的时光，从未间断（大雾

OI 比文化课有意思多了……然而菜就是菜，不可辩驳，还是得回去学文化课。

以及，确实没进队。甚至在公布前几十名里都没有 10circle。10circle 太菜了。

再放一首曲子的词吧：

『梦醒了 该是 下一个梦了』

『如果』
『梦见我的话』
 ——JUSF周存 《PAON》