$\text{Day -82}$

$\text{CSP-S}$ 初赛。

考场上不会 $-k$ 进制转换，一道大题喜提 $-10$。

$\text{Day -73}$

出分了，$74.5$，果然垫底。

希望 $\text{CSP-S}$ 有好的发挥。

$\text{Day -41}$ 赛时

$\text{CSP-S}$ 复赛。

考试地点在从未去过的中关村科学城四季科创中心·鲨鱼空间，考前教练给我们看了，几百台笔记本电脑，两人连在一起，中间加个隔板。

~~真就 NOI 迫真体验。~~

中午看了眼 $\text{J}$ 组题目，秒了 $\text{T4}$，感觉今年的题目要变得简单。

大概 $13:40$ 到了场外，与小学同学 $\text{smallfang}$ 见面，准备去这个科创中心的内部转转。~~结果还被同学喊考场不是在下面进入。~~

交流了一些毒奶就进考场了。

进去之后，果然如教练所说，笔记本电脑的键盘手感很差，我在段考临近的压力下强制自己进入比赛状态。

学校教练也来监考了，居然还看到五六和初一年级在课外机构上课的信息老师。

$14:20$

发题。

$5$ 分钟浏览了所有题目，没读懂 $\text{T3,T4}$，回来想 $\text{T1}$，并在 $14:30$ 的时候感觉自己会了 $\text{T1}$。

$14:40$

“草，怎么要求 $4$ 个景点互不相同，****”。

$15:00$

感觉怎么算都会重复，先开 $\text{T2}$。

$\text{T2}$ 花 $5$ 分钟推了 $8$ 种情况，写了 $8$ 个 st 表，半个小时码完，一测样例 $1$，挂了。

发现其中的一种情况判错，改完之后，过了样例 $1$，再测样例 $2$，又挂了。

输出调试后，发现错误的是两人选择都有正有负的情况，这时答案有两种可能，应取它们的 $\max$，我取的 $\min$，赶快改了，改完过了样例 $2,3,4$。

$15:50$

回去看看 $\text{T1}$。

发现我可以从 $1$ 景点先向外枚举 $2$ 个点，我很容易的可以保证 $1$ 和枚举的两个点这三个点互不相同。

找到所有的 $1\rightarrow i\rightarrow j$ 后，我们枚举 $j_1,j_2$，然后我们尝试找到 $1\rightarrow i_1\rightarrow j_1\rightarrow j_2\rightarrow i_2\rightarrow 1$ 最大的代价。

发现 $1\neq i_1\neq j_1,1\neq i_2\neq j_2$，考虑记录 $mx_j$ 表示使得 $s_i+s_j$ 合法且值最大的下标 $i$。

发现只记最大值不够，然后再记一个次大值，所有合法情况贡献到答案，写完，开冲！

我一测，原来是样例 $1$ 挂了。

我说怎么回事？原来是 $(i,j)$ 之间的距离不超过 $k+1$ 就行而不是 $k$，改了一下，然后就挂了样例 $3$，比答案大 $2$。

发现点对应该有序，稍微改了一下，就过了 $3$ 个样例。

~~没错，上述的做法是错误的，但是到目前为止还没有发现~~

$16:20$

想了一会 $\text{T4}$，$10$ 分钟后发现不会。于是在 $\text{T4}$ 暴力和 $\text{T1}$ 对拍之间做起了抉择。

先去写 $\text{T1}$ 对拍。

造数据的时候，不知道怎么造一个连通图，于是随了远大于点数的边数的点对连边。

省去了一些调试部分，一拍，挂了！

手玩了一下 hack 数据找到问题，需要记录最大、次大和第三大，然后枚举了 $3\times3$ 的情况取最大值，就过拍了。

$17:10$

接下来再打 $\text{T4}$ 暴力。

先写了 $k=1$ ，比较简单，手造了组小数据过了。

然后写 $\mathcal{O}(n^2)$ 动态规划，写完后大样例 $2$ 挂了，发现 $k=3$ 有可能出链，于是加一维表示出链的距离，写这个花费了大量时间，调过后居然快 $18:00$ 了。

$18:00$

粗算了一下现在的情况：打了 $100+100+0+52$，其中 $\text{T1}$ 基本上确保正确性，$\text{T2}$ 并不确保正确性，$\text{T4}$ 也并不确保正确性，我并不想半小时速通一个连题都还没看懂的暴力（但是这题的暴力分确实很多），最后开始写很容易挂的 $\text{T2}$ 的对拍，赌一手 $\text{T1,T2}$ 挂的人比较多的可能性，用 $\text{T3}$ 的暴力分换取别人 $\text{T1,T2}$ 挂分，~~只能说相信计算机协会数据。~~

$18:20$

$\text{T2}$ 拍上了，祈祷不要挂拍。

最后编译了所有提交的程序，检查了输入输出文件名以及数组大小，空间等问题，等待比赛结束。

$18:30$

$\text{T2}$ 没有挂拍。

$\text{Day -41}$ 赛后

与 $\text{smallfang}$ 交流了一下，Ta 好像一直深受 $\text{T2}$ 困扰，调的比较久，但最后还是把 $\text{T1,T2}$ 切出来了。

但是最后 $\text{T1}$ 好像写挂了，悲。

看起来 $300+$ 的人很多？希望名次能好看一些。

预估得分：$100+100+0+52=252$

洛谷：$100+100+0+36=236$，$k=3$ 的挂了。

最后来一个 $\text{CSP-S}$ 总结：

毕竟放上来了所以自认为考的还能看。
$\text{T1}$ 与 $\text{T2}$ 求稳写了对拍，我认为还是一个比较正确的行为，但问题出现在了思考做法和实现的速度上，我的 $\text{T1}$ 和 $\text{T2}$ 光是在拍前所用的时间大约就已有 $100\min$，加上对拍和挂拍后的调试接近 $150\min$，而考试一共只有 $240\min$，给我 $\text{T3}$ 和 $\text{T4}$ 决策暴力的自由度降低了很多，所以接下来在联赛前就还是要提升自己的思考能力和实现速度，不要出现过长卡壳的情况。
语文阅读提取信息能力要加强。

不管怎么说，$\text{CSP-S}$ 有分就行。$\text{NOIP}$ 加油。

$\text{Day -39}$

盲猜一波 $6$ 级线 $150$，$7$ 级线 $220$。

$\text{Day -38}$

今天讲了正解，才知道暴力 dp 其实可以拿 $76$。

特殊性质的测试点的期望复杂度为 $\mathcal{O}(n\log n)$，而给的样例 $4$ 刚好为 $k=3$，有特殊性质的，我以为跑不动，如果跑了就能找到错误，然后就能 $36\rightarrow76$，血亏无比。

正解是树剖优化 dp 转移，其实就是我想的 dp 状态套矩阵乘法。

$\text{Day -25}$

出分，$100+100+0+32=232$，真就又低于民间数据 $4$ 分。

我们来看看这次比赛的顶尖数据：

$\text{T1}$ 不开 long long 可以得到 $100$ 分。
$\text{T1}$ 写了假算法可以得到 $100$ 分。
$\text{T3}$ 暴力输出 NO 获得 $45$ 分。
$\text{T3}$ 的正常暴力可以获得 $65$ 分。

如果 $\text{NOIP}$ 的数据强度也是如此严格的话，那我一定要在考前加紧学模拟退火。

不出意外的话，$6$ 级线和 $7$ 级线大概向上平移 $30$。

$\text{Day -8}$

更新，$6$ 级线 $183$，$7$ 级线 $240$。

大预言家。

$\text{Day -5}$

$\text{BJ}$ 都改成了线上课，~~有了充足的机会偷卷。~~

希望 $\text{NOIP}$ 不要寄。

$\text{Day -2}$

实锤了，$\text{NOIP}$（北京赛区）取消实锤了。

不过这并不会影响我追随算法竞赛的脚步！我还会全力以赴地投入到学习之中，希望对于算法竞赛的热爱还能照亮我的路途。

标题由 “NOIP2022 游记” 改为 “NOIP2022 同步赛游记”。

https://www.noi.cn/xw/2022-11-23/779144.shtml

当然举办不了联赛的省也并不是丢掉了整个赛季的机会，我们伟大的计算机协会还有春季赛！当然这些要建立在疫情正常的情况下。

所以现在还不用过于悲观，不妨想些有意思的，无奖竞猜：$3$ 月的春季赛的英文名会叫啥？

我先来：$\text{NOIs}$！