APIO 2025 春假记录

· · 生活·游记

[TOC]

\<head>

\<p>

称呼：随意，我能认出来就行。\<br/>

如何辨认我：没有脑子，爱说批话，不带眼镜，163 45。\<br/>

徽章：O(1) 个，都是我原洛谷头像。\<br/>

可以对我做什么：常见 OIer 社交礼仪，剩下的你们自己补充吧，朦胧产生美（\<br/>

我无法接受的：边说批话边进行上述行为\<br/>

支持的游戏：generals，duel，大部分桌游，批话对决，模拟赛，Celeste，Steam 上价格偏低的我看着想玩的游戏的\<br/>

最后写点抽象话：如果你和我很熟可以尝试一些抽象事，比如玩一些好玩的，具体想怎么玩可以当面和我沟通。

\</p>

\<head>

\<p> 主要记录了一下讲课内容。 \</p>

一、刘海峰 - 图论问题的若干解题方法

Xmas Contest 2024 A. Artistic Modulus

除掉唯一的平凡情况后，赋值方案是对合的，所以答案恒为 1，时间复杂度 \mathcal{O}(1)。

NWRRC 2015 Graph

我看完题就会了，直接在拓扑排序的时候对过程中的队列做点操作就好了，复杂度 \mathcal{O}((n+m)\log(n+m))。

APIO2022 游戏

做过这个题，很快就反应过来咋做了，就是把每个点能到达的 [0,k) 中的最小编号点以及 [0,k] 中的能到达它的最大编号点看作是一个区间，那么有环当且仅当有一个点对应的区间非空，然后把区间的更迭放在分治结构上（更具体地，线段树）来维护，时间复杂度 \mathcal{O}(n\log n)（视 n,m,k 同阶）。

CF2080A Strong Connectivity Strikes Back

开始掉线了，后面记录个题号吧。

PA2022 Medrcy

AGC072E

QOJ9465 基础 01 练习题

CTSC2011 无穷图的桥

二、陈昕阳 - 集合幂级数在子图计数问题上的应用

讲课的时候突然听到什么 mtf，后来上群一看发现是若干处 ftm 念成了 mtf。

感觉和我的文章讲的内容差不多，懒得写总结了。

三、刘恒熙 - 博弈理论入门

Interesting but Useless.

四、范斯喆 - 构造类问题的若干解题方法

感觉好多题都是【模板】构造，懒得写了。

五、罗思远 - 电阻网络与随机游走

根本听不懂。

六、比赛日

没什么好说的，难受。

半个小时一题不会，自闭了。

一个小时的时候发现 ppm < 1，自闭了。

一个半小时后的时候一题没过，自闭了。

怀疑题目读错了，白检查了三分钟，自闭了。

两个小时才过了第三题，自闭了。

过了一会才 A 99，自闭了。

接下来十分钟只多了 1 分，自闭了。

最后两个多小时的时候才开始做 B，自闭了。

三度点结论看了二十分钟才看出来，自闭了。

链和三元环写了半小时才写出来，自闭了。

最后只剩一个多小时写四元环，自闭了。

调半个小时狂暴调不出来，自闭了。

倒数十分钟才找到一堆弱智问题过 B 70pts，自闭了。

最后十分钟分数没有获得正增长，自闭了。

听舍友说 B 推广到环顶点数 \ge5 是自然的，自闭了。

A 挂了 1 分，自闭了。

呜呜呜呜呜 呜呜呜呜呜 好丢人啊。

差 1 分第一，自闭了。

想哭了，自闭了。

啊唉。

我感觉，我每次都是拿着不属于自己的能力再欺骗…好害怕…好害怕…

越来越讨厌现在的自己了呢。

如果能够再努力一点点就好了…如果能够再坚强一点点就好了…

生命情节究竟要如何更改 才不至于再让人觉得倦怠

七、《魔法少女小圆》

人生中第一次看番，真快乐啊。

\<body>

\<tail>

絶望と、仲良く

我希望，我，终将成为你。

\</tail>

成就结算：