2023-2024赛季游记

这将是我高中生涯的最后一个赛季。

9/15

明天 CSP 初赛，紧张不起来。

9/16

初赛，没考好，估分 $72$，但无所谓。与 zyb fht 聊了会天，晚上吃了好吃的。

决定要开始补模拟赛的题。

upd：67 /sad。

10/21

CSP-S。

主场考试。前 2h 感觉有点困，就开红牛顿顿顿的喝，然后过了 1h 突然心跳加快，然后恶心的想吐，有点晕晕的。讨厌红牛，真烦。

先顺序看了遍题。T1 看了眼感觉 $10^5$ 暴力，简单的让我有点慌。T2 看到范围可能要求线性，不是很会。T3 又臭又长不想写。T4 看了眼想着打部分分。

特殊性质 A，感觉可以拿个堆贪心的逐步拓展，而优先级想了好久，中途还换成树 dp 写法然后发现不一定会按子树遍历，最后尝试各种优先级然后用子树内的最大时间过了大样例。赛后才知道直接排序即可，有点蠢。性质 B，发现是条链，那么每个点的顺序是固定的，看到 $V\le 10^9$ 考虑二分答案，写的比较抽象。性质 D，菊花图，写了个神秘贪心。T4 就打了几个部分分，考试快结束时细节上发现有些问题，改了一半居然关电脑了，很慌，不知道会挂多少。

然后去搞 T1，就写了个 $10^5$ 的暴力，感觉没什么问题就扔了。

此时还剩 1.5h，我 T2 T3 就看了一眼。

T2 看了眼想不到线性做法。暴力枚举区间，然后栈去 check，$O(n^3)$，过了第二个大样例就扔了。

T3 看着很恶心，时间也不多了不是很想写，就写了个没有结构体的情况。赛后群里说 T3 非常简单，不写很亏。

预估 $100+35+15+[0,55]=[150,205]$，T4 应该不会太高 QAQ。

群里都在说很简单的比赛，我太萌新了呀，慌。

赶紧去写个题解。

民间数据 $100+35+0+35=170$，T4 只过了性质 A B，难绷。保佑 CCF 脚造数据能让我多拿点分。

总结

T4 可能拼了 2.5h，浪费太久，性质 B 不能拿分我真的很难评，其实性质 D 基本就是正解了，就贪心 + 二分。结果最后只拼了 25，很亏。T1 写了 10 几分钟。T2 是原题，这种栈状态哈希的套路没见过，做的还是少。T3 没什么时间了，简单大模拟没打比较亏。

upd：性质 B 有个地方推错了，但洛谷上过了。

11/15

出分出线了，160，1= 线 140。

晚上在机房里写了股票交易和划分，蛮喜欢单调性优化的 dp。

11/16

信友队模拟赛，比赛还没开始就确定这场比赛我要打暴力，4 题暴力 $60+10+50+8=128$。

我 NOIP 的策略：不求正解，要优秀的打部分分。多想，少写。

11/17

NOIP 前一天，打算把「进阶算法思想」补完。

11/18

NOIP。又是紫竹。

8:30 开题，先看了 T1，反复确认若干遍没读错题后写了个 $O(nm\log n)$ 的做法，跑了大样例没什么问题，写了组 $3000\times 3000$ 的随机数据跑的挺快，就扔了，写完 T1 刚好 9:00。

打算先看眼后面的题，看了眼 T2，感觉是图论，不是很会，但发现有 40 分是送的。T3，没什么思路，但 $n=1$ 是送的。T4，dp，先把 $x,y$ 转成区间，写了 $O(n^{2}m)$ 的 dp 发现没过大样例，换了一种写法过了，发现是因为一个小问题，是啥我忘了。大样例 3 跑了 3 秒。然后就开始想怎么拆 $calc$，想写成单调队列可以优化的形式，尝试了大约半小时发现不可行，就想着加个奇怪优化，大样例跑了 1 点几秒，又有了 28 分。

然后去把 T2 送的 40 分写了，写完都 11:00 了。又去想了想 T3，感觉可以 $O(n^2)$ dp，但先去写了 10 分暴力，$n\le 1$ 的随便做，$n\le 2$ 我猜了个结论，不一定对。

此时有 $100+40+10+28=178$，离 $200$ 还差点，然后想到 T4 把线段挂在左端点，然后慢慢移的时候算增加的贡献就可以 $O(nm)$ 了，跑了下发现跑的飞快，感觉能 44 了。

这时候就 12:00 了，感觉有了 $194$，还打算写下 T2 或者 T3，最后决定去想 T2 的特殊性质（不明智的决策），然后这时候稍微有点累了，脑子转的比较慢，没想明白 T2 这道题，最后写了个过不了样例的部分分程序，后面又想着能不能加个暴搜的剪枝，什么运行 $10^7$ 就退出的，跑了大样例发现根本跑不了。一看时间已经 13:00 了，赶紧检查了文件就交了。

出来发现同学 T3 写的 dp 过了大样例，为啥要去搞 T2 而不去想想 T3 的 dp？有点难绷，问了一圈几个初中生都上 250 以上，同学 T3 $O(n^2)$ dp 能拿 35，感觉有点亏，T2 也有同学把只有 U 和 + 的部分分写了。然后在提醒下发现我 T4 好像是 $O(n(k+m))$ 的？难绷。

$100+40+[5,10]+[36,44]=[181,194]$，最后一小时我在干嘛？？？感觉大家都和我差不多或者比我高，T3 没写 $n^2$ 的 dp 是很亏的，不然稳稳上 200 的。

好像要退役了。

upd：T1 $100$

upd：T2 多测不清零 $40\to 20$