NOIP2023游寄
lsj2009
·
·
个人记录
赛前
一个月 20 场模拟赛,我人没了/youl
赛时
开 T1,什么 shaber 题,$8:40$ 过了所有大样例。
开 T2,感觉很大膜你,中间一堆乱搞全部寄掉,最终开了两个并查集去做,$11:10$ 过了所有大样例,然后又挂了个 $n\le10,m\le100$ 的拍。
开 T3,感觉神仙性质题,不会,润。
开 T4,感觉 $n\le10^9$ 很神仙,然后又看一眼,我趣,这不膜你赛原题吗($2023.11.01$ 场 T1),稍有不同,但是一眼秒了。
先写了个 $\Theta(nmk)$ 暴力测一下 dp 方程。
然后写了个 $\Theta(n\log{n})$ 暴力,大概在 $12:00$ 过了大样例。
同时看了眼 T2 的拍子,没挂,关了。
然后开冲 $\Theta(m\log{m})$ 正解,大概在 $12:45$ 过了大样例。
当时就一个字:爽!
然后就开摆,T3 的暴力也不想打了,检查了 $15\min$ 的文件夹。
然后润,出来遇到了 zhc lzy gc 三位巨佬,聊了一会。
大概是 $100+100+0+100=300$/yiw
真就大于 CSP-S 了/cf
### 赛后
T1 和 T2 每个网站都过了。
T4 被卡常了,但是相信 CCF 评测机($2023$ 省选 Day1 T1 和 $2023$ CSP-S T4 和其他 OJ 一起跑官方数据都多给我跑了 $30$ 分)。
自信即癫疯!
保持每场 T3 保龄 T4 被卡常的优良传统/cf
### 总结
大概来说发挥的还行,唯一失误就是 T2 浪费的时间太多了(做了 $2.5h$/qd),导致 T4 几乎是压哨做出来的,没有时间卡常,T3 也没有时间写暴力了。
时间分配大概就是 $10\min+150\min+0\min+90\min$,至于还有 $20\min$ 去哪了,那应该是在摆/cf
Update:T4 被卡成了 $64$,但是下面是在我笔记本电脑上的运行结果:

我的电脑是 2.60GHz,慢于 CCF 的 3.70GHz,但是仍然有 $84$ 分,感觉可以申诉一下。