OI练习记录 - 28/12/2023

悲报： 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\},x{\le}i$
边界	$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	1242	1230	+12

晚上有点不舒服，赛前睡了半小时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 加油

小结

---

今天也要加油！！

更（30/12）: cf终于更新了rating，竟然没跌