NOIP 2023 邮寄 —— 退役 or 不退役
Wf_yjqd
·
·
个人记录
RT
\text{Day -7}
状态很差，xinyoudui 连 T1 都没做出来。
luogu T2 也不是很难的构造，就算蒙也应该蒙出来吧。
一天下来也没写几个题，脑子十分混乱。
这是要退役的节奏。
\text{Day -6}
瞎写了几道题，主要是 Tarjan 和矩阵快速幂的板子。
略颓（期间运气有点好）。不好评价。
略
\text{Day 0}
睡不着掉大分。
T1 咋又送分了，排了个序然后发现不用排序，记录一下最小和最大然后 \operatorname{O}(n^2) 乱搞了。
然后开了 T2，建图，并查集，找环，不会。
虽然很像并查集，但咋维护啊。而且这不得染色，\operatorname{O}(n^2) 暴力找呗。
T3特殊性质，不会。然后写了个 dp 的 $\operatorname{O}(n^3)$ 暴力。
T4一眼像极了考前一天还在看的 AT_dp_w。
就是把一个线段上的点改成了包括点的线段（？
然而考前复习到 AT_dp_w 的时候脑子已经转不动了。所以没看正解/yun
性质 B 一看很好做就写了。然后暴搜前两个点。
造化弄人，暴搜在统计答案的时候。
把搜到的序列求了前缀和，且求在原数组上了。。
痛失 $8$ 分。
也就是这 $8$ 分让能不能 1= 有悬念了/ll
考场估：$100+50+35+16=201
洛谷估：100+50\ +\ \ ?\ \ +\ \ ?\ =\ \ ?
云斗估：100+40+35+\ 0\ =175（原因不详）
核桃估：100+40+35+\ 8\ =183（原因不详，T4已知）
小图灵：100+40\ +\ ?\ \ \ +\ ?\ \ =\ \ ?（原因不详）
信友队：100+\ \ ?\ \ +25\ +\ ?\ \ =\ \ ?（估计是机子跑的慢）
23.11.24
上面的 ？ 基本都出了，懒得写了，反正很烂。
官方的：100+40+35+\ 8\ =183。到现在还不知道 T2 为啥。