NOI总结

Day1

时间安排

花费一个半小时左右将T1做到了92分,之后没有再去尝试降低常数。
T2 60分花费了大概1.5h,由于并没有发现询问可以提前与处理每个点的最优距离,认为复杂度是O(mlog^2)的,于是没去写80,最后只获得了60分
T3 花费了1.5h得到了一个24分的做法,最终半小时没有任何有效的观察,于是只获得了24分
最终得分与pretest一致

总结

整体发挥正常,主要问题在于T2并没有观察到可以预处理和优化到单log的性质,没有做到80以上
T3主要问题是思路局限在了划分连续段,并没有想到划分集合可以不连续
时间分配也比较合理

Day2

时间安排

T1花费2.5h在pretest中获得了100分,由于只剩余2.5h,于是先花1h将后两题的暴力打完,剩余1.5h,观察了15minT3发现对于dp没有任何想法,于是去写了T2的8分部分分,花费1h写完
最终T1获得了95分,比pretest少5分

总结

发挥正常,主要问题在于T1分类讨论花费时间过长且最后挂了5分,代码实现细节需要注意

posted @ 2026-08-03 08:34  zyb_123  阅读(0)  评论(0)    收藏  举报