NOIP2023游记

135 混进了noip

成小丑了。

主播初二。

定个目标吧。

125？

Day 0（11.17）

下午四点放学去酒店。

感冒的要死。

不想吃感冒药（会影响中枢神经工作，有催眠效果，对第二天状态可能不利）

喝了枸杞、西洋参、姜、红糖之类的东西泡的水、泡了脚，希望问题不大吧。

家离考点40km。

20:12 出发去酒店。

酒店环境不错。

我去，怎么座位号是1.

Day 1(11.18)

6:45 起床。

7:50 到华紫门口。

8:00 入场。带了两包40抽的纸巾和一罐红牛。

8:30 开考。不出意外的，密码又错了一次，红牛喝完了。

8:52 把A过了。看着一堆 01 头晕。写了个 fc 对了一下，没啥问题。目前分数：100分。目前纸巾还剩 1.5 包。

9:00 把剩下三题读了一下。感觉B很长，不想做。C看起来很不可做。于是开始做D。

9:10 会D的 \(36pts\)。

9:44 D的 \(36pts\) 写完了，一遍过了四个样例。目前分数：136分。目前纸巾还剩1.1包。

10:10 先写了 \(B\) 的 \(O(2^nm)\) 的暴力。很顺利。目前分数：156分。目前纸巾还剩1包。

10:19 写了 \(B\) 的 TFU 的部分分。一开始写错了还没样例可以测。目前分数：176分（实际上有20分拿不到）。目前纸巾还剩0.95包。

准备开C。

11:20 C的35pts dp写完了。dp状态很奇怪是 \(dp_{i,j}\) 表示目前考虑前 \(i\) 位，其与 另一个数组的第 \(j\) 位匹配是否可行。拿bitset优化了一下。测了，错的。

12:00 调出来这 \(35pts\)。目前分数：211分（实际上有20分拿不到）目前还剩0.3包纸巾。

12:00-12:15 大概检查了一下写的东西。发现了前面那20分的问题。目前分数：211分。

12:15-12:45 想到并查集，会了 U+ 的20分。必须用 U 的点我建一个虚拟点 n+1，看最后几个点和他联通。目前分数：231分 目前还剩0包纸巾。

12:45-12:55 把这20分代码改了改，写了后40分。没调出来就去检查了（最后这部分代码在洛谷数据可以拿到10分）

12:55-13:00 检查。顺便写了几行小作文。后来不敢写，又删了。

13:02 全考场第二个出考场的。

13:18 到陈相贵吃了碗面。路上熨斗群一堆人说我第一题做法是错的。

13:20 跟siroi老哥们又交流了一下，发现是对的。

去梅川路（好像是吧）的球场打了会儿球。

熨斗测出来一分没挂。231。上海rk74。

洛谷241。

小图灵 231。上海rk81。

复活了。翻盘了。

update on 2024/2/29：挂分了，221。