NOIP 2024 游寄

· · 生活·游记

省流，寄麻了，不知道能不能苟住一命。

Day -1

写了几个题，没想到中序遍历，唐完了，下午又把一个题下挂了好久，唐完了。（结果预演了 NOIP）。

Day 0

做高铁去合肥，酒店挺牛，随便看了点东西复习一下好像也没干啥。

试机，发现电脑屏幕有问题，大概就是，所有图像文字长宽比拉的很奇怪，然后发现整个机房都是这样的。教练试图调整未果。测了一下速度，10^6 BIT 修改查询 1s 只能跑 5 次，感觉很慢。

只能凑合着用非常奇怪的显示屏了。

Day 1

正常去考场，开 T1，嗯，感觉就是，根据断点分一下，然后直接暴力贪心匹配就是对的，感觉有点细节。

$70min$ 的时候被迫放弃 $T1$，心态爆炸，去看看 $T2$，先试图写一个 $O(V)$ 的试试，发现**怎么都过不去样例 $2$**，又调了很久发现 dp 假掉了，状态之间会重复。 $130min$ 的时候被迫放弃 $T2$，心态快绷了，两个多小时了我还没分，很想回家不打了，**这个节奏已经是把我置于死地了**。试图开 $T3$，？ 这什么鬼，这部分分是什么东西，我怎么什么分都不会啊。哦，链的话答案是 $1$，菊花呢，是不是阶乘带点系数，搞了一会式子把特殊性质分拿到了。但是还是不会任何有前途的分，无奈打完爆搜去换题。$3h$ 得分 $0+0+28+0$。 一直感觉头很晕，看屏幕就像没戴眼镜一样。然后我仔细一看，**tm 显示屏问题很大啊，代码字体就是糊的！** 不管怎么说 $T1$ 不能丢了，疯狂冷静，直接写指数暴力对拍，$3k+$ 组拍挂了，**md 写挂了一个非常简单的地方**，改完就过样例了，顺手挂上拍，$10w+$ 组没挂，就这样吧。现在是 $11:20$，目前 $100+0+28+0$。 $T4$ 一眼过去会 $2\log$，但感觉不一定能写完，于是保守一点拼包，这一次还好，$30min$ 拼完 $64pts$。逼迫自己去冷静思考 $T2$，如果 $T2$ 速切还有救。突然想到了另一种思路，**一段没有限制的互不干扰，方案数为 $v^{2x}$**，冷静一下感觉很对，唯一要处理的就是限制连续段最后一个元素，容斥简单减一下就全对了。$20min$ 写完一遍通过所有数据。不放心随了满的数据，要 $0.95s$，但是机子比较慢钦定问题不大。$12:36$ 获得 $100+100+28+64$。 最后 $24min$ 冲 $T4$ $2\log$，只会 set 启发式合并维护区间连续段，最后拉下来 $n\log n$ 个线段然后上 ds。写完预处理还剩 $12min$，转化为求与给定线段交集长度 $\ge k$ 的最大线段 $val$，感觉分讨一下扫描线线段树可以搞。 但是来不及了，写完 $12:52$，发现大样例挂了 $eps$ 行，试图努力在 $8min$ 调出来，但是**傻逼电脑突然非常卡**，我文件都打不开，最后删文件都卡的删不了，还是请老师慢慢删的。 最后没挂的话止步于 $100+100+28+64$，前半程太唐了，后半程算是自救了回来。但还是不够自信，如果不拼 $T4$ 包而是直接上 $2\log$ 说不定就能调出来了。但也难说。 希望省选加把力，希望别人别考太高了。