Day 1 上午
早上只睡了 6h，感觉很不好。
有点紧张，早餐只吃了一点点面。
七点四十左右到门口，见到了赣州中学的同学们和本校的同学们。
大概八点二十的样子进了考场，但是没有发题。
光速写了一下 vimrc 、对拍程序什么的。
pdf 八点四十五才发，差评。
看题，开幕雷击，T1 计数，T2 构造，T3 图论计数（看起来需要 tarjan），T4 数据结构。
感觉很毒瘤。
看了一下更擅长的图论题 T3，感觉不是特别好做，于是决定先看 T1。
看了三遍题意之后开始想。
首先对于 C 型的，我们可以枚举左上的点，然后用一个数组做到 \(\mathcal{O}(n^2m)\)，发现用前缀和即可做到 \(\mathcal{O}(nm)\)。
开写，写了 10min \(\mathcal{O}(n^2m)\) 过了样例，然后又稍微写了一下，\(\mathcal{O}(nm)\) 也过了。
开始思考 F 型的如何做，写了个 \(\mathcal{O}(n^3)\) 的式子发现不太好推。
然后发现可以枚举左上角的点，预处理每一列的 |- 这样的方案数，然后就好做了。
写写写，我超怎么写挂了。
看了看忘记 +1 了，改改改大概 40min 过了全部的样例。
114514 好评，但是样例也太小了。
然后测了一下多组数据，没问题。
本来想对拍的但是想着先写后面的题就没拍。
然后看了看，发现 T4 好像不是很可做，于是光速写了个 \(\mathcal{O}(n^2q)\) 过掉了样例，扔掉。
回来，感觉 T3 可能好做，于是开始想。
首先肯定要缩点，然后变成一棵树之后树形 DP。
然后就一直搞一直搞，搞了两小时，一直没搞对，心态炸了，扔了个 \(\mathcal{O}(2^{n+m})\) 的暴力上去。已经很慌了，而且 T1 还没对拍。
差不多 11:40 开始看 T2（当时决定先不对拍），推了很多很多东西，没想明白如何弄。
连 \(k=2n-2\) 都想不明白，非常非常难受。
进行了好久好久的分类讨论，草稿纸用掉了两张，依然没有推出来。。。
12:50 决定放弃这一题，同时感慨一下怎么这场这么难。差点哭出来了，不过忍住了。
回去想想 T3，发现我那个状态根本转移不了，弃掉了。
开始检查，发现 T1 有个地方没有取模 /jk/jk/jk，马上加上，顺便 #define int long long。
检查了一遍文件名，提交走人。
Day 1 下午
出来了，@Vocalise 有 T2 的 \(\mathcal{O}(nm\log m)\) 做法，感觉很厉害，我还是技不如人。
不过到底为什么我会以为我有和她拼的水平呢，其实我完全不是她的对手的。
无论是思维还是什么。
发现 T2 完全想错了/kk。
她还说 T3 的树形 DP 的做法，感觉很牛逼，是我傻了。
心态有点裂，坐车回家，估分大概是 \([8,123]\)。
晕车难受。回家之后不想吃午饭。
想哭但是哭不出来。
和 @Vocalise 打了一次 Celeste 9，好下饭，已经完全不会玩了。
@BigSmall_En 说他退役了，又退一个，已经不知道是第几个了。
不过是这样的，在我身旁的人，总是考不好。
可是又能怎么办呢，NOIP 已经考完了，我也没有能力改变了。
进省队已经希望渺茫了。
哭了。
碎碎念
注：请不要观看下面的碎碎念，会影响您的心情。
带有负能量。
稍微在这里写点吧，就当是碎碎念了。
「NOIP 2022 理所当然的炸了，民间数据估分 \(100+0+15+8=123\)。」
「这个分数已经可以说明一切了吧。」
「嗯，本来就没怎么努力了。」
「模拟赛的 Accepted 不过是从网上搜的题解抄下来而已。」
「2k 的练习量也不过是看题解做的而已。」
「天赋也不好。」
「说起来，为什么我会想学 OI 呢。」
「一开始只是无聊，到不想写文化课的作业，然后再到逃避文化课的理由。」
「大概也就是从那个时候开始，「与大家的距离」越来越远的吧。」
「在哪里都像是多余的一个人，实力不强，也不会说话。」
「特别固执，而且经常指指点点。」
「「没有去强校培训才导致我痛苦，导致没考好的。」」
「「在家根本找不到方向。」」
「总是找这些借口。」
「「这题太难了我不会」」
「总是畏难。」
「「认可的人还没有出现。」」
「总是在找想要找的人，却怎么都找不到。」
「总是在依靠的别人，总是在改变自己的说话方式。」
「离开了重要的朋友，就心态崩溃，什么都做不到。」
「「一直都在寻找，寻找着能够共同前行的人。」」
「可是实际上是找不到的吧，因为大家距离你都很远呢。」
「每次痛苦的时候，大家都离你远远的，每当这个时候都有什么人在退役。」
「之前那种总有人陪着的时光早就不在了。」
「「我也能发出光芒啊。」」
「但是其实你的光芒并不耀眼吧，相反很讨人厌。」
「想要让他人照亮你，当他人被黑暗笼罩的时候却无法照亮他们。」
「这就是你吧。」
「所以才找不到想要找的人啊。」
「「其实我还是很羡慕那些不停课的人的，他们可以一直努力，做想做的事情。」」
「「但是我没有退路，我只能走 OI 的路。」」
「「如果我退下了，那文化课带给我的必然是毁灭。」」
「或许从五彩斑斓的世界变得只剩下黑白的时候，我的能力就已经极其的弱小了。」
「弱小到停了一年的课实力却还不如一年前。」
「心灵也很脆弱。」
「明明想要变强，每次比赛的时候却又如此的紧张。」
「然后没有考好的时候，总是说，太紧张了导致没考好。」
「总是找这样一些借口。」
「其实你自己也明白的吧，你自己的实力不过如此。」
「你的 7 级就是一个笑话。」
「现在，已经一无所有了吧。」
「无论是文化课，还是 OI。」
「就算一个人再走出去，也没有意义了。」
「已经没有力量，再相信什么了。」
「这么说，眼前又是两条死路嘛。」
「走哪边都会走到痛苦的深处。」
「如果真的有一个朋友在旁边，能够理解你。」
「你真的会开心吗。」
「还是说就只有愧疚什么的呢。」
「你想要的究竟是什么呢。」
「已经，不想再思考了。」
「不知道是第几次哭了。」
「每次，都是这样的事情。」
「又一次地，把朋友列表清空了。」
标签：NOIP,T2,样例,T3,然后,2022,mathcal,游记 From： https://www.cnblogs.com/Dragon-Skies/p/16928868.html