2026.8.30 ht八连测 #6

闲话

这是开学初的最后一场考试了，观察这几次考试，排名变化太大，比赛老挂分，这些问题都值得我思考

时间安排

这次安排的还可以，但是检查时间被我挤掉了

5min

读完所有题目

35min

代码量有点大，写的有点久，甚至还有点没把握

45min

T2 有点难，没有把握

1h

不会啊，还是没有一点头绪

1h30min

写暴力去了，最后再来看看吧

2h

40 pts, 拿到了

2h30min

先打了 T3 的 60 pts 暴力，然后再看看能不能想正解

3h

对啊，整除分块，预处理每一个数的每一个块，然后按时间扫过去就好了，时间复杂度 \(n \sqrt{n}\)

3h30min

打完了，但是跑的比暴力都慢，不如去优化暴力，然后去看看T2

3h35min

优化完了，也会T2了：既然不能优化转移，就优化状态嘛，记 \(f_{i,a}\) 表示经历了 \(i\) 轮后第一个篮子为 \(a\) 的最大苹果数，单调队列优化转移就好了

3h59min

又打不完了，老掉了，幸好我有存暴力，赶紧改回去

inf h

成绩不想提了， T1 还炸了，这是我唯一一次 T1 炸掉的，一次比一次差，但是我觉得难度并不大，只不过是大家的时间安排不一样，我觉得我最大的问题是时间规划和检查，不挂分，该拿的拿到，这是我最重要的任务，还有，经过了这么多次的比赛，我也整理出了一些东西，也放这里.