比赛总结 【青于蓝云端夏令营热身公益赛】

青于蓝云端夏令营热身公益赛

比赛经过:

赛时 \(4\) 小时, \(8:30\) 开题。

\(T1\) 很直接,转骰子让点数达到 \(x\) ,贪心的转就可以了。 \(T2\) 大暴力,匹配字符矩阵,我用了个奇技淫巧,后面题解讲。
\(T3\) 是值得思考的一题,每个数最后是 \(x\) 的倍数,那么它们的和必是 \(x\) 的倍数, \(x\) 必须是和的因数且一定是质因数,这个性质很重要。
\(T4\) 像个递推,挺直接的。
\(T5\)\(T6\) 没写,滚去吃饭了。
整个比赛过程心态平和但 \(T2\) 由于没 \(+1\) 挂了 \(10\) 分。

总分 \(100+90+100+100+0+0=390\)\(\text{rank} 49\)

总结:

看了下 \(T5\) 感觉建个图跑最短路就行了,但\(T2\) 刚开始复杂度没算明白,有点浪费时间了,导致 \(T5\) 没时间A掉了。 \(T6\) 是期望 \(\text{DP}\) ,我爬了。

题解:

T1 dice

T2 image

T3 stone

T4 game

posted @ 2021-08-09 10:34  Mr_think  阅读(43)  评论(0)    收藏  举报