坐标 JX。
初赛不明不白的得了 \(95\) 分，然后不明不白的全省第一，挺离谱的。
然后复赛就被吊打 /kk。
这篇游记写的比较随便。
Day -12
发现考点是九江，不是以往的南昌。
而且七天以内要回去江西不然考不了 qwq。
感觉自己状态在变差，模拟赛都不能做出题来了。
连续垫底了好多场模拟赛，好菜啊 qwq。
Day -8 and Day -7
回家了。
然后周六打模拟赛。
起晚了，起来以后发现模拟赛还有半小时就结束了。
看了眼题，T1 暴力就行，写了 10 min。
T2 也是直接枚举就行，写了 10 min。
然后交 T2 的时候发现比赛提前结束了。。。
然后发现 T1 挂了 10 分 /ll。
希望 CSP 不要挂分。
Day -1
坐高铁去九江。
上午要去做个核酸。
发现自己的自行车后轮漏气，骑得累死我了。
买了瓶雷碧，中午在高铁上玩了一会 Celeste 第 9 章，发现通关的速度很慢 qwq，死了一百五十次。
下车之后要扫码做核酸，明明是 5G 网为什么信号这么差？而且做核酸的地方还会掉下水来，非常的不好。
而且人巨多，我背着沉重的书包，腿都快麻了。
大概四点多出去打车到九江学院，感觉不太远，但是最后好像把伞忘在出租车上了，此时我还没有意识到事情的严重性。
六点左右开始办理入住手续，到我的时候发现我 7 天内到过广州（其实我只是在黄埔区，而且黄埔区到现在为止也没有确诊的，属于常态化防控，而且就刚刚好是最后一天，第二天行程卡上就没有广州了），不能入住那一家，心情逐渐暴躁。
然后六点半差不多就去吃饭，因为在下雨就出去学校买了把伞，进学校的时候发现要房卡。
打电话叫室友来送一下，结果他听不见电话，一会手机没电了。
气急败坏.jpg。只能打电话让教练来接一下了。
然后没有房卡而且只穿了一件衣服，大概是着凉了。（气温大概是 14 度的样子？）
去吃饭，等了好久好久都没有上菜，结果发现是被遗忘了。
菜也不好吃，太辣了而且量太少，还挺贵的。
回去的时候都快九点了。
然后差不多等室友洗了个澡，自己也洗个澡，就 10 点了吧。
去找 @Vocalise 打了两小时 Celeste 的一个 mod，玩得挺开心的，但是教练晚上收手机差评（bushi）。
睡觉的时候都差不多 1:00 了。
希望这一天的坏运气可以拯救一下明天的 CSP。
说起来好像每次 CSP 我都会炸，希望这次不要吧。
Day 1 赛前
早上六点半就被叫醒了（因为教练貌似不知道每个房间住的人是入门组还是提高组），整个人昏昏沉沉的，然后躺下继续睡了。
睡睡醒醒，九点半才起床，早餐也不吃了，开始复习 noi-linux 的使用方法，发现自己好像都忘了。
简单的写了一下 vimrc，熟悉了一下 gdb，看了一道蓝的区间 DP 发现自己不会，开始慌了。
十一点的时候教练召集提高组选手开了个会，然后就去吃饭。
食堂为什么只能用饭卡！！！社恐人表示很难受。
不过说实话量还是太少了吃不饱。
吃完饭去买了一杯咖啡，说实话我怀疑我买到假的了，后面并没有感觉更精神。
回去稍微收拾了下东西，13:30 出发去考场。
看到大帝演讲辣
到太晚了面基没辣
Day 1 赛时
大概 14:10 就进入考场，进考场前看了眼厕所在哪。有点紧张。
进去检查密码条，发现密码是 8191910。
这密码……
先试了试空格键，发现比 CSP-S2021 的时候的空格按着更舒服；然后先写了写 vimrc，写了个对拍程序备用。
大概 14:20 发了题目，打开一看 2s,1s,2s,3s，感觉不是很友好。
看 T1，发现首先要建一张新图，图中存在边 \((i,j)\) 则表示 \(dis(i,j)-1\leq k\)，由于 \(1\leq n\leq 2500\) 肯定跑 \(n\) 次 bfs。
然后胡乱推了推搞出了一个 \(\mathcal{O}(n^3)\) 的难写的做法，但是感觉价值不高，决定先写 \(\mathcal{O}(n^4)\) 做法。（后来完全完全把 \(\mathcal{O}(n^3)\) 做法遗忘了）
写调调大概写到 14:52 才写完，于是马上去看 T2。
看到题的第一反应是：卧槽，对抗博弈，这怎么办。
然后仔细看了一遍题，发现小 L 和小 Q 都可以自由选择，也就是说不考虑最优的情况下小 L 选什么对小 Q 选什么没有影响。
于是考虑枚举小 L 选什么，注意到小 L 选正数小 Q 就选最小值，小 L 选负数小 Q 就选最大值。
于是写个 ST 表维护 \(b\) 数组的最大最小值可以做到 \(\mathcal{O}(nq \log_2 n)\)。
看了一眼大概有 \(60pts\)，开写，写到 15:20。
往下翻，发现 T3 好像是巨大阅读理解题，于是决定去看 T4，这也许是这次 CSP 最大的问题吧。
看了一遍 T4 第一反应是把链拉出来 DP，我的第一感觉是有可能会跳到 LCA 的父亲那边，除此之外不会跳出去（事实证明这个是非常错误的），然后就开始写，写了好久，大概在 15:50 才写完，然后发现过不去样例。
于是决定去上一次厕所，回来再继续写。
回来之后调了调，发现是 \(dist\) 求错了，发现自己可能真的状态不太行。
然后就一直调，大概 16:20 过了样例 1 但是过不了样例 2，想了 10min 才发现可能会跳出去。
这个时候偏偏我又以为是 18:00 结束考试，压力更大了，人感觉不是很好，已经开始晕了。
想了一下，发现可以直接用最短路跑 \(44pts\)。
写了 12min，诶我怎么最大的能跑的样例 wa 了，哦没开 long long，#define int long long 之后把稍微大点的样例过了。
已经 16:50 了，想起来我还没有写 T1,T2 正解，还没开 T3，慌得一批。
马上开 T3，看了三遍之后发现答案是 YES 等价于所有点的度数都是 \(1\)，那直接用 set 维护最大最小值就可以做到 \(\mathcal{O}(qn\log_2 n)\)。
写了 7min 写完了，感觉正解像是根号分治但是感觉不太好做。
看了看时间大概是 17:07，算了算分是 \(40+60+40+44=184\)，感觉很低因为我感觉今年的题本来就没有去年的难。
回去看 T2，想了 1min 发现小 L 的取值只可能是正数最大值，正数最小值，负数最大值，负数最小值，\(0\)。
再写个前缀和，两个 ST 表就可以了。
再之前的代码的基础上改了改，十分钟写完了，过样例意外的快。
马上扔得去对拍，发现自己没写数据生成器的模板，于是又花了点时间写。
大概 17:30 写完了，开拍，很好，没有问题。
然后我决定回头想 T1，想到了要拆成两部分求，但是就是想不明白如何求，如何想都是 \(\mathcal{O}(n^3)\sim \mathcal{O}(n^4)\) 的，要不就是假做法。
大概 17:45 的时候放弃 T1，回去检查。
17:50 的时候，发现我在 T4 的 main 函数里面定义了一堆大小为 \(2\times 10^5\) 的数组，赶快把它们删了。
差不多 17:55 搞定了所有的东西吧，然后听到老师说：还有半小时。。。
于是又双叒叕回去看 T1。
想到一个假做法，枚举 \(1\sim a\sim b\sim c\sim d\sim 1\) 中的 \(b,c\) ，然后用矩阵 \(c_{i,j}\) 表示 \(1\sim i\sim j\) 的权值和（\(1\sim i\) 或者 \(1\sim j\) 不存在则为 \(-\infty\)），写二维 ST 表求最大值。
关键是那个时候我还写了这个做法，不知道在想什么，写到一半发现假了。。。
然后仔细阅读了一下所有题面，发现 T4 有一档链上求和的部分分但是没写，但是只有 \(20min\) 了不敢写（其实五分钟就能写完，但是怕写了这题会全部爆零就没敢）。
于是决定差不多放弃了，来来回回往提交网站上交了三四次，17:23 离场。
有点遗憾吧，最终估分 \(40+100+40+44=224\)，还是最好情况下，因为状态太差大概率都会挂，而且 T1 感觉写的根本没把握。
Day 1 赛后
出去找了找同学，发现都比我低（我要是停课比一般人还低就说不过去了），然后去找了 @Vocalise。
间 隔 十 米 开 位 置 共 享。
发现她也不会 T1 和 T3。
发现 T1 应该写 \(\mathcal{O}(n^3)\) 做法的，应该会多很多分。
发现 T2 大家人均会。
发现 T4 \(k=2\) 好像不难/ll。
发现好像人均 \(250\)。
心态不太好了。
去食堂吃饭，点了一个 \(7\) 块的鸡蛋面，量有点少不过毕竟才 \(7\) 块嘛。
和 @Vocalise 讨论了一下，很快就明白了 T1 如何 \(\mathcal{O}(n^2)\)，感觉这题只有黄 \(\sim\) 绿。
吃完饭去图书馆，去洛谷测了测 B 发现没挂，心情稍微好点了。
然后 T1 也有了，发现 T1 竟然有 70，\(\mathcal{O}(n^4)\) 过 \(300\) 我是没想到的。
然后发现 infoj 上有数据，去测了一下：
\(70+100+60+44=274\)。
不过感觉还是达不到平均分。
比期望的高出不少，很奇怪。
回头想了想 T3，发现那两个特殊性质复杂度均摊的，歪打正着了。
不知道能不能进前 \(10\)/ll。
发现 @Vocalise T1 T4 都挂了。。。
本来想打会蔚蓝的，最后没打，准备坐晚上的火车回家。
Day 2
火车晚点半小时差评。
睡不着，和 @Lambent_Light 聊了会。
T1 不开 long long 是什么迷惑行为。
不过没关系，NOIP 还有机会。
晚上的时候发现大帝测了一下全省，竟然能排第五。
不过毕竟卡掉了好多好多人的 T1 还给我的 T1 多了 \(10\) 分，还不卡我的 T3，也正常。
真正的数据也就大概 \(15\) 名左右吧。
要总结一下的话，下次打比赛不要太紧张，不管是做法假了还是时间不够了什么的都要保持冷静。
如果想不到正解就去想想别的部分分，不要老是盯着正解看。
还有就是稍微温柔一点吧，不管是对自己还是对其他人。
大概就这样吧。
Day 3
个人估分：\(55+100+50+44=249\)。
小图灵：\(70+100+60+44=274\)。
洛谷：\(80+100+60+44=284\)。
Infoj：\(80+100+60+44=284\)。
计蒜客：\(70+100+100(?)+44=314\)。
Infoj 的数据排在 JX 第 \(5\)，小图灵的排在第 \(8\)。
希望最终能进前 \(15\) 吧。
Day 10
官方数据太水了。
只有 \(75+100+60+44=279\)，估计前 10 是无了。
Update: 第六。呃呃呃，打脸了。
虽然但是，还是不够阿。
还要加油。
标签：发现,10,CSP2022,T1,mathcal,游记,Day,sim From： https://www.cnblogs.com/Dragon-Skies/p/16882539.html