NOIP 2023 游记 / Silent Answer.

· · 生活·游记

Preface

We chase the light \\ And darkness where nobody knows \\ We're on different ways \\ With separate goals \\ And I will fight for my honour \\ Rather than yours \\ Stay away \\ I'm on my own world \\ The time is now \\ The story unfolds

\tag*{\textbf{\textbf{From}}\ \textsf{Sdorica "the Story Unfolds"}} \text{}\\

Content

Day -21^{\ \textsf{2023/10/27}}

PM 了 Singularity FTR。

\verb!RP+=INF!

Day -20^{\ \textsf{2023/10/28}}

撰写迷惑行为大赏。

Day -7^{\ \textsf{2023/11/10}}

期中考试在 16 \sim 17 号，难绷。

准备期中考试和 NOIP 至少爆炸一个。

Day -5^{\ \textsf{2023/11/13}}

补作业补到深夜。两个晚上七八张试卷。很符合我对高中的想象。

Day -2^{\ \textsf{2023/11/15}}

期中考试喽

Day 0^{\ \textsf{2023/11/17}}

下午去南京，在路上坐车坐了四个小时。期间和同机房的大佬打了一会 Arcaea，然后几个人联机了元气骑士。

然后来到了经典宾馆 Previous，几个人又联机了一会 MC，甚至把龙打了。

期待明天 NOIP。

\texttt{NOIP\_RP+=}\begin{cases}2^{31}-1 & \text{If \texttt{NOIP\_RP}} \in \text{int}\\2^{63}-1 & \text{If \texttt{NOIP\_RP}} \in \text{long long}\\ \infty & \text{Otherwise}\end{cases}

Day 1^{\ \textsf{2023/11/18}}

终于来了。

在宾馆耽误了一些时间导致从南航校门一路狂奔到了排队的地方，还好赶上了。

然后发压缩包密码的时候已经 8:35 了，很符合我对 CCF 的想象。

开 dict，发现是个签到啊。既然不限次数直接把其他字符串都变成字典序最大的就行了，排序一下 O(nm\log m) 跑 n,m=3000 看上去有点悬啊，不管了，写了一下发现大样例能 0.2 \text{ s} 跑过去，很快啊，就没再管了，此时大概过去了半个小时。

然后把剩下来三题都看了一遍，觉得 tribool 是个 dfs 判环然后乱搞，expand 像是个思维，run 就是个 dp。先开 tribool 的暴力。

感觉 $36$ 分是个很典的 dp 啊，直接令 $dp_{i,j}$ 表示第 $i$ 天连续打卡了 $j$ 次，挑战什么的用邻接矩阵存存好了，最后 $$dp_{i,0}=\max\limits_{0\le j < i}dp_{i-1,j}$$ $$dp_{i,j}=dp_{i-1,j-1}+\sum\limits_{1\le k\le j} a_{i,k}$$ 就做完了。调了十几分钟是因为多测没清 & 没开 ll。 这个时候离考试结束大概还有两个小时。去冲 **expand** 了。$n,m\le 1$ 和 $n,m \le 2$ 的点直接乱搞搞就行了，然后在纸上想了下特殊性质，发现没什么规律啊，然后就在那边坐牢和想 **expand**，最后冲了个 $n,m \le 6$ 的随机化，显然大概率不会有分。 然后还有一个小时的时候又回去看了眼 **tribool**，觉得好像是并查集啊，冲了个并查集然后发现这个玩意好像不支持从集合里移除一个元素......最后用 $\text{set}$ 打了个暴力，大样例还没过，寄。 最后查了下 **freopen** 和 **dict** 的 $n=1$ 的特判部分，发现没什么问题。感觉写拍子也没什么必要，就在那边对着 **expand** 发呆了。 最后出考场的时候发现 **tribool** 居然写了 4KB 的抽象代码，难绷。 估分是 $100+40+[10,20]+36=[186,196]$。 有道小图灵：$100+40+10+36=186

洛谷：100+40+20+36=196

CCF：100+40+10+36=186

\leftarrow Previous

\rightarrow Next