考试总结

小影 · 2022-02-09 16:35:37 · 个人记录

今天是2022.02.09

时间分配：

1. 阅读 6 个题目，弄明白样例，输入输出，题目，时间花费20分钟，30分钟

2. 估计题目难度 1 < 4 < 2 < 3 < 5 < 6

3. 估计得分

T1.暴力，30pts

T4.单调栈，100pts

T2.DP或树形，100pts

T3.单调栈，100pts

T5.树状数组，？？pts

T6.区间DP，？？pts

开考

T1：

3. 暴力，30min，没过样例，

3.1 调试中

3.2 调试好过了样例

3.3 看其他题

选择看其他题

开考 80min

T4：

1. 单调栈直接开写，思路想了很久，样例第一次直接过了。

110min，发现第一题根本做不了，估计得分 30pts

2h 回去看第2题，继续往后写

选择回去看第2题，调试很久调试不过样例，选择放弃

2h30min，看第3题，没有写过样例

考试结束

预计30+0+0+100+0+0=130pts

实际38+0+0+100+0+0=138pts

考试结束，检查原因

1. 看了标签，可以用线段树、二分查找、栈的方法，当时只想到暴力

2. 有一个小地方没有注意到（特判）：小地方，

3. 前面出错的原因：，（选择重构代码，还没有找到问题）

4. 没有问题，该题还可以使用并查集、枚举暴力的方法。

5. 时间没有分配到，但是难度较高，AC正确方法可以用树状数组+双向列表

6. 时间没有分配到，但是难度也较高，需要在DP的基础上进行离散化，也用到了贪心思想。

总结：

1. 时间分配较差，应该在时间不多的时候专心调T2而不是半途而废去做更难的T3，说不定就可以发现特判的错误。

2. T2本身特判错误就不应该，没发现更不应该，要养成能检查出代码错误的能力。

3. T1本可以想到更好的做法，但是没有，说明算法掌握度不熟练，说明要多加练习。

4. T5和T6想出来怎么做但没有写，估计也写不出来，要多加练习。

题目参考出处：

T1

T2

T3

T4

T5

T6