APIO 2025 春假记录
<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>
絶望と、仲良く
我希望，我，终将成为你。
浙公网安备 33010602011771号