2024.9.9 NOIP 模拟赛
今天很困。是非常直观的感受。
虽说如此但是还是认真看题吧。总之 T1 需要细想，需要分类讨论，但是不难。T2 有点像 JOISC 的《巴士走读》一题，但也不完全像。T3 需要先推一些性质。T4 一筹莫展。开场大概是这样的判断。
T1 在 9:00 的时候通过了。稳扎稳打从 \(n = 3\) 的情况开始推出了所有的情况，是一个不错的开头。虽然速度有点慢。
然后是 T2。值域很大但是 \(n,m\) 过分小了，让人想到保留若干个关键时刻就好了。但是关键时刻的选取很棘手。稍微想了几个做法，但是稍加验证全部失败了。
这个时候意识到暴力有 70 分，而且非常好实现。严格执行上周制定的策略，把 70 分写掉。然后来到 T3。T3 的第一步转化倒是非常容易。后面有一个似是而非的区间 DP 状物。但是是错的。最后在多次尝试之后敲定了最终的模型。把每个点到两侧出口的距离当成平面上的点，放在平面上考虑。这样一种方案就等价于一条折线。这样就是熟悉的问题了，似乎 accoders 上也有提及。最后在 12:20 通过了。
稍微受到了睡眠的影响。T3 没有很快通过。但是可以明显地感觉到整个思路是比较可控的。有一步一步思考的趋势。有恰到好处的观察。
T2 的关键点倒是颇为深刻。算起点 \(s\) 到终点 \(t\) 的答案并不一定要直接和 \(s,t\) 扯上关系。可以枚举中间状态。这已经是好几次出现的内容了。这次稍微有些深刻。
大概又是 21:00 才改完今天的题目。速度稍微有一些慢了。明天要好好想一想为什么这么慢。如果有人能 14:00 改完的话，在 21:00 的基础上提前好几个小时应该都不是困难的事情。
明天要做的：
- 更加集中。
- 稳扎稳打，不受到今天的影响。