清华大学招人，欢迎您的加入。 请仔细检查以下要求再加入： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 至少达到“倔强青铜”段位； * ACGO 等级分的绝对值至少 0 分； 进入

希望ACGO加入帖子举报 题解区不发题解，发一些与学习无关的无聊的杂七杂八的事。 还有很多负面不好的帖子、针对某同学的帖子。 不好的帖子把许多好的给覆盖了，让许多新来的同学误以为这是一个聊天群（身边有很多人是这样说的） 我是听别人介绍来到ACGO的，同时我还给其他许多热爱编程的同学推荐了ACGO，我是从 洛谷 过来的，那边的讨论区几个月前发生了严重的问题（具体不让外传，就是因为有人发超级负面的帖子），导致整个洛谷受到了罚款处分，最后严重影响洛谷风气和做题效率（因为不让发题目讨论）。 现在ACGO只有私信AC君才能举报，如果有人恶意发帖，会让官方的工作量剧增，还有人会打扰AC君这些都是没礼貌和被禁止的。 最后再次希望ACGO官方引起重视。并添加举报**，让人人争做文明环境小先锋，让ACGO有一个光明的未来**

持续更新中，欢迎投稿 点击此处加入我的团队 点击此处返回左室总页面 Level 1 - 停车场 Level 2 - 花与树林 Level 3 - 地下篮球场 Level 4 - 海岛旧房 Level 5 - 游泳池 Level 6 - 健身房 Level 7 - 旭日溪流 Level 8 - 黑暗雨林 Level 9 - 古神殿 Level 10 - 【资料缺失】 Level 11 - 【资料缺失】 Level 12 - 核污染海滩 Level 13 - 无菌房 Level 14 - 【资料缺失】 Level 15 - 【资料缺失】 Level 16 - 【资料缺失】 ………… Level 24 - 【资料缺失】 Level 25 - 悲伤往事 Level 26 - 【资料缺失】 Level 27 - 【资料缺失】 Level 28 - 【资料缺失】 Level 29 - 【资料缺失】 Level 30 - 乱码 Level 31 - 【资料缺失】 ………… Level 99 - 楼梯间 Level 100 - 异空间 Level 101 - 新启 Level 102 - 理学院 Level 103 - 雨后小径 Level 104 - 长眠之地 Level 105 - 微缩空间 Level 106 - 美好童年 Level 107 - 无处遁逃 Level 108 - 反应堆 Level 109 - 致火 Level 110 - 数学之谜 …………

假如你在错误的地方从现实切出，你将会进入左室。在这里，只有无限的危险和数不清的实体。如果你听到莫名的响声，祝你好运！ 层级列表 团体情况

开学辣真开心 小说更辣（……吗？）真开心 对了，猪鼻子堵塞毛孔和滚蛋吧c++是一个人吗\color{white}{猪鼻子堵塞毛孔和滚蛋吧c++是一个人吗}猪鼻子堵塞毛孔和滚蛋吧c++是一个人吗 好了，日记开始 2025/9/1： 开学第一天啦啦啦 老师换了啊啊啊 （八卦：听说新的老师当过兵，感觉他的志向是要军化我们班级，科学老师还管体育） 其他的没什么变化，就是因为开学第一课，亿节课被充了，真正的第一节：信息课！！！ （八卦：信息课可以上ACGO豪凯欣） 然后开学典礼是在班级里面看，只是有亿点卡，有的时候卡到模糊镜头老师还不让我们笑，大概状况是这样的：（举个例子，这不是开学典礼的照片，是另外我网上培训班/B站课程的照片） （我十一才更，先挂在这里）

@AC君 求加精。 本帖会持续更新，频率不确定， 试卷：CSP-J（2025）真题 T1:\MATHTT{T1:}T1: 一个 32 位无符号整数可以表示的最大值，最接近下列哪个选项？ A. 4×1094×10^94×109 B. 3×10103×10^{10}3×1010 C. 2×1092×10^92×109 D. 2×10102×10^{10}2×1010 答案：A 。 32 位无符号整数（ unsigned int ）的范围是 000 到 231−12^{31}-1231−1 ， 约等于 4.3×1094.3×10^94.3×109 。 和四个选项作比较，得出 A 选项差距最小，所以正确答案为 A 。 T2:\MATHTT{T2:}T2: 在 C++C++C++ 中，执行 int x = 255; cout << (x & (x - 1)); 后，输出的结果是？ A. 255255255 B. 254254254 C. 128128128 D. 000 答案：B 。 首先将 255255255 化为二进制，得 (11111111)2(11111111)_2(11111111)2 ， 则 x−1=(11111111)2−1=(11111110)2x-1=(11111111)_2-1=(11111110)_2x−1=(11111111)2 −1=(11111110)2 “&”是位与运算符号， 111111111111111111111111 & 11111110=1111111011111110=1111111011111110=11111110 转为十进制，得 254254254，选 B 。 补充： x & (x - 1) 是一个常用技巧，它的作用是将 xxx 的二进制表示中最右边的 111 变成 000。 T3:\MATHTT{T3:}T3: 函数 calc(n)calc(n)calc(n) 的定义如下，则 calc(5)calc(5)calc(5) 的返回值是多少？ A. 555 B. 666 C. 777 D. 888 答案： B 。 直接进行模拟： calc(5)=calc(4)+calc(3)calc(5)=calc(4)+calc(3)calc(5)=calc(4)+calc(3) calc(4)=calc(2)+1calc(4)=calc(2)+1calc(4)=calc(2)+1 calc(2)=calc(1)+1calc(2)=calc(1)+1calc(2)=calc(1)+1 calc(1)=1calc(1)=1calc(1)=1 calc(2)=1+1=2calc(2)=1+1=2calc(2)=1+1=2 calc(4)=2+1=3calc(4)=2+1=3calc(4)=2+1=3 calc(5)=3+calc(3)calc(5)=3+calc(3)calc(5)=3+calc(3) calc(3)=calc(2)+calc(1)=2+1=3calc(3)=calc(2)+calc(1)=2+1=3calc(3)=calc(2)+calc(1)=2+1=3 calc(5)=3+3=6calc(5)=3+3=6calc(5)=3+3=6 所以 calc(5)=6calc(5)=6calc(5)=6 ，选 B 。

我真的好害怕@永WA君举报我啊呜呜呜

站在吃瓜第一线

ACGO也有markdown啊 标题1 标题2 标题3 标题4 标题5 标题6 正文1 单星号斜体 单下划线斜体 双星号加粗 双下划线加粗 删除线 > Markdown 标记区块引用的方法是在行的最前面加 >。 > > 也可以只在整个段落的第一行最前面加上 >。 > > > 区块引用内部可以嵌套，只要根据层次加上不同数量的 > 即可。 > > > > 我是内部嵌套区块，我可以使用其他 Markdown 语法哦。 > > > > > > 我是引用区块内使用 3 级标题语法。 * Red * Green * Blue * Red * Green * Blue * Red * Green * Blue 行内式链接标题 分割线： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ \ 反斜线 ` 反引号 * 星号 _ 底线 {} 花括号 [] 方括号 () 括弧 井字号 * 加号 * 减号 . 英文句点 ! 惊叹号

新小说（短篇小说一次更完，风铃不断更） 引子 于鲜活的枝丫，凋零下的无暇，是收获谜底的代价 一 那个时候我才三年级，学校举办了一场唱歌比赛，主题是二十四节气。 音乐老师找来了一个歌单，里面的歌歌名都是节气名。 她给我们放了一些片段，叫我们回家选好歌，来学校组成小组，一周的时间练习，然后班内比拼，赢的组就可以代表班级参加比赛。 回家以后，和家长商量好，我选了一首《芒种》。 我已经做好了随时被别的小组比下去的准备，都是一个班的，只要参与就好。 可是第二天来到学校，我找到几个关系好的女生和我一组，她们都说已经和班长一组了。 于是我就想，既然朋友们都在了，那我就也去加入班长的组就好了嘛。 班长告诉我“你脾气太暴躁了，学不会歌会发脾气的。” 我想告诉她，我从没在爱好上生过气，况且这首歌我已经会了。 最后她说“行吧，正好少个人。“ 那时候很单纯，既然能唱歌就行，也不管其他的了。 和最好的朋友一起唱最喜欢的歌，在当时的我看来，那已经是世界上最幸福的事了。 二 于是我们开始策划练习时间。 班长说，我们可以体育课去音乐教室练啊。 我也不懂怎么回事，就迷迷糊糊的练了一周。 在最后一次练习的时候，老师突然发现我们没来上课，赶紧满学校的找，我们在音乐教室练的正欢呢。 老师把我们都训了一顿。我不明白，明明一直都只是听班长的话来的，我就问老师为什么。 于是老师重点把我训了一顿，原因是：“班长说来你们就来啊？能不能有点自己的主见？懂不懂学校的规矩啊？你平时不是挺聪明的吗？她们不知道就算了，你一个好学生还能不知道？我看你就是不喜欢体育课！” 我没法反驳，因为我确实是好学生，也确实不喜欢体育课。 可是这不能成为我来这里的原因啊。 三 一周的时间到了，比拼的过程倒是出乎意料的顺利。 原因是音乐老师本来想比拼一下各个小组的水平，结果没想到全班只有我们一组准备了。 于是我们理所当然的成为了参加比赛的组。 我本以为一切都稳妥了，可事实总是残酷的。 音乐老师看比拼不上了，就让我们唱一遍。唱完了，老师觉得还不错，我感觉未来都变的光明了。 我高兴的跟旁边同学说了句话。我觉得这根本没什么。 音乐老师突然让我退出小组了。我大脑一片空白，也没顾上不开心，就只剩下震惊了。 我至今也不知道到底是为什么。难道就因为说了句话？ 四 我就这么呆呆地坐到下课。下课了，班长带着所有组员过来了。 她说：“哎呀，对不起，这次没办法和你一起演出啦” 我还是太天真了，一个劲的说着没事没事。 后来，老师把我唱的那一段删掉，改成了班长的一段舞蹈。 表演那天，我坐在观众席上，看着舞台上的她们。 我曾幻想过无数遍，老师又把我带回小组，我和她们一起上台，唱我最喜欢的歌。 那多像个童话啊。 观众席和舞台的距离只有几米，可是却那么远，那么远...

选择题都还行，不会的直接把代码抄到DEV里运行看结果太爽了，耗时14分钟 判断题太简单了，5分钟搞定 编程题第一题，写了80多行纯暴力，用了3个函数，最后a[i]和自定义函数ai分不开了，重新捋了一遍，提交后0分，果断放弃去做第二题。 第二题题面十分浅显易懂，内容十分复杂难解，犹豫了一会后决定徒手打日历，此时很慌，怕打不完。 耗时40分钟徒手打出12个月的日期加换行加空格，还偷偷看了一眼电脑上的的日历，不知道算不算作弊，哈哈哈 直接交卷离场！交卷的时候看见我右边的人居然登录了ACGO，详情请看这一篇

二话不说，先@AC君 举报信息 举报人：我！！！ 证人：@☭中华C++ HP（互关）、@༺ཌༀC++学习者ༀད༻、@AC是最好的 举报对象：暂未知 举报原因 有人恶意把团队名称和公告改了，此人已有先例，先前是把团队名称改为“0”，公告删掉，我已经做了修复，但是他/她这次把名称改成“6”，公告改为I AM YOUR FATHER的中文 经过排除后嫌疑人（不排除有熟人作案，自证请给出证据，如不在场证明） @139****1931 证据 写在最后 @AC君×1000000000000000000000000！！！

怎么认证

tgd 臭滚蛋吧c++ 答应和我一起删帖还发 嘴脸 cutl+C这个 世界再见 哈哈。蟹蟹你们

不是诈尸了了吗，一直上上下下的。 前言\HUGE{前言}前言： 帮忙宣传：广子1，广子2，广子3（STARS_SEEKER特别播出） 这个帖子会不定时更新，如果有好玩的事的话会更新。之后会打上日期。打星号的是周末。我补充的 正文\HUGE{正文}正文： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 主任给我们讲的什禁食。 据说有4个七年级（以前的）女生拉了个群，然后他们看见一个女的经常跑去8年级那里，然后她们就在群里遭他黄瑶。本来她们4个是约定互相保密的，但是不知道咋地全校都知道这件事了。然后被造谣的那人的家长跑到学校来了，要求警方调查。后来虽然他们删了聊天记录，但是被警方使用高科技半个小时搞回来了，然后她们道了个歉，然后就没了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 吐槽一下学校： 汤是难喝的， 厕所是不关门的， 书桌是破的， 多媒体是旧的。。。 我们班三个男生上厕所被一个女生看到说是甜蜜三排。。。。。。。那仨个人分别是我小学同学和他的闺蜜。。。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 0（报到日） OK啊我也是成为初生了好吧~，还是很激动的。 进学校的时候，由于是骑自行车来的，我去停车。推进门的时候，学长肥肠核癌可氢的跟我打招呼： 学长：你是大一新生吗？ 大一新生（ 我：不是啊。 学长：那你怎么这么矮？还有，你咋不穿校服啊，小心被扣分哦 我：。。。 走进教学楼。见到小学同学。刚好和我一个班。然后我们一起进的教室。 排位置。果不其然第一排。我座位的的左边和后边都是小学同学。 在操场上排位置，突然旁边一个女生直接倒在我脚边，吓死我了。 之后班主任讲了一些东西。就去食堂吃饭。 饭菜我觉得A餐还是可以的。我们班一群人在吐槽B餐。我唯一吐槽的就是汤：番茄榨菜汤。嗯，怎么说呢。就是汤的含量是西红柿和榨菜的10多倍。嗯，就这样。 然后一个小插曲：我们组的人全跑了。其他组的也跑了。就我一个人来打扫卫生。（老师还表扬了今天值日的学生） 然后去听讲座。讲完之后外边下雨了。被迫听老师的鸡汤 回教室，各科老师都来了。反正噼里啪啦一大堆。总结一下老师的特点： 英语老师（班主任）：就一个字：善。 语文老师：和蔼 科学老师：非常的幽默，有趣。开场就是一个小实验。 数学老师：权威（似乎数学老师永远权威） 社会老师：人狠话不多 副科老师：不知道，没见到呢。 结果走的时候书包重的跟背了一包哑铃似的。而且还下雨了。被迫等了半天 后来成功平安到家。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 1： 今天开始军训。 第一眼看到教官就感觉教官十分的权威。 早读读完之后竞选班委。反正我没去 军训刚开始教官直接给我们个下马威。直接让我们俯卧撑两分钟。勉强撑住。 然后就是枯燥的站军姿啊，原地踏步啊之类的练习。 吃饭的时候一位大佬和其他人对线，1 V 5 完胜%%%。 下午依旧练习。不过听说因为女生没喊出声音来教官要制裁女生们。好像说是要体能训练之类的。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 2： 教官没有给女生体能训练QAQ。 今天没干啥，正常训练+看了一部红色电影。 教官：“见到老师要向老师问好，来一遍。” 我们：“xxx班向老师问好” 教官：“声音大点啊” 我们：“向老师问好（超大声）” …下午 我们：“向老师问好！” 教官：“你们喊这么大声干啥，小一点不会吗，老师耳朵不难受吗？” 我们：“。。。” 这里要吐槽一下，我就去上个厕所，回来之后教官说我们男生讲话，让我们男生做俯卧撑。做就算了，也不知道哪个**发 神 经，还在讲话，害得我做了至少有50多个俯卧撑。而且是这么做的： 教官：“我数到一你们就下去，二你们就起来。1…………………………………………………………………………………………………………（看省略号的长度）2”。我真的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 3： 今天教官带我们看了阅兵仪式。果不其然要写作文QAQ（现在几乎一天一片了）。 怀疑教官太善良了。居然带我们在空调房里做了一下午。真的ｂ(￣▽￣)ｄ。 没发生啥大事。就这么多了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 4 666今天中午的汤简直一坨，《南瓜肉丝汤》。 汇演彩排之后，发生以一件很好笑的事： 隔壁教官：“奥利给！” 我们：“绷” 隔壁教官：“想笑，就笑吧”（气泡音。上面也是，可以想象电影里反派的说话方式） 我们：那啥表情包找不到了，反正你们可以想象出来。 疑似滚某综合征发作QAQ（滚蛋吧c++别干我）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 5 今天最后一天军训，我们班同学整了个活，直到那个椰树牌椰汁的广告吗，他把椰汁换成了特能输，然后做那个动作，还说：“特能输，我从小喝到大”。不敢放图片怕侵权，直到特能输是啥吧。 中午，旗手擦桌子，然后他等的不耐烦了“哎呀你们吃快点嘛——给我吃一个”。中午吃的是鸡米花 下午结营仪式，密码的教官莫名其妙让我们蹲了30分钟。之后教官不打招呼就跑了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ *9.7： 晚上熬夜看血月，选了两个最红的照片，可能不是特别清晰： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.8: 第一次跑操，发现跑操老师像咸鱼梦想家。 今天正式上课，感觉挺累的。作业也很多。但是我突然发现数学老师似乎也很幽默QAQ。 科学课上老师做实验，好像是加了个什么氢氧化钠，然后我们班的同学就说“加纳”，科学老师以为我们是在说这个东西，然后就纠正我们，给我们全班搞笑死了。 体育老师是00后%%% ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.9： 今天第一次上体育，体育老师还是很善的，会给我们自由活动。 吐槽晚餐，那个魔芋做的跟肥肉一样。 晚自习课间发生了一个很搞笑的事，不兴说，想知道的私聊我。 我最喜欢在晚自习课间去看夜景，我们学校的夜景可美了。跑到三楼去看，真的很好看。前边是一条小河，之后是一大片农田。再向后看就是城市夜景了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.10: 信息课摸鱼： 555老师电脑太强了，还不是极域，根本破不掉 科学课上的科学实验，科学老师操作不规范，灭酒精灯只盖了一次盖子QAQ 晚餐B餐里糖醋里脊有点那啥了，给我们班一个人吃成咸鱼梦想家了（他还说A餐狗都不吃~~~） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.11： 考核的压轴题： 第四题： en，自己看看就知道了，难度不说了，这是压轴题o。 明后天介绍我的同学们QAQ。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.12： 今天跑操依旧看见咸鱼梦想家老师。 体育课的话大家都不陌生了，说实话，怀念xx时候的体育课。但是我们这届体育课老师就让我们跑了800米，然后就自由活动去了，老师，你是这个：ｂ(￣▽￣)ｄ。 老师和我们班同学打篮球，比赛。3V5（三个老师，三个学生），5:7。感觉老师没发挥全部的实力。后来来了一坨九年级的，然后那五个人力战九年级，赢了。就很神奇。好像是赢了3分来着。在回顾一下：体育老师是零零后o。 周末作业好少，学校都快写完了，只剩一个科学的ABC。但是： qwq 一个搞笑的对话： 科学老师：不拉不拉不拉。怎么测量我的体积呢？ 我：排水法。 科学老师：o？怎么测？ 我：在这个物体（老师）上挂一个绳子，然后把他（老师）全部浸没在水中，测量就行（这里不想说太多，只选取了有意思的部分）。 科学老师：。。。。。。。。。。。。 同学们笑成zhu了hhh（这是真实的）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ *9.14： 突然想到一个很搞笑的事情。 老师让我们仿写《春》我们班有个人的作文： > 盼望着，盼望着，西风来了，春天的脚步近了。 > 不拉不拉…… > “一年之计在于秋”，刚起头……。 笑死我了。 感觉升入初中背诵能力加强了。就背了一小会《春》就背下来了QAQ。 学鲁迅，老师告诉我们： 一怕写作文，二怕文言文，三怕周树人。 Q：鲁迅是浙江__人 。 A：浙江周树人。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.15： 666体育课给我搞中暑了 密码的晚上吃饭他们给我菜抢了，结果那人还在那里叫“那咋了那咋了”的。我去要不是我难受我直接给他饭掀了。md 今日MVP课程：历史。 他干掉了语文，干掉了英语，干掉了数学，干掉了科学，干掉了体育，干掉了音乐QAQ（人话：上面提到的学科全被历史占了）。 学了周朝之后我们班一群人说：“推翻谭（旗手性谭）天子暴政！诸侯们快随我造反。”我去笑死我了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.16： 虽然素材没了但是我写一下我们学校的汤： 举个例子。绿豆汤喝过吧。要么绿的要么红的。我们学校的绿豆汤几乎是清的！就隐隐约约看的见一点点颜色。而且还在红与绿两种颜色之间来会切换（我不知道这个是不是科学的）。食堂啥都好，就是汤有点那啥了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.17（别问我16去哪了，问就是素材没了）： 我去今天我们教室来了个神秘入。最主要的是他戴了个熊猫人头套。给我们班人笑了个半死HHH。也不知道熊猫人头套是怎么流入市场的。（那啥熊猫人都知道吧） 今天食堂阿姨发力了。菜做的特别好吃。还打的特别多QAQ 今天数学考试。发生了一件很搞笑的事： 数学老师讲一道题，说可能出现在试卷上（根据经验0秒直到一定会在试卷上出现）。老师把题目解法写在黑板上。忘记擦掉了QAQ。考试的时候我们全班都把题目答案抄上去了。而且我们还趁数学老师来之前销毁了证据（擦掉了）。我去笑死了。这题还是12分压轴题哈哈哈哈哈哈哈哈哈。 晚上下雷雨。旗手举着班牌。感觉跟举着避雷针似的。。。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.18： 谁懂这一刻的救赎感： 今天同学表演秒鸡翅QAQ。 我去了吃饭的时候就因为食堂搞了个烤肠然后一群人就开始说一些不兴说的东西，md饭都吃不下去了。 感觉内容有点少，介绍一下我们的班长吧： 班长是女的，非常善良。不会像纪委一样黑化。并且班长有一个特性： 每当你吃完饭后，你会在回教室路上的任何时间任何地点看到班长。但绝不会在教室里QAQ。（我们吃完饭是自己回班的）。 感觉码豆商城里的幸运盒子良心了。最近开的都是赚的。而且只要4700多就能换ACGO盲盒呢！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.19： 没有素材了，介绍一下我校两大传奇人物： 第一位胡主任： 光辉战绩：军训的时候让我们午睡的时候去太阳下站军姿/给我们灌输心灵鸡汤/和总教官谈合作。 第二位跑操老师： 外号咸鱼梦想家 光辉战绩：在跑操的时候抓出来两个码他的。然后执行了严格教育/原本跑800米让我们跑1000米。 而且最近胡主任不出来了。咸鱼梦想家也消失了一段时间，当然现在回归了。我们班怀疑是咸鱼梦想家吸收了胡主任而复活了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.23： 前面几期素材全没了。。。 今天我们班同学用大师球收了一个蛐蛐。在晚自习上。。。 介绍一下我的同桌： 外表看似和善实则内心非常阴暗。 别看他是个文静的女生，但是： 后桌说“闭上眼睛，你会看到神奇的东西” 同桌：“看到你这个神犇（详见ppl的帖子）吗？” 后桌：“你对胡主任的评价是啥” 同桌：“贱人” 后桌碰到了她的书本，她直接把后桌打{}死{}了。。。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.23 依旧每日班长。 晚自习的时候老师一个如来神掌（不是故意的）把我刚买的修正带打掉了，修不好了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.24（秋游特别篇）： 本篇比较长，我不一定能一次性写完。但是我保证我会在2025年9月28日日之前写完。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 今天秋游。 去了个理工大学，看了一些不知道是啥的东西。 主要是后来去的公园。 公园整体挺好，就是有流浪汉。 我们找了个 封{}尸{}宝地 风水宝地。搭了野餐垫。这里确实好。别的地方都被太阳晒熟了。我们这鸟事没有。 玩同学带的三国杀，摸了近10个杀，还有个诸葛连弩。而且我被动还是可以使用红牌当杀用。 去找厕所，绕了一大圈，走了1个小时，一万多步（这里是真的，假的死{}全{}家）累死我了。发现绕了一大圈，厕所就在背后。。。 中午吃饭。三明治。。。 太好吃了（（（ 我去了他们十几个人组团去吃海底捞了，给我馋死了（但是被抓了嘿嘿嘿 厕所回归的时候，他们把旁边的水管弄爆了。一瞬间，血 {} 水流成河（后来据说流了10吨，他们赔了好多钱）。 同学红温了，零食被吃完了。 见到了许多小学同学，简单聊了一会。 走的时候发现假山上都是零食。然后刚好学了历史，我们就说：“这是山顶洞人，具有爱美意识”哈哈哈。 后来也就回学校了（md还有晚自习 发生了一件特别吓人的事情。特别吓人，惊动了校长和主任。大概描述一下：有一个人刚动完大手术，结果另一个人搞了他一下，然后他手术恢复期吗。结果就出问题了。我去特别吓人，给我吓死了都。我去一点没夸张。 晚上吃炸鸡（✌ 666晚自习啥事没有。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.27： 666英语成绩发了，一个字：石\huge{石}石 那啥吧，下午没上课。我报了社团。集训 昨天出事的那个人平安回来了。 今天到没啥事，介绍一下同学吧： 食堂战神（补充版）：他有5个外号。我最常叫他xxx（和名字挂钩，不能说），贝爷（也和名字挂钩）。本人是同意的o。 猪妞兼stronger：这么说吧。说他猪妞呢是因为这件事：我们这里有一个江东大桥，我敢说住在这里的绝对知道。桥对面是下沙（这里可以问滚c。他就住在下沙）。结果他说“这是哪啊？我咋不知道”。这就是叫他猪妞的原因，虽然很明显是装的吧。为什么这么说呢？因为他指着一个办公楼说：“到火车站了。我来过这里——哇风景好好啊，我都没来过”。。。（脚注：这个地方就是在江东大桥上看见的）。特别的，这人喜欢搞别人。 猪妞本体：和身材挂钩。这里没有鄙视他的意思。这个外号还是他自己取得呢。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.28 放假啦！杭州有秋假，多放两天哈哈哈哈。 因为昨天调休错过了飞翔杯 准备下午在图书馆把国庆作业秒掉。 完了看见李华了，没救了（但是为什么李华还客串历史呢） 666图书馆偶遇贝爷。。。他被他爸压制了，话都说不出来了哈哈哈 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.29： 今天都是补充。 同学制作了蟑螂味薯片，嗯肥肠嚎池。有缘我给你们拍下来。（还有更多的，比如淋巴肉味） 我把ACGO本子带去学校，那位同学（同上）把狗哥画下来了。非常的逼真。 还是她。 我们的名牌上有一只鸟。他就改版了一下这只鸟。并且题词：乌鸡，海盗鸟，社会你鸟哥（有三只鸟被爆改了）。有缘拍给你们看 关于后桌的寝室：一个字，猎奇。里面有qjf出没。。。。（后桌的jio非常的臭。他半夜睡觉脚搭在楼梯上，把下铺的同学臭醒了）。 师之字体： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10.3： 回外婆家了。路上的照片： 《方形的太阳》 为什么在农村也看不到星星啊啊啊。 666晚上玩斗蛐蛐，两个都斗亖了，呃呃呃，捉不到别的了。。。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10.5： 不是哥们（不要问图去哪了，明天给图）： 密码的害得我堵了一个多小时 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10.6： XMW同学变异了，骇死我里 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10.10： 笑死我了跑到滚c的学校客串结果他看见我就跑了哈哈哈 @dinosaur 笑死我了 不得不说他们的校服还挺好看的 喜死我了，神人数据组让我科技节c++比赛卡线过，第八名，A了ABC，D纯偏分90，E骗10分，F骗5分。谢谢数据组%%% ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10.10-10.11： 我整合在几个帖子里了，按照时间线是： 链接描述 链接描述 链接描述 链接描述 链接描述 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ *10.12： 收到吧唧了，很开心。详见： 链接描述 突然想起来一件很搞笑的事情： 旗手：“……（当时在讨论旗手能不能吃辣），我爸爸生我的时候已经在浙江呆了几年了 我们：哄堂大笑 旗手：“不是你们笑啥，我就是我爸生的啊？难道你们不是吗” 我们：（（（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10.14： 昨天今天合起来写。 昨天语文老师阴阳《郑人买履》的郑人。 666被小学同学卖了。。。 他说要去找我前同桌，我凑热闹就过去看了一眼。结果他直接把我摁在那了，给我摁草坪上了（因为我在泼水节上制裁了同桌，所以……你懂得）。果不其然，同桌来了之后直接嘲讽我了，饿啊 今天。 中午班长发力了，一个书本直接把讲话的爆头了。▄︻┻┳═一…… ☆(>○<) 后桌背书，超级大声。捂上耳朵的作用变成了屏蔽其他人的声音。在后桌的影响下，默写直接全对 今晚一群入在晚自习后大叫，直接被老师秒了%%% 出现了新梗： 掰开： 源自成都超人。原因是一群大高个渴望放学而把我们掰开，所以他们会一遍拜我们一遍喊：掰开！ ……别问为啥这么少，问就是忘了，真的有好多好玩的事情，但是我忘了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10.15： 科学老师：“这么简单的题你为什么错，我不是讲过吗？再这样下去你的学习怎么会好啊” 我：“老师我认为你说的很对，可是我没错啊。” 今天去实验室，开心 注意发布时间o 666做拨片给我做红温了。 依旧熬夜写作业 新梗：呃呃呃 因为我们班的男生经常会对其他男生干一些不可名状的事，并且发出“呃呃呃”的声音。所以我们就把他定为一个梗。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10.17： 同桌太强了，体育拼不过，这次英语考她又双叒叕比我高义分，饿啊 今天学习操，10个步骤，简单介绍一下： 1.额，抱拳礼 2.拳收在腰间 3.弓步，格挡 4.打拳 5.额，念经 6.自由死神像 7.千年杀 8.高举的千年杀 9.浪浪山小妖 10.额，那啥乱搞两下就结束了。 5班的人太牛了，直接那啥了（不能说）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋\HUGE{彩蛋}彩蛋： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 支线任务： 每一个只会记名字的记录委员都是由一个善良的男/女生黑化而来的。我们班是女的（她原本特别文静善良的）： 目前黑化程度：99%（今天她一巴掌把他的同桌打SI了。。。时间：9:24）。 班长黑化进度：30% 同桌唤醒进度：100%（彻底复活了，和后桌玩真心话大冒险输了3次） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 主播作文很烂，大家凑活着看。 谢谢各位的支持： 谢谢大家。 各个人对AC狗的评价： 同桌：……无言 后桌：狗哥是怀孕了吗，肚子这么大 后桌的同桌：真棒，我又有东西花了（画画ing） 后桌的后桌：挖去太可爱了吧 其他人：e 猪妞：死狗 贝爷：啥啊这是

内存限制0，时间限制0.4，不可能过

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 完结 9.29第一稿 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 对于最小生成树，我将会从一下几个角度进行讲解 目录 * 1.并查集 * 2.最小生成树的概念 * 3.最小生成树的性质 * 4.算法---KRUSKAL * 5.算法---PRIM * 6.附：算法对比 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、并查集 把并查集拆开看： “并”，顾名思义就是合并； “查”，顾名思义就是查找； “集”，还是顾名思义就是集合。 可以把集合理解成几个本互不相干的部落，那么刚开始每个部落的首领就为本身。 而合并，可以理解为两个部落打架，输的一方被赢的一方吞并。 查找，即查找某个部落的首领。针对上一张表，可得出以下结果 其实细心的人会发现，这张图表十分像树，那么我们可以通过数组 fff 来存储并查集， fif_ifi 表示第 iii 个节点（部落）的父节点（首领）。 接下来上干货： 查找实际上就是从节点开始，一步步往上找，直到找到最终的父节点，可以用以下函数实现。 由于函数通过数组直接返回节点父节点值，无需复杂计算，所以该函数时间复杂度为 O(n)O(n)O(n) ，近似于感人的 O(1)O(1)O(1) 。 合并就简单了，只要将两个节点的父节点都改成相同的即可。 此代码执行过后，find(f[13])=find(f[21])。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、最小生成树的概念 要理解最小生成树，我们先要明白什么是“生成树”。 图：由一组顶点和连接顶点的边组成。 连通图：图中任意两个顶点之间都存在路径。 树：一个没有环的连通图。 生成树：一个连通无向图的生成树是它的一个连通子图，它包含原图的所有顶点，但边数最少（恰好有 n−1n-1n−1 条边，其中 nnn 是顶点数），并且没有环。 简单来说，生成树就是用最少的边把图中所有的顶点都连通起来，并且保证没有回路。 举个例子： 想象一个城市网络，每个顶点代表一个城市，边代表城市之间的道路。这个城市网络本身可能有很多条路，甚至有多条路连接相同的两个城市（形成环）。那么，这个网络的一个“生成树”就是一套能让你从任何一个城市开车到任何其他城市，且道路数量最少的路线规划。这套规划里不会有“环路”或“冗余的道路”。 现在，我们给图的每条边加上一个权重的概念。权重可以代表距离、成本、时间等。 最小生成树就是：在一个带权连通无向图中，总权重和最小的那棵生成树。 继续上面的例子： 现在每条道路（边）都有修建成本（权重）。我们想找出一套道路规划，既能连接所有城市（生成树），又使得总的修建成本最低。这套规划就是这个城市网络的最小生成树。 核心目标：在保证所有点连通的前提下，选择总权重最低的边。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、最小生成树的性质 * 唯一性：最小生成树不一定唯一。当图中存在多条权重相同的边，并且可以互换时，就可能产生多个不同的最小生成树，但它们的总权重是相同的。 * 边数：任何最小生成树都必然包含恰好 n−1n-1n−1 条边（ nnn 是顶点数）。 * 环性质：在最小生成树中，任意加上一条原本不在树中的边，都会形成一个环。并且这个环上新加入的那条边，一定是环上权重最大的边（否则就可以用它替换掉环上更大的边，得到更小的总权重，与“最小”矛盾）。 * 切割性质：把图的顶点分成任意两个集合（一个切割），连接这两个集合的权重最小的边，必然属于图的最小生成树。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、算法---KRUSKAL 核心思想：将所有边按权重从小到大排序，然后依次考虑每条边。如果加入当前边不会与已选择的边形成环，就将其加入生成树；否则就跳过。 * 排序：把所有边按权重从低到高排好。 * 检查：从权重最低的边开始检查，如果加上这条边不会使原来的树形成自环，就加入这条边 * 重复：直到修好了 n−1n-1n−1 条路。 关键技术：如何高效判断加入一条边是否会形成环？使用并查集数据结构。 第一部分没有好好看的只能重看了哈哈哈{\color{yellow} 第一部分没有好好看的只能重看了哈哈哈}第一部分没有好好看的只能重看了哈哈哈 初始时，每个顶点自成一个集合。 当考虑一条边的起点 uuu 和终点 vvv 时，检查 uuu 和 vvv 是否在同一个集合中。 如果在，说明加入这条边会形成环，舍弃。 如果不在，则加入这条边，并将 uuu 和 vvv 所在的集合合并。 时间复杂度：排序边需要 O(m log m)O(m\ log\ m)O(m log m) ，而并查集操作近乎常数时间，所以主要复杂度为 O(m log m)O(m\ log\ m)O(m log m) ，非常适合稀疏图，其中 mmm 为边数。 这是一道模板题 题解： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、算法---PRIM 核心思想：从某一个顶点开始，每次选择一条连接已构建的树 与未加入树的顶点的权重最小的边，并将该边和对应的顶点加入到树中。 * 起点：随便选一个顶点。 * 生长：每次从这棵树向外延伸出最小权重的边，把一个新的点连进来。 * 重复：直到所有的点都被连入这棵树。 适用数据结构：通常使用优先队列（最小堆） 来高效地获取当前可用的最小边。 时间复杂度： 使用邻接矩阵和简单遍历：O(n2)O(n²)O(n2) ，适合稠密图。 使用邻接表和二叉堆：O(m log n)O(m\ log\ n)O(m log n) ，适合稀疏图。(一般直接用Kruskal，很少用） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、附：算法对比 特性 Kruskal Prim 核心思想 加边法，按权重从小到大选择边 加点法，从一点出发逐步扩张树 数据结构 并查集 + 边排序 优先队列（最小堆） 时间复杂度 O(m log m)O(m\ log\ m)O(m log m) O(m log n)O(m\ log\ n)O(m log n) 或 O(n2)O(n²)O(n2) 适用场景 稀疏图（边较少时效率很高） 稠密图（边很多时，用邻接矩阵可能更快） 图是否连通 需额外检查是否有 n−1n-1n−1 条边来判断图是否连通 算法过程自然保证连通性 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 制作不易，给个赞吧 特别鸣谢@复仇者_帅童、@༺ཌༀཉི༒白·羊༒༃ༀད༻对本篇做出指正 @AC君求加精

> > > > > > > > > > > > > > 诺亚方舟 讨论区