标签: OI

4 篇文章

[Practice]算法竞赛小东西简记
分层并查集 P2024 [NOI2001] 食物链。 并查集通过分层可以有效用于逻辑关系,相同的思路还可以用于动态判断当前图是否为二分图。 异或方程组 例题。 有一个 key 点是奇偶性问题可以转化为异或问题。例如判断分成两块,就可以给其中一块的所有点标记为 $1$,另一块所有点标记为 $0$,这样对于每个点只需要进行一些异或运算 $\Sigma …
[Competition]大学算法竞赛比赛记录册
不知道过了多久,似乎是时候开始回归之路了。 PAT 甲级 2023冬考 链接:Link 官方还没公开题目,暂用这个 时间:23.12.2 分数:400/400 排名:1/185 简评: diagonal这个单词不认识卡了我半天... A dfs水题,前提是认识diagonal B 单调栈水题 C 树上dfs+双指针,两个part没啥关联,不难 D …
CSP2021-S2 游记
考得不好,理论上要得分 $360$ 才算差不多。 10.22 & 10.23 上午 大部分时间都在颓,感觉确实是越到考试边上越不想看东西。最后强迫自己看了看版本,事实证明完全没用,没想到的还是没想到。 感觉还是平时熟练掌握有用。 CSP-S2 拿到题目先看 T1,稍微画了一下想了十分钟,感觉会做,搞个 set 一层一层搞就行了,码完大概半个小时,还…
九月絮叨
本文写成于 2021.9.9 又想来絮絮叨叨一些东西了。 今天是九月九号,明天是教师节,这周末要去 MO 复赛,再下周末要去 OI 初赛,然后算一下,再过两个月就要 NOIP 了,寻思距离我退役好像也并不遥远了。 初赛后的两个月,说少不少,但也绝对不算多,到底能有多少时间全额训练,恐怕也不好说。毕竟这个年级,学业压力也不算小,纵使我内心轻重分明,但…