起因

是这样的

在我们班，疑似身高成为了判断一个人的标准捏

今天，2025年9月30日，学校举行校运动会，可我看到了这样猎奇的现象：

课间休息的时候，我们的体委开启了日常操作：走到一个比较矮的同学面前，把手平放在对方头顶，然后又放到自己脖子，比划着身高差嘛，周围响起一阵笑声，被比划的同学勉强扯出笑容，眼神却有些闪烁，其实这里被比划的人是我，但是感觉我们的体委有点软弱，我当时还是对他进行了教育（bushi，他也说他不会再犯了，当时说的是如果他再犯我把他*了，写的时候已经忘了是啥了，忘了就忘了，最后也和解了

[scode type="yellow"]信息：慈溪市上林初级中学 2028 届 2 班陈成[/scode]

另外一种情况

一个比较高的人给一个比较矮的人摸头，其实这里摸的是我，这个我不是很放在心上，因为印象不高，具体忘了 不会只有男的才知道，摸头杀是侮辱人的吧

剩下的不多说了，说了要被喷的

我的评价是：😂😂😂（表示嘲讽）

这种情况已经不想多说了，美其名曰的开玩笑，但这个玩笑是不是开得有点逆天了

但是我还是忍不住想批判亿小下，所以就诞生出了本文

也许是我过于敏感，才会注意这种猎奇事情

此文章包含大量的侮辱性词汇，也是blog第一篇多次进行侮辱的文章，也运用了大量的夸张的修辞手法，会用*标注，仅个人观点

身高歧视无处不在

• 男生不到175cm就是傻逼
• 排队的时候矮个子永远排在前面
• 体育课选人的时候，矮个子滚一边去
• 矮个子永远是被高个子肘击，不小心被肘击的对象
• 小不点

这玩意儿为什么会引起他人的强烈反感？

看似亲昵，实则越界

我认为，这种摸头杀是不正确的，摸头这种行为，应该只会被用于家长为表达对孩子的喜爱，摸头表达喜爱，或师生之间。但上面案例的情景，是一种居高临下的状态吧？说直白点，只有当一个人觉得自己比对方“高一级”的时候，才会自然地做出这种动作

被同学嘲笑的《尴尬》

在全班同学面前被比划身高，就类似于被当众测体重，个人想想，不尴尬吗？

那个瞬间吧，几乎是所有的人，所有的目光都望向那个被比划身高的人类，被比划的人只能尴尬的笑，毫无他法，说一种偏向于校园霸凌的语言：你是开不起玩笑吗？？？小不点

这真的是权威吗？这是游戏吗？

通过我个人的仔细观察，我发现了班里只有高个子对矮个子进行“摸头杀”操作，从来没有反过来的现象，再说，矮个子也摸不到高个子啊，我个人认为，这是一种权力的象征，说人话，我在身高上压倒了你，我就比你牛逼，我就可以用摸头杀来对待你

这是权威吗？在霸凌者眼前确实

这是游戏吗？如果是被双方认可的，我认为这算是游戏，但既然被称作摸头杀，那么我认为这不属于游戏

*而是赤裸裸的霸凌（bushi

物理接触

*有些人本身就因为身高问题，而导致内向，所以就会很讨厌物理接触（bushi

为什么我认为身高歧视是错误的（DEEPSEEK建议我写这个）

身高不全是个人能决定的！

身高这个东西，和天生有关联

$$ \text{男孩身高} = \frac{\text{父亲身高} + \text{母亲身高} + 13}{2} $$

$$ \text{女孩身高} = \frac{\text{父亲身高} + \text{母亲身高} - 13}{2} $$

看不懂分数的可以回炉重造了

根据上述内容，可以知道的是，身高跟父母身高有一定的关联，还有跟出生地区有一定的关联，例如东北于姐、山东大妈，有天生的优势，哦对，如果你爸是浙江人，你妈是东北人，那么你不一定能长得很高（我的情况）

说人话，有些东西天生就是被固定的，定义的，身高取决于基因，就像double和float，有本质上的数据存储限制，关于double和float精度丢失的问题 - 壹鲦热带鱼的小窝，这是先天性的，因为身高上嘲笑他人，就约等于嘲笑他人出生一样，根本没有道理

后天发育

虽然上面说是说，但只是理论，现实上，你完全可以一天吃10千克的粮食，总有一天可以长到八米一

但是但是，如果你投胎的家庭很穷，那么基本上可以不用奢望了，只能在学校好好干饭了

好好吃饭，吊打同龄人完全没问题

（当然我是不可能会好好吃饭的）

身高不是一切，身高不等于能力QWQ

先质问霸凌者：

$$ \text{身高高，成绩好吗} $$

成绩也好的请跳过

霸凌者自己ask一下自己

而且，有些东西本身就是不能比较的，举一个例子，100平方厘米 ○ 100厘米，我问，这能比吗

某些人，成绩不好，不要拿身高比，天生优势比你大坝，莫非是为了给自己增加自信？？？那么你可以唱一句歌，叫做：姐就是女王，自信放光芒（bushi

身高嘛，不同人，基因不同，有什么好比的

总结：每个东西都有自己的价值，身高不等于能力，如果你认为身高=能力，那么你可以去打NBA了

侮辱他人（very 重要）

关于为什么这个部分要放到这个章节的最后，因为有一种手法，叫做先抑后扬

我见过有同学因为身高自卑，走路都不敢挺直腰板。这种伤害是真实存在的，就像代码里的bug，虽然看不见，但影响很大

(FROM DEEPSEEK)

我认为deepseek的说法有些奇怪， 他说的是姚明吧QWQ，xmsl
这个身高鄙视本身就算侮辱他人，但没有特别直白吧？

被霸凌者的内心想法（up联想）

• 其实挺反感这种人，但不知道怎么报复，没身高，没钱，没实力，忍者
• 感觉自己像个幼儿园小屁孩，很没面子，想打地洞
• 为什么要拿这个jb来侮辱我qwq

What should we do? | 我们应该怎么做？

对于霸凌者，我想说的话

建议换位思考，不会的话，可以参考回复消息，怎么才能不当语言终结者？ 如何正确回复对方消息【笔记】【备忘录】 - 壹鲦热带鱼的小窝

或者自行询问deepseek

尊重别人的身体边界，不要随便触碰他人

真正的友好不是通过摸头来表现的，而是通过平等的交流和尊重

如果被霸凌者是女生，那么霸凌者死定了（bushi

等到有一天被霸凌者比你taller一个head，那么你死定了

如果你是旁观者

不要跟着起哄，起哄、嘲笑只会让被霸凌者死的很难看

等到有一天被霸凌者比你taller一个head，那么你死定了

建议沉默，或者

$$ \text{向后转，起步走！} $$

你甚至还可以转移话题，帮助被霸凌者解围（最好的选择）

但是是是是是是是，最好的选择，Hello, Teacher! There is height discrimination here, or harshly speaking, school bullying.

不懂的可以回炉重造了

如果你是被霸凌者

方法1

Hello, Teacher! There is height discrimination here, or harshly speaking, school bullying.

方法2

$$ \text{向后转，起步走！} $$

换个角度，上帝视角看身高

会编程的人， 普遍身高并不高，就我们学校有一个五年级拿到CSP-J一等的人，初一目前身高一米五五，但是，真的没有人会对他进行身高歧视，因为实力，你懂不懂？开玩笑的:)，一个人的价值从来不是用厘米来衡量的，而是能实现什么作用，什么功能？

最后

真正的高大，从来不是物理上的高度，而是人格的高度，面对这种情况做出的反应

希望这篇文章能帮助到你，感谢您的阅读，BG是AI生成的

我对身高歧视其实是特别厌恶的，就像lx（zsr）特别厌恶《二四十孝图》中某些图一样

• upd on 2025 11 19

关于double和float精度丢失的问题

起因

这个问题，我记得我是在五年级的时候就有了，情况大概如下

现在，你需要将π放进一个变量中，需要保留到小数点后100位

过程

完成代码

第一次代码

当时，我想着，不是so easy嘛，然后编写出了如下代码

#include <bits/stdc++.h>
 using namespace std;
 ​
 int main(){
     float x=3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679;
     cout<<x;
 }

然后，我怀着激动的心情，颤抖的手，内心OS：马上就可以AK了！哈哈哈哈！！！ ，但是，现实给我了种种一拳

*  正在执行任务: C:\SOFTWARE\Dev-Cpp\MinGW64\bin\g++.EXE -Wall -Wextra -g3 -std=c++23 e:\double.cpp -o e:\output\double.exe 
 PS E:\output> & .\'double.exe'
 3.14159

我：

？

What FUCK???

这感觉不太对啊，这输出怎么能这样子

哦！我忘了，还有double！

使用double完成

然后编写出了如下代码

#include <bits/stdc++.h>
 using namespace std;
 ​
 int main(){
     double x=3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679;
     cout<<x;
 }

一键运行：

*  正在执行任务: C:\SOFTWARE\Dev-Cpp\MinGW64\bin\g++.EXE -Wall -Wextra -g3 -std=c++23 e:\double.cpp -o e:\output\double.exe 
 PS E:\output> & .\'double.exe'
 3.14159

？

没保存吗

Try again

*  正在执行任务: C:\SOFTWARE\Dev-Cpp\MinGW64\bin\g++.EXE -Wall -Wextra -g3 -std=c++23 e:\double.cpp -o e:\output\double.exe 
 PS E:\output> & .\'double.exe'
 3.14159

What FUCK?

怎么还是这样?

那时候我情绪崩溃了，不知道咋回事

然后，我突然想起来了保留小数点的方法！即setprecision

使用setprecision的方法完成

然后写出了如下代码

#include <bits/stdc++.h>
 using namespace std;
 ​
 int main(){
     double x=3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679;
     cout<<setprecision(100)<<x;
 }

嘿嘿嘿，兄弟们，终于可以AK了！！！

*  正在执行任务: C:\SOFTWARE\Dev-Cpp\MinGW64\bin\g++.EXE -Wall -Wextra -g3 -std=c++23 e:\double.cpp -o e:\output\double.exe 
 PS E:\output> & .\'double.exe'
 3.141592653589793115997963468544185161590576171875

az

好像确实精确了亿点，但没有完全精确吧？

怀疑人生中。。。

哦！还有printf！！！

使用printf的方法完成

#include <bits/stdc++.h>
 using namespace std;
 ​
 int main(){
     double x=3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679;
     printf("%.100lf",x);
 }

这下总不能错了，printf可是C语言的，怎么可能错？？

可是...

现实又给我了重重一锤

*  正在执行任务: C:\SOFTWARE\Dev-Cpp\MinGW64\bin\g++.EXE -Wall -Wextra -g3 -std=c++23 e:\double.cpp -o e:\output\double.exe 
PS E:\output> & .\'double.exe'
3.1415926535897931159979634685441851615905761718750000000000000000000000000000000000000000000000000000

我是不配学编程吗？？？

为什么显示总是这么打击我

呜呜呜呜呜呜呜呜

呜呜呜呜呜呜

现在的情况

2024年，Deepseek-R1模型发布

我草，牛逼！

2025年9月24日，一学校老师向我询问此问题，又够引了我的兴趣

1. IEEE 754 浮点数标准

计算机使用固定的位数来存储浮点数：

• float（单精度）：32位，约6-7位有效数字
• double（双精度）：64位，约15-16位有效数字
• long double：通常80位或128位

2. double 的存储结构

double 使用64位存储：

• 1位符号位
• 11位指数位
• 52位尾数位

这意味着 double 只能精确表示大约15-16位十进制数字。

以上内容来自Deepseek-R1

EMM，似懂非懂，但是大概了解了

浮点数在计算机中以二进制分数形式存储，无法精确表示所有十进制小数。

以上内容来自Deepseek-R1

《二进制分数》

我嘞个二进制分数

依旧是补码，对吧？？？

二进制存储原理

double 的52位尾数只能表示有限精度的分数：

3.141592653588888... = 无法用有限二进制精确表示

计算机找到最接近的可表示二进制分数，这就是你看到的"奇怪"数字。

以上内容来自Deepseek-R1

我的评价：六百六十六

1. 浮点数都是近似值
2. 不要用 == 直接比较浮点数
3. 需要高精度时使用特殊库或整数运算

以上内容来自Deepseek-R1

我的评价：近似值？？？

现在看来，我为什么不使用先乘再除呢？

#include <bits/stdc++.h>
 using namespace std;
 ​
 int main(){
     unsigned long long x=31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679;
     cout<<double(x/99);
 }

于是，我就发现了

*  正在执行任务: C:\SOFTWARE\Dev-Cpp\MinGW64\bin\g++.EXE -Wall -Wextra -g3 -std=c++23 e:\double.cpp -o e:\output\double.exe 
 ​
 e:\double.cpp:5:26: warning: integer constant is too large for its type
     5 |     unsigned long long x=31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679;
       |                          ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 PS E:\output> & .\'double.exe'
 1.07941e+17

哦对对对对对对对，范围啊，我草

奇怪了，为什么我们不使用高精度数组呢？

使用数组

#include <bits/stdc++.h>
 using namespace std;
 ​
 int main(){
     string x="31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679";
     cout<<x;
 }

运行！

PS E:\output> & .\'double.exe'
 31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679

耶！成功！

完

致谢

什么是浮点数？

浮点数就是用来表示小数（实数）的数据类型。让我用通俗易懂的方式解释：

什么是浮点数？

浮点数 = 科学计数法的二进制版本

就像我们写很大的数会用科学计数法：

• 1,200,000 = 1.2 × 10⁶
• 0.000012 = 1.2 × 10⁻⁵

计算机用类似的方法表示小数，但是使用二进制。

浮点数的组成

浮点数由三部分组成（以32位float为例）：

[符号位] [指数部分] [小数部分]
  1位      8位       23位

举例： 数字 -13.625 在计算机中如何表示？

1. 符号位：负号 → 1

2. 转换为二进制：

   • 整数部分：13 = 1101（二进制）
   • 小数部分：0.625 = 0.101（二进制）
   • 合并：13.625 = 1101.101（二进制）

3. 科学计数法：1101.101 = 1.101101 × 2³

   • 小数部分：1.101101 → 去掉前面的1，得到 101101
   • 指数部分：3

为什么叫"浮点数"？

"浮点"的意思是小数点的位置可以浮动：

// 这些数都是浮点数，小数点位置不同
float a = 123.45;     // 小数点在第3位后
float b = 1.2345;     // 小数点在第1位后  
float c = 12345.0;    // 小数点在第5位后

浮点数的实际问题

#include <stdio.h>

int main() {
    // 问题1：有些十进制小数无法精确表示为二进制小数
    float f = 0.1f;  // 0.1在十进制中很简单，但在二进制中是无限循环的！
    
    printf("0.1 的实际存储值: %.20f\n", f);
    
    // 问题2：连续相加会产生误差
    float sum = 0.0f;
    for (int i = 0; i < 10; i++) {
        sum += 0.1f;
    }
    printf("0.1相加10次: %.10f\n", sum);  // 可能不是精确的1.0
    
    return 0;
}

生活中的类比

想象一把尺子：

• 整数：只能量整厘米（1cm, 2cm, 3cm...）
• 浮点数：可以量毫米（1.1cm, 1.2cm, 1.25cm...），但精度有限

关键点：

1. 浮点数不是绝对精确的（就像尺子有最小刻度）
2. 表示范围很大，可以表示非常小或非常大的数
3. 运算可能产生微小误差

编程中的浮点数类型

#include <stdio.h>
#include <float.h>

int main() {
    printf("float 精度: 约%d位有效数字\n", FLT_DIG);
    printf("double 精度: 约%d位有效数字\n", DBL_DIG);
    
    printf("float 范围: %e 到 %e\n", FLT_MIN, FLT_MAX);
    printf("double 范围: %e 到 %e\n", DBL_MIN, DBL_MAX);
    
    return 0;
}

简单总结： 浮点数就是计算机用来表示小数的近似方法，虽然不完美，但足够应对大多数科学计算和工程应用的需求。

经典疑问

float 和 double 的区别

printf 中的格式说明符

#include <stdio.h>

int main() {
    float f = 3.141592653589793f;    // 注意后面的 f
    double d = 3.141592653589793;
    
    // 正确的格式说明符
    printf("float: %f\n", f);        // 默认显示6位小数
    printf("double: %lf\n", d);      // %lf 用于 double
    
    // 控制小数位数
    printf("float(2位): %.2f\n", f);
    printf("double(4位): %.4lf\n", d);
    
    // 科学计数法表示
    printf("科学计数法: %e\n", f);
    printf("科学计数法: %le\n", d);
    
    return 0;
}

浮点数的玄学问题

#include <stdio.h>
#include <math.h>

int main() {
    // 问题1：精度损失
    float a = 0.1f;
    float b = 0.2f;
    float c = a + b;
    printf("0.1 + 0.2 = %.10f\n", c);  // 可能不是精确的 0.3
    
    // 问题2：比较浮点数不要直接用 ==
    if (fabs(c - 0.3f) < 1e-6) {      // 使用误差范围比较
        printf("c ≈ 0.3\n");
    }
    
    // 问题3：大数吃小数
    float big = 1e8f;
    float small = 1.0f;
    printf("大数 + 小数 = %f\n", big + small);  // 可能还是 100000000
    
    return 0;
}

四舍五入的正确用法

#include <stdio.h>
#include <math.h>

int main() {
    double numbers[] = {3.4, 3.5, 3.6, -2.3, -2.7};
    int size = sizeof(numbers) / sizeof(numbers[0]);
    
    printf("四舍五入示例:\n");
    for (int i = 0; i < size; i++) {
        printf("%.1f -> %.0f\n", numbers[i], round(numbers[i]));
    }
    
    // 其他相关的舍入函数
    double x = 2.7;
    printf("\n其他舍入函数:\n");
    printf("round(%.1f) = %.0f  (四舍五入)\n", x, round(x));
    printf("ceil(%.1f) = %.0f   (向上取整)\n", x, ceil(x));
    printf("floor(%.1f) = %.0f  (向下取整)\n", x, floor(x));
    printf("trunc(%.1f) = %.0f  (向零取整)\n", x, trunc(x));
    
    return 0;
}

个人观点

我的苦恼

我最近才发现，我回复消息，总是当语言终结者，我缺不知道该咋办，老是因为我自己的回复，导致没办法让对方继续回复
然后我想了一下。。。

解决方案

基本的

1 不敷衍

不要敷衍对方的回复，大胆的说

2 不使用不明确的语气词

就比如哦这个字，当对方说兄弟我今天作业没做完，被老师骂了，如果你回复哦，对方可能会觉得

• 二声，表示疑问，可能对我这句话好奇
• 四声，可能含有贬义

哦~属于第一种

这样就会产生歧义

3 不要不懂装懂

对方说东西，当你不懂时，不要瞎逼逼，这样会被怼
要学会：

合理运用ai

不懂的东西，情景发给ai，让ai帮你看看这是啥玩意儿，然后用自己的话转述，不要复制，这会显得很敷衍

4 不知道怎么回复消息，不要已读不回

已读不回给对方的感觉可能是你在忙，或者是你懒得理自己，特别是在企业微信上，这点要格外注意
不知道怎么回复消息，可以问问ai

5 正确提问

提问时，截图请截完整，不要截你自己以为的信息，还有，描述要描述清楚，不知道怎么提问可以问问ai

6 不知道怎么正确讽刺对方怎么办

可以用一些侧面的词汇来讽刺对方，你要自己衡量一下这合适吗？

7 对方的回复让你感觉很生气咋办

首先，生气是分很多种，最常见的一种：对方骂你，对方骂你，没关系，不回复他
或者是对方在装逼，没关系，直接说哦哦，这个东西我没用过这种回答

8 不做敷衍的同情

例如对方说今天作业真他妈多啊，然后如果你回复我差不多，对方就会感觉你不重视他，你可以适当转换话题，例如我们今天作业也好多，你那边有啥作业？？？

9 能不用截图，就别用截图

手表咋办？

10 群聊中回消息，请使用“引用”

假设有以下记录

A：我觉得C真是个傻逼
B：我觉得并不是
C：你他妈傻逼吧

如果B比较敏感，B可能会认为C在骂B
但实际上C在骂A

11 群聊中间插入聊天，不要瞎回，先看内容

一定要记得先看内容
如果懒得看
丢给ai
或者
找中间的人私信问问干了啥，注意要私信，不要在群里问，如果聊的东西是骂战，那么你可能会被怼

12 不要随便怼别人

害人害己，这点道理应该都懂

13 技术问答，自己不懂的不要瞎猜，不要用“我认为”这种词，自己不熟悉问ai的东西自己酝酿

因为“我认为”这种词可能会对对方产生误导，如果被发现了，那么留给你的只有被怼的份
正确的方法是问ai或者实践
自己不熟悉的东西，问ai之后，你要自己酝酿一下是否合理，可以实践，避免对对方产生误导，那么留给你的只有被怼的份

14 让对方产生一种优越感（有歧义，但是合作时很有用）

设一下聊天记录

A：我草兄弟们，下单了一款114514元的服务器

错误的回答

B：这有啥了不起的，劳资也买得起

正确的回答：

C：emm，有钱，记得好好利用，不然就废了

一种让对方更感觉自豪的东西：

D：六百六十六，114514元都花得起，为什么不vivo50？（有贬）

15 改变不了他人，你可以改变自己

对方装逼，你很烦，多次劝导无果，可以屏蔽

16 少用网络梗 近似词

虽然多用，会有更多的交流对象
但少用显得很正经啊，而且易懂

重要

回复通用公式：
基本回复+疑问，如果你的话有疑问，可以勾引对方兴趣
不懂的，随时问ai

一个表格

本文章仅技术向 禁止用于任何非法用途 否则后果自负

爬取电影网站视频

新版

ffmpeg的一些杂项

下载

Download FFmpeg
选择windows下载
给他放到C盘根目录下，记得解压

配置环境变量

按下Windows+i打开系统设置，依次：系统->关于->高级系统设置->环境变量

双击用户和系统的PATH变量，增加ffmpeg文件目录的条目，然后一路确定，重启电脑

IDM

idm最新破解机IDM\_6.4x\_Crack\_v20.4\_idm-6.4x-crack-v20.1-CSDN博客
请参考这一篇博文

找到你暗恋的电影的m3u8

等候IDM出现【下载此视频】，点击下载，然后不要急着点确定/下载，复制这个链接，应该是m3u8格式，下载下来，看看里面的内容是不是视频格式，例如.ts

使用可爱的ffmpeg下载

ffmpeg -i {m3u8_url} -c copy {video_name}

存档

先给电脑下载ffmpeg并配置环境变量
安装idm（可选）
到电影网站，idm会显示可以下载视频，点他，然后复制链接（不要下载），或者自己找到电影的m3u8
然后在命令行运行ffmpeg命令：

ffmpeg -i {m3u8_url} -c copy {video_name}

更新日志

V1.0 - 2025年9月17日

正文

Guarding the circle for a moment, clearing away a pack of dogs.

前言

这个文章包含了对hydro的讽刺，但是仅仅是个人观点，仅供参考

1.Hydro对HUSTOJ的强大鄙视

HUSTOJ群精华的方面

贴两张于HUSTOJ用户群的群精华截图：

Hydro的顶级引流

证据找不到了
但是我清清楚楚的记得
有一个人问有没有php的oj，hydro维护者说用狗屎hustoj

hydro.js.org的侧面讽刺

来源于介绍 https://hydro.js.org/
这里将hydro开发者将hustoj和hydro放在一起，也许是为了对比，剩下的就不说了

2.Hydro的逆天服务

用户管理需要收费

这玩意儿我是真他妈想不通

代安装Hydro

收费50人民币 逆天

《狗叫费》

说话≈狗叫，所以要交狗叫费，逆天Hydro

3.HydroQQ群的逆天交流氛围

咋改logo
看文档

怎么导入hustoj的题目
看文档去

导入不了hustoj的题目
你他妈看文档会死是吗

我的评价：回复一下会死吗

而且回复消息慢的一批

4.Hydro的逆天导入hustoj题目功能

如果你在有hustoj的系统上装hydro
hydro会问你要不要导入hustoj的题目
当你选择是
安装完
你会发现根本没导入
（逆天）

5.Hydro的逆天导入fps

他妈自己写一个格式就nb了是不？fps超过50MB就导入不了？真有你的 （乐）

6.管理不集中化，改一个东西去一个页面

这玩意儿我是真他妈想不通

7.旧版本还能修改测试数据文件保存目录

新版就不行了？？？
逆天

8.Hydro与洛谷对hustoj的鄙视

具体见洛谷开发文档

9.我的黑历史

我在Hydro群发了一个图片
就被T了
乐
好难猜啊~

我知道这篇文章会招引来很多Hydro的皇家护卫犬，我的评价：那咋了？

最终评价

未若HUSTOJ
感谢https://www.akoj.top/提供了一些相关资料

教你部署hustoj

wget http://dl.hustoj.com/install.sh
bash install.sh

HUSTOJ常见问答

本网站与各大浏览器长期合作，可以按 Ctrl+F搜索关键词

切记

玄学

遇事不慌，先重启服务器试试
因为作者太懒了，有些改动你可能需要重启服务器才能生效
这个文档有点玄学了

学习能力

如果文档里面有看不懂的词汇，可以在官方文档继续查找或者在本文章内继续查找
请学会使用deepseek

安全性

本文章提供的所有指令都需要在root用户的身份下运行

广告

建议阅读关于我对Hydro的感想 - 壹鲦热带鱼的小窝

官方常见问答

代码的那些事 | 程序员回忆录

更常见的常见问答

Q：怎么才能人性化的操作数据库？

建议安装phpmyadmin，具体方法百度一下
oj不能装在phpmyadmin

Q：我怎么查找哪个文件在哪里

find /home/judge -name "FILE_NAME"

在 FILE_NAME处查找你需要的文件名

Q：HUSTOJ可以装在哪里

情况1：web+判题建议装在服务器
情况2：web装虚拟主机 判题装服务器或者远程判题

Q：宝塔用户到底如何安装hustoj

先安装好宝塔+lnmp环境+docker
左侧创建数据库，数据库名和用户名必须是jol，密码随意，然后记住这些信息
在终端运行

wget http://dl.hustoj.com/install-ubuntu22.04-bt.sh
bash install-ubuntu22.04-bt.sh

（仅限于Ubuntu22.04）
然后键入数据库名和密码
回车
期间可能会多次出现需要你手动按下回车的情况
我记得需要按3次
安装完后，宝塔网站创建php站点，域名可以先填ip+端口，网站目录是 /home/judge/src/web
创建完后，编辑站点，左侧网站目录，关闭防跨站攻击
然后左侧应用商店，搜索php，设置，禁用函数里去掉 putenv的禁用，然后扩展里安装 yaml的扩展
宝塔防火墙里放行端口，idc服务商放行端口

Q：网站大部分的配置文件在哪里 and 怎么让学生可以看见错误对比 and 怎么修改备案号 and 怎么修改主题 and 怎么修改css and 如何修改网站标题 and 如何开启论坛功能 and 为什么状态页面看不见管理员的提交 and 我怎么设置不允许注册or注册需要审核 and smtp怎么设置

/include/db_info.inc.php

Q：如何重启判题机

sudo pkill -9 judged && sudo judged

Q：为什么我提交判题卡在编译中

• 如果修改了数据库的密码，需要修改 db_info.inc.php和 judge.conf两个文件，然后重启判题机
• judge.conf中如果 OJ_USE_DOCKER=1，则 OJ_SHM_RUN=0
• run0、run1等文件夹是真实的目录，并非软链
• 如果 OJ_USE_DOCKER=0可以判题，OJ_USE_DOCKER=1时无法判题，请检查 install目录下 Dockerfile是否符合要求（可以问问Deepseek），然后再次运行 docker.sh看看结果是否正常
• 修改 OJ_USER_DOCKER参数，需要重启judged生效
• 刚装的系统，建议重新运行 docker.sh

Q：我怎么取消当前的判题任务

适用于解决卡死的判题任务，新手的话建议先进oj，然后后台管理，左边系统管理-重判任务，人工判题编译中改判其他结果
或者给自己添加HTTP_JUDGER权限，重新登录oj，然后在判题列表中鼠标放到卡死的判题结果上面，下面改成其他结果，记得输入分数

Q：宝塔面板无法导入Hydro的题目咋办

PHP安装yaml扩展

Q：我的oj经常502咋办

从理论上讲，就是你机器配置太拉了，建议升级配置
治标不治本的方法：
重启php和mysql（具体方法deepseek）
也许治本的方法：
宝塔应用商店找到php，设置，配置修改，按照以下的设置进行设置

short_open_tag开启短标签支持
max_execution_time300最大脚本运行时间
max_input_time60最大输入时间
memory_limit 128M脚本内存限制
post_max_size50MPOST数据最大尺寸
file_uploads开启是否允许上传文件
upload_max_filesize50M允许上传文件的最大尺寸
max_fil_uploads20允许同时上传文件的最大数量
fault_socket_timeout60Socket超时时间
error_reportingE_ALL & ~E_NOT错误级别
display_errors开启是否输出详细错误信息
cgi.fix_pathinfo是否开启pathinfo
date.timezonePRC时区

Q：不小心手欠把自己的administrator权限删了咋办 and 不小心把数据库改炸了咋办

sudo su
cd /home/judge/src/install
echo "insert into jol.privilege values('admin','administrator','true','N');" | ./mysql.sh

或者（不推荐 但是理论上可以）

sudo su
cd /home/judge/src/install
./mysql.sh

Q：不小心二开炸了咋办 and 怎么升级oj？

可以执行 install目录下的 fixing.sh
或者重新运行安装脚本（理论可以，但不推荐）

Q：如何修改底部文字？

/template/syzoj/footer.php

Q：自己改过题目id，然后添加题目页面不显示咋办

创建一道id为1000的题目

Q：markdown latex渲染不正确咋办

1 检查自己浏览器
2 更新hustoj的版本
3 请确保使用的是 <span class='md auto_select'></span>而不是 [md][/md] 文本编辑器

Q：底部的菜单栏在哪里修改

/template/syzoj/header.php

Q：我想把结果显示的英文改成类似 AC或 Accpted这种咋办

修改 /lang/cn.php，查找关键字修改

Q：如何批量给题目增加标签？

批量的话，建议直接操作sql
先 mysql -p登录sql服务器，密码就填 db_info.inc.php里头的密码

USE jol;
UPDATE problem 
SET source = CONCAT(source, ' 标签') 
WHERE problem_id BETWEEN 起始编号 AND 结束编号;

注意标签前面要加一个空格

Q：怎么删除公告

数据库中删除

Q：深色模式header和页面太窄了怎么办

在template的header加两个 <br>

Q：我怎么给网站加logo

先将logo放在服务器上，然后编辑template的 header.php，在OJ_NAME前面插入图片，注意调整比例

Q：填空题到底怎么搞

题面exam P110 - 文本题测试 - TropicalFish-OnlineJudge

怎么添加文本题题目？先创建题目，然后最底部改成文本评测

注意题目描述要这么写

<span class='md auto_select'>
题目内容，支持markdown
</span>

例如本题的题目描述是这么写的：

<span class='md auto_select'>
## 你好！
## 这是本OJ的第一道文本题！
## 你可以在题面中点击一个选项，以选择选项！
## 祝你愉快！
1. 以下属于面向对象的高级语言是（）。
- C++
- 汇编语言
- C
- Basic
<br>
</span>

另外，如果想要多选，请在当前题号的前面加上多选字样

关于测试数据这么写：

data.in：一行，有N道题，在本题，data.in是 1，注意，题号只能是数字，要有序

data.out：N行，每行是这样构成的：题号 [分数] 正确答案，例如，在本题，data.out是 1 [100] A，不要有多余内容，一行一个

template.c：N行，每行一个题号加一个空格，例如，在本题 template.c是 1 ，注意一题的右边要有一个空格，然后再换行

template.cc：N行，每行一个题号加一个空格，例如，在本题 template.cc是 1 ，注意一题的右边要有一个空格，然后再换行

Q：latex是啥 我不知道啊 and markdown是啥 我不知道啊

可以看看洛谷
LaTeX 格式手册 | 洛谷帮助中心
洛谷 Markdown 格式手册 | 洛谷帮助中心
肥肠好用
或者使用在线LaTeX公式编辑器-编辑器

Q：如何指定输入输出文件

找到题目，编辑测试数据，依次设置下面两个

Q：怎么一键导出AC代码（远古功能）

访问 OJ_URL/export_ac_code.php，前提是你登录了

Q：比赛怎么设置oi模式？

oj默认是ioi模式，设置单个比赛oi，可以在添加比赛的禁止方勾选比赛进行中，结束后才能查看结果。

Q：如何快速构造测试数据

可以丢给deepseek，这样写：

你好，请为我写一个随机测试数据生成器，生成xx组测试数据，题目是这样的：
标准程序是这样的：
额外的数据点要求：
请输出python的生成代码

Q：进不去github

下载 watt toolkit

Q：为什么感觉开oj之后磁盘占用过大

最新版oj有自动备份，在 /var/backups下

Q：我怎么迁移

适用于所有方法：
压缩 /home/judge，导出数据库
新服务器先安装hustoj，确保能正常判题，解压judge文件夹覆盖，然后导入数据库（不需要删除）
重置数据库密码

Q：权限表里的记录都是什么含义?

• “administrator” 管理员，除查看源码外的所有权限。
• “problem\_editor”：题目编辑者，添加和编辑题目。
• “source\_browser”：查看审核所有提交的源代码，对比可疑的相似代码。
• “contest\_creator”：组织创建比赛，编辑比赛。
• “http\_judge”：HTTP远程判题账号。
• “password\_setter”：重置普通账户密码。
• “printer”：现场赛打印员，注意该账户的school字段用于分配打印任务，如果只有一个打印区则置空。
• “balloon”：气球配送员，注意该账户的school字段用于分配气球任务，如果只有一个气球配送区则置空。
• “vip”：可以参与所有标题含有VIP字样的私有比赛。
• “problem\_start”：HTTP远程判题账户的任务起始题号。
• “problem\_end”：HTTP远程判题账户的任务结束题号。

Q：怎么使用题单

安装好后oj会给exam，仿照即可

Q：怎么卸载oj

install目录下的 uninstall.sh

Q：oj老是超时怎么办

加ios加速头，可以看安装好oj的faq

Q：查重咋搞

OJ_SIM_ENABLE=1

修改/home/judge/src/web/include/db\_info.inc.php，设置

$OJ_SIM=true;

• 抄袭只对不同账号间生效，自己抄袭自己不计。拥有Source\_browser权限的账号可以看到具体数值和对比。
• 至少要50个词汇以上，才会判断相似度，过于短小的程序不会进行判断。

• 长期使用查重功能，需要占用较多磁盘空间和CPU时钟，可以考虑用下面的命令考虑定期清理：

  • cd /home/judge/data
  • find -name ‘ac’ -exec rm -rf {} \\;
  • 清理前注意备份，避免误操作

Q：导入题目失败咋办

1、先用谷歌浏览器直接打开xml文件，看是否有语法错误，如果有，用文本编辑器修订提示的行号。
2、如果超过100M,可以先用EasyFPSViewer拆分成多个小文件，然后再导入。
3、对于HUSTOJ，可以先压缩为zip再上传导入
4、修改/etc/php/7.2/fpm/php.ini, 提高post\_max\_size、upload\_max\_filesize 、memory\_limit、max\_execution\_time 的值。修改后执行sudo service php7.2-fpm restart生效。

Q：比赛添加页面，子网是什么东西

假设有机房a，有学生考试，如果机房a的学生a给机房b的学生b比赛页面，那么机房b的学生b就可以访问比赛，从而帮助他提交代码
但是，设置子网后，机房b的学生就无法进去，包括其他网段

Q：为什么oj主页莫名奇妙出现更新数据库

建议别管他，换个账号登录
执行mysql.sh试试

Q：OJ判题会得部分分怎么办

编辑 /home/judge/etc/judge.conf，OJ_INTERNAL_MARK1改0
然后重启判题机

Q：subtask到底是啥，怎么绑定 and 我怎么做到只要错一个测试点就全错

subtask是啥可以看看洛谷
怎么绑定？

官方：命名规则: .in/.out 对应，[]标记分数，.标记subtask ， 如 TaskA.a[20].in/out 和 TaskA.b[20].in/out 是一组subtask，共计40分。

说人话：
{备注名}.subtask名[subtask分].测试数据编号.in/out

例如

这里，problem是题目备注名，a是subtask名，100是subtask分数，1-6是测试点编号，.in/.out是后缀名

Q：离线环境下怎么安装hustoj and 公司内网怎么安装hustoj and 无外网怎么安装hustoj

材料：
一台能用的电脑
找一个不要钱的U盘
安装hustoj的服务器

先去http://123.158.39.181:8090/下载镜像，然后下载rufus，用rufus写入镜像到不要钱的u盘
然后把u盘插入要安装hustoj服务器，百度搜索主板+启动键选择u盘启动，安装即可

Q：宝塔安装的hustoj， 使用hello算法乱码咋办

宝塔面板里面站点配置文件，设置伪静态

location / {
    try_files $uri $uri/ /index.php?$query_string;
}

location ~ \.php$ {
    fastcgi_pass unix:/tmp/php-cgi-82.sock;
    fastcgi_index index.php;
    fastcgi_param SCRIPT_FILENAME $document_root$fastcgi_script_name;
    include fastcgi_params;
}

将82设置为实际的PHP版本号，中间不要有其他符号

Q：如何重启整个服务

sudo systemctl restart nginx
sudo systemctl restart php-fpm
sudo systemctl restart mysql
sudo pkill -9 judged
sudo judged

试题

上海市2025CSP-J十连测Round 7.pdf

大感

我们这一次并没有批分数，所以关于上海市2025CSP-J十连测Round 7的内容我们会分为$Part 1$和$Part 2$
这一次我估计很难

上海市2025CSP-J十连测Round 7 题干

一、单项选择题

共15题、每题2分，共计30分，每题有且仅有一个正确选项。

1. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D……则屏幕上输出的第2025个字符是字母（）。
   A. A
   B. S
   C. D
   D. a
2. 在8位二进制补码中，10101011表示的是十进制下的（）。
   A. -85
   B. -43
   C. 43
   D. 85
3. 给定一个含N个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要$N-1$次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。（「」表示向上取整，⌊⌋表示向下取整）
   A. $\left\lceil\frac{3N}{2}\right\rceil - 2$
   B. $\left\lfloor\frac{3N}{2}\right\rfloor - 2$
   C. $2N - 2$
   D. $2N - 4$
4. 表达式$a*(b+c)-d$的后缀表达形式为（）。
   A. $abc d*+-$
   B. $abc+*d-$
   C. $abc*+d-$
   D. $-+*abcd$
5. 约定二叉树的根节点高度为1。一棵结点数为2025的二叉树最少有（）个叶子结点；一棵结点数为2025的二叉树最小的高度值是（）。
   A. 1，11
   B. 1，12
   C. 2，11
   D. 2，12
6. 向一个栈顶指针为$hs$的链式栈中插入一个指针s指向的结点时，应执行（）。
   A. $hs \to next = s;$
   B. $s \to next = hs; hs = s;$
   C. $s \to next = hs \to next; hs \to next = s;$
   D. $s \to next = hs; hs = hs \to next$
7. 2-3树是满足两个条件的树：①所有叶结点到根的路径长度相同；②所有非叶子结点有两个或三个子结点。如果一棵2-3树有10个叶结点，那么它可能有（）个非叶结点。
   A. 3
   B. 4
   C. 6
   D. 8
8. 由四个没有区别的点构成的简单无向连通图的个数是（）。
   A. 6
   B. 7
   C. 8
   D. 9
9. 设含有10个元素的集合的全部子集数为S，其中由7个元素组成的子集数为T，则$\frac{T}{S}$的值（）。
   A. $\frac{5}{32}$
   B. $\frac{15}{128}$
   C. $\frac{1}{8}$
   D. $\frac{21}{125}$
10. 如下图所示，共有13个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变（由1变0，或由0变1）。现在要使得所有的格子中的数字都变为0，至少需要（）次操作。
    A. 3
    B. 4
    C. 5
    D. 6
11. 一个1×8的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有（）种填涂方案。
    A. 8
    B. 55
    C. 56
    D. 64
12. 设G是有n个结点、m条边（$n \leq m$）的连通图，必须删去G的（）条边，才能使得G变成一棵树。
    A. $m - n + 1$
    B. $m - n$
    C. $m + n + 1$
    D. $n - m + 1$
13. 有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。
    A. 7
    B. 8
    C. 21
    D. 2187
14. 若$f_0 = 0$，$f_1 = 1$，$f_{n+1} = \frac{f_n + f_{n-1}}{2}$，则随着i的增大，$f_i$将接近于（）。
    A. $\frac{1}{2}$
    B. $\frac{2}{3}$
    C. $\frac{\sqrt{5} - 1}{2}$
    D. 1
15. 以下是32位机器和64位机器的区别是（）。
    A. 显示器不同
    B. 硬盘大小不同
    C. 寻址空间不同
    D. 输入法不同

二、阅读程序

判断题1分，选择题3分，共计40分；判断题正确填T，错误填F。

第1题

int solve1(int n) {
    n++;
    int size = 0;
    int digit[16];
    int pow = 1;
    int s = 0;
    while (n > 0) {
        digit[size] = n % 10;
        size++;
        n /= 10;
        s += pow;
        pow *= 5;
    }
    while (size > 0) {
        --size;
        pow /= 5;
        s += (digit[size] / 2) * pow;
        if (digit[size] % 2 == 0) break;
    }
    return s - 1;
}

int solve2(int n) {
    int s = 0;
    for (int i = 1; i <= n; i += 2) {
        int t = i;
        bool pass = true;
        while (t > 0) {
            int x = t % 10;
            if (x % 2 == 0) {
                pass = false;
                break;
            }
            t /= 10;
        }
        if (pass) s++;
    }
    return s;
}

保证solve1与solve2的参数n是非负整数。

判断题

16. solve1(11)的返回值为6（）。
17. solve2(12345)的返回值为906（）。
18. 对所有的$n > 0$，必有solve1(n) <= n（）。
19. solve1(0)的返回值为0（）。

选择题

20. 关于solve1(n)与solve2(n)的大小关系，当$n \geq 0$时，下列说法正确的是（）。
    A. 必然有solve1(n) < solve2(n)
    B. 必然有solve1(n) == solve2(n)
    C. 只有当n为偶数时，才有solve1(n) = solve2(n)
    D. 只有当n为奇数时，才有solve1(n) == solve2(n)
21. 若将solve1函数中第一句n++去掉，将solve2函数中for循环的i += 2改为i += 1，则新返回值与原来相比（）。
    A. solve1不变，solve2变大
    B. solve1不变，solve2变小
    C. solve1变小，solve2不变
    D. solve1变大，solve2不变
22. solve1(n)与solve2(n)的时间复杂度为（）。
    A. $\Theta(logn)$、$\Theta(logn^2)$
    B. $\Theta(logn)$、$\Theta(n)$
    C. $\Theta(logn)$、$\Theta(nlogn)$
    D. $\Theta(n)$、$\Theta(n^2)$

第2题

int a[maxn];
int b[maxn];
int n, m;
const long long mod = 1000000007;
bool filled[maxn][maxn];
long long mem[maxn][maxn];

long long solve(int i, int j) {
    if (filled[i][j]) return mem[i][j];
    if (i == n) return 1;
    if (j == m) return 1;
    filled[i][j] = true;
    if (a[i] == b[j]) {
        long long sum = solve(i + 1, j) + solve(i, j + 1);
        return mem[i][j] = sum % mod;
    } else {
        return mem[i][j] = (solve(i + 1, j) - solve(i + 1, j + 1)) % mod;
    }
}

int main() {
    std::cin >> n >> m;
    for (int i = 0; i < n; ++i) std::cin >> a[i];
    for (int i = 0; i < m; ++i) std::cin >> b[i];
    std::cout << (solve(0, 0) + mod) % mod << "\n";
}

判断题

23. 若依次输入数据2 2 1 3 3 1，程序返回的结果是3（）。
24. 如果$n = 0$或$m = 0$，程序返回的结果是1（）。
25. 如果两个序列完全相同，程序返回的结果是$2^n$（）。
26. 输出时，执行solve(0,0)+mod是多余的运算（）。

选择题

27. 该程序的主要功能是（）。
    A. 计算两个序列的最长公共子序列的长度
    B. 计算两个序列的公共子序列的数量
    C. 计算两个序列的公共子串的数量
    D. 计算两个序列的相同元素个数
28. 该程序的时间复杂度为（）。
    A. $\Theta(n + m)$
    B. $\Theta(n \cdot m)$
    C. $\Theta(2^{m + n})$
    D. $\Theta(nlogm)$
29. 当$a[i] = b[j]$时，返回值需要减去solve(i+1,j+1)的原因是（）。
    A. 排除重复情况
    B. 排除错误情况
    C. 优化程序的空间效率
    D. 优化程序的时间效率

第3题

long long k;
int n;
int p[20];
bool used[20] = {false};
long long frac[20];

void gen(int i) {
    if (i > n) {
        for (int i = 1; i <= n; ++i) std::cout << p[i] << " ";
        return;
    }
    for (int a = 1; a <= n; ++a) if (!used[a]) {
        if (k <= frac[n - i]) {
            p[i] = a;
            used[a] = true;
            gen(i + 1);
            return;
        } else {
            k -= frac[n - i];
        }
    }
}

int main() {
    n = 1;
    std::cin >> k;
    frac[0] = frac[1] = 1;
    while (k > frac[n]) {
        k -= frac[n];
        frac[n + 1] = frac[n] * (n + 1);
        n++;
    }
    gen(1);
}

判断题

30. 当输入k为1时候，输出1（）。
31. 当输入k为1000时候，输出1 5 2 4 3（）。

选择题

32. 关于程序输出的序列所满足的性质，错误的是（）。
    A. 输出的每个数字各不相同
    B. 输出的数字都在1到n之间
    C. 输出的相邻的数字差距不会超过1
    D. 最先输出的数字在程序中是最先被确定的
33. 下列说法正确的是（）。
    A. 越大的k一定会输出越长的序列
    B. k若是奇数，输出序列的长度一定也是奇数
    C. 程序的时间复杂度为(k!)
    D. gen递归是树形递归
34. 若程序输出的第一个数字为2，第二数字为4，剩下还有三个数字，则输入的k（）。
    A. 最小值是60，最大值是65
    B. 最小值是65，最大值是70
    C. 最小值是70，最大值是75
    D. 最小值是75，最大值是80
35. 如果使得输出序列出现7，则输入k最少需要（）。
    A. 343
    B. 874
    C. 2170
    D. 5040

三、完善程序

单选题，每小题3分，共计30分。

第1题

有一个用户，在连续的n天里，都会收到积分，也会消费积分。积分在获得后的m天内有效（m为一个给定的整数），过期失效。在第i天，用户将会获得$p_i$分，他需要消费$c_i$分。若积分不足，则用掉全部积分后用其他方式消费。消费积分时，先用最早的。当天获取的积分可以当天消费。请计算这个用户一共消费了多少积分。

const int max_size = 100000;
int queue[max_size];
int head = 0;
int tail = 0;

int main() {
    int n, m;
    std::cin >> n >> m;
    int sum = 0;
    for (int i = 0; i < n; ++i) {
        int p, c;
        std::cin >> p >> c;
        queue[_(1)_] = p;
        while (_(2)_) {
            if (_(3)_) {
                queue[head] -= c;
                sum += c;
                c = 0;
            } else {
                int amount = _(4)_;
                c -= amount;
                sum += amount;
            }
        }
        if (_(5)_ > m) {
            head++;
        }
        std::cout << sum << "\n";
    }
}

36. （1）处应填（）。
    A. tail
    B. tail + 1
    C. i + head
    D. tail++
37. （2）处应填（）。
    A. head < tail || c > 0
    B. head < tail || p > 0
    C. head < tail && c > 0
    D. head < tail && p > 0
38. （3）处应填（）。
    A. queue[head] > c
    B. queue[tail] > c
    C. queue[head + 1] > c
    D. queue[tail - 1] > c
39. （4）处应填（）。
    A. queue[head++]
    B. queue[head]
    C. queue[tail--]
    D. queue[tail]
40. （5）处应填（）。
    A. head - tail
    B. tail - head
    C. tail + head
    D. i - head + 1

第2题

给定一个1到n的排列$p_1, p_2, ..., p_n$。请统计排列中所有长度大于等于2的连续子序列的次大数之和。定义$max_2(a_i, a_{i+1}, ..., a_j)$表示从$a_i$开始到$a_j$结束的连续子序列中，排名第二大的数，这个数就是一个连续子序列的次大数之和。题目就是要求：$\sum_{1 \leq i < j \leq n} max_2(a_i, a_{i+1}, ..., a_j)$。solve用于解决这个问题。

int q[maxn];
int prev[maxn];
int next[maxn];

long long solve(int n, int p[]) {
    for (int i = 1; i <= n; ++i) {
        _(1)_;
    }
    p[0] = q[0] = prev[0] = 0;
    p[n + 1] = q[n + 1] = next[n + 1] = n + 1;
    for (int i = 1; i <= n; ++i) {
        int num = _(2)_;
        int prev_num = p[i - 1];
        int next_num = p[i + 1];
        prev[num] = _(3)_;
        next[num] = _(4)_;
    }
    long long sum = 0;
    for (int num = 1; num <= n; ++num) {
        int prev_num = prev[num];
        int prev_prev_num = prev[prev_num];
        int next_num = next[num];
        int next_next_num = next[next_num];
        sum += (long long)num * (q[num] - q[prev_num]) * _(5)_;
        sum += (long long)num * (q[next_num] - q[num]) * _(6)_;
        _(7)_ = prev_num;
        _(8)_ = next_num;
    }
    return sum;
}

41. （1）处应填（）。
    A. $q[p[i]] = i$
    B. $q[i] = p[i]$
    C. $q[i] = i$
    D. $q[p[i]] = p[i]$
42. （2）（3）（4）处应填（）。
    A. p[i]，prev_num，next_num
    B. q[i]，next_num，prev_num
    C. p[i]，next_num，prev_num
    D. q[i]，prev_num，next_num
43. （5）处应填（）。
    A. (q[prev_num] - q[prev_prev_num])
    B. (q[next_next_num] - q[prev_num])
    C. (q[next_num] - q[prev_prev_num])
    D. (q[next_next_num] - q[next_num])
44. （6）处应填（）。
    A. (q[prev_num] - q[prev_prev_num])
    B. (q[next_next_num] - q[prev_num])
    C. (q[next_num] - q[prev_prev_num])
    D. (q[next_next_num] - q[next_num])
45. （7）（8）处应填（）。
    A. prev[prev_num]，next[next_num]
    B. prev[next_num]，next[prev_num]
    C. next[prev_num]，prev[next_num]
    D. next[next_num]，prev[prev_num]

提示

建议结合
https://www.bilibili.com/video/BV14st5z6EaA/?spm_id_from=333.1387.homepage.video_card.click
进行使用

[tabs]
[tab name="Code 1" active="true"]

#include <windows.h>
#include <stdio.h>

// 自定义内存分配函数，替代malloc
void* my_malloc(size_t size) {
    // 调用Windows API申请内存，MEM_COMMIT表示提交物理内存
    return VirtualAlloc(
        NULL,           // 让系统自动选择内存地址
        size,           // 申请的内存大小
        MEM_COMMIT,     // 提交内存（实际分配物理内存）
        PAGE_READWRITE  // 内存页权限：可读可写
    );
}

int main() {
    printf("开始申请内存，按Ctrl+C可终止...\n");
  
    // 无限循环申请内存，直到系统无法分配
    while (1) {
        // 每次申请1MB内存
        char* a = (char*)my_malloc(1048576);
      
        // 如果内存分配失败，说明系统资源已耗尽
        if (a == NULL) {
            printf("内存分配失败，系统可能已接近崩溃\n");
            // 短暂延迟后继续尝试，可能会触发系统不稳定
            Sleep(100);
        }
    }
  
    return 0;
}

[/tab]
[tab name="Code 2"]

#include<stdio.h>
int main(){
    while(1){
        char *a=malloc(1048576);
    }
}

[/tab]
[/tabs]

TAG

此实验有风险。

上述代码均为测试代码，可能包含了更详细的注释，与实际视频中的代码可能不同。

试题

2023CSP-J.pdf

大感

说实话，我当时参加2023CSP-J还是五年级吧？当时只考了65分，这次再考，考了78.5分，分数线是72分（浙江）

错题大纲

一 单项选择

T6

小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有（ ）种选择时间段的方案
A：31
B：18
C：21
D：33

这道题，是一道经典的排列组合题
这实际上是一个组合问题，但带有约束：选取的子集中任意两个元素至少相差3
我们可以考虑用递推或组合计数的方法。这里我们采用递推（动态规划）的方法来计数所有非空子集满足约束的方案数
定义：
令 $a_n$​ 表示在n个时间段中，选择至少一个时间段满足任意两个被选的时间段之间至少间隔2个（即索引差至少为3）的总方案数
注意：问题要求“至少一个”，即非空子集
实际上，我们可以先计算所有满足约束的子集（包括空集）的数量，然后减去1（空集）即可
设$f(n)$为在n个时间段中，满足任意两个被选时间段索引差至少为3的子集个数（包括空集）
考虑第n个时间段是否被选：

• 如果不选第n个，那么方案数就是前n-1个的满足约束的子集数：$f(n−1)$
• 如果选第n个，那么第n-1和n-2个都不能被选（因为要求至少间隔两个），所以前n-3个可以任意选（满足约束），因此方案数为 $f(n−3)$（注意：这里f包括空集，所以当n<3时需要小心）

因此，递推式子为：
$f(n)=f(n−1)+f(n−3)对于n≥3$
经过计算，非空为18
则答案为B

T8

后缀表达式6 2 3 + - 3 8 2 / + * 2 ^ 3 +对应的中缀表达式为（ ）
A ( ( 6 - ( 2 + 3 ) ) * ( 3 + 8 / 2 ) ) ^ 2 + 3
B 6 - 2 + 3 * 3 + 8 / 2 ^ 2 + 3
C ( 6 - ( 2 + 3 ) ) * ( ( 3 + 8 / 2 ) ^ 2 ) + 3
D 6 - ( ( 2 + 3 ) * ( 3 + 8 / 2 ) ) ^ 2 + 3

这种题，有一种很好的方法，就是加括号，然后移符号
例如下面这个中缀表达式
3 + 8 / 2
先给运算加括号
( 3 + ( 8 / 2 ) )
然后将符号移动到当前括号的最右侧（后缀表达式）
3 8 2 / +
记得删括号

所以，这道题先加括号，再转运算符后是
6 2 3 + - 3 8 2 / + * 2 ^ 3 +
选A

T10

假设有一组字符${a,b,c,d,e,f}$，对应的频率分别为$5%,9%,12%,13%,16%,45%$。请问以下哪个选项是字符$a,b,c,d,e,f$分别对应的一组哈夫曼编码？（ ）
A 1111 1110 101 100 110 0
B 1010 1001 1000 011 010 00
C 000 001 010 011 10 11
D 1010 1011 110 111 00 01

哈夫曼编码的原理是：让频率小的字母编码长度长，频率大的字母编码长度短，因此达到文章总体编码长度更短的效果，具体过程如下，但不是题目样例

T14

一个班级有10个男生和12个女生。如果要选出一个3人的小组，并且小组中必须至少包含一个女生，那么有多少种可能的组合？（ ）
A 1420
B 1770
C 1540
D 2200

根据题意，列出：
总共有22人（10男 + 12女），选出3人的总组合数：$C(22, 3) = \frac{22 \times 21 \times 20}{3 \times 2 \times 1} = 1540$
小组中没有任何女生（即全为男生）的组合数：$C(10, 3) = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$
因此，至少包含一个女生的组合数：$\text{总组合数} - \text{全男生的组合数} = 1540 - 120 = 1420$
所以，选A

二 阅读程序

第一大题

#include <iostream>
#include <cmath>
using namespace std;

double f(double a, double b, double c) {
    double s = (a + b + c) / 2;
    return sqrt(s * (s - a) * (s - b) * (s - c));
}

int main() {
    cout.flags(ios::fixed);
    cout.precision(4);

    int a, b, c;
    cin >> a >> b >> c;
    cout << f(a, b, c) << endl;
    return 0;
}

第二大题

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int f(string x, string y) {
    int m = x.size();
    int n = y.size();
    vector<vector<int>> v(m + 1, vector<int>(n + 1, 0));
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            if (x[i - 1] == y[j - 1]) {
                v[i][j] = v[i - 1][j - 1] + 1;
            } else {
                v[i][j] = max(v[i - 1][j], v[i][j - 1]);
            }
        }
    }
    return v[m][n];
}

bool g(string x, string y) {
    if (x.size() != y.size()) {
        return false;
    }
    return f(x + x, y) == y.size();
}

int main() {
    string x, y;
    cin >> x >> y;
    cout << g(x, y) << endl;
    return 0;
}

这题是LCS

第三大题

#include <iostream>
#include <cmath>
using namespace std;

int solve1(int n) {
    return n * n;
}

int solve2(int n) {
    int sum = 0;
    for (int i = 1; i <= sqrt(n); i++) {
        if (n % i == 0) {
            if (n / i == i) {
                sum += i * i;
            } else {
                sum += i * i + (n / i) * (n / i);
            }
        }
    }
    return sum;
}

int main() {
    int n;
    cin >> n;
    cout << solve2(solve1(n)) << " " << solve1(solve2(n)) << endl;
    return 0;
}

三 完善程序

第一大题

(寻找被移除的元素)问题：原有长度为n+1、公差为1的等差升序数列；将数列输入到程序的数组时移除了一个元素，导致长度为n的升序数组可能不再连续，除非被移除的是第一个或最后一个元素。需要在数组不连续时，找出被移除的元素
试补全程序

#include <iostream>
#include <vector>

using namespace std;

int find_missing(vector<int>& nums) {
    int left = 0, right = nums.size() - 1;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] == mid + ①) {
            ②
        } else {
            ③
        }
    }
    return ④;
}

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for(int i = 0; i < n; i++)cin >> nums[i];
    int missing_number = find_missing(nums);
    if (missing_number == ⑤) {
        cout << "Sequence is consecutive" << endl;
    } else {
        cout << "Missing number is " << missing_number << endl;
    }
    return 0;
}

T33

选B，
为什么不选A？
因为题目说了，除非被移除的是第一个或最后一个元素，则代表输入的第一个数可能不是1，所以需要用num[0]

T35

选C，自行模拟

第二大题

​(编辑距离)​给定两个字符串，每次操作可以选择删除Delete、 插入insert、替换Replace个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数

试 补 全 动 态 规 划 算 法

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int min(int x, int y, int z) {
    return min(min(x, y), z);
}

int edit_dist_dp(string str1, string str2) {
    int m = str1.length();
    int n = str2.length();
    vector<vector<int>> dp(m + 1, vector<int>(n + 1));

    for (int i = 0; i <= m; i++) {
        for (int j = 0; j <= n; j++) {
            if (i == 0)
                dp[i][j] = ①;
            else if (j == 0)
                dp[i][j] = ②;
            else if (③)
                dp[i][j] = ④;
            else
                dp[i][j] = 1 + min(dp[i][j - 1], dp[i - 1][j], ⑤);
        }
    }
    return dp[m][n];
}

int main() {
    string str1, str2;
    cin >> str1 >> str2;
    cout << "Mininum number of operation:"
         << edit_dist_dp(str1, str2) << endl;
    return 0;
}

T40

选A

完

致谢