9:00~9:25
老师不发卷是在考验我们的心态吗。
9:25~10:00
总体看了一眼题目,\(A\) 题貌似做过,\(B\) 题推公式,\(C\) 题简单最短路,\(D\) 题构造。
\(A\) 题一开始我想的全部设为 \(0\),算汉明距离从后往前调整 \(1\),赛时写挂了,赛后发现两个字符串的汉明距离实时调整的时候写错了。
10:00~10:40
\(B\) 题推了一会公式,发现只需要前缀和+ \(map\),忘记特判了,挂了 \(9\) 分。
10:40~11:30
\(C\) 题想到了取模就转换成了最短路问题,写了 \(dijkstra\),基础不牢固,写挂了,赛后发现用 \(Floyd\) 更好。
11:30~12:00
\(D\) 题构造没想要确定前两个就可以求出唯一的序列,以为中间可能有多种情况。
反思总结
- 基础不牢固,模板背的不熟练。
- 编程题转换数学题的能力不够强。
- 做过的题不能写出来。