专栏文章

APIO 2025 春假记录

hhhoppitreeMadeline
生活·游记参与者 7已保存评论 6

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
6 条
当前快照
1 份
快照标识符
@mhzf5ubz
此快照首次捕获于
2025/11/15 06:18
3 个月前
此快照最后确认于
2025/12/03 07:25
3 个月前
查看原文
[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

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

NWRRC 2015 Graph

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

APIO2022 游戏

做过这个题，很快就反应过来咋做了，就是把每个点能到达的 [0,k)[0,k) 中的最小编号点以及 [0,k][0,k] 中的能到达它的最大编号点看作是一个区间，那么有环当且仅当有一个点对应的区间非空，然后把区间的更迭放在分治结构上（更具体地，线段树）来维护，时间复杂度 O(nlog⁡n)\mathcal{O}(n\log n)（视 n,m,kn,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 推广到环顶点数 ≥5\ge5 是自然的，自闭了。
A 挂了 1 分，自闭了。
呜呜呜呜呜 呜呜呜呜呜 好丢人啊。
差 1 分第一，自闭了。
想哭了，自闭了。
啊唉。
我感觉，我每次都是拿着不属于自己的能力再欺骗…好害怕…好害怕…
越来越讨厌现在的自己了呢。
如果能够再努力一点点就好了…如果能够再坚强一点点就好了…
生命情节究竟要如何更改 才不至于再让人觉得倦怠

七、《魔法少女小圆》

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

<body>

<tail>

絶望と、仲良く
我希望，我，终将成为你。

</tail>

成就结算：
  • 【丢东西 III】：丢了不少于 33 次东西。（注：比赛的时候胸牌不见啦！）
  • 【蔚蓝玩家是这样】：每天游玩同一种游戏。
  • 【线卡 III（铂金线）】：比一个分数线低恰好 (0,1](0,1] 分。
  • 【不可以不好好吃饭！！！】：不少于 44 次没有食用午/晚饭。
  • 【半场加入】：某次讲课中途进入会场。
  • 【社交领域不大神】：新认识 00 人。

评论

共 6 条评论，欢迎与作者交流。

正在加载评论...