iznomia

一种不存在的记忆 ——《魔法少女ノ魔女裁判》游玩记录

2026-04-07T00:00:00.000Z

游玩时间：31.7h。没有踩掉所有的 BE。

刚发布的时候就总是刷到了，但是一直没玩。

直到清明节考虑了一下是否要玩，大概看了一下评价是否是废萌，发现不是，于是决定买下。在这期间被剧透到有一二周目这一说。

白发粉瞳加黑发，光对立公式这一块。

第一幕

希罗在序章就死了吗。
其实即使没有剧透，这里也肯定能猜出来有轮回。不可能搞了一个人设之后直接让她死不为剧情服务的。

日常中有一种，只要一直作为旁观者不随便干事就不会死的感觉。不知道是不是我的错觉。如果这是真的，不知道是不是像瓦棚中学那样故意将人引入一个陷阱。

为了真实体验把选项提示给关掉了。

第一章

确实没想到来的这么快。此时接近下班，这部分留到了第二天。

按照我自己的想法在沐浴房选择了若有所思，然后死了。镜子感觉有说法。这个选项再一次印证了“只要不干事就不会死”的猜想。

大胆猜测实际上魔女并不存在，这一切只是谎言。大概率否决《东方快车谋杀案》中全员凶手那种。

配乐的弦乐非常有感觉。

扫帚吗，确实很震惊。

对自己的评价是“做得好”吗，猜测樱羽已经轮回了。有点期待后续发展了。

第二章

日常：我觉得大叔不是好人，也不是坏人。这个发展是因为懒得做热气球的部分了吗还是什么。

日常确实有点短了，我好像不适合接受高密度的紧张信息。审判的篇幅给我的感觉跟日常有 73 的感觉，46 可能比较适合我。

目前看来推理是不太看发言状态的，只看逻辑。我没怎么玩过这类游戏，不知道。

你们真是喜欢使唤鸟呢。

我们非常害怕过于冷静，因为那样你会变成一种，非人。每次在按处刑前都会停很久，虽然什么意义都没有。

给樱羽的诅咒和她初中时的一样呢。

也许总是有人在站在道德制高点指责你。我们也许通过高等教育消除了部分无知，但善良可能一辈子也无法获取到。你也无法判断指责你的人究竟是善良与否，因为只有多数人的选择才会被称为正义，最终胜利的人群才会被称为正义。
不要寻找任何借口，永远不要认为自己能瞒天过海，即使天可能根本就不存在。请永远遵循你善良的本性：尊重这个世界的一切，无论它是好是坏。

依然是“做得好”吗，现在更怀疑双重人格。

第三章

被剧透过雪莉是凶手，感觉要来了。希望是假的，如果是真的也太残忍了。

真双重人格啊。

怎么感觉这个扫帚的 BE 莫名其妙地（）

真是雪莉啊，太残忍了。

第四章

我以为应该没有魔女审判了，居然还有。

哦对应该有，主角还没死。

不对主角没死，直接交换位置吗。哦不是，就是又死了一个人。

第五章

第二重人格是大魔女，精彩。

之前的结论猜错了，主角不会死，天选之子。

这个翅膀的设计很妙的，如果采用天使那种形象的话确实会产生违和感，肋骨的设计塑造出作品需要的压抑感却不失庄严。

直接出 ED 了，经典的好设计。但是 ED 倒回是之前没有见过的，我唯一见过的就是 arcaea 的返回标题页面然后换背景😅

第二幕

第一章

回溯的是希罗，出乎意料。以“死亡回溯”作为魔法，一开始的猜测以为是樱羽的本格不满现状然后回溯😅

希罗在第一章审判开始之前就猜出了监牢的部分真相吗，太厉害了。

猜测希罗将月托付给了樱羽。欸幕后黑手一上来就死了吗。

这第一个伪证要不是提示地这么明显要选伪证真的有人敢选吗。。。虽然最后的解释是合理的。逃离焦点位确实帅。

欸第二幕希罗作为主角艾玛说话居然也有特效吗，官配了。

感觉事情的发展有点像樱羽带着黑化人格回溯了，敲晕希罗的应该是月代雪。

名场面

第二幕的处刑的发言逻辑有逻辑发言游戏高玩的感觉了，希罗真的帅。

“没有证据就是最大的证据”什么剧本杀逻辑，没嫌疑就一定是坏人是吧。

欸不对打昏希罗的不是月代雪吗。

在笑的樱羽，依然。很难猜测月代雪的目的究竟是什么，单纯的复仇吗。

第二章

精彩。

第三章

樱羽对现场做了什么。此时的樱羽是樱羽还是月代雪。

开始审判的时候突然想到了一句话：他说你是邪恶你就是邪恶啊，你们邪恶方多一个人多一张嘴，四张嘴随便说就把他说倒了啊。

这类游戏的大部分推理的大前提是不存在共犯。存在共犯情况会变得骤然复杂，再离谱一点就成东方快车了。

真的有凶手吗，原以为这一次目的就是证明自己无罪。

以自己生命为赌注的嫁祸。

不是真有凶手啊。

好精彩的借力打力。

第四章

已经被侵蚀理智了吗。

虽然我知道不应该去追那个影子，但是好奇去选了一下，这湖里怎么还有怨灵啊（）

医护室那段希罗已经猜到大魔女是月代雪了，就不能在这一段跟艾玛多说几句话吗（）

坏了死了，我之前关于天选之子的结论是错误的。不应该要被杀的时候强行开大吗。

冰块杀人又来了，虽然不是真相。

看到书的时候真的很感人。

第五章

没有进第三幕吗，要是没被剧透真以为没有第三幕了。

第一幕的记忆居然被灌进来了，为什么。哦原来是这样啊，不同时间线都能互换啊。

猜测艾玛没法变成魔女，因为这一过程只能由月代雪推动。猜错了。为什么只有第一幕的艾玛魔女化时不会毁容。

欸艾玛居然完全没有月代雪的记忆吗，好像不是完全由自己控制的将月代雪的记忆转移到自己身上然后忘记月代雪，应该是月代雪操控的这一过程，然后某种程度上可以操控侵蚀的速度。我还是倾向于月代雪干的，第二幕第三章可以看到艾玛是有为了朋友牺牲自己的觉悟的。

第三幕

原来冰上梅露露不是单纯的弃子吗。

一个问题：到第三幕一半的时候希罗直接隐身了。主要是因为需要解决的就是艾玛和雪的故事，虽然按照之前铺垫的东西确实也只能这样写，但这样的话就差了点感觉，升华的不够。

我去九十九分钟的审判时间，哦原来是结局。

总结一下：月代雪附身艾玛的原因是想看这么善良的孩子会不会被因周围人的欺压而变坏，如果是那么人类就不值得被拯救。

彩蛋应该是为因循村做铺垫的。

总结

首先声明一个观点：我是比较讨厌梅露露的。月代雪在决定开杀前都没杀一个人，你就为找一个大魔女杀了六百多号人，无语了。所以我是很讨厌第一幕第五章最后那个 bad end 的。

个人觉得可以改进的地方：第三幕结的只能说差强人意。

就是说，可以发现我在第一幕第二幕猜了很多的可能，像可能有樱羽双重人格表现的更复杂的原因，或者月代雪策划这一切有更复杂的原因比如艾玛真的是唯一选择（现在就是，单纯因为是个善良的孩子所以选择了她）。虽然我不是很会编，但是现在的结局有点平凡了。

现在是想往感人的方向塑造，但是感觉没拉到足够的高度。应该对三人组的初中时代有更多的描写，提供更多的“雪和二人就是最好的朋友”的线索。这样更方便在终审编。目前的话就要么是樱羽希罗要么是樱羽和雪，不是很有三人组的感觉。本来樱羽和希罗是一种“相互制约”的状态（因为她们几乎处于两个极端），实际上她们的陪伴对双方都是一种救赎。我挺想看到雪加入之后会发生什么更多的故事。~~其实可能只是我想看三人组的日常。~~

另一种可能就是塑造成推理类作品最后应该有个酣畅淋漓的真相（比如《东方快车谋杀案》），但这样好像月代雪不是很好洗白。如果真的能写出把两个方向都描绘出来的剧本，那么这部作品真的就可以载入史册了。

原来的结尾也是一种美呢，但却是差了点味道。

评分：8.0 / 10.0。

适合喜欢轻推理的玩家，由于我没玩过偏硬核推理的单机游戏（比如大逆转），所以不清楚这类玩家是否会感到别扭，不做评价。也有一种对玩家压力的考量吧，既然审判部分是占大头的，那么相应地推理部分就没那么硬核。如果能将推理做得更硬核一点（但现在这样可能不太会对大众胃口，可能也是商业的一种妥协吧，不追究了），然后增加日常的数量，可能更合我的审美一点，但是这样的话对编剧也是非常大的考验。
世界观设计的不错，设定很不错也不怎么超出本格，因此能写的东西足够也很能去符合逻辑。配上哥特风的美术（虽然我觉的美术质量还可以提升，主要还是缺钱啊），成功塑造出荒诞神秘恐怖的感觉，在这种环境下进行推理让人身临其境。
配乐非常不错，第一个让我把非 OPED 加进歌单里的 ADV，审判时的音乐非常有感觉。部分曲子真的太会写了（点名《愛の残滓》等，好会写的 pre-chorus，将 chorus 全部失真掉好有表现力，非常创造性地把一般用在 intro 的钟声采样用在了 outro 达成了一种无法逃出的自欺欺人的因果旋律的效果，太厉害了）。
人设非常不错，所有角色都能让人记住。令我印象比较深刻的是樱羽的“刻意表示弱小来吸引对方的注意力，其实只是过于善良很害怕失去身边的人”，希罗的“敏锐坚决，为了自己要拯救的人坚决走到底即使灭亡”，以及橘雪莉的“过于乐观开朗而实际上是难以感受到感情，但很多时候又会展现极为温柔的一面”（我才知道奶龙还可以来形容这个，但是你拿一个大黄傻胖龙形容女孩子真的好吗）。少女之间的互动非常有意思的，使得游戏非常有表现力。

如果把细节完善好（其实就是经费再多一点，可以注意到有些本来要写东西的部分都被放弃了，比如记笔记的功能和允许不存在凶手的规则等，我挺期待真的某一案不存在凶手，但是只是在第一幕作为一个中途讨论出的可能而并没有真正发生；日常部分是偏少的，等等；总之就还是缺钱），可以给到 9.0。
如果终章做出那种给我完全震撼掉而不是像现在这样感觉无论从什么角度来说都好像差一点的情况（这样的话可能就需要再加一幕了，增加转折，前面还需要埋更多的线索和伏笔），评分可以给到 10.0。还是可惜经费不足吧，有可能是这个原因，没把故事体量设计得那么大。而且我严重怀疑第二幕不做搜查部分的情节而是直接关起来就是没钱了。正常的推理小说还是应该案件+解密+真相。但从另一个角度来说，我希望多一幕的原因也是故事做得不错我舍不得它那么快结束。

不知道续作的世界观能否同样精彩呢？如果发挥的好应该也是一部不错的作品。

总体来说是非常不错的作品，之前好像也没有这类题材的作品吧（？）
我觉得还是非常值得去玩的。

有看到说动画化呼声很高，希望有金主投钱qwq

把艾玛希罗相拥的最终 CG 设为了壁纸，至少会保留一段时间。曾经在另一部 ADV 的序言中见过一个观点，请“在这之后，优雅地忘记一切”。看似是怕冲击太深对现实产生影响，但现在看来，敢放这狠话的，可能只是单纯地作者有很大把握你忘不掉。

一部好的文学作品一定会做到这一点。手段有很多，比如思想深度、语言的精妙或者映射时代。如果做到“情感的真实与共鸣”（《魔裁》在这一点上是成功的，通过强压抑的氛围塑造，不断死人却又看不到任何终结一切的希望），那么就有很大概率使得读者在一切之后产生一种空虚感。属于那个世界的故事结束了，但是你的思绪仍然留在那里。

真是最为温柔的诅咒呢。至少对我来说，《魔裁》做到了。

冬行净月潭

2026-04-06T00:00:00.000Z

清明节第二天打算次日去净月潭玩，发现学生票只要十五块，难以置信。于是在第二天买了票。

坐地铁去净月潭时发现这条线往另一个方向坐可以到达伪满皇宫，打算以后前往。

据说好像禁骑行，我以为是没事的，十多公里的话还是能走的。直到进去后我才知道是将近二十公里，而园区内出租的自行车又是那种给两个人骑的半电动自行车，遂放弃，打算步行。

刚进去的上山路上拍摄到的正在睡觉的野猫

纪念品商店的大号松鼠售价八十五元，比玄武湖的烫头鸭便宜，但这次我没买任何纪念品（我在玄武湖购买了一个发夹）。

在纪念品商店有两条路可以走，一条是跨过坝，另一条是沿着一开始的公路走。我看坝上的人多，以为这是正路，便跨过了坝。后来看到观光车每次都面向我冲来，我才知道我走反了，把逆时针的路走成了顺时针。虽然走的路是一样的，但总觉的怪怪的。但事后看来，如果我没有走反，一些景点我就看不到了（因为我是下午去的，而某些地方晚些时候会锁门）。

坝旁边的一座灯塔，非常有氛围感，可惜进不去。今天部分湖面依然处于结冰状态。

跨过坝左转，来到了森林探险区。就是把栈道、滑索之类的结合在一起组成的闯关路线供小朋友游玩。我在旁边驻足了一会儿，观赏孩子们闯关时的表现。
这种时光离我一去不复返了啊。碰巧老友 Eric 最近去了举办 NOI2024 的重庆育才中学，真就，欲买桂花同载酒。

然后掉头，就踏上了正路，即开始环绕净月潭。第一个遇到的地方是关门的星巴克，旁边的座位依然挂着“消费区”，绷不住了。

再往前走到达了一个植物园，更往里的路好像是“科研重地”，因此我没往更深处去。近一点的地方是一座小的科普基地，在里面看到了一些很好看的标本。

我居然还想了想为什么这个落新妇这么暗，哦不对这是标本不是活的植株

白斑迷蛱蝶

想起了之前学习《生命科学导论》时教授分享自己在科考时拍摄到的动物。也许在某条世界线里我真的会去学习生命科学呢，也是自己非常喜欢的学科。

由于距离比较远，我选择在公路和栈道种选择比较近的路走。第一次踏上栈道时，下雪了，比较难以置信。虽然在出发前天就是灰云压城般的，但是天气预报报的是多云，我原以为最多下个小雨，因为那天是 0℃~4℃，但是却下了很大的雪。我撑起了伞，虽然要担心伞被路边的树枝划到而破损，但真的很有感觉。

相机不是很好，但是依然可以看出此时在下雪。由于气温较高，基本上落地即化。

虽然说厕所名义上是四点半关门，但实际上仍然可以使用，只是灯被关了，门没锁。

在路上遇到了好像是一个我忘记了叫什么名字的地方，种植灵芝和人参等，但我什么也没看到。

从那条路下来后拍摄到的一张照片，我也忘了这里叫啥了

结冰的湿地公园

拍到的鹅群

回坝的路途中拍到的很美的森林

终于回到了坝，绕净月潭一圈的路程结束了，只剩下最后约一公里的距离就可以离开景区了。

当一切结束之后，坐上了地铁，想象中的疲乏感却并没有降临，可能是我体力确实比以前好了吧。

因那天下雪的原因，买到了日新楼底下的打骨折的果切，除了放的有点久水果串味了，赚麻了，赶上批发价了。

夏季的时候可能会再去一次，那时能看的东西应该会更多。

2026-02-05(#11)：Living in the hell that we made on our own

2026-02-05T00:00:00.000Z

Far Out feat. Micah Martin —— Our Own

18 Angle Beats 2.0

https://qoj.ac/contest/947/problem/4241

其实就是 * 上下必选一个，左右必选一个，也就是连边，给边确定一个点。一个连通块是容易做的。对于单个的点直接 BFS 预处理。

19 Menji, we miss you!

https://qoj.ac/contest/2908/problem/15314

问出与根的距离，然后每问一个点必然会排除掉 $1/3$ 的点，直接做即可。代码。

20 No more regrets

https://qoj.ac/contest/2908/problem/15324

直接分块。单侧递归？不做思考！

为什么场上不写这个，明明很简单。

21 CF2195H Codeforces Heuristic Contest 001

https://codeforces.com/contest/2195/problem/H

$n$ 为偶数是好求解的，然后发现 $9\times 9$ 我随便一画就画出来了，无语了。

2026-01-30(#10)：いとし調べ乗せ光る風

2026-01-30T00:00:00.000Z

BlackY feat. Risa Yuzuki —— 華神樂

发的有点晚了。

10 P14960 「KWOI R1」XOR and Sliding Window

不难发现每一位是独立的，因此考虑 01 怎么做。

把 $b$ 做一遍前缀异或和，发现 $n/\gcd(n,k)$ 个元素会被绑定在一起，也就是说你能修改 $a_i$ 和 $a_{i+k}$ 。每一组是可以直接异或在一起的，因为这样一定比做加法更优。

我们还能对 $k$ 个同余类做翻转操作，而只有 $\gcd(n,k)$ 个同余类，因此只有 $2\mid (k/g)$ 时才能实现翻转。

Petrozavodsk Summer 2020. Day 6. Korean Contest.

11 G. Solo Tree Game

是 Nim 游戏。

12. D. Non-Decreasing Subarray Game

由于是两个单调函数取 max 得到的单谷函数，因此是要尽可能找两个函数相等的点，无需三分，二分即可。

13. E. Observer Game

如果先手能终结掉那就先手获胜。

否则，一直拖，拖到剩下两个 $k\times k$ 的完整区域时就结束了。因此看 $nm-2k^2$ 的奇偶性。

14. A. Mango

代码能力有点菜了。

虽然整个题很简单，就是有两个 $ 的时候是最多只有 $60$ 个有效串，然后递归下去，每次二分出长度从第几个 $ 开始计算。

15 K. Determinant

这不是特征多项式模板吗。

16 F. Rhythm Game

决策单调性。

17 B. Koosaga’s Problem

由于删边数最少，那么说明删掉的是奇环上的边，而且不是偶环上的边，否则一定不优。

抓一棵生成树，对于所有非树边 $(u,v)$ ，将其路径上所有树边都标记一下，自己也标记一下，那么标记数量应该是偶数。

删除非树边对于这套体系不会有影响，删除树边时，由于删掉的边不在偶环上，因此不会出现标记数量由奇数变成偶数的情况，也无影响。

使用 xor Hash 完成即可。代码。

C++ OOP 简介

2026-01-28T10:00:00.000Z

月底多更新几篇文章，一定会做到的。

前置知识

有些东西在算法竞赛中用的比较少，这里重写一下。

构造与析构

对象在被创建时会执行构造函数，被删除时会执行析构函数。

动态内存分配

我们可以使用 Animal *rt = new Animal 来新建一个

#include 

using std::cout;

int val = 0;
class Animal {
protected:
    string brand;
public:
    Animal() {
        cout << "Object has been created " << ++val << '\n';
    }
    ~Animal() {
        cout << "Oops! Object has been deleted! Hahaha!!!\n";
    }
    void fun(void) {
        cout << "Funny!!!\n";
    }
};

int main(void) {
    Animal *rt = new Animal;
    rt->fun();
    delete rt;
    return 0;
}

会产生如下输出：

1
2
3

Object has been created 1
Funny!!!
Oops! Object has been deleted! Hahaha!!!

注意一个问题，delete 只会释放指针指向的内存，并不会将该指针赋值为 nullptr，此时该指针会变为悬空指针（Dangling Pointer），访问它是非常危险的。

未被初始化的指针称为野指针（Wild Pointer）。

对于数组的动态内存分配：

int *array = new int [m];
 
delete [] array;

// 二维数组
int **array = new int *[m];
for (int i = 0; i < m; ++i) {
    array[i] = new int [n];
}
for (int i = 0; i < m; ++i) {
    delete [] array[i];
}
delete [] array;

友元函数

访问权限对友元函数没有影响，在类外定义时不需要 friend 关键字。

常见的用途是重在输入输出流运算符。

#include 
using namespace std;

class Point {
private:
    int x, y;
public:
    Point(int x = 0, int y = 0) : x(x), y(y) {}
    friend istream& operator>>(istream& is, Point& p);
    friend ostream& operator<<(ostream& os, const Point& p);
};

// 实现重载 <<
ostream& operator<<(ostream& os, const Point& p) {
    os << "Point(" << p.x << ", " << p.y << ")";
    return os; // 必须返回流引用，支持链式调用
}
istream& operator>>(istream& is, Point& p) {
    is >> p.x >> p.y;
    return is;  // 必须返回流引用
}

int main(void) {
    Point p1;
    cin >> p1;
    cout << p1 << endl;

    return 0;
}

常量

首先是 const 与指针结合：

int value = 10;
int other = 20;

// 1. 指向常量的指针 - 数据不可变，指针可变
const int* ptr1 = &value;
// *ptr1 = 30;        // 错误：不能修改指向的数据
ptr1 = &other;       // 正确：可以改变指针指向

// 2. 常量指针 - 指针不可变，数据可变
int* const ptr2 = &value;
*ptr2 = 30;          // 正确：可以修改指向的数据
// ptr2 = &other;    // 错误：不能改变指针指向

// 3. 指向常量的常量指针 - 都不可变
const int* const ptr3 = &value;
// *ptr3 = 30;       // 错误：不能修改数据
// ptr3 = &other;    // 错误：不能改变指针

// 记忆技巧：从右向左读
// const int* ptr   -> ptr 是指向 const int 的指针
// int* const ptr   -> ptr 是 const 指针，指向 int

然后是引用：

int x = 5;

// 常量引用：不能通过引用修改原值
const int& ref = x;
// ref = 10;         // 错误
x = 10;              // 正确：原变量仍然可以修改

函数前加上 const 可以明确其返回的是一个常量。

类中函数后加上 const 表示不修改对象状态（除了 mutable 成员）。

静态

在函数内部声明的 static 变量只初始化一次，保持值不变，存储在静态存储区。

静态全局变量表明只有在该文件内可见。

类的静态成员变量属于类本身而不是某个对象。变量必须在类外定义。

class Employee {
private:
    std::string name;
    static int totalEmployees;

    // 或者使用
    // inline static int totalEmployees = 0;
    
public:
    Employee(const std::string& n) : name(n) {
        totalEmployees++;
    }
    
    ~Employee() {
        totalEmployees--;
    }
};

int Employee::totalEmployees = 0;

同理，静态成员函数没有 this 指针，不能访问非静态成员。

继承与多态

继承可以基于已有的类创建新类。private 只能在基类中访问，protected 可以在派生的子类中访问。

继承分为三种，常用的是 public 继承。

公有继承（public）：当一个类派生自公有基类时，基类的公有成员也是派生类的公有成员，基类的保护成员也是派生类的保护成员，基类的私有成员不能直接被派生类访问，但是可以通过调用基类的公有和保护成员来访问。
保护继承（protected）：当一个类派生自保护基类时，基类的公有和保护成员将成为派生类的保护成员。
私有继承（private）：当一个类派生自私有基类时，基类的公有和保护成员将成为派生类的私有成员。

构造析构函数、重载运算符、友元函数不会被继承。

支持多继承，长这样：

1
2
3

class <派生类名>:<继承方式1><基类名1>,<继承方式2><基类名2>, {
    <派生类类体>
};

继承时会先调用基类的构造函数，然后是派生类的构造函数。删除时先调用派生类的析构函数，再调用基类的析构函数。

#include 
using namespace std;

class Animal {
    protected:
        int width, height;
    public:
        Animal(int x, int y) {
            this->width = x, this->height = y;
            cout << "Designing Animal!!\n";
        }
        ~Animal() {
            cout << "Sorry, Animal has been removed\n";
        }
};

class Dog : public Animal {
    public:
        Dog(int x, int y) : Animal(x, y) {
            cout << "I have made a dog!\n";
        }
        ~Dog() {
            cout << "Oh no! My dog has gone:(\n";
        }
        int fat(void) { return width * height; }
};

int main(void) {
    Dog* p; p = new Dog(2, 3);
    cout << p->fat() << '\n';
    delete p;
    return 0;
}

输出

Designing Animal!!
I have made a dog!
6
Oh no! My dog has gone:(
Sorry, Animal has been removed

static 变量会被继承，是共用的。

菱形继承

直接写的话会导致数据冗余，正确方法是使用虚继承：

#include 
using namespace std;

class A {
public:
    int value;
    A() : value(10) {
        cout << "A constructed" << endl;
    }
    ~A() {
        cout << "deleted A\n";
    }
    void show() {
        cout << "A::show(), value = " << value << endl;
    }
};

class B : virtual public A {  // 虚继承
public:
    ~B() {
        cout << "deleted B\n";
    }
    B() {
        cout << "B constructed" << endl;
    }
};

class C : virtual public A {  // 虚继承
public:
    ~C() {
        cout << "deleted C\n";
    }
    C() {
        cout << "C constructed" << endl;
    }
};

class D : public C, public B {
public:
    ~D() {
        cout << "deleted D\n";
    }
    D() {
        cout << "D constructed" << endl;
    }
};

int main() {
    D d;
    d.value = 50;  // 正确：不再有二义性
    d.show();      // 正确：A::show(), value = 50
    
    cout << "Size of D: " << sizeof(d) << endl;
    
    return 0;
}

输出

A constructed
C constructed
B constructed
D constructed
A::show(), value = 50
Size of D: 24
deleted D
deleted B
deleted C
deleted A

相当于 B、C 都声明自己继承的是虚的 A 类，也就是说 A 只会保留一份。

虚函数

基类中可以声明一个函数为虚函数，这样派生类就可以重写这个虚函数。

使用 = 0 将其定义为纯虚函数。

#include 
#include 
using namespace std;

priority_queue<int> q;

class Animal {
    public:
        virtual void sound(void) {
            cout << "Animal make a sound.\n";
        }
        void sound(int x) {
            cout << x << '\n';
        }
};

class Dog : public Animal {
    public:
        void sound(void) override {
            cout << "Dog barks\n";
        }
};

int main(void) {
    Animal* ptr;
    ptr = new Dog;
    ptr->sound(5);
    ptr->sound();
    ptr = new Animal;
    ptr->sound();
    return 0;
}

输出

1
2
3

5
Dog barks
Animal make a sound.

此时如果要写析构函数，基类的析构函数应该是虚函数，否则 Animal 指针 delete 的时候会调用 Animal 的析构函数而不是 Dog 的。使用虚析构函数就可以正常先调用派生类的析构函数再调用基类的析构函数。

拥有纯虚函数的类称为抽象类。

这里可以看出，多态的“多种形态”指的是基类派生出的多种子类。

数据抽象

数据抽象是指，只向外界提供关键信息，并隐藏其后台的实现细节，即只表现必要的信息而不呈现细节。比如 sort 函数。

数据封装

数据封装是关于保护数据，防止直接访问，通过公共方法提供受控的访问。通过 private 等实现。

总结

嗯，感觉我什么也没写。

初探茅庐

2026-01-18T00:00:00.000Z

参考的教材：

《Pytorch 深度学习简论》：https://m-tob.jd.com/ebook/30806450
《机器学习》：西瓜书

1. 猴王出世

首先一个观点是，“智能”和“自我意识”没什么关联，不要去思考这个问题。

深度学习的目的是用数学手段，使用大量数据来近似输入和输出差距很远的函数。比如输入一张图片，输出一段文字来描述这个图片。

1.1 绪论

机器学习是从数据中产生模型（model）的算法，即 learning algorithm。

数据集 $D=\{\bm{x_1},\cdots,\bm{x_n}\}$ 包含了 $m$ 个示例（instance）或样本（sample），或者叫“特征向量”（feature vector），每个示例是 $d$ 维样本空间 $\mathcal X$ 中的一个元素， $d$ 称为维数（dimensionality）。

学得模型对应了关于数据的某种潜在规律，称为“假设”（hypothesis），规律自身称为“真相”（ground-truth），学习的过程是在逼近真相。

$(\bm x_i,\bm y_i)$ 表示一个“样例”（example）， $\bm y_i$ 称为“标记”（label）， $\bm y_i\in \mathcal Y$ ，如果 $\mathcal Y$ 是离散的，那么这个工作称为“分类”（classification），连续的则称为“回归”（regression），这两者都属于“监督学习”。

若没有标记信息，我们可以对样本进行“聚类”（clustering），即将样本分成若干组，每组称为一个“簇”（cluster），这是“无监督学习”的一种。

学得模型能适用于新样本的能力称为“泛化”（generalization）能力。

假设空间 $\mathcal H$ 指的是模型 $f$ 的集合，而版本空间指符合样例的模型集合。版本空间大概率不只一个元素，那么我们应该选择哪个作为我们的模型呢？

“奥卡姆剃刀”是一种常用的原则，即选择最简单的那个。但事实上，总存在一种样本空间，使得那些看上去非常离谱的拟合实际上是更优秀的。

这就是“没有免费的午餐”的定理。NFL 定理的前提是每个问题出现的概率相同。

1.2 模型评估与选择

我们偏向于选择泛化误差尽可能小的模型。

留出法： $2/3\sim 4/5$ 的样本用于训练，剩下的用于测试。
交叉验证法：将数据集 $D$ 划为大小相似的 $k$ 个互斥子集，进行 $m$ 次，称为“ $m$ 次 $k$ 折交叉验证”，常见的有 $k=m=10$ ；当 $k=m$ 时得到“留一法”，训练出的模型往往与直接用 $D$ 训练出的模型很相似。
自助法：在数据集较小时，可以将取出的样本再扔回数据集，重复 $m$ 次得到一个 $D'$ 。

我们用均方误差描述学习器 $f$ 的性能：

$E(f;\mathcal D)=\int_{\bm x\sim \mathcal D} (f(\bm x)-y)^2p(\bm x)\d x$

接下来我们介绍 classification 时常用的性能度量。

错误率 $E(f;\mathcal D)=\int_{\bm x\sim \mathcal D}\mathbb I(f(\bm x)\ne y)p(\bm x)\d x$ ，精度 $\operatorname{acc}(f;\mathcal D)=1-E(f;\mathcal D)$ 。

对于二分类问题，将样例根据其真实类别和学习器预测的类别划分为真正例、假正例、真反例和假反例（ $TP,FP,TN,FN$ ）。查准率 precision 定义为 $P=\frac{TP}{TP+FP}$ ，查全率 recall 定义为 $R=\frac{TP}{TP+FN}$ 。一般来说，两者时矛盾的，除非任务非常简单。

很多情形下最终会对预测结果进行排序，从前到后我们认为其是正例的概率越低。这样，以查准率为纵轴、查全率为横轴可以绘制 P-R 曲线，将 $R=P$ 的点视为平衡点（Break-Event Point, BEP），可以通过比较 BEP 来判断学习器性能。

但是 BEP 有点过于简单了，常用的是 $F1=\dfrac{2PR}{P+R}=\dfrac{2TP}{2TP+FN+FP}$ ，即 $P,R$ 的调和平均数。

F1 度量的一般形式是 $F_{\beta}=\dfrac{(1+\beta^2)PR}{\beta^2 P+R}$ ，当 $\beta>1$ 时查全率影响更大， $\beta<1$ 时查准率影响更大。

如果对所有 $P,R$ 取平均值，可以算得“宏 F1”（ $\operatorname{macro}-F1$ ），对所有 $TP,FP,TN,FN$ 取平均值可以算得“微 F1”（ $\operatorname{micro}-F1$ ）。

“排序”本身的质量好坏很大程度上决定了学习器的“期望泛化性能”，预测概率越大说明我们的模型认为其更可能是正例。纵轴为真正例率（True Positive Rate） $\operatorname{TPR}=\dfrac{TP}{TP+FN}$ ，横轴为假正例率 $\operatorname{FPR}=\dfrac{FP}{TN+FP}$ ，得到 ROC 曲线。在绘制 ROC 曲线时，假定有 $m^+$ 个正例和 $m^-$ 个反例，首先会把所有样例预测为反例，得到坐标 $(0,0)$ ，然后扫描排序后的序列作为预测阈值，当前为真正例则得到坐标 $(x,y+\frac 1{m^+})$ ，当前为假正例得到坐标 $(x+\frac 1{m^-},y)$ 。比较模型的好坏就会计算 ROC 曲线下的面积，即 $\displaystyle\operatorname{AUC}=\frac 1 2\sum_{i=1}^m(x_{i+1}-x_i)(y_i+y_{i+1})$ 。模型的损失为 $\displaystyle\ell_{rank}=\frac{1}{|D^+||D^-|}\sum_{\bm x^+\in D^+}\sum_{\bm x^-\in D^-}\left(\mathbb I(f(\bm x^+)$ ，不难发现 $\ell_{rank}=1-\operatorname{AUC}$ 。

2. 线性模型

线性模型（linear model）试图学得一个通过属性的线性组合来进行预测的函数 $f(\bm x)=\bm w^\top \bm x+b$ 。

2.1 线性回归

考虑最简单的情况，

英语中情态动词的用法

2026-01-01T10:00:00.000Z

本文可能不适合作为比较系统性的总结，但如果你想看看玩玩还是没什么问题的。我不知道我为什么 2026 年发的第一篇文章是这个，但是算了。

我是标题党，因此文章中还有一部分我不认识的词的记录。

期末周复习英语！虽然我觉得这个科目复不复习都是要完蛋的（）

情态动词

英语中的情态动词是一类特殊的辅助动词，用于表达说话者的态度、能力、可能性、必要性、许可、义务等，而不是描述具体的动作。它们不能单独作谓语，必须与主动词的原形一起使用。

做疑问句时要提到句首。

一些常见的情态动词：

can/could：可能，能够，请求（此时 could 更礼貌）
may/might
- 许可：May I come in?
- 可能性（might 更小）：She might not come to out party.
- May I help you?
will/would
- 表将来时/意愿：He wouldn’t help us.
- 表请求（would 更礼貌，一般都是这个）
shall/should
- 征求意见
- 应该
must
- 必要

半情态动词：

need
dare：敢，用法同 need
ought to：应该，比 should 强，比 must 弱，用法是 ought + 动词不定式。
have to：客观，必须
had better
be able to

常用的一个结构是情态动词 + have + 过去分词，用于推测、评论或想象过去可能发生或本应发生的事情。

I could have passed the exam, but I didn’t study enough.

如果时态是过去时，那么应该用情态动词的过去形式。

附录

brutal: adj. violent and cruel, direct and clear about sth. unpleasant（冷酷的）, not thinking of people’s feelings
He eliminated his rivals in a brutal struggle for power.

rival n. 竞争对手 v. 与…相匹敌
If you say that someone or something has no rivals or is without rival, you mean that it is best of its type.
If you say that one thing rivals another, you mean that they are both of the same standard or quality.
Their smaller rival is battling to end their duopoly（两强垄断）. 垄断是 monopoly，The company has a virtual monopoly in this area of trade.

我怎么突然不认识 struggle 了，这不是 testify 中的歌词吗，然后 struggle 可以做名词和不及物动词，如 The government struggled to maintain law and order.

weed n. 杂草 v. 除草

2025-12-31(#9)：甚至不明白这泪水的意义 / 2025 年度总结

2025-12-30T00:00:00.000Z

Essbee —— 悔_

今年最后一篇了！

8 [2025 Shenyang] The Bond Beyond Time

我感觉我需要提高我自己写代码的能力。代码。

9 [USACO23JAN P] Mana Collection

反复走来走去是没有意义的，在最后一次经过一个点的时候收集魔力即可。因此不难发现，统计最少损失多少魔力明显是更好做的。

因此我们先处理所有的行走路径。假设时间充分大，设 $dp_{s,i}$ 代表走过的点的集合为 $s$ ，终点为 $i$ ，那么答案是 $(\sum_{k\in s} m_k)\times time -dp_{s,i}$ 。如果时间不足够大，那么虽然这个式子没有意义，但相当于它起点的贡献是个负的，一定是不优的，不用管它。也正因如此，如果有一种方式可以让 $dp_{s,i}$ 变大但使得所需要的最小时间更小，是没有用的，一定可以通过调整之前的 $dp_{s,i}$ 的经过集合（把负的贡献删掉），形成大概这样的东西：

因此把所有东西处理出来之后扔进 $n$ 棵李超线段树查询即可。

既然标题有年度总结那还是稍微写一点，虽然不是很想写！

不知道自己在干什么！

寒假写完《狂乱繁星》和《CRYPTO》！然后学点新的东西（可能是非计算机相关的，比如学点乐理甚至作曲）！

其实还是走一步看一步吧，有句话是，总是追忆过去是对未来迷茫的一种表现。不清楚，可能说的有道理。不管了我觉得我还是适合走一步看一步，元旦期间还是为期末考试准备一下比较好，感觉学过的东西又忘光了。

我很喜欢那句话：“动力源于创作，创作源于生活。”然而今年我并没有完成什么有效的创作，我觉得这还是需要完成的。明年争取一周发一篇有效文章，如果在写 wiki 至少发个动态说明一下。不能再拖更了，拖更是没有前途的。

希望明年能活得更像理想中的自己一点！

算法竞赛中的 python（一）

2025-12-15T00:00:00.000Z

来简单学习一下 python 如何在算法竞赛中使用。寒假想拿学习更多的东西。

创建一个二维数组

https://www.luogu.com.cn/problem/P11450.

做法很简单，看代码。

if __name__ == "__main__":
    n, q = map(int, input().split())
    i = 0
    X = [[n] * n for _ in range(n)]
    Y = [[n] * n for _ in range(n)]
    Z = [[n] * n for _ in range(n)]
    ans = 0
    while i < q:
        x, y, z = map(int, input().split())
        X[y][z] -= 1
        Y[x][z] -= 1 
        Z[x][y] -= 1
        if X[y][z] == 0:
            ans += 1
        if Y[x][z] == 0:
            ans += 1
        if Z[x][y] == 0:
            ans += 1
        i += 1
        print(ans)

读入一个数组

https://qoj.ac/contest/1427/problem/7810.

记得要加上 list()。

if __name__ == "__main__":
    n, d = map(int, input().split())
    v = list(map(int, input().split()))
    a = list(map(int, input().split()))
    ans = 0
    cnt = 0
    mn = 1e9
    for i in range(n - 1):
        if i:
            v[i] += v[i - 1]
        val = (v[i] - cnt * d + d - 1) // d
        cnt += val
        mn = min(mn, a[i])
        ans += val * mn
    print(ans)

让我们学会输出！

https://www.luogu.com.cn/problem/P9750.

分类讨论。

from math import *

def solve():
    a, b, c = map(int, input().split())
    if a < 0:
        a, b, c = -a, -b, -c
    delta = b * b - 4 * a * c
    if delta < 0:
        print("NO")
        return
    x1 = ceil((-b + sqrt(delta)) / (2 * a))
    # print(x1)
    if a * x1 * x1 + b * x1 + c == 0:
        print(int(x1))
        return
    p, q = -b, 2 * a
    val = floor(sqrt(delta))
    if val * val == delta:
        delta = 0
        p += val
    g = gcd(p, q)
    p /= g
    q /= g
    if p:
        if p * q < 0:
            print('-', end = '')
        p, q = abs(p), abs(q)
        print(int(p), end = '')
        if q != 1:
            print('/', end = '')
            print(int(q), end = '')
        if delta:
            print('+', end = '')
    if delta:
        val = floor(sqrt(delta))
        while val >= 1:
            if delta % (val * val) == 0:
                delta /= val * val
                break
            val -= 1
        p, q = val, 2 * a
        g = gcd(p, q)
        p /= g
        q /= g
        if p != 1:
            print(int(p), end = '*')
        print("sqrt(", end = '')
        print(int(delta), end = ')')
        if q != 1:
            print('/', end = '')
            print(int(q), end = '')
    print('')


if __name__ == "__main__":
    T, M = map(int, input().split())
    for _ in range(T):
        solve()

2025 ICPC 上海站 & Arcaea NextStage 线上观感

2025-11-24T00:00:00.000Z

你不能总是一直逃避某些事情。

总结

比赛当天早上感觉扁桃体有些发炎。

为啥能不会这个 A 呢。

$O(n^2k\log m)$ 真的卡不过这个 E 吗，等 ucup 上了我再研究一下。

所以还是单核强度最重要。下学期还是多学习一点有用的东西吧，算法竞赛也不能断就是了，感觉会很有挑战性。

主要影响是没拿到金牌，然后没 EC 去了。有一种没进省队的空虚感。

NextStage

第一次参加这种活动，虽然是线上。

Gram 抬手好帅，削除射线好酷炫。

第一次知道 TG 是个法师，有点帅的。期待和 Laur 的新曲。

期待 Ashrount 和打打的新曲。后面那段 kick 太震惊了，太厉害了，真的不是 Myosuke 或者 Gram 吗。

象征性地放个图

ak+q vs onoken，我的天哪。

我就说 Xterfusion 是个不错的曲子，你看这效果不非常好吗。

看情况确实想在寒假开始学习乐理了。

上海旅行

赛后晚上打算去外滩看看，但是地铁坐到一般发现自己的感冒其实不是很轻，早上的感觉是对的，赛时只是在硬撑罢了。

在前往外滩的路上遇到了巧克力博物馆，有巧克力造的东方明珠塔。据我观察墙壁好像也是用巧克力造的（或者只是颜色很像），有点厉害的。

在外滩使用破烂手机拍照，并未被东方明珠塔攻击。未尝试饮用蜜雪冰城。

2025-11-11(#8)：四重性

2025-11-11T00:00:00.000Z

LucaProject / NeLiME —— Quadruplicity

2 [ICPC 2022 Jinan R] Tower

很好猜，不想证了。

3 [ICPC 2022 Jinan R] Frozen Scoreboard

模拟。

4 [CCPC 2025 Harbin] 01 背包

猜。

5 [CCPC 2025 Harbin] 六边形翻转

猜。

6 [CCPC 2025 Harbin] 液压机

模拟。

7 [Xi’an Regional 2025] Catch the Monster

Portal.

不难画出来，如果有一个点满足它有至少三个儿子，每个儿子都不是叶子，那么就完蛋了。

使用双指针维护所有的答案为 Yes 的区间，移动指针的时候稍微剪剪枝。复杂度好像是对的，不管了。代码。

2025-10-25(#7)：一遍又一遍将它全部燃烧

2025-10-25T00:00:00.000Z

Onlap —— Burn

[4th ucup s3] Disjoint Set Splitting

只能离线做。因此直接假设所有答案都是 $1$ ，一条一条将删除的边加回来，看什么时候图是联通的，说明删掉这之前的边都没有问题。

1 [4th ucup s3] Christmas Tree

见 NOI 一轮复习：状态设计。

[Nanjing Regional 2024] Strips

简单。

2025-10-20(#6)：能拯救他人的梦想

2025-10-20T00:00:00.000Z

ナナツカゼ —— アリア

trio https://qoj.ac/contest/2551，怎么马上就要打正赛了啊？

solo https://qoj.ac/contest/1828

B. Birthday Gift

发现不太能做，转化成删除相邻两个不同的，这样 $2$ 就可以转化为 $0,1$ ，最后必定会删到只剩一个数的情况。

qoj14572 Mex Hex

这个条件非常奇妙，不太能 DP。但是可以维护上一个保护范围终止点的可行区间，这样下一个区间的合法范围是可以简单地更新的。

qoj4888 Decoding The Message

首先模 $65535$ 很诡异，注意到 $65535=3\times 5\times 7\times 257$ ，因此对于 $256$ 进制，前三个都是所有数的和（ $256\bmod 3=1$ ），后面这个

做点杂题，感觉这个挺杂的：2023 Multi-University Training Contest 1。

A. Hide-And-Seek Game

不是你怎么能调这么久的。

B. City Upgrading

直接 DP 就可以了。

C. Mr. Liang play Card Game

比较简单。

E. Cyclically Isomorphic

向模板库中添加了最小表示法。

I. Assertion

你在搞笑吗。

J. Easy Problem I

不是你怎么能调这么久的。

K. Easy Problem II

不是你怎么能调这么久的。

不如 Today’s Computer is very Fast.

L. Play on Tree

AGC017D 的换根 DP 版。

[ARC207B] Balanced Neighbors 2

先考虑 $n$ 为偶数，不难想到让 $i$ 无法到达 $n-i+1$ 。构造二分图容易做到这件事情，如果 $n$ 为奇数，那么 $n$ 可以在两步之内走到所有点。

2025-10-05(#5)：不死的太阳耀斑

2025-10-05T00:00:00.000Z

Ashrount —— Undying Macula

10 月 2 日体验了 Arcaea 的新主线，也是我第一次跟着更新体验主线。确实好玩好吧。

隐藏曲我就这么翻译了，感觉这么粗暴的翻译比较有史诗感。

谢谢你回应我的呼唤。

duo https://qoj.ac/contest/2539

F. Yet Another MST Problem

就你要注意到一个事情，两个区间连起来之后，新的区间相当于这两个区间的交集。

E. Coffee Shops

B. Domain Compression

K. Robot Construction

trio https://qoj.ac/contest/1741，真补不完了啊。

E. Building a Fence

考场上就应该直接写拍子。

B. Bookshelf Tracking

注意到读书操作相当于左右两半段排序，因此直接模拟即可。

C. Painting Fences

D. Function with Many Maximums

F. Teleports

G. Exponent Calculator

I. Marks Sum

萌萌的。

K. Train Depot

L. Array Spread

trio https://qoj.ac/contest/1780。

我觉得我就是菜。

H. Permutation

事实证明小局部 DP，大范围按照 $2/3$ 来划分即可。

E. Team Arrangement

我勒个直接枚举拆分数之后跑 $O(n^2)$ 暴力啊。

L. Challenge Matrix Multiplication

考虑针对题目条件的势能的做法。每次找到一条路径然后删除这条路径上的所有边，使得起点出度减一，终点入度减一，因此找到这条路径之后暴力做即可，时间复杂度 $O(60(n+m))$ 。

trio https://qoj.ac/contest/1901。

我觉得需要好好训练一下。

K. Knapsack

莫名其妙的科技题，这里稍微写点东西。

如果直接那个数少然后将当前数加到某个值里是没有道理的，因为你不会使这三个数的差值变小。于是你考虑每次将两个当前三元组 $(A,B,C)$ 合并，用 $A+C$ 来算值，这样大概率是可以减小差值的。

最终我也是不知道真遇到这种题怎么办，感觉只能听天由命。

H. Have You Seen This Subarray?

这场为数不多的好题了，这个比赛给我的感觉非常愚人节。

相邻两个数靠在一起的时间为若干个连续段，因为交换随机，所以段数很少，询问的时候直接暴力合并段即可。

但是 $n$ 小的时候不满足这一点，需要暴力哈希做掉。

2025-09-30(#4)：我却以为终有一日能回想起来

2025-09-30T00:00:00.000Z

JYOCHO —— 互いの宇宙

国庆会多更新一点，但是我还没做线性代数的标准化作业。

trio https://qoj.ac/contest/1480，红了。

J. Middle Race

假交互其实猜对了，但问题是我暴力写挂了。

但为什么会想着去硬解不等式啊。

就是你要选的尽可能接近 $n(A+B+C)\div 3$ ，然后直接枚举就行了。

D. Gambler’s Ruin

L. Por Una Cabeza

trio https://qoj.ac/contest/1236，绿了。

A. Oops, It’s Yesterday Twice More

D. Paimon Sorting

H. Crystalfly

I. Cloud Retainer’s Game

L. Secret of Tianqiu Valley

M. Windblume Festival

K. Ancient Magic Circle in Teyvat

大无语题。

休息很久了，来打 CF！希望能上分！https://codeforces.com/contest/2152

妈的破防了。

E. Monotone Subsequence

F. Triple Attack

G. Query Jungle

夜行

2025-09-26T00:00:00.000Z

打完了 CF，但是确实卡 F 了。手速还是需要练的啊。

然后吃了点夜宵，明天下午才有课，因此可以稍微放松一下。原本的打算是稍微玩一会儿，然后在机房睡两三个小时，等早上学校门开了再回宿舍睡觉（我宿舍在校外）。

但发生了一些意料之外的情况。我之前没有注意到机房的窗没有纱窗，便直接将其打开以便通风——这邀请了大量的蚊子进入机房做客，导致我无法入睡。

于是无事可做，扫了一辆车在校园里乱逛。夜晚给人的体感还是比较冷的，把手冻到有点发寒的程度。我尝试寻找可能出去的门（没有找到），在北门找到了没有人要的外卖（放了一天的汉堡），穿越了正在施工的医学楼，如此。

最后以在机房睡了大概半个小时，大拇指被蚊子咬了一下的结局迎来了天亮。温度仍然很低，我离开了学校。

图片

2025-09-22(#3)：让我们再次解答对着那被吞噬的黑暗

2025-09-22T00:00:00.000Z

ARForest feat. Sennzai —— 星になって

队友太强了！！

https://qoj.ac/contest/2534

G. 序列与整数对

这个复杂度怎么拿不等式写出来啊qwq

多做点数据结构。由队长的建议，要补区域赛的数据结构题。

A. 整点正方形计数2

赛时队友写了一个非常诡异的做法过掉了，赛后看来想复杂了。

M. 并行计算

为啥能不去想这个题啊。

首先先把前缀和算出来，然后再减去上一个最近是 $1$ 的位置的前缀和值，也就是 $y_i\times s_i$ 的前缀最大值。

由于 $1024=32^2$ ，因此直接将序列分块，即可比分治更优地完成前缀操作。

C. 造桥与砍树

F. 连线博弈

Fun Fact：我之前做过 SG 函数的递推式长得跟这个一样得题，但是一点瞪不出 SG 函数的规律。感谢队友神力了。

H. 教师

trio https://qoj.ac/contest/1252

也算是勉强打上金牌线了，主要是我的 I 分类讨论讨错了，我在干什么🤣

I. Linear Fractional Transformation

硬解方程，由于 $c,d$ 中至多只有一个是零，分别尝试将所有数用 $c,d$ 表示即可。

来打 CF，用的小号，打 Div.2，https://codeforces.com/contest/2151。

怎么 C 都不会了，还是要充满决心啊！

C. Limited Edition Shop

其实一开始想的就是对的，唉。

搞了新的小号来打 Div.3。james2StormEye！

https://codeforces.com/contest/2149

无语了，怎么能卡 F。

某些小事情：/posts/71998f63/。

补 https://qoj.ac/contest/2238。

G. 矩阵

1
2
3

for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j)
        cout << j + (i - 1) * p << " \n"[j == n];

$p>n$ 。

trio https://qoj.ac/contest/1305

打的还可以吧。

E. Buy and Delete

被队友想出做法后遥控我写完了，然后发现这个东西很对。

唉怎么每天都有一万道题需要做。

感觉是时候寻找一些全新的可能性了，iznomia。

2025-09-15(#2)：漂浮于重力之上

2025-09-15T00:00:00.000Z

AxR —— Levitation

[EC Online 2025 II] DAG Query

我了个假 DAG 啊。

忘了拉格朗日插值怎么推的了。

有板子真的，最多三分钟。

无语了，只能说幸好没掉出前六。

solo https://qoj.ac/contest/1799

G. Game

直接模拟即可，需要等比数列求和。

L. 502 Bad Gateway

我的写法需要开 int128。

另外我推得的答案总是小 $1$ 😂，不知道为什么，可能题读错了，直接加上就好了。

D. Query on Tree

K. Match

有一百万道题需要补。

trio https://qoj.ac/contest/1053

E. Identical Parity

被硬控了😭

我觉得还是需要写出 exgcd 的通解。

D. Frozen Scoreboard

C. DFS Order 2

这真的比 G 简单吗😨

肯定要树形 DP，但是不难发现一个事情：关注子树内的信息是极其诡异的，因为 DFS 序只和子树外面是怎么走的有关。

G. Quick Sort

快速排序的答案是 $O(n\log n)$ 级别的，只是暴力找比哨兵大 / 小的数交换到右 / 左边很慢，搞个数据结构优化一下即可。

L. Tree Distance

加强代码能力，加强体力（以及读题能力）。学数学，做 DP，练数据结构，如果可以还需要学图论和串。

妈的干不完了，我想打金。

要不找机会 VP 一场 CF。

2025-08-30(#1)：重新开始

2025-08-25T00:00:00.000Z

又回来了，又能持续多久呢？

Sakuzyo —— Lost Memory

CF2128D Sum of LDS

注意到以 $i$ 为右端点的区间的 LDS，一定可以以 $i$ 或者 $i-1$ 结尾，然后就完成了。

做 https://qoj.ac/contest/1986

A. 删除01串

分讨。

C. 砝码

分讨。

G. 萤火虫难题

注意 $1$ 和任何数都互质。

D. 最近公共祖先

来写简单数据结构！感觉比 H、I、J 都要简单啊。

总结一下两棵树类的问题：在一棵树上进行操作（点分治等），然后统计另一棵树上的信息。

LCA 问题显然考虑枚举 LCA 是什么，于是在第一棵树上启发式。当枚举到一个新的节点时，如果它在第二棵树上是 LCA 的儿子，那么要统计此时第二棵树上 LCA 的子树中被“激活”了多少个节点，减去枚举节点所对应的小子树内的被激活的节点。

CF2135B For the Champion

记得使用演算纸而不是 iPad。

qoj 11736 Three Arrays

STL 二分记得判断二分出来的东西是否在答案区间内。

感觉 https://qoj.ac/contest/1885 很不错。

[EC Online 2025 I] Moving on the Plane

为啥不会啊。

见 NOI 一轮复习 I：杂项。

一场因神秘力量影响而发生的事故

2025-07-18T00:00:00.000Z

源于一场使用 XeLaTeX 编译 beamer 并设置全局背景时，每一页都会重复引用图片导致最终 pdf 变得很大。最后切换至 LuaTeX 解决了该问题。

问题概述

最近在准备假期给小朋友讲课用的课件，但是遇到了一个问题：编译 beamer 并设置全局背景时，每一页都会重复引用图片导致最终 pdf 变得很大。我查阅了曾经做过的课件（只能找到 pdf，源码已丢失），发现它们的大小是正常的。

这让人很苦恼，因为一个课件有上百页，对于一张 2MB 的背景来说，会使得这个课件膨胀至 300MB 的大小，非常的恐怖。所以这是一个急需修复的问题。

有趣的是，如果把这个膨胀的 pdf 打成 zip 那么它没怎么被压缩，而打成 7z 可以压缩至正常大小。原来 zip 这么菜的，以后有机会要研究一下。

问题分析

AI 给出了使用 background 的解决方式。经过我的尝试这好像不起作用。我认为这应该是给 LaTeX 文档用的而不是 beamer。如果是我的问题，请在评论区告诉我。

我曾经在其它环境上使用过 XeTeX 并没有出现上述情况，可能是我现在使用的环境的 XeTeX 有点问题。反正很神秘。

经测试 pdfTeX 可以正常工作，但是因为我需要改字体，所以最终换成了 LuaTeX，问题得以解决。

总结

感觉自己没有解决实际问题的能力。需要学会如何高效地使用搜索引擎寻找答案，并适当的使用 AI 辅助来解决问题。

否则到时候遇到一点自己不会的东西，忙了一个下午不知道自己在忙什么，那就有点搞笑了！

iznomia

一种不存在的记忆 ——《魔法少女ノ魔女裁判》游玩记录

第一幕

第一章

第二章

第三章

第四章

第五章

第二幕

第一章

第二章

第三章

第四章

第五章

第三幕

总结

冬行净月潭

2026-02-05(#11)：Living in the hell that we made on our own

18 Angle Beats 2.0

19 Menji, we miss you!

20 No more regrets

21 CF2195H Codeforces Heuristic Contest 001

2026-01-30(#10)：いとし調べ乗せ光る風

10 P14960 「KWOI R1」XOR and Sliding Window

11 G. Solo Tree Game

12. D. Non-Decreasing Subarray Game

13. E. Observer Game

14. A. Mango

15 K. Determinant

16 F. Rhythm Game

17 B. Koosaga’s Problem

C++ OOP 简介

前置知识

构造与析构

动态内存分配

友元函数

常量

静态

继承与多态

菱形继承

虚函数

数据抽象

数据封装

总结

初探茅庐

1. 猴王出世

1.1 绪论

1.2 模型评估与选择

2. 线性模型

2.1 线性回归

英语中情态动词的用法

情态动词

附录

2025-12-31(#9)：甚至不明白 这泪水的意义 / 2025 年度总结

8 [2025 Shenyang] The Bond Beyond Time

9 [USACO23JAN P] Mana Collection

算法竞赛中的 python（一）

创建一个二维数组

读入一个数组

让我们学会输出！

2025 ICPC 上海站 & Arcaea NextStage 线上观感

总结

NextStage

上海旅行

2025-11-11(#8)：四重性

2 [ICPC 2022 Jinan R] Tower

3 [ICPC 2022 Jinan R] Frozen Scoreboard

4 [CCPC 2025 Harbin] 01 背包

5 [CCPC 2025 Harbin] 六边形翻转

6 [CCPC 2025 Harbin] 液压机

7 [Xi’an Regional 2025] Catch the Monster

2025-10-25(#7)：一遍又一遍将它全部燃烧

[4th ucup s3] Disjoint Set Splitting

1 [4th ucup s3] Christmas Tree

[Nanjing Regional 2024] Strips

2025-10-20(#6)：能拯救他人的梦想

B. Birthday Gift

qoj14572 Mex Hex

qoj4888 Decoding The Message

A. Hide-And-Seek Game

2025-12-31(#9)：甚至不明白这泪水的意义 / 2025 年度总结

2025-09-30(#4)：我却以为终有一日能回想起来

2025-09-22(#3)：让我们再次解答对着那被吞噬的黑暗