我和“霍格沃茨”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1678991127410450432

今日重点：初赛知识点 一、初赛知识点 1.计算机常识： ①网站域名 .cn .com .edu .gov .mil .int 中国顶级域名 商业组织 教育机构 政府部门 非营利性组织 国际组织 ②计算机科学领域最高奖：图灵奖 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.位运算 按位与& 按位或| 按位异或^ 全111为111，否则为000 全0为0，否则为1 相同为0，否则为1 按位取反~ 按位左移<< 按位右移>> 0变为1，1变为0 乘以2n2^n2n 除以2n2^n2n并向下取整 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.变量存储 8bit=1B8bit=1B8bit=1B 1024B=1KB1024B=1KB1024B=1KB 1024KB=1MB1024KB=1MB1024KB=1MB 1024MB=1GB1024MB=1GB1024MB=1GB 1024GB=1TB1024GB=1TB1024GB=1TB //注意：计算机 常用 存储单位是字节，计算机 最小 存储单位是比特 > 111字节变量：char, boor > 444字节变量：int, float > 888字节变量：long long, double. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4.二分查找的最多比较次数为 ⌈LOG(N)⌉\LEFT\LCEIL LOG(N) \RIGHT\RCEIL⌈LOG(N)⌉ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5.链表特性： ①插入、删除不需要移动元素 ②不必事先估计存储空间 ③所需空间与线性表成正比 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6.二叉树（知中序遍历与后序遍历，推前序遍历）： 先找根节点，根据根节点找左树与右树，不断缩小范围，最后写出前序遍历即可。 ————————————————————————————————————— 内容可参照2019年CSP-J第一轮认证试卷

光州第一届无限制格斗大赛，全卡卡有八胜： 跑赢没奖励，落后要挨打，此为先胜。 新兵打老兵，越打越年轻，此为兴胜。 一秒抡六棍，只因有六人，此为速胜。 甩棍沾碘伏，边打边消毒，此为医胜。 执法有力度，脚底有温度，此为力胜。 不惧一空输，光州一起嗨，此为民胜。 男女一起打，军民其乐乐，此为平胜。 回营有红包，顿顿能吃肉，此为财胜。 有此八胜，尹卡卡焉能不效全卡卡故事？[打call]

棱镜.2 “早上好，各位。现在我带大家去吃早餐”那个僵硬的声音再次响起。早饭是一碗清淡的白粥，因为昨晚没人吃晚饭，所以每个人都狼吞虎咽的吃完了。吃完早饭后，我们准备去外头找 一下线索，我们来到了客栈对面的木匠铺。老板是一个瘦弱的老头，他一见我们进来，害怕的喊道：“我什么也不知道！不要过来！”“我们不会伤害你，我们只是想知道这里发生了什么？” 我安慰道。“这······这是一场可怕的灾难，谁也不知道河里住的是什么，我也不知道”“那我们去河边看看”丁宇墨说道，“好的”其他人附和道。 绕过弯弯绕绕的小巷，我们来到了河边。我们在不远处听到了敲锣打鼓的声音。经过询问，这是在举行祭河神的仪式。我们往河中看去，瞬间河流变得波涛汹涌，那水流涌上了岸，只面向我们的一个同伴流来。他欲想逃跑，但水流瞬间 缠住了他的双脚，被拖下了河。我刚想跳下去救人，可是丁宇墨伸手拦住了我：“别去，有危险。”突然，河流被鲜血染得殷红，一张人皮浮到了水面上，是刚才那个被拖下水的同伴，我们 都慌了：“这样真能活下来吗？”“门不会设置死局”丁宇墨淡淡地说。 我们再次访问了那家木匠铺，经过众人的“严刑拷打”，老头终于说出了口：“那个东西很邪，但只要用两块棺材板将其镇住，就能困住它半个时辰，至于怎么消灭它，我也不知道。你们只要给我4根原木，我就能帮你们做好棺材板”众人道过谢后，往树林走去。山路崎岖波折，没一会我就筋疲力竭了，这 时，丁宇墨凑了过来：“我来背你吧~” 我：“······”你原来是男同。 丁宇墨："不说话就当你默认了~" 我：“······”我￥…￥*&%￥。 说罢，他背上了我，朝着树林深处走去。

04-22 18:26 xby小号爱编程的人被我盗了，暂未改名。 04-27 12:50 xby大号爱编程的人被我盗了，已改名为”我不爱作业“。 另外，编程爱好者不是xby的小号。 欢迎大家继续与我交流，xby的新情况我也会及时汇报，美好社区大家共建，惩恶扬善人人有责！ 最后，我想向ACGO所有受到团贩子伤害的的人表示同情与关怀，也对所有团贩子表示愤恨！

1

rt

这题测试样例好像有问题同样的题洛谷能过ACGO就不行

故事的开端 Link 然后有一个我们都不认识的人说了一句话 结果实在是太需要 fs 了，等不了疯癫赛，决定肝一篇较长的指导性文章（ 目录 本文共分有 555 个部分，分别是： * 作者简介 * 前置条件 * 什么是验题？ * 怎么验题？ * 其他事项 作者简介 * 与 2024.01.10 注册洛谷账号学习 OI，并在同年的 csp-j 赛事（复赛）中以 280pts 的成绩斩获 1=。 * 在 ACGO 目前 444 场已成功举办的公开赛中担任其中 222 场比赛的验题人。 * 洛谷比赛等级分 123812381238，同时单单洛谷一个 OJ 题目累计通过 678678678 道题。 * 同时担任 COCR 命题组，ZDZL CPMC竞赛 出题组，IRTOI(出题组)， MineCode，复仇者联盟（出题组），Roots in Endless Tides 以及 AI Cup （七） 六个团队验题人 （团队顺序不分先后）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 备注：以上数据统计均截止至 2025.07.05。 前置条件 叠甲：下述观点均为笔者主观认为，不保证适用于所有人 * 不作弊 （说谁我不说，反正不是两个英文字母加个“.”） * 拥有一定的比赛经验 （我觉得起码得四级吧） * 懂得大部分算法，注意这里是“懂得”，而不是“会”，意思是你需要明白一个算法可以做什么，效率是多少，而并不需要自己会写。 * 性格好说话，不然没有人会找你的。 注意：验题 ≠\not == 做题，以一道线段树题举例，你可以不会线段树，但你需要明白线段树可以以 O(log⁡n)O(\log n)O(logn) 的效率完成区间修改以及区间查询，这就够了，在验题的时候你只需要明白正解大致的过程，在把每一部分通过网上的资料获取代码，最后再进行拼接即可。 什么是验题？ 顾名思义，验题就是检验一道题目的正确性，特别性，明确性和优质性（按笔者主观认为其重要性递增）。 1. 所谓“正确性”就是指一道题目是否存在正解以及题目中的样例或是数据点是否正确等等。 如果一道题在给定的数据范围以及时限内不存在正解，我们称这道题为“不可做题”，而如果一道题的样例或是数据点错误，我们称这道题为“错题”。 一般来说，我们不区分两者，也没有必要。 2. 所谓“特别性”就是指一道题是否存在原题。 其中对于原题的定义，OI-wiki 是这么说： > 原题大致可分为完全一致、几乎一致和做法一致三种。 > > * 完全一致：使用一题的 AC 代码可以 AC 另一题。 > * 几乎一致：由一题的 AC 代码改动至另一题的 AC 代码可以由一个不会该题的人完成。 > * 做法一致：核心思路、做法一致，但代码实现上、不那么关键的细节上有差异。 > > 这三种原题自下而上为包含关系。 > > 以下情况不应出现： > > 1. 在明知有「几乎一致」的原题的情况下出原题。 > 2. 由于未使用搜索引擎查找导致自己不清楚有原题，从而出了「几乎一致」的原题。 > 3. 在「做法一致」的原题广为人知（如：NOIP、NOI 原题）时出原题。 > 4. 在带有选拔性的考试的非送分题中出现「做法一致」的原题。 > > 以下情况最好不要出现： > > 1. 在明知有至少为「做法一致」的原题的情况下出原题。 > 2. 由于未使用搜索引擎查找导致自己不清楚有原题，从而出了「做法一致」的原题。 > 3. 在任何情况下出「几乎一致」的原题。 > > 可以放宽要求的例外情况： > > 1. 校内模拟赛。 > 2. 以专题训练为目的的模拟赛。 > 3. 难度较低的比赛，或是定位为送分题的题目。 3. 所谓“明确性”就是指一道题的题面是否清晰，从而避免在比赛中重复出现多名选手因多不懂题面浪费时间。 一般来说，大部分题面都是非常清晰的，所以不需要特别注意，但也最好不要出现选手因为题面问题而不是思路问题导致其在一道题上浪费很长时间。 4. 所谓“优质性”就是指一道题是否具备供练习价值，明确些就是认定一道题好不好。 之所以将这个放到最后，是因为一道题的“优质性”通常大家都容易分辨，所以此处不多加赘述。 怎么验题？ 同样从正确性，特别性，明确性和优质性四个点入手。 正确性 正确性相对而言最为重要，但检验也最为轻松。 首先还是按顺序先讲“不可做题”，这种题的判定作为简单，一般合格的验题人使用瞪眼法是可以瞪出来的，就算看不出来，使用 ds 也是可以的。 对于“错题”其实也不难，只需要自己按照“前置条件”的方法对着这道题做一遍就行了。如果你 AC 了说明这道题的数据有 90%90\%90% 的概率是正确的，但还不能确定，这也就是为什么 ACGO 官方对于一场公开赛的每到题目要求有三份代码，但是如果你没能 AC，就说明你的代码和出题人的代码中至少有一个人是错的，当然也可能都错，这个时候就需要你们细心的检查。 这里给每个出题团的队长提个建议，在你们请验题人验题的时候务必把他们查看他们提交记录的权限打开，不要害怕他们直接查看出题人代码，让他们查看正解将会有助于验题甚至找出所谓的 std 的错误所在。 特别性 对于查重，这里先为大家提供两个工具。 * 原题机 * CPRet 查一道题是否存在原题我们只需要利用好上述两个工具，并给予其一定关键词查看是否存在原题即可，没有技术含量，一般由出题人顺便完成。 注意：请搜索一定关键词而不是整个题目内容。 明确性 这点和“正确性”通常可以放到一起，如果验题人可以不经过出题人的提示独自 AC 这道题，就可以保证题目是明确的。 而且一般的题目大多不会出现此类问题，上文也提到过。 优质性 这点和之前几点最大的不同在于根本就不存在一个指标可以评定。 对于这类问题，我个人认为妥当的方法是：在验题人完成“正确性”的检验后主观给每道题打个分数，最后由队长结合每个验题人给出的分数以及其个人水平选出合适题作为竞赛题，而落选的题可以作为备用题或是团队内部竞赛题。 其他事项 关于处罚 ACGO 官方目前还没有明确说明对于比赛出现原题 or 错题对出题人/验题人是否存在处罚，但洛谷官方已明确说明针对比赛出现题目失误将会酌情扣除工资，禁出题甚至封号（建议官方贴个处罚细则出来）。 这里要说明一下，对于一道错误的题，要受处罚的人包括该比赛负责人，该题出题人和验题人，所以你如果决定验一道题拿工资就一定要负责 （不然可能还会亏本）。 关于工资 此处由队长观看即可。 还是得酌情给予，个人认为如果过得去给出题工资的 13\frac{1}{3}31 到 23\frac{2}{3}32 之间即可。 当然如果只是抄袭出题人代码敷衍的，工资取 000 也不是不行（ 关于出题（（（宣传 Link 鸣谢 本文章部分借鉴于 OI-wiki 以及 洛谷帮助中心，还有感谢文章开头的不明人士的指导（大雾

太有趣了，大家把有趣的投稿在评论区，有趣的我会发帖子 “据我所知一无所知” “路见不平一声吼，吼完终于平了” “你想要多少钱，我陪你一起想” “36除以6除了6还是6” “冰激凌明明是冰的为什么有热量呢” “两盏声控灯我一语双关” “老板给我工作为啥还要给工资？” “房东把房租给我，房租为啥不给我” “是太阳在晒我，还是我在晒太阳？” “等红灯是在等红灯还是等绿灯？” “现在的年轻人真的没有老一辈大” “下周三是星期几？” “饮水机其实是出水机” “鱼藏在水里，躲猫猫” 大家还有哪些好玩的语录？快点留言区告诉年糕火锅68盒吧！

游戏链接

最近在想要不要写个隐囚文字游戏 大概是溯洄组、原皮组、冰原组、现代pa、首灵、回声传导x放映厅 有人看吗有人看我就做 #隐囚cp向

有没有不用二分的写法？QwQ

点这里有好玩的 完了完了，此帖阅读量明显下降，看来必须写新小说了 新小说内容大概是游戏闯关，闯关会设计一些计算机基础知识，著名数学问题，悖论等。帮助大家在阅读小说时学习(多的不说) 哈喽大家好今天给大家带来了一本小说《像素囚笼》，这是我的原创小说，已经完结，感谢大家的支持，全篇篇幅大约在20000-25000字左右，故事为恐怖类型，胆小者就不要看了呀 每一篇都是认真写的呀，发布这么快是因为在3月份前就开始写了，今天趁着快到6月份了赶紧写完呀 下面是链接： 像素囚笼1 像素囚笼3 像素囚笼5 像素囚笼7 像素囚笼9 像素囚笼11 像素囚笼13 像素囚笼15 像素囚笼17 像素囚笼19 像素囚笼21 像素囚笼23 像素囚笼25 像素囚笼26-27 像素囚笼29 像素囚笼30才是大结局哦，加入团队才能看 > 全已完更 相信有很多人都发现了，为什么只有奇数集呢？因为偶数集都在团队文件里供大家阅读了呀，喜欢的同学们老师们可以进入团队里阅读呢 此帖热度较高，所以先把《智胜游戏》链接放在这里(因为写的比较水，所以大家将就着看吧，能学到就行) 智胜游戏1约瑟夫环问题 智胜游戏2三门问题 智胜游戏3海盗分金 > 智胜游戏3已完更 正在挑战：关注全ACGO所有人（关注我的优先关注） 关于像素囚笼偶数集： 1. 先加入团队（审核可能不及时） 2. 成功加入后点击文件板块 3. 点击像素囚笼文件夹 4. 点击对应文件可以直接阅读

@救救我的C++🍊🍌🍆 c报错大全 在C编程中，遇到错误是很常见的事情。错误通常由编译器在编译过程中指出，或者在运行时出现。了解这些错误可以帮助你更快地定位和解决问题。下面是一些常见的C++错误类型及其可能的解决方法： 编译时错误： error: 'identifier' was not declared in this scope 这表明你尝试使用了一个未声明的标识符（变量、函数等）。 解决方法：确保你已经声明并定义了该标识符，或者包含了相应的头文件。 error: expected ';' after class or struct definition 在类或结构体定义后缺少分号。 解决方法：在类或结构体定义的末尾添加分号。 error: 'function' cannot be overloaded 试图重载一个函数，但参数列表不合法（例如，参数数量相同，类型也相同）。 解决方法：修改函数参数以使其不同。 error: invalid types 'T1[T2]' for array subscript 数组下标使用了非法类型。 解决方法：确保数组下标是整数类型。 链接时错误： undefined reference to 'function' 链接器找不到函数的定义。 解决方法：确保函数的定义（实现）在链接时可用，或者检查是否遗漏了包含定义的文件。 undefined reference to 'variable' 链接器找不到变量的定义。 解决方法：确保变量在使用前已经被定义，并且在链接时可见。 运行时错误： Segmentation fault 试图访问未分配的内存或非法内存区域。 解决方法：检查所有指针操作，确保指针指向有效的内存地址。 std::bad_alloc 内存分配失败。 解决方法：检查内存使用情况，优化内存使用或增加可用内存。 Access violation（在Windows上） 非法内存访问，类似于Segmentation fault。 解决方法：确保所有指针和数组访问都在有效范围内。 逻辑错误： 无限循环 程序进入了一个无法终止的循环。 解决方法：检查循环条件，确保有正确的退出条件。 数组越界 访问数组时使用了非法索引。 解决方法：确保数组访问的索引在合法范围内。 语法错误： expected primary-expression before ')' token 在预期应该有表达式的地方缺少了表达式。 解决方法：检查括号匹配和表达式完整性。 类型错误： invalid operands to binary expression ('type1' and 'type2') 二元运算符两边的操作数类型不兼容。 解决方法：确保操作数类型适合该运算符或进行类型转换。 解决C++错误时，通常需要查看编译器提供的错误信息和警告，仔细检查代码中的相关部分，并根据上下文进行适当的修改和调试。使用调试工具（如GDB）可以帮助你更深入地理解问题所在。此外，编写单元测试和进行代码审查也是避免和发现错误的有效方法。

目录: 一.二分查找 二.二分上下界 一.二分查找: 二分查找概念: 二分查找是一种查找方式，时间复杂度为 O(logN) 。他可以高效率的查找到在一个有序序列里的一个元素 二分查找步骤: 1.确定左右端点: 2.开始循环查找步骤 3.确定中间值 4.判断 原因如下图: 总代码(Q次询问数组里面x的位置): 二.二分上下界(其实就是LOWER_BOUND和UPPER_BOUND用法): 上下界定义:X的上界指的是数组中第一个大于X的元素，而下界就是数组中第一个大于等于X的元素 1.函数LOWER_BOUND(): 定义:查找从开始地址到结束地址里第一个>=x的元素,如果没有返回值为比范围大的数字，不能查找结构体 用法: ** 函数UPPER_BOUND(): 定义：查找从开始到结束地址里第一个 > x的元素，如果没有返回值就为比范围大的数字，不能查找结构体 用法: 结合： 1.计算非降序序列a的里面有几个x 简便写法:

极限AC 超级极限AC

#include <windows.h> #pragma comment(lib, "User32.lib") int n=0; int WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow) { while (1) { MessageBox(NULL, TEXT("你点确定试试？关不掉吧！"), TEXT("你的电脑中病毒了 "), MB_OK); } return 0; }

二分查找 时间复杂度 O(logn) 前提: 数组是 有序的 1、二分模板 // 确定左右端点（二分范围） int l = 左端点,r = 右端点; int ans = 初始化; while(l<=r){ // 1、找中间值 int mid=(l+r)/2; // 2、比较查找到中间元素和目标元素的大小 if( ){ // 符合条件的情况 ans=mid; // 答案更新为 mid // 缩小范围 画图！判断缩小左边界还是右边界 // l=mid+1; r=mid-1; } else{ // 缩小范围 和上一个反过来 // r=mid-1; l=mid+1; } } 3、lower_bound 和 upper_bound

他没有什么技术，但是长达22行的输出，稍有不慎就会出错特。可以在考试还剩几分钟的时候给 你急死，如果出错那更是致命一击。