我和“霍格沃茨”的小伙伴都在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

故事的开端 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

目录: 一.二分查找 二.二分上下界 一.二分查找: 二分查找概念: 二分查找是一种查找方式，时间复杂度为 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

老师控屏怎么办？？？ 方法1 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 方法2（最好用的一个） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 方法3

此贴仅用于题目、赛事讨论，谢绝广告、骂人、吃瓜。 团队主页 ^^点击此处^^

你拖着疲惫的身躯回到了家 一倒在房间内的大床上，就沉沉睡去 …… 清晨，刺眼的阳光将床上的你唤醒 你望向屋外，车水马龙的道路上行走着匆匆的行人 一切似乎都是那么的美好 沉默片刻，你开始为自己的早餐发愁 冰箱里并无任何食材，你似乎只能出去觅食 怀里揣着钥匙和手机，你忐忑的推开了门 还好，门外的楼道一片祥和，隔壁的邻居还朝你打了个招呼 你僵硬的回了一个笑容，转身下了楼 你不太适应这刺眼而明媚的阳光，也许是工作原因，你似乎天生对阳光有种抗拒 但如一整块蒂芙尼蓝融进清澈湖水中的天空还是吸引住了你的目光 这种美好的生活让你一时间恍惚，街边人来人往的早餐店，着急去上班的可怜打工人 似乎都在刺激你脑中那条对美好生活的期许 你竟然感到有些庆幸，庆幸自己来到了这里，没有在那个诡异怪诞的副本中迷失 你朝着早餐店的地方走去 你的手机屏幕闪过一丝红光…… 你的鼻子微动，嗅了嗅早餐的气味，眉头深深皱起 你感到了不对劲，那碗泡面的异常气味也再次浮现在你脑海 作为顶尖副本攻略者的你很快拿出手机 上面正是猩红的几个大字 现实崩解自救指南 /分割线/ 作者有话说（有p放） 窝椰誓回来更新了感觉这个点可能没什么浏览量，无所谓了反正数据一直很低，写出来就是给我的粉丝看的，朱波不在训练营所以经常性忘记码字，欢迎给作者寄刀片威胁作者码字（） 其实作者是很感性的人，在写第一段的时候仿佛脑海里也浮现出了那种美好的生活，所以去网上找了配图希望能尽力让你们和我共情，作为作家我可能不是很厉害，也绝对算不上勤奋，但正因为有智齿我的人我才会努力创作下去，最后感谢大家的陪伴，来日方长 祝所有学员们考的都会蒙的都对

新手代码，不惜勿喷

普及组算法大逃杀 第八章 贪婪无止 也就269天没更新了，小更一篇，详细情况看文末，前面七章请看作者之前发的。 骗分活动活动手指，大步便向着贪心走去。 几条小蛇窜出，极速的刀片破风暴射而来，而骗分仅是双指一夹，几枚刀片便被攥与手中，随后他大拇指轻微一扣动，清脆的金属声夹杂着风呼啸的声音，几条小蛇便被切成几段。 “就只有这点手段？”骗分步步靠近，贪心则往后爬动几步，沉重的气息拍打在骗分躯体上“我感受得到，你比他们都更简单，更粗暴，也更加强大。”贪心大嘴一张，声音嘶哑低沉了几个度“曾经我也遇到过类似的算法，但...他们都葬身在我的腹中。” 贪心眼中寒芒一闪，骗分眼见形势不对，表情严肃起来，也不在悠哉，俯身便向贪心爆冲而去，掀起一阵音爆与狂风。 贪心迅速一扭身子扎入了土中，躲开了极速袭来的骗分。 随着大地颤动，贪心在下层泥土中宛若游龙，不断搅动着身躯，将夯实的地面搅得松散开来，骗分的身躯也不断陷入地面。 骗分越是剧烈地想要挣扎而出，身体便愈发陷入，直至半个身子都陷入了土中不能动弹。 不远处地面如水般荡起阵阵涟漪，后又是一阵烟尘，感受脸上一凉，骗分再一摸脸，手上竟是沾染上一丝浅绿，脸上不知何时被刀片划开一道口子。 地面还在变得愈加松散，连稍远处的多叉树都受到一丝波及，脚下高跟已是没入土中，脸上也露出难色“真是...这怪物，到底还有多少没有展露出来的手段？”抬眸望向陷入地面的骗分“长得倒是清秀，不过真要是交代了，我也管不上他了，祈祷他多消耗些贪心的体力也好。” 此时骗分周遭宛如雨落池塘，密麻的涟漪层层泛起，一枚枚刀片如暴雨倾盆而出，寒芒一片。 在如此攻势下，骗分身上，手上全部都是刀划开的伤口，浅绿色的字符淡淡流出。 而骗分反倒是不断地轻笑着，只是笑声听着便让人不寒而栗“呵呵呵...呵呵呵...我的脸...”骗分脸色阴沉下来，随和怒喝一声“你都敢划！？”刹那间骗分猛地暴起，不向空中，反而一段钻入地面之中，如游龙戏水，在地面下畅通无阻。 骗分眼前受泥土阻拦，一片黑暗模糊，干脆闭上了双眼，靠着听觉与震动判断着对方的动向。 同在地面下的贪心大为震惊，它从未想过骗分会直接扎入地面来追击它，但它并未吃惊过久，迅速便调整了过来，既然对方敢来，便直接埋葬于此吧！ 它猛然回身朝着骗分长开深渊巨口猛驰而去，在锋锐的牙齿即将撕碎骗分的刹那，它听到了一股危险的声音“抓住...你了！” 没来得及去反应，便感一阵巨力与失重，刹那间，视角中的地面变为了天空，又在一瞬间猛砸落在地上，掀起一阵烟尘。 而烟尘中，一道全身沾满字符，眼神猩红的黑影步步紧逼而来。贪心刚想故技重施，扎入地面中，便感动弹不得。 骗分双手紧紧抓着贪心的上下颚，手指几乎嵌入贪心的代码(肉)中，随着骗分猛地发力，贪心的嘴被硬生生撬开，而且越张越大，嘴旁的代码几乎都撕扯开来，汩汩字符不断流出。 贪心一时吃痛，猛一甩身躯暂时挣开了骗分的束缚，随后不管不顾的再次钻入地面。 “这家伙...到底是有多夸张？”多叉树眼中升起了无尽的震惊，但又突感脚下传来震动。 “快走开！”远处骗分反应过来回身大喊。 多叉树脚下地面忽然下陷，露出了下方深渊般的巨口。 多叉树迅速反应，远处个个节点串联而起并迅速延伸而出缠住了她的手臂将其拉开。 空下一击的贪心也并不气馁，只是露出半个头部，沙哑如破风箱的声音响起“你们太难处理了，优先处理你们不符合我算法行事风格，回见了。”便又陷入了地面。 ....... “排序算法？”递归皱皱眉“下等的算法什么时候威胁起来我了？” 排序也不恼，只是淡笑一声“首先，算法并不分什么三六九等吧，其次我什么时候威胁你了？”男子脚掌叩击几下地面“不过现在要开始威胁了。” 递归自知状态极差，不能与排序匹敌，随后便见其身形闪烁，人开始逐渐模糊。 “这是什么手段？”排序摩挲着下巴有些好奇。 “不好意思，远处有我的自调用，现在我要收回自己，层层返回了，不见了。”递归眼中闪出一丝狡黠与得意。 排序笑着一拍手掌“原来如此！”掌声响起得瞬间，身形消散一半将要逃离的递归身形顷刻重现，一同出现的还有三四个与递归模样一致，同样一脸茫然的男子。 “那请你排排队吧！”排序算法一笑道。 ....... 未完待续.... 都不用数了，也就269天没更新了，还有人认识作者吗？去年中秋本来打算写的，写出来一篇短篇到底的万字文章自己根本不满意，直接湮灭了，所以真不怪作者不更新奥(^ ^>||'),马上作者还要大考，这篇上榜我直接暑假爆肝(绝对!)，现在的话作者很久没写这篇文章的脉络和我自己的手感都有些丢失 要不重开一篇？ ，不好意思辜负了这么多想看我更新的粉丝，私密马赛！(>人<;)