比赛题目代码链接：https://www.acgo.cn/discuss/rest/84561 01 图的概念与建图 https://www.acgo.cn/discuss/rest/84498 02 DFS 与连通块 https://www.acgo.cn/discuss/rest/84499 03 BFS 与最短步数 https://www.acgo.cn/discuss/rest/84500 04 状态图 BFS 与图论建模 https://www.acgo.cn/discuss/rest/84501 05 最短路：Floyd 与 Dijkstra https://www.acgo.cn/discuss/rest/84502 06 拓扑排序与 DAG DP https://www.acgo.cn/discuss/rest/84503 07 并查集与最小生成树 https://www.acgo.cn/discuss/rest/84504 08 树上问题入门 https://www.acgo.cn/discuss/rest/84505 09 综合建模训练 https://www.acgo.cn/discuss/rest/84506

大部分人发的学术帖下面几乎都没有阅读量，包括我，而那些水帖。阅读量都是上百的，也不知道为什么┑(￣Д ￣)┍ 怪我咯

> 当前状态:在线(更新时间：7月11日18：42) > > > 心情：开心 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 个人介绍： > > > > 个签： > > > > > > 『光信打团爽爽爽，暗信偷塔爽爽爽，人信：哥我错了，别打』 > > ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > > > > 介绍： > > > > > > 我只是一位一事无成的小蒟蒻CSP J/S，均差2分及格，14岁，金牛座，1米64，爱交友，有关必回，正常情况下工作日每天6:30准时上线。最晚11点下线。 > > > > > > > > > > > 关于吃：最爱肉类，喜咸辣甜，爱吃臭豆腐，榴莲。不吃香菜，鱼腥草(俗称折耳根) > > > > > > > > > > > 游戏方面： > > > > > > 主修：王者(玩的还可以也氪了8000多)； > > > > > > 辅修：三角洲，和平，MC(氪了600多)，元气骑士(氪了50多)，暗区突围，无畏契约，蛋仔派对(大号大天使，小号大天火)(排名不分先后) > > > > > > > > > > > 学习方面：数学生物可以，其他一坨 > > > > > > > > > > > 我的团队：点击加入百大游戏讨论组(团队介绍) > > > > > > > > > > > 看过的动漫 OR 小说：烦村，火影，伍六七，鬼灭，斗罗，神印王座，吞噬星空，十日终焉，斩神(点击观看部分) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > > 曾经上榜帖： > > > * 团队急需出题人（有奖金）（上过第一） > > > * AC商店(上过第五) > > > * (不喜勿进)(上过第三) > > > * 加团可以免费拿皮肤（上过第九） > > > * 刷管头（已被AC君销毁）（上过第一） > > > * 关于MC和迷你(上过第一） > > > * 这新头像框太棒了(上过第一) 该形式帖原创请看（请点击）

别抢食，我护食。预计 7/8 完成

我有一些编程网站（不**【】） （能看到帖子的几乎都用 （70%de入有（反正ME有） —————————————————————————————— 注意下面是一些生僻网站， 这里会排除一些入 实获 下一个⏭ 这应该有人知道！！ 智码~~~ 未来号编程 ——————————————————————————————————————— 其他的应该没了或者忘记密码了。 欢迎发表评论

#include<bits/stdc++.h> // 万能头文件，几乎包含所有标准库头文件（竞赛常用） #include<iostream> // 标准输入输出，提供cin、cout等 #include<string> // 字符串处理，提供string类及相关操作 #include<vector> // 动态数组容器，可自动扩容的数组 #include<algorithm> // 通用算法库，提供sort、max、min等函数 #include<cmath> // 数学函数库，提供floor、ceil、sqrt、pow等 #include<fstream> // 文件流操作，用于读写文件 #include<cstdio> // C风格输入输出，提供printf、scanf等 #include<cstdlib> // 通用工具库，提供rand、srand、exit等 #include<ctime> // 时间相关函数，用于获取系统时间、生成随机数种子 #include<cstring> // C风格字符串处理，提供strlen、strcpy等 #include<limits> // 数据类型极值，获取int、double等的最大/最小值 #include<numeric> // 数值算法，提供accumulate（求和）等函数 #include<stack> // 栈容器，后进先出（LIFO）结构 #include<queue> // 队列容器，先进先出（FIFO）结构 #include<map> // 键值对映射容器，有序关联存储 #include<set> // 集合容器，存储不重复的有序元素 #include<unordered_map> // 哈希无序键值对，查询插入平均 O (1) #include<unordered_set> // 哈希无序集合，去重查找速度更快 #include<deque> // 双端队列，首尾均可快速插入删除，滑动窗口常用 #include<list> // 双向链表，任意位置插入删除高效，不支持随机访问 #include<forward_list> // 单向链表，内存占用更小，仅能从前遍历 #include<array> // 固定大小数组容器，封装普通数组，支持 STL 接口 #include<tuple> // 多元组，存储多个不同类型数据 #include<pair> // 二元组，存储一组键值数据，map 默认存储单元 #include<utility> // 通用工具函数，swap 交换、move 移动语义 #include<bitset> // 定长二进制位存储，快速位运算、状态压缩 #include<complex> // 复数运算，支持复数加减乘除、极坐标转换 #include<valarray> // 数值数组，批量数学运算，适合科学计算 #include<random> // C11 新标准随机数库，高质量随机生成器 #include<ratio> // 编译期有理数计算，用于 chrono 时间单位换算 #include<chrono> // 高精度时间库，计时、时间间隔计算 #include<typeinfo> // 运行时类型识别，typeid 获取变量类型 #include<type_traits> // 编译期类型判断，模板元编程工具 #include<memory> // 智能指针，unique_ptr、shared_ptr 自动管理内存 #include<scoped_allocator> // 分层内存分配器，容器嵌套内存管理 #include<allocator> // STL 容器默认内存分配器 #include<functional> // 可调用对象封装，function、bind、lambda 包装 #include<iterator> // 迭代器工具，迭代器适配器、遍历辅助函数 #include<locale> // 本地化语言、字符编码处理 #include<codecvt> // 字符编码转换，utf8、utf16、gbk 互转 #include<sstream> // 字符串流，数字与 string 互相转换 #include<iomanip> // 输出格式控制，setw、setprecision、fixed 保留小数 #include<ios> // IO 流基础属性设置，同步开关、进制设置 #include<iosfwd> // IO 流前置声明，减少头文件依赖 #include<streambuf> // 底层 IO 缓冲区封装，自定义输入输出缓冲区 #include<cstdint> // 固定宽度整数类型，int64_t、uint32_t 等 #include<cstddef> // 标准基础类型，size_t、nullptr_t #include<cstdarg> // 可变参数函数支持，不定数量参数读取 #include<cctype> // 字符判断函数，isdigit、isalpha、isspace #include<cwctype> // 宽字符判断函数，宽字符数字、字母识别 #include<cwchar> // 宽字符串操作，wchar_t 相关处理函数 #include<climits> // C 语言整数极值，INT_MAX、LLONG_MIN #include<cfloat> // 浮点类型极值，FLT_MAX、DBL_EPSILON 精度误差 #include<cassert> // 断言调试，运行时校验条件，出错终止程序 #include<cerrno> // 系统错误码，读取 IO、文件操作失败原因 #include<clocale> // C 语言本地化设置，全局字符区域配置 #include<ciso646> // 兼容老式逻辑运算符，and/or/not 等价 &&||! #include<atomic> // 原子变量，多线程无锁并发安全读写 #include<thread> // C 标准线程库，创建、管理多线程 #include<mutex> // 互斥锁，多线程资源竞争保护 #include<shared_mutex> // 读写锁，多读单写提升并发效率 #include<condition_variable> // 线程条件变量，线程等待与唤醒 #include<future> // 异步任务，获取线程返回结果 #include<stop_token> // 线程终止标记，安全中断后台线程 #include<semaphore> // 信号量，控制并发线程数量 #include<latch> // 线程同步栅栏，等待全部线程到达同步点 #include<barrier> // 循环同步屏障，多轮线程同步 #include<filesystem> // 文件系统操作，遍历文件夹、创建删除文件路径 #include<regex> // 正则表达式，字符串匹配、提取、替换 #include<variant> // 类型联合体，存储多种可选类型其一 #include<any> // 任意类型容器，可存放任意 C++ 对象 #include<optional> // 可选值容器，标记数据是否存在有效值 #include<compare> // 三路比较运算符，简化自定义大小比较 #include<numbers> // 标准数学常量，π、e、sqrt2 等高精度常数 #include<format> // C20 新式格式化输出，替代 sprintf #include<source_location> // 获取代码行号、文件名、函数名，调试定位 #include<flat_map> // 有序扁平映射，连续内存，比 map 更快 #include<flat_set> // 有序扁平集合，连续数组存储，查询效率高 #include // 数组视图，不拷贝只读访问连续内存 #include<ranges> // C20 范围库，简化容器遍历、过滤、变换 #include<mdspan> // 多维数组视图，多维矩阵轻量化处理 #include<syncstream> // 线程安全输出流，多线程 cout 不乱序 #include<cuchar> // Unicode 字符类型，char8_t、char16_t、char32_t #include<strstream> // 老式字符流，现已基本被 sstream 替代 #include<ext/pb_ds/assoc_container.hpp> // GNU 扩展平衡树基础头文件 #include<ext/pb_ds/tree_policy.hpp> // 有序树 policy_tree，求第 k 大、前驱后继 #include<ext/pb_ds/hash_policy.hpp> // GNU 高性能哈希表，比 unordered_map 更快 #include<ext/pb_ds/priority_queue.hpp> // 可配对堆优先队列，替代 std::priority_queue #include<ext/rope> // 可持久化字符串，区间修改、区间查询字符串 #include<cstdbool> // C 标准布尔类型 bool、true、false #include<cstdalign> // 内存对齐相关宏与函数 #include<cfenv> // 浮点运算环境，控制浮点异常、舍入模式 #include<cinttypes> // 固定宽度整数格式化宏，配合 printf 输出 int64_t #include<stacktrace> // C23 堆栈打印，崩溃时输出调用栈 #include<print> // C23 简化控制台输出，无需 cout 格式化 #include<tgmath.h> // 泛型数学宏，自动适配 float/double/long double #include<cxxabi.h> // GCC 底层 ABI 工具，函数名解析 demangle #include<signal.h> // Linux 系统信号，捕获 ctrl+c、程序崩溃信号 #include<unistd.h> // Linux 系统调用，sleep、read、write、getpid #include<sys/time.h> // Linux 高精度时间，gettimeofday 微秒计时 #include<pthread.h> // Linux 原生 POSIX 线程，底层多线程 API #include<sys/stat.h> // 获取文件属性，大小、创建时间、权限 #include<sys/mman.h> // 内存映射文件，大文件高速读写 #include<fcntl.h> // 文件控制，打开文件、设置非阻塞 IO #include<arpa/inet.h> // 网络字节序转换，IP 地址转换 #include<sys/socket.h> // 套接字网络编程，创建 TCP/UDP 通信 #include<errno.h> // Linux 系统调用错误码查询 #include<sys/wait.h> // 进程等待，回收子进程资源 #include<dirent.h> // 遍历系统文件夹，读取目录下文件列表 #include<sys/types.h> // Linux 系统基础类型，pid_t、uid_t 等 #include<sys/resource.h> // 进程资源限制，内存、CPU 占用上限设置 #include<sys/utsname.h> // 获取操作系统内核、主机硬件信息 #include<sys/select.h> // IO 多路复用，同时监听多个文件描述符 #include<sys/ioctl.h> // 设备控制，终端窗口大小、硬件参数读取 #include<termios.h> // 终端属性配置，关闭回车回显、原始输入 #include<pwd.h> // 读取系统用户信息，用户名、家目录 #include<grp.h> // 读取系统用户分组信息 #include<utime.h> // 修改文件访问、修改时间戳 #include<glob.h> // 通配符匹配文件路径，*.txt 批量匹配 #include<syslog.h> // 系统日志输出，写入系统日志服务 #include<wchar.h> // 宽字符标准库，宽字符串 IO 操作 #include<wctype.h> // 宽字符分类判断函数 #include<iconv.h> // 系统字符集转码，gb2312、utf8 互转 #include<sys/uio.h> // 分散聚合 IO，一次读写多块内存缓冲区 #include<aio.h> // Linux 异步文件 IO，后台读写不阻塞程序 #include<semaphore.h> // POSIX 信号量，进程 / 线程间同步 #include<mqueue.h> // 进程消息队列，跨进程数据通信 #include<sys/msg.h> // System V 消息队列，传统进程通信 #include<sys/shm.h> // System V 共享内存，多进程高速共享数据 #include<sys/sem.h> // System V 信号量，进程互斥同步 #include<sys/poll.h> // IO 多路复用 poll，替代 select 处理大量文件描述符 #include<sys/epoll.h> // Linux 高性能 IO 多路复用，高并发网络服务器专用 #include<sys/eventfd.h> // 事件通知文件描述符，线程间简单通知 #include<sys/timerfd.h> // 定时器文件描述符，高精度定时触发事件 #include<sys/inotify.h> // 文件监控，监听文件夹新增、删除、修改文件 #include<sys/random.h> // 系统真随机数，获取加密安全随机数据 #include<sys/sysinfo.h> // 获取系统运行信息，内存、负载、开机时长 #include<sys/statvfs.h> // 查询磁盘分区剩余空间、总容量 #include<sys/poll.h> // IO 轮询多路复用接口 #include<sys/signalfd.h> // 将系统信号转为文件描述符，统一事件监听 #include<sys/perf_event.h> // Linux 性能监控，CPU 缓存、指令计数采集 #include<sys/seccomp.h> // 系统调用过滤，限制程序可调用系统函数 #include<sys/ptrace.h> // 进程调试，读取修改其他进程内存、寄存器

是的，就是这样________________________________________________________________________________________________________________________________________________________________________________________________________________________（广告招租） 我第一次买就中了66罐头，运气真好啊。 起因是我无聊逛商店 发现都一年了，我一共才199罐头，又啥也没买过 之前看过很多说 AC之神的祝福 的帖子，都说不要赌 我不信 就操作生疏地买了一个 最折磨的是它不直接开 而是一个个往上累加你即将中的罐头个数（给没用过的科普一下） 就很紧张 结果加到66就没了 接着就出现了一条悲伤的狗趴在我的屏幕上 我当时都不敢相信自己的眼睛 因为我还么见过第一次就亏这么厉害的 现在感觉很幸福 其实我昨天晚上florr大合卡，400M Tri=0，气的我砸电脑 由于是第一次抽，所以每个环节都截了屏 @༺ད黯渊◈天蝎ཌ༻ 我心态不错，电脑没事 也欢迎大家来分享类似的经历

（⚠温馨提醒：该情节为虚构，只供娱乐，不是AI生成或抄袭！！！请谨慎观看。） 主角：我（苏屿，人送外号“摆烂常青树”） 地点：高三（4）班物理考场 核心冲突：本来只想抄个公式混分保命，奈何全班作弊内卷，最后只剩我一人清白，硬生生躺成全校第一。 第一章：物理考场的作弊内卷现场 今天是高三物理月考，传说中“平均分不到四十分”的魔鬼难度。 卷子刚到手，我扫了两眼直接两眼发黑。 受力分析看不懂，电磁场大题宛如天书，就连最简单的选择题，我都能纠结出三个答案。 为了不再次垫底，我早早就备好了后手。我悄悄摸出藏在笔壳夹层的小纸条，上面密密麻麻写满了受力公式、电学推论、天体运动结论，字字都是我熬夜摘抄的救命干货。 我正准备偷偷展开，抬眼一看，直接被全班的离谱操作震撼到失语。 我的前桌胖子，堪称作弊界的“手工大神”。他把所有物理公式缩印贴在橡皮侧面，又用涂改液细细盖住，做题时假装擦卷子，指尖一抹就是满屏答案，熟练得行云流水。 我直呼内行，这伪装简直天衣无缝！ 再看我的斜后方，班里的网瘾少年阿泽，玩法更是高端。他戴着普通蓝牙耳机，手机藏在抽屉里，全程开着静音实时搜题，脑袋微微一低，答案立马抄上卷子，科技感直接碾压全场。 最离谱的是后排的学霸转学生。 他根本不藏不躲，直接把整理好的物理重难点小册子压在卷子底下，明目张胆翻找抄录，主打一个艺高人胆大。 整个考场哪里是考试，分明是作弊军备内卷大赛！ 我看着手里单薄的小纸条，突然觉得我的作弊方式，简直土到极致。 第二章：老班的精准扫场猎杀 考场闹得暗流涌动，讲台上的监考老班老马，全程一言不发。 他趴在讲台上玩手机，看似漫不经心，实则眼神早已把全场动向尽收眼底。 就在大家放松警惕、疯狂抄答案的时候，老马突然放下手机，起身迈步，气场瞬间拉满。 猎杀时刻，正式开启。 他率先走到胖子身后，胖子还在低头疯狂擦卷子抄公式，丝毫没察觉头顶的阴影。 老马轻轻拿起胖子的橡皮，指尖搓了搓表层的涂改液，淡淡开口：“你这橡皮功能挺全，比我的备课手册知识点还多。” 胖子瞬间僵住，浑身僵硬，手里的笔直接掉在桌上。 “作弊属实，卷子作废，零分，出去。” 胖子欲哭无泪，灰溜溜地拿着卷子走出了考场。 紧接着，老马悄无声息绕到阿泽身边。 阿泽还在低头紧盯抽屉，飞速誊抄答案，耳机里还在实时接收搜题结果。 老马二话不说，直接抽出他的耳机，拿出抽屉里的手机。 “考场携带电子设备，情节更严重，零分，通报批评，出去。” 阿泽脸瞬间惨白，耷拉着脑袋乖乖离场。 最后，老马走到后排转学生面前，一把掀开压在卷子下的重难点小册子。 “明目张胆夹带资料，无视考场纪律，零分。” 短短五分钟，班里大半作弊选手全员落网。 老马如同精准收割机，把所有投机取巧的学生挨个揪出。 我坐在座位上，吓得心脏狂跳，手心全是冷汗，藏在手里的小纸条都被汗水泡得发皱。 第三章：极限吞纸销毁证据 脚步声越来越近，老马径直朝着我的方向走来。 我大脑飞速运转，瞬间慌到极致。 藏笔袋？不行！老班会挨个检查文具！ 塞桌底？不行！地面一览无余，一眼就能看见！ 扔地上？纯属自投罗网！ 电光火石之间，我脑子里只剩一个办法——吞掉！物理销毁所有证据！ 我不敢有丝毫犹豫，趁老马转身处理其他同学的空档，一把将小纸条塞进嘴里，咬牙疯狂咀嚼，硬生生带着满嘴油墨味咽了下去。 喉咙微微发哽，一股浓重的纸浆味直冲脑门。 刚吞完，老马就停在了我的课桌前。 他死死盯着我的脸，语气严肃：“苏屿，你刚才在干什么？” 我心脏骤停，强行稳住神色，捂着喉咙小声辩解：“没、没干什么……我嗓子干，咽了口口水……” 老马盯着我审视了足足五秒，犀利的眼神仿佛能看穿我的五脏六腑，从头到脚把我扫视了一遍。 确认我身上没有任何作弊工具后，他拍了拍我的课桌。 “好好答题，踏踏实实考试，分数其次，人品第一。看看其他人，自作聪明，全部作废。” 说完，他转身离开。 我瘫在椅子上，长舒一口气，后背已经被冷汗浸透。 保命是保住了，可我压根不会做题，剩下的几十分钟，我只能对着空白大题发呆，随便乱写一通凑字数。 第四章：乱写试卷，喜提全校第一 交卷那一刻，我彻底心如死灰。 除了几道瞎蒙的选择题，剩下的大题几乎全空，这次铁定又是全班倒数。 三天后，成绩公示，全班齐聚教室等待宣判。 老马拿着成绩单和烫金奖状，面色严肃地站在讲台上。 “这次物理月考，全校大规模作弊，夹带资料、搜题传答案、抱团抄袭人数众多，所有作弊考生成绩全部清零作废！” 话音落下，全班一片死寂，紧接着响起此起彼伏的哀嚎。 我愣住了，没想到这次查得这么严。 老马环视全班，话锋陡然一转，眼神落在了我身上。 “全校几百名考生，只有一位同学全程坚守底线，无任何作弊行为，卷面真实有效。” 我一脸茫然，指指自己：“我？” “没错！”老马举起奖状，高声宣布，“恭喜苏屿同学，以真实卷面成绩，荣获本次物理月考全校第一名！” “哗——！” 全班瞬间炸开了锅，所有人齐刷刷转头盯着我，眼神里写满了震惊、嫉妒与无语。 我握着那张沉甸甸的全校第一奖状，双手疯狂发抖。 别人的第一是刷题刷出来的，我的第一是吞纸条吞出来的！ 这是什么离谱的人生反转！ 第五章：全校最惨惩罚，我独自躺赢 当天下午，教导主任直接空降班级，手里抱着厚厚一摞物理错题集和知识点大全。 主任满脸怒气，当众宣布处罚结果。 “全校所有作弊考生，即日起，每日抄写物理核心公式一百遍，整理全套错题一千道，连续抄写两周！除此之外，每周额外加练三套真题试卷！” “但凡偷懒漏写一题，直接记入期末综合素质评价！” 惩罚一出，整个楼层的哀嚎声此起彼伏。 之前作弊的胖子、阿泽、转学生等人，一个个生无可恋，趴在桌上疯狂翻书抄写，悔得肠子都青了。 胖子趴在桌子上，欲哭无泪地看向我：“苏屿，你是真狠……吞个纸条直接躺赢，我们累死累活作弊，结果赔了分数又受罪……” 我低头看着手里崭新的全校第一奖状，再看看全班埋头苦抄的同学们。 这一刻我彻底悟了。 有时候，老老实实摆烂，真的比自作聪明内卷划算太多！ （全剧终） 【互动时间】 如果考场突发查作弊危机，你会选择哪种保命方式？（ ） A. 就地装睡：假装考试太困睡着，蒙混过关 B. 极限销毁：当场吞掉纸条，物理删除证据 C. 主动上交：提前举手坦白，争取宽大处理 D. 淡定摆烂：直接放弃，爱咋咋地 E.(自写)___________________________________________________________ 在评论区留下你的考场保命秘籍，看看谁是最会应变的天才！📝😂

先把语言设置成中文，再依次点击电脑中间那一排（a-l）。看看你输出的的第2个是什么···············

题目传送门 题目分析 本题要求我们从输入的N个整数中，删除所有奇数，只输出偶数。如果没有任何偶数，则输出 "Lucky!"。 解题思路 读入整数N，表示数据的个 依次读入N个整数 对每个数进行奇偶性判断： 如果是偶数（a[i] % 2 == 0），则输出该数 如果是奇数，则跳过（拒绝接受） 用计数器记录输出了多少个偶数 如果计数器为0，说明没有偶数，输出 "Lucky!" CODE: @鼬

猴子排序第1.11.11.1版 什么是猴子排序？ 思想： * 每次把数组像猴子一样随机打乱（绷），判断其是否升序或降序； * 特别好理解，纯靠运气； * 运气好，比任何算法都快 ；运气不好，比苹果排序(也就是计数排序)、大饼排序、无聊排序还慢！ 相关信息、复杂度： * 时间复杂度最好：O(1)O(1)O(1)（世界上最好的排序算法，但是靠运气） * 时间复杂度平均：O(n!)O(n!)O(n!) * 时间复杂度最差：O(∞)O(∞)O(∞)（6） * 空间复杂度 ：O(1)O(1)O(1)。原地排序（存操作序列不计） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 稳定性：不稳定（x78随机，相对位置改变） * other name：香蕉排序、洗牌排序。 参考代码 10个数据belike： 搞笑。千万不要比赛时用!!!!!!!!!!!!!!!!!!!!!!!!!!!! 友情链接： 猴子排序📍你在此 大饼排序 无聊排序

（⚠温馨提醒：该情节为虚构，只供娱乐，不是AI生成或抄袭！！！请谨慎观看。） 第一章：纸条与“军备竞赛” 这天是数学期中考试，老刘将卷子发了下来。 可才做到第三题我就卡住了。 第五题，完全看不懂。 第十题，那简直是天书！ 我悄悄把手伸进裤兜，摸出了那张已经提前写了满满公式的小纸条——那可是我熬夜时看着显微镜，一笔一画抄的，字小得犹如蚂蚁腿。 我假装挠头，眼睛偷偷往左边瞟。 左边的张大嘴正趴在桌子上，脸贴着卷子，但他的眼神却死死盯着桌面。 他的桌子上，用铅笔密密麻麻写满了数学公式。 那是直接用圆珠笔写的，擦都擦不干净！ 我震惊了，这也太明目张胆了！ 我又偷偷往右边看。 右边的体育生小刚，更离谱。 他戴着耳机，眼睛偷偷盯着窗外。 窗外，一架迷你无人机正悬停在那里。 无人机的下方吊着一张A4纸，上面写着大大的答案。 小刚一边看无人机，一边在卷子上飞快地填。 “高科技啊！”我吃醋了。 最绝的是后排的眼镜。 他把圆珠笔拆了，改造成了一个微型发射器。 “嗖——” 一枚卷成针状的纸条，从他的笔管里射出，精准地落在了前排女生的脖子上。 卧......卧槽！这......这简直是作弊界的“洲际导弹”啊！ 第二章：老刘的“收割时刻” 讲台上的老刘，推了推眼镜。 因为镜片反光，我看不清他的眼神，但我感觉有一股寒气笼罩了全场。 老刘悄悄放下报纸，慢悠悠地向我们走了过来。 他先悄悄地走到了张大嘴身边。 张大嘴还在埋头猛抄，浑然不觉老刘站在他的后面。 老刘伸出一只手，按住了张大嘴的试卷。 “同学，”老刘声音不大，“你桌子上的字，比我教案上的还工整。” 张大嘴僵住了，吓得不敢动。 老刘没收了他的卷子，冷冷地说道：“出去！零分！” 搞定一个，张大嘴伤心地走出教室。 老刘又走到了小刚身边。 小刚还在看窗外。 老刘走到窗边，把窗户关上了。 无人机“砰”地撞在玻璃上，掉下去了。 老刘回头看着小刚：“出去！零分！” 小刚哭丧着脸，伤心地抱着卷子走了。 最后，老刘走到了眼镜面前。 眼镜还在装模作样地做题。 老刘一把夺过他的圆珠笔，捏了捏笔管。 “这笔芯挺硬啊，”老刘冷笑着，“都能当凶器了！” 眼睛看着老刘严肃的眼神。 “出去！零分！” 整个考场，都散播着老刘的吼声。 老刘就像一个收割机，把那些作弊的、传纸条的、戴隐形耳机的，一个个都揪了出来。 我吓得冷汗直流，手里的纸条已经被汗水浸湿了。 第三章：紧急吞纸 眼看老刘就要走到我面前了。 我慌了。 纸条怎么办？！ 藏裤兜？不行！他会搜身！ 扔地上？不行！他会看见！ 吃下去？对！吃下去！ 直接物理销毁证据！！！ 我以迅雷不及掩耳之势，把那张纸条塞进嘴里，猛嚼两口，强行将其咽了下去。 “嗝——” 我打了个嗝，一股油墨味直冲脑门。 老刘停在了我面前。 “林默，”他看着我，“你刚才在吃什么？！” “没......没吃。”我捂着嘴，感觉纸条还在食道里卡着，“我......我低血糖，就......就吃块糖......” 老刘盯着我看了三秒，扫了扫我的全身上下，那个眼神，像X光一样。 最后，他拍了拍我的肩膀：“好好考试！诚实比分数重要！不要像那几个同学！” 说完，他转身走了。 我瘫在椅子上，松了一口气，感觉自己捡回了一条命。 但题目怎么办呢？ 不管了，乱写吧！ 第四章：0分与全校第一 卷子交上去后，我心如死灰。 因为后面的大题我全部都空着，一题都不会。 一个星期后，成绩出来了。 老刘站在讲台上，手里拿着一张红彤彤的奖状。 “同学们，这次考试，由于大面积作弊，很多人成绩作废！” 全班死寂。 “但是，”老刘话锋一转，看了看我，“有一位同学，虽然只考了0分，但他没有作弊，他是诚实的！” “0分？”全班炸开了锅。 我猛地抬头。 老刘念出了我的名字：“林默同学！恭喜你！你是本次考试的全校第一名！” “哗——” 全班同学看向我的眼神，充满了杀气。 我拿着那张烫金的“全校第一名”奖状，手在发抖。 这算什么第一啊！ 我一道题都没答对啊？！ 第五章：叶校长的惩罚 叶校长亲自来到了教室，手里拿着厚厚的一叠《新华字典》。 “作弊是可耻的！”叶校长怒吼道，“除了林默同学，其他人，每人把《新华字典》从头到尾抄一遍！一字不落！下周一交！谁不抄，就洗 一个学期的厕所！看你们还敢不敢作弊！” “啊——！”全班哀嚎。 张大嘴哭着对我说：“林默......你赢了......你赢了啊......” 我看着手里的奖状，又看了看教室里正在疯狂抄字典的同学们。 那一刻，我突然觉得，考0分也没什么不好的。 至少，我的手还在。 （全剧终）

先写 3。 > 请不要发布无意义评论，“d”，“qp”等言论请不要大量发布，不欢迎宣传与刷罐。如有直接删评。 红黑树的定义 红黑树在 1972 年被发明，于 1978 年正式被发表。 为什么叫红黑树，因为你学着学着就红温了，然后两眼一黑。所以叫红黑树（ 好了不开玩笑了。 一般地，红黑树满足以下几条性质： 1. 是一棵二叉搜索树 2. 所有节点均为红色或黑色 3. 根节点与叶子节点[1]为黑色[2] 4. 没有两个相邻的红色节点 5. 从根节点开始到叶子结点，所有的路径所经过的黑色节点数都是相同的。 由于第二条性质，我们说这种平衡树叫做红黑树。 根据第五条性质，红黑树的最低子树不会超过最高子树的两倍。证明就算了，所以红黑树是一种弱平衡的二叉搜索树，他的查询是 O(log⁡n)\mathcal{O(\log n)}O(logn) 的。因为红黑树对树高的要求不是很严格，所以他的查询效率略逊于 AVL 树。但若插入，删除等操作较多时，红黑树能吊打绝大部分平衡树。当然，红黑树码量自然比较大。 红黑树的前驱后缀等的查询与二叉搜索树基本类似，所以我们这里只讲删除和插入，以及相应的平衡的调整。 还是你们最爱看的指针（ 红黑树结构体定义 先看代码 这里的 T 你们就理解为 int 即可，这是模版的东西。 key cnt siz 分别指权值，出现次数，字数大小。布尔变量 color 是当前节点的颜色。三个指针分别指向左孩子右孩子和父亲节点。 下面的 root 和 nil 指针分别是根节点与叶节点，也就是我们所说的空节点。所有的空指针指向它。这是为了模拟红黑树的叶节点。它的颜色固定为黑色，这是上文提到的性质。对于一颗红黑树，我们仅需要维护一个 nil 指针即可。 插入 我们发现，在插入节点的过程中，若插入黑色节点，则有可能违反第五条性质，但如果插入红色节点则会违反第四条性质。我们发现维护第五条性质的难度明显大于维护第四条性质，所以我们选择插入红色节点，若为空树则直接插入黑色节点即可。 红黑树的插入过程分以下两步： 1. 插入 2. 调整 其中插入的方法与 BST 一样，不多赘述，重点是后面的调整。 我们分类讨论，若插入节点的父亲是黑色，则不需要做任何调整。若为红色，则需要进行调整。我们来到下一步。实际上这里会有两种不同的情况，即父节点是爷节点的‌左孩子，以及父节点是爷节点的‌右孩子。这里两种情况的处理方式类似，只不过是相反的。我们这里以第一种情况为例 情况一 现在我们插入节点 E，插入后的红黑树是这样的： 我们在插入过程中，主要是看叔叔的脸色[3]。现在叔叔红温了，父亲也红温了，我们直接把叔叔和父亲都染成黑色即可。 情况二 这个时候叔叔又黑了，分为以下两种情况 子情况一 如下： 若为 LR 型，也就是当前节点是父亲的右孩子，我们直接左旋父节点即可。这时会变为下面的那种情况 子情况二 如下： 我们将父节点变成黑色，爷节点染成红色，然后对祖父节点进行右旋操作即可。由于过程较复杂我放一个旋转好的图： 这时的父节点变成了爷节点，叔叔节点变成了孙子节点，你说叔叔脸为啥黑🤔🤔🤔 注意，在这些操作结束后，要将爷节点当做新插入的节点，继续向上迭代，直到父亲为黑色节点为止。 上述第二种情况与这种情况操作为镜像，就不讲了。接下来贴红黑树的调整代码。 下面是插入的代码，与普通 BST 插入无异，不细讲了。 删除 一样的，主要讲调整。其中若删除的节点是红色节点则不会破坏其他性质，删了就行。主要针对黑色节点的删除进行讨论。这里用了双黑节点，指这个节点带有额外的黑色权重。若当前节点到了根节点，则直接染黑；若变成了红色节点，则染黑即可，调整结束。否则分为以下两种大情况讨论。 情况一 大情况是当前节点是其父节点的左孩子，分以下四种子情况： 子情况一 此时的兄弟节点是红色，那么我们把兄弟节点变黑，然后父节点变红，然后以父节点为轴左旋。即可转化为下面的三种情况之一。注意更新兄弟节点。 子情况二 兄弟节点是黑色（若为红色则进入情况一，无序额外判断），同时他的俩孩子都是黑的。 因为没办法接到额外的黑色来补偿当前节点，所以把双黑节点传递到父节点。 子情况三： 兄弟节点是黑色，与子情况二不同，兄弟节点的孩子们至少有一个是黑的。在子情况三的情况下其左孩子是红的。 那么我们将其左孩子变黑，兄弟节点变红，以兄弟节点为轴右旋，最后更新兄弟节点即可。 情况四 和情况三类似，不过右孩子是红的。到了这种情况，就可以彻底清掉双黑结束调整了。 这时我们把兄弟节点颜色变为父节点颜色，兄弟的右孩子，父节点变黑，以父节点为轴左旋。那么此时当前节点路径上的黑高已经补全了。设置当前节点为根节点即可（注意上文讲到的循环退出条件）。 情况二 和情况一所有子情况严格对称，不多细讲了。 删除调整代码： 删除代码 整体代码 那么整个红黑树最重要的部分就讲完了，接下来贴整体代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 一般的，红黑树中我们说的叶子结点指的都是空节点。 ↩︎ 2. 设叶子结点为黑色，是为了后序的插入与删除操作。 ↩︎ 3. 这里指父亲的兄弟节点。 ↩︎

111

有人吗，

1

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; if(n>0)cout<<"positive"; else if(n<0)cout<<"negative"; else cout<<"zero"; return 0; }

<按时间先后排序> 7.1 CSP-S 2025（52.0分）：单选 -12 /阅读1 -3 /阅读2 -9 /阅读3 -6 /补全 -18 7.2 CSP-S 2024（67.5分）：单选 -6 /阅读1 -3 /阅读2 -1.5 /阅读3 -10（不会）/补全 -12 7.3 CSP-S 2023（54.0分）：单选 -12 /阅读1 -3 /阅读2 -9 /阅读3 -6 /补全 -18 7.4 CSP-S 2022（58.5分）：单选 -10 /阅读1 -3 /阅读2 -10.5/阅读3 -6 /补全 -12 对于仅学1年多C++、大部分知识点（算法）没学的聪明学生有什么建议？

“早上好啊各位，这里是杜王町广播……” > > > * —————— ↓↓↓↓↓（链接在这） > > > 这里是 「民风淳朴的杜王町」——一座位于 ACGO 大陆东南角、靠海、有点古怪、但极其温暖的小镇 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 无论你是否看过 JOJO，只要你： 愿意认真写代码、愿意帮助队友、不搞事不装X → 你就是我们期待的 杜王町荣誉居民。 📜 十条“非正式”镇规 可以吐槽，不要攻击 菜不是问题，放弃才是 鼓励晒成就，禁止嘲笑失误 不懂就问，不问才亏 队内不内卷 允许闲聊，严禁引战 不欢迎“只索取不付出”的人 长期潜水会被请离小镇 可以推荐好题 / 好资源 开心最重要 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在杜王町，我们使用金币来交易，如何获得金币呢？ 方法 金币数 在签到区签到（每日一次） +1 任何ACGO赛事中，排名达到前20% +10 对团队有贡献（出题，出比赛，管理） +5到100 金币的用处： 商品 花费 获得管理权限 20到70 帮宣团 50 ... ... 当然了，小镇也有小镇的法律 详情请见小镇规章

家人们你们觉得我还有救吗