悲报： Div 4 打寄了?（实在太菜）
习题
189A Cut Ribbon
| Rating | Tags |
|---|---|
| 1300 | dp |
| 状态表示 | $dp[i]$ 表示以 $i$ 为长度 ribbons 的最大数量 |
|---|---|
| 转移方程 | $dp[i]=max(dp[i],dp[i-x]+1),x\in\{a,b,c\},i{\le}x$ |
| 边界 | $dp[0]=0,dp[x]=1,x\in\{a,b,c\}$ |
| 目标 | $dp[n]$ |
时间复杂度：\(O(n)\)
空间复杂度：\(O(n)\)
模拟赛
Codeforces Round 898 (Div. 4)
| Solved | Rank | Score | Performance | New Rating (CF Calc) | Old Rating | ∆ |
|---|---|---|---|---|---|---|
| 7/8 | 351 | 7 | 1747 | 1350 | 1230 | +120 |
想到晚上要比 Div. 4 就做了个vp
做的时候超顺的，直接对晚上的比赛信心满满（?
最后一题明明只差一行却来不及AC ?
比赛
Codeforces Round 918 (Div. 4)
| Solved | Rank | Score | New Rating | Old Rating | ∆ |
|---|---|---|---|---|---|
| 4/8 | 5512 | 4 | 1230 |
晚上有点不舒服，赛前睡了半小时zzz
前四题20分钟AC了，因为下午的vp所以蛮有信心的
E 和上个 Div. 4 的 F 有点像，但是一直想不到要怎样做双指针
（刚看了tutorial，怎么会没想到??）
F想到 \(a_{i}<a_{j},b_{j}<b_{i}\) 但不知道怎么implement
G看到dijkstra直接放弃了?
看来有可能会跌回newbie，没事 Good Bye 2023 加油
小结
今天也要加油！！