蒟蒻のBlog

某物理老师在公开课上使用 AI 生成的 HTML 动画演示分子热运动。我对其碰撞检测的算法产生了兴趣。研究代码后发现，除去各种 bug，它甚至在使用单次 $O(n^2)$ 的暴力算法检测碰撞……

……就这点破事值得写一篇文章吗 QAQ……

……我现在连这种简单问题也解决不了吗 QwQ……

以个人的水平，远远不足以参加省选，NOIP 之后，不论结果如何，都是要退役了。近日忙于男八的准备工作，也看到了 Anoshag_Ruwan， Coder_User 等一众退役 OIer，想到自己一周之后也会和他们一样，莫名地感到有点伤感。

回想起这 4 年来夹杂着颓废和摆烂的 OI 生涯，还是有许多事情是值得回忆的；退役之后，我当如何面对 whk，如何面对繁杂的人际关系？面对着未知的未来，多少有点迷茫……

4 年的 OI 生涯，是时候告一段落了，该做一下总结了……

——写于 2024 年 11 月 23 日傍晚，NOIP 2024 前一周

本篇是 NOIP 2024 的游记，之后就要退役了 QwQ，所以这大概是我的最后一篇 OI 赛事的游记了

期望得分 $[40, 60] + [20, 40] + 0 + 0 = [60, 100] pts$ 全是无脑特殊性质 和爆零有什么区别

实际得分 $60 + 35 = 95 pts$，预料之内

被 T1 和 T2 创死，拿下 OI 生涯中最差成绩，省四遗憾离场

OI 生涯就这样不圆满地结束了 QwQ

前情提要：由于我是机房中为数不多的几个用过 NOI Linux 的人，zhub 让我写了本文以向大家分享 NOI Linux 使用技巧。

疑似是有点太详细了，我写的大部分东西 zhub 都讲了

首先声明一下，我不是 Linux 专家，对一些东西了解不多，只是分享一些 实用主义 的技巧，请大佬轻喷

强烈建议场上把在 Windows 中写的程序在 NOI Linux 编译一遍，防止挂分

CSP-S 2024 游记

期望得分 $100 + 100 + 50 + 0 = 250pts$

等待 CCF 下发代码中… 今年 CCF 似乎没公开码，但是好消息是没挂分

2024/12/4 Upd: 拿到了 7 级蓝钩，没想到这竟是我 OI 生涯中的高光时刻

和 k_Sword 和 NAPeach 组队（QEFW_#kzn a.k.a. 企鹅访问坤）参加了 CCPC 2024 济南站，2AC 273 罚时，取得了 rk 313 / 323 的好成绩，成功打铁

菜是原罪 QwQ

特征

• 构造某个排列或求排列方案数
• 答案与函数图像的转折点有关
• 答案可以由块的合并得出，且上述对答案的影响可以在合并时计算

核心思想

维护互不相关的块，在以一某种顺序加入新元素时进行对块的新增、合并、扩张，最终将所有块合并为一个，得到答案

用 $dp_{i, j}$ 表示已经加入 $i$ 个元素，划分为 $j$ 个块的情况

• 新增: $dp_{i, j} \gets dp_{i - 1, j - 1}$
• 合并: $dp_{i, j} \gets dp_{i - 1, j + 1}$
• 扩张: $dp_{i, j} \gets dp_{i - 1, j}$

在 $SDSC$ 从传奇 OIer $QLR$ 处学到的 std::bitset 的神奇用法，可以让你的暴力跑得飞快

TODO

Fedora + Gnome 坑很多，这里是我在使用 Fedora 中遇到的一些坑和解决的方案

这其中的很多 bug 都具有一定的随机性（很多是我在 Google 上使用英文寻找了半天才找到同样的问题，有的甚至需要亲自向开发者反映）。
所以这仍然仅仅是个人记录，其中的解决方案仅供日后备查，不保证可用，请读者（如果有的话）谨慎辨析

最近将电脑系统换成了 Fedora Linux，由于版权和其他的一些原因，Fedora 官方仓库似乎缺乏不少软件，某些软件安装似乎不是很容易。在此记录一下我在 Fedora 中常用的软件

仅作个人备份，以供日后查询，不能保证其中内容的可用性