2024 年 10月随笔档案 - KIreteria

P11233 [CSP-S 2024] 染色题解

摘要：我们设

r_{i}

为最后一个填的是红色，上一个填蓝色的值为

i

的最大答案，

b_{i}

意义类似。先写出朴素的转移方程。当上一个和这一个都是红色：

r_{i} = r_{i} + [a_{i} = a_{i - 1}] \times a_{i}

上一个蓝色，这一个红色： $ r_i =

34

0

CSP-S 2024 游记

摘要：还有 2h 比赛想起来写游记了。山东外国语学校实训楼C302。我右边那个人在尝试观察我的快读，但没看懂就不管了（ T1 简单贪心，写完大概 10min。 T2 先算出每个车的超速区间，做出来第一问，然后就是简单地用数据结构维护就行了，测完大样例大概 1h，被多测清空硬控了一会（看了眼 T3 感

10

0

CCPC2024 济南站游记

摘要：说实话我是第一次打 XCPC（虽然是非正式参加），感觉各种事情都非常神奇（ Day 1 去参加 CSP 去了，所以没来（晚上 11 点才从日照跑到济南。 Day 2 省流：铜，被 zxb 带飞了（早上去签到，领了衣服和胸牌。感觉没有比我们更抽象的队名了吧（笑九点开始比赛，才发现用的 Linu

244

0

KIreteria

10 2024 档案

公告

常用链接

随笔档案

阅读排行榜