## 总览

| 比赛 | 0307 | 0321 | 0328 | 0404 |
| - | - | - | - | - |
| 预估 | 220 | 170 | 300 | 250 | 
| 实际 | 40 | 110 | 100 | 155 |

---

## 2026.3.7

预估/实际分数

|  题  |  A   |  B  |  C  |  D  | 总分 |
|  -   |  -   |  -  |  -  |  -  |  -   |
| 预估 |  100 | 100 | 20  |  0  | 220  |
| 实际 |  0   | 20  | 20  |  0  | 40   |

### A.纸牌游戏

赛场思路：折半搜索

实际：记忆化搜索

折半搜索时有想过可以记忆化，但认为折半搜索也是正确的，于是写折半了

### B.表达式求值

赛场思路&正解：表达式求值（RT）

赛场上没有注意需要开`__int128`来防止溢出，且对于括号的处理有残缺。

### C.矩阵填数

赛场思路&正解：线段树

码力过弱，还没推出来就结束了

### D.打印字符串

正解：DFN序+单调栈

没看

---

## 2026.3.21

**合理安排比赛时间**

|  题  |  A   |  B  |  C  |  D  | 总分 |
|  -   |  -   |  -  |  -  |  -  |  -   |
| 预估 |  100 |  0  | 40  |  30 |  170 |
| 实际 |  70  |  0  | 40  |  0  |  110 |

### A.key

模拟

错因：多测未清空

### B.king1

数学

有往正解的思路想，但是没想出来

### C.ABC

模拟+数学

没有深层考虑，专注做B题去了

### D.king2

dfs树

看B题去了

---

## 2026.3.28

|  题  |  A   |  B  |  C  |  D  | 总分 |
|  -   |  -   |  -  |  -  |  -  |  -   |
| 预估 |  100 | 100 | 100 |  0  | 300  |
| 实际 |  100 | 0   | 0   |  0  | 100  |

### A.flower

数学，正解

### B.permutation

数学+DP

想到错误解法未能发现

### C.wave

优化DP

同B题，想到错误解法未能发现

### D.fibonacci

莫队算法

没学过啥玩意啊

---

## 2026.4.4

|  题  |  A   |  B  |  C  |  D  | 总分 |
|  -   |  -   |  -  |  -  |  -  |  -   |
| 预估 |  100 | 100 | 30  |  20 | 250  |
| 实际 |  100 | 25  | 30  |  0  | 155  |

### A.fence

正解：数学

赛时思路：状压

虽然慢了点但是过了，获得全场最劣解，总时间为正解的8倍

### B.tower

正解：ST表+LCA

赛时思路：二分+LCA

错误的思路，但是只有这个思路。只能这么写

### C.game

正解：优化DP

暴力骗了点分，可以想到DP但是没想到如何优化

### D.fibonacci2

正解：矩阵快速幂+数学

赛时思路：数学或KMP

没有找到突破口，写了暴力还写错