标签: OI

5 篇文章

【自主命题】牛客小白月赛 89 题解
这是第一场所有赛题都由我命制的公开比赛,也是第二场我参与命题的公开比赛。 比赛时由于内测下来大家都觉得 D 比 E 难,就更换了 DE 的顺序,本篇题解中没有发生更换,望读者注意。 比赛链接:Link. A. 伊甸之花 题目链接:Link. 若乐曲中同时存在 $1$ 和 $m$ 则无解,否则一定可以通过整体上移/下移一个音调来满足条件,时间复杂度 …
[Practice]算法竞赛小东西简记
分层并查集 P2024 [NOI2001] 食物链。 并查集通过分层可以有效用于逻辑关系,相同的思路还可以用于动态判断当前图是否为二分图。 异或方程组 例题。 有一个 key 点是奇偶性问题可以转化为异或问题。例如判断分成两块,就可以给其中一块的所有点标记为 $1$,另一块所有点标记为 $0$,这样对于每个点只需要进行一些异或运算 $\Sigma …
[Competition]大学算法竞赛比赛记录册
不知道过了多久,似乎是时候开始回归之路了。 CodeForces Pinely Round 3 (Div. 1 + Div. 2) 链接:Link 时间:23.12.23 分数:4109(solved:4/10) 排名:963/10976 Rating 变化:2006->2006 简评: 我好菜。 BC 观察+猜想 D 从假设目标已有的情况反推,可…
CSP2021-S2 游记
考得不好,理论上要得分 $360$ 才算差不多。 10.22 & 10.23 上午 大部分时间都在颓,感觉确实是越到考试边上越不想看东西。最后强迫自己看了看版本,事实证明完全没用,没想到的还是没想到。 感觉还是平时熟练掌握有用。 CSP-S2 拿到题目先看 T1,稍微画了一下想了十分钟,感觉会做,搞个 set 一层一层搞就行了,码完大概半个小时,还…
九月絮叨
本文写成于 2021.9.9 又想来絮絮叨叨一些东西了。 今天是九月九号,明天是教师节,这周末要去 MO 复赛,再下周末要去 OI 初赛,然后算一下,再过两个月就要 NOIP 了,寻思距离我退役好像也并不遥远了。 初赛后的两个月,说少不少,但也绝对不算多,到底能有多少时间全额训练,恐怕也不好说。毕竟这个年级,学业压力也不算小,纵使我内心轻重分明,但…