2023 CSP-S/NOIP 游记
dcesnd
·
·
个人记录
7、8 月
啥也没干
9.16
今天要初赛了，然而正好学校体检……
于是翘了一节课。。。
下午初赛开始……
考试期间：这张试卷还挺简单的啊，随便写写就能过
考试结束估分：73pts
不低，但这里是 ZJ。
- 我为什么要用 Linux
- 神 tm \log n+\log A=\log nA
- 论我在 T28 中在 T 和 F 见抉择良久最后还是选择了 F 这件事
- 最后一题完形我是真没看懂——5 错 4
$\quad$更扯淡的是选 A->B，B->C，C->D，没有 D
# 9.25
CSP-S1 出分了！
于是真的只有 73（菜死了）。
然而分数线只有 50.5（不是这里tm不是浙江吗。。。）
复习了一下网络流的板子（然而并不影响我还是写不来各种应用的事实）。
# 10.14
开始停课（虽然不知道S组为什么还要停课）。
搞了一整天的矩乘，感觉要升华了（bushi。
（文化课作业瞬间写不来了。。。）
晚上获得准考证号和考点，为什么和之前不一样了。。。
# 10.21
比赛要开始了，紧张ing
> 开题，名字起的很有个性。
>
> 写完 T1，怎么是个暴力，感觉红题。
>
> 看了 T2，一开始想到 $O(n^3)$，暴力枚举两端点判断，后来小优化一手成 $O(n^2)$，$50$pts 跑路
>
> 看 T3，发现是道大模拟，于是先跳到 T4
>
> 没有花费太多时间去思考 T4（因为从来没有 AC 过 T4），然后去思考性质 A。
>
> 发现性质 A 可以通过简单贪心 $O(n\log n)$ 维护，$25$pts 跑路。
>
> 回到 T3，离结束还有一坤时（doge），开始写代码。
>
> 写到操作 2 的时候发现操作 1 写错了，然后重构代码（此时大约还有 1 小时 45 分钟）
>
> 写了很久操作 1
>
> 又写了操作 2，一开始尝试把变量里面的东西也给建出来，发现会爆栈。
>
> 重写操作 2，发现其实很好写。
>
> 测了大样例以保证操作 2 是否正确（就怕大样例太水）。
>
> 开始写操作 3，发现距离结束还有 40 min。
>
> 操作 3 写完了，发现还有 20 min。
>
> 大样例 AC，此时离结束仅剩 5 min，还好大样例过了。
估分嘛在 luogu 和 YDOJ 上都是 275（对个人而言算不错的了）。
# 10.22
YDOJ 上怎么变成 280 了？
ZJ %7，全国 %3。（估分）
原题大战，[T2](https://www.luogu.com.cn/problem/CF1223F)
# 10.31
开始停课
# 11.13
现在才知道 CSP-S T4 原题是 [ABC304H](https://www.luogu.com.cn/problem/AT_abc304_h)
# 11.18
NOIp 开考，考点还是杭师大。。。
座位号竟是 C01，我何德何能坐在这个位置（bushi
考场上的状态：
> 开题，害怕自己第一题都不会做。
>
> 发现这编辑器连编译命令都加不了，我就只加了个 `-Wall`……
>
> 还有键盘好硬，敲得时候感觉手指都在痛。
>
> 发现 T1 水的一匹，找到每个字符串的最大值和最小值就可以了，复杂度 $O(n^2)$。
>
> 然后无聊地分类讨论证明了下，然后看 T2。
>
> 看 T2，莫名其妙地想到了 [UVA11987](https://www.luogu.com.cn/problem/UVA11987)，事实证明这道题对我做 T2 有很大的帮助。
>
> 一开始在思考如何建图，最后突然发觉可以写带权并查集，为了保证并查集不出现自环在上题的虚点思想貌似非常的有帮助也。
>
> so 这个编辑器怎么编译命令都不让加，然后样例 4 爆栈了没看出来，浪费了半小时，现在想想这半小时用在 T4 也许就可以让 T4 AC。
>
> 不过反正样例 123 是都过了，我也懒得管了。
>
> 开始看 T3，看懂题目都很难……
>
> 很可惜，不会做，然后想到了一个 $O(qn^2)$ 的 dp，于是写了 $35$pts 跑路。
>
> 大体思路就是一个数组 $f[i][j]$ 表示 $X$ 串有 $i$ 个数字，$Y$ 串有 $j$ 个数字加入是否合法。
>
> 一直感觉我离想出 T3 正解就差那么个隔膜，但是就是想不出来，难受啊……
>
> 然后开始看 T4。~~鬼一样的 CCF 题目难度又不按照顺序排。~~
>
> T4 还没有想到什么思路，倒是有一个 $O(n^3)$ 的 dp。
>
> 然后写完之后发现可以排个序加个二分优化成 $O(n^2\log n)$，从而达到 $36$pts。
>
> 但是！我在一个 zz 错误上耗费了半个小时，于是没有想到可以进一步优化……
### In Conclusion,
这场比赛心态还是出了问题，T2T4 上都浪费了大量时间，目前估分或许是 $271$，但倘若想出 T4 正解的话恐怕就会有 $335$，但这又有何用呢。
衷心祝愿大家不要因为 sb 错误浪费大量时间，4.5h 看上去很长，其实四道题写着写着就没了……