MENU

Liuxizai's Blog

我们的心就像那天空一样 永不分离

Solution. Good Bye 2022

这一场题目难度应该还是挺高的,而且细节很多,一共交了五发 unsuccessful submission,尤其是在 C 上浪费了很多时间,感觉这场 C 应该放在 D 后面比较合理,当然 C 如果思路正确做起来也很快,思维难度很难衡量。

Read More

NOIp 2022 游记

突然发现往年 NOIp 都没有写过游记,怎么咕着咕着就都给咕没了。

实话说三年的 NOIp 是一年打的比一年差。

我还记得初一那一场 NOIp 是真正发挥出了自己的水平,会做的题打满,不会做的题暴力,虽然当时水平很低,但是压线上了省一。记得当时考完试就跟着信息组出去玩,好像是在 ktv 里面拿着平板跑了自测,当时激动的心情现在都记忆犹新,回顾一下三年来的生活,这么高兴的经历实在是屈指可数。

Read More

Solution. CF802N&O April Fools' Problem

Description

两个长度为 $n$ 的序列 $a_{1\dots n}$ 和 $b_{1\dots n}$,选择 $i_{1\dots k}$ 和 $j_{1\dots k}$,使得 $i_p\le j_p$,最小化 $\sum (a_{i_p}+b_{j_p})$。

Medium $1\le k\le n\le 2200$ 4s

Hard $1\le k\le n\le 500000$ 10s

Read More

Solution. Codeforces Round #832

C. Swap Game

为了让游戏过程更直观,我们将游戏过程修改一下:$a_{1\dots n}$ 中有且仅有一个数 $a_t$ 被锁定,初始为 $a_1$,两人轮流从未被锁定的数中选择一个 $a_i$,如果 $a_i=0$ 则获胜,否则 $a_t\leftarrow a_t-1$ 且被锁定的数改为 $a_i$。

Read More