洛谷主页

本来是在个人主页里面的，但现在看也不太方便，放这里来吧。

\[\Large{\text{- OI} \ \ \text{Period -}} \]

\[\Large{\text{2022.8.1} \sim \text{2023.11.18} } \]

\[\huge{\text{- ACM} \ \ \text{Period -}} \]

\[\huge{\text{2025.8.27} \sim \text{?} } \]

---

\[\huge\texttt{- Welcome, OIers. -} \]

\[{\large \color{RoyalBlue}I\ hope\ I\ can\ level\ up\ to\ the\ honor.} \]

\[{\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \color{CornflowerBlue} ——Jack\ Cooper\ (TITANFALL\ 2)} \]

---

个人介绍 | Introduction

这里是 \({\mathbf{\color{Red}二两碘酊}}\) / \({\mathbf{\color{Red}Michael\ Wong}}\).

唐山某高級中學卒業學生

\(\mathbf{{\color{purple}T}{\color{red}S}{\color{blue}OI}}\ \mathbf{2022}\) 弱省弱校 已退役 OIer.

从 \(\LaTeX\) 到 C++，从 平面设计与视频剪辑 到 诗词歌赋 ——

朋友你好，我是 \({\mathbf{二两碘酊}}\)，一位钟爱各类视听逻辑文字美学与计算机艺术，在内卷功利时代自愿加入竞赛阵营，以死的决心在文化课苦海中算是成功杀了个七进七出的热血青年。

现南开大学大一呢，有打一些 acm，但是仅供娱乐吧，菜的要死。

回忆录 已完成，欢迎阅读！

带有奇幻色彩的自传性质小作文

大事记 | Chronicle

• 2.18 首黑祭
• 5.12 半停课祭
• 6.12 红名祭（一个月上红 hhh）
• 7.9 AT 绿名祭
• 8.10 AC500 祭~（没想到第 500 道题做的这么简单的 hhhh）
• 9.20 通过数等于中考分数祭
• 9.24 省选 AC100 祭（不用矩阵乘法做了一道矩阵乘法动态 DP 题 hhh）
• 9.27 提高 AC 水浒传祭（水浒传：108）
• 10.8 CF 绿名祭
• 10.14 AC600 祭（粉兔群 Daily 哈哈哈哈）
• 10.21 CSP 完全寄掉
• 10.31 CF 青名祭
• 11.18 NOIP2023
• 11.19 AC700 祭（是 NOIP T1！！！）
• 2024.3.10 拿到学校给的最后一笔奖学金，算是最后一个里程碑了。已退役。
• 2025.6.24 高考查分 655
• 2025.7.11 拿到 NKU 录取通知书，进入强基信息与计算科学
• 2025.8.27 NKU 预选赛，来到校队之一

联系方式 | Contact

• B站：二两碘酊
• QQ：二两碘酊（2372068798）
• 博客园：Michael Wong - 二两碘酊
• CodeForces：
• AtCoder：

模板 | Template

• 缺省源与编译命令
• 初学友好通俗普适快读
• 整数高精模板（无 FFT）
• 小数高精模板（无 FFT）
• 基于 putchar 与 getchar 的快读快写模板
• 基于 fread 与 fwrite 的快读快写模板
• \(\mathbf{{\color{red}M}ichael\ {\color{Red}W}ong's\ {\color{Red}T}emplate\ {\color{Red}L}ibrary}\)

---

\(\textbf{SPFA}\) - OI 迅

SPFA 是写最短路径而不用堆优化的唯一的人。

他身材很高大；青白脸色，皱纹间时常夹些伤痕；

一部乱蓬蓬的花白的胡子。穿的虽然是女装，可是又脏又破，似乎十多年没有补，也没有洗。

他对人说话，总是满口 \(\Theta(kE)\)，叫人半懂不懂的。

因为他姓 S，别人便从描红纸上的“\(\texttt{Shortest\ Path\ Faster\ Algorithm}\)”这半懂不懂的话里，替他取下一个绰号，叫作 SPFA。

SPFA 一到机房，所有写代码的人便都看着他笑，有的叫道，“SPFA，你又 TLE 了！”

他不回答，对我说，“打 \(1e5\) 个结点，要 \(2e5\) 条边。”便排出一条队列。

他们又故意的高声嚷道，“你一定又被出题人卡了！”SPFA 睁大眼睛说，“你怎么这样凭空污人清白……”

“什么清白？我前天亲眼见你被出题人卡到 \(O(nm)\)，吊着打。”

SPFA 便涨红了脸，额上的青筋条条绽出，争辩道，“TLE 不能算 \(O(nm)\)……\(O(nm)\)！

“卡常数的事，能算 \(O(nm)\) 么？”接连便是难懂的话，什么“SPFA 的复杂度是 \(\Theta(kE)\)”，什么“可以证明 \(k\) 一般小于等于 \(2\)”之类。

引得众人都哄笑起来；机房内外充满了快活的空气。

现在，我已经一年没看见也没听别人说过 SPFA，SPFA 大抵是死了吧！