NOIP 2023 游记

cup11 · 2023-11-18 16:19:59 · 个人记录

NOIP 2023 游记

Day 0

由于上周没有参加洛谷模拟，进行了一个简短的补题，顺便熟悉了一下 NOI Linux。

只是花了1小时多一点把T1的100分和T2的5分拿了，然后看讲评，T3 T4都看不懂，直接摆烂睡觉。

Day 1

出发 6:50，太晚了，在车上吃的饭，最后因为走错门在 8:25 冲进华二紫竹考场。

一看高中生都没几个，一堆初中的，不过都是 CSP-S 140+ 选进来的，平均实力比我强多了，所以也不说什么。

• 8:50 准备了一下环境和文件目录

• 9:40 终于把 T1 切了……吗？复杂度好像是 O(mn\log n)，可能分析错了。大样例 1.6s，估计是排序或者后面一堆比较干的。

• 10:40 T2 看一眼就不会，打了 1~2 的 O(3^n) 和 3~4 的送分就走人。

• 11:20 T3 分析了半天，搞得跟我会做一样，估计了一下 O(2^n) 10分，dfs 说不定能拿 20 分，于是先去写 T4。

• 12:30 T4 经过艰难的 dp 调试之后，终于拿了 O(n^2+n\log m) 36 分。

• 12:50 写 T3，诶……13:00结束啊？记成13:30了，没办法，改不过了，直接随机乱猜。

• 13:00 提交完成。

总结：预计 80+40+0+36=156，大概率在 [80, 100]+[20, 40]+[0, 10]+[28, 36]=[128, 186] 之间，直接就是一个被薄纱。等明天了。

Day 2

进行了一个自测，T1居然在洛谷上最大的也 200ms 刷过了，100 有戏。T2 毫不意外地拿了 40。去小图灵进行了一个估分，居然给我把 dp 放到了 60 分，真不知道 k 那么小是怎么想的。

重新估分 [80, 100]+40+[0, 10]+[36, 60]=[156, 210]。一等不知道有没有戏。

Day 10

查分，100+40+0+36=176，爆了。

Day n

离一等差 4 分，这下真爆了……