NOIP2023 游记

wosile · 2023-11-19 18:37:08 · 生活·游记

Day 0 Fri.

凌晨两点多才睡觉。

十点钟起床，有点困。

下午坐高铁去了南京，听说坐学校大巴的等了 7.5h 才到南京。

晚上在打 pvz。

准考证号是 JS-0066，标志着我耻辱的 CSP-S rk66。

21:50 打算睡觉，但是隔壁小孩边写作业边哭，等了不知道多久 (~1h) 才睡着。

Day 1 Sat.

7:10 起床

直接跳到 8:30 开题。

哦密码晚了5min，是 8:35 开题。

看完 T1 就开始写，但是由于没想清楚写了个基数排序，还好过了，25 min 就写完调完了。写完的时候才发样例包。

9:00 开始看 T2。感觉就是乱搞题，画了画图确实是找环乱搞。9:20 开始写，9:45 调完。

然后看 T3。这是重头戏。

9:55 大概理解了题目意思并把它转化成一个 n \times m 的网格图。

10:15 发现有一些贪心的性质，考虑到达某一行/列需要的最早的列/行号。

10:27 刚好想完，开始写这个奇妙乱搞题。

10:55 写完发现 expand2.in 挂了，发现自己写的实际上是判断 (1,1) 能不能同时到最后一行和最后一列，再倒过来做一遍就行。

11:04 调过了大样例。

然后...剩下的所有时间都在看 T4 这个水题，然而最后也只会 52 分做法。甚至只写了 36 分。

出来发现大家都会 T4，都说是直接 dp 而且是原题。仔细一想发现真的好简单，不知道怎么没想出来。

Day 2 Sun.