总结
A
预计：100，实际：60
用时：10min
- 思路历程：居然看错题了，以为可以整个一段全部是一个字母，关键是样例刚好全部能过
- 正解：666
收获：最好多看几遍题和数据范围
B
预计：100，实际：100
用时：30min
- 思路历程：使用小DP，定义dp[i][0/1]为当前是否有单个分两次打boss的决策点（因为两个放一起会多走2个d），比较奇怪，但是经过草稿纸分讨，证明正确
- 正解：直接扩散式DP，在当前直接考虑折返，分两次转移（但是我还是觉得自己的更清晰，老师可以看一眼）
![image]()
C
预计：80，实际：25 or 30
用时：2h
- 思路历程：想到了用i - a[i]表示一个数还差多少可以删除，然后发现只要前面可以删的数的数量大于自己的a[i]（a[i]不能小于0），那么就可以删除。但是到了这里就卡住了，因为我不知道怎么优化
关键点：考试的时候我想到了用莫队，或者固定左端点，也想过固定右端点，但是我并没有利用不管向左或者向右最终的答案都是单调递增的性质。通过参考题解，我发现可以固定右端点rt，通过二分寻找最靠左的左端点pos（使得点rt+1不可以被删除），这样只要左端点在1~pos，rt都是有1的贡献的，这样就可以给这些可以让rt有贡献的左端点用差分套树状数组区间+1，统计在固定的rt下每个左端点的答案 - 正解：如上
我认为逻辑很清晰的是熊柏涛的代码，值得学习
D
预计：不知道，实际：0
用时：1h 20min
- 思路历程：想到这种欧拉回路肯定要所有路径上的点度数为偶数才行，然后我的第一想法是先把所有关键边挑出来，专门记一遍，然后看有没有剩下的边去把那些奇数度数的点给补上，然后就没有然后了
- 正解：看了一下题解，但是没有看懂，准备去找老师
收获：
- 某些题要看清楚一点
- 某些问题要真正从最基础的开始想起