注：所有代码均有AI书写，本人一概不负责（AI预估CPU会烧到95摄氏度，慎用!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

不知道 滚蛋吧c++ 看了会怎么样

水滴会送你传送到我们这儿

1 入团操作 1 入团请先阅读公告和此贴。 2 请先与团长互关（必回关），这样交流起来会更方便。 3 请尽量加入我们的合作团队。 附：团长主页 2 升职指南 2.1 成为管理员：贡献值超过50或积分超过500并向团长申请。 2.2 管理员的晋升：贡献值每多出50或积分每多出500升级，最高6级（六级为领导人需要400贡献值或4000积分）。 2.3 加入出题组：官职等于2级管理员（也可以晋升）需要成为1级管理员并申请加入。 3 积分/贡献值制度 增加贡献值一览表 行为 贡献值 每天增加上限 发一篇团队广告 +5 10 出一道团长认证的题 +15 50 举报违法分子 +20 无上限 踢出一位违法分子 +15 无上限 为团队找到一个30-50人合作团 +15 无上限 为团队找到一个50-100人合作团 +30 无上限 为团队找到一个100人以上合作团 +50 无上限 增加积分一览表 行为 积分 周赛第一 +400 周赛第二三 +250 月赛第一 +700 月赛第二三 +450 庆典答对前三道 +300 特殊赛（如假期赛）400分以上 +150 4 其它 本团”管理员“只是身份象征，不包括小项管理员。 如想要小项管理员请向团长申请。 “研究院”是给出题组准备的。 每人的官职，贡献值和积分都在公告。

看敖光伙同申公豹盗灵珠就明白了☺ *敖光是“貌”，敖闰是“媚”，那么敖钦和敖顺两兄弟就是“冒昧”。 01 单论外貌，《哪吒2》中最令影迷惊艳的当属敖光和敖闰两兄妹。 敖光化人形接住敖丙那一刻，身穿银白色铠甲，满头银发在幽光中飘动的时候。 电影院响起的都是：“哇，好帅！”“太帅了！” 我也深刻体会了一把“瞬间移情别恋”的感觉，依旧喜欢乖乖巧巧的敖丙，但成熟帅大叔敖光“更香”。 我明白，又多了一个理由再看《哪吒2》。 而敖光的妹妹敖闰一出场，瞬间点燃了在场男同胞们的荷尔蒙。 敖闰连指甲都透着精致，活脱脱一个海底迪丽热巴。据说当初敖闰同款美甲都卖断货了。 我问一起看电影的老公最喜欢哪个角色，这厮毫不犹豫：敖闰。 没有丝毫意外，因为我也喜欢啊！其实更多时候，女人比男人更喜欢美女。 如果你问不是有四大龙王吗？除了东海龙王敖光，西海龙王敖闰。还有南海和北海龙王呢？ 南海龙王敖钦和北海龙王敖顺不提也罢！ 南海龙王敖钦全身火焰纹路，活像刚从火锅店捞出来的麻辣小龙虾。 敖顺更绝，浑身上下插满刀片，动起来像个会走路的碎纸机。 如果说敖光是“貌”，敖闰是“媚”，那么敖钦和敖顺两兄弟就是“冒昧”。 皮一下，咱们言归正传，来聊聊为什么敖闰会背叛敖光投靠无量仙翁？ 02 其实这一切起因皆为敖光伙同申公豹盗取灵珠，上演了一出“狸猫换太子”。 申公豹偷来灵珠，敖光将其注入儿子敖丙体内，企图让龙族血脉突破桎梏。 敖光这么做，其余三大龙王自是不同意的。 凭什么你来镇压我们，自己却偷偷帮儿子逆天改命？ 你的儿子能换一种活法，凭什么我的后代就要被关押在这暗无天日的海底炼狱？ 这也是龙族千年的伤痛。当初他们跟着敖光混，确实过了一段潇洒日子。 可正所谓：飞鸟尽良弓藏，狡兔死良狗烹。 天庭利用完龙族，反过来就对他们绞杀。 敖光当年为了保全龙族，向天庭投降并镇压海底妖兽，把弟弟妹妹们一同锁进了海底炼狱。 敖闰受了岩浆灼烧几千年，鳞片都被烤得卷曲，还要被敖光拔下最硬的龙鳞给敖丙做万龙甲。 要知道当初的敖闰，性格可是比他大哥敖光更叛逆的存在。 这几千年的折磨，她真的不甘心！ 03 敖闰背叛敖光投靠无量仙翁，绝非一时冲动。而是蓄谋已久的布局。 有影迷分析，敖闰极有可能在《哪吒3》中上演碟中谍，投靠哪吒这一方。 但胖六觉的这种可能性不大，饺子导演在采访中曾说起过敖闰这个人物。 “她之后的人生轨迹，纯粹是为了自己。” 她会不会也在等待时机，当阐教和龙族两败俱伤时，化身“海底武则天”，重塑三界格局。 敖闰的野心超乎想象，她要自由，更要制定规则的权利。 敖闰就要当“海神”。她背叛的不是哥哥敖光，而是整个旧秩序。 海底再深，也挡不住敖闰想要破茧成蝶的光芒啊！ 感谢您看到最后 原创不易 您的每一次点赞关注 都是对我的喜欢和鼓励*

一、有趣的桶排序 排序的思想-可视化 > 本质上是通过计数进行的排序 二、前缀和计算区间和 ⭕️水壶的问题 > 方法1：枚举 > 方法2：前缀和 ⭕️左邻右舍 > 考虑到首、尾以及中间的常规情况即可。 ⭕️字符串 > 获取字符串的实际长度， s.size() 或者s.length() 三、作业练习 团队 -> 竞赛。补题完成剩下的2道编程题。

> 本帖将会在八月十二日前持续更新。 > 等暑假集训营结束后，公布“凌晨一点发生的神奇故事”。 > 已公布。 PROFILE * 班级：X03-02（以前是 03，但因为 02 人太多了，所以我就到了 02。 * 教室：104（同上，以前是 101）。 * 宿舍：224（在食堂门口，因此每天早上都会被吃饭的学生给吵醒）。 JULY 31TH * a.m. 买好了前往杭州营地的高铁票，准备第二天一早去杭州跟大伙们会面！ * p.m. 收拾行李 ing，还在思考要带些什么。 * Update on August 20, 带了一堆的衣服（我带的衣服多到我在天目山不需要洗衣服就可以度过十天，不过我最后还是洗了几次衣服（毕竟脏衣服总不能一直堆在一边）。还带了驱蚊喷雾！！！每次去野外必回被蚊子叮（我也不知道为什么全家就只有我招蚊子叮）。 AUG 1ST * 续昨日， 这次什么吃的都没带。行李箱里除了衣服和日用品就没了。 * 到天目山了，见到了许多人，大家都很热情。 * 如果说有缺点，那就是从黄龙体育公园到天目山山顶实在太费时间了（这次的中巴车司机似乎是有怒路症，一路上一直在按喇叭，车上的人连睡的资格都没了 so sad ）。 * 饭菜还是一如既往的好吃（早餐除外：明天尝试一下早餐）。 AUG 2ND * 12:00 a.m. 从今天开始就要早起了（不代表不可以晚睡）。 * 如果想要来找我，我在 101101101 教室等着各位。 * 早饭还是一如既往的不好吃（也许是我吃的比较晚，只剩下馒头和烧麦了）。 * 10:30 a.m. 会见 AC君 和 大黄，拿到了 V1.0V1.0V1.0 的 ACGO Blind Box\mathtt{ACGO\ Blind\ Box}ACGO Blind Box。 * 13:30 p.m. 拍了一张合照留作纪念。 * 备注：希望大家诚信考试，不要搞小动作（我看得见）。 * 宿舍里不能玩牌。 * 帮大家测试了一下 ACGO 盲盒，一切都好，但不要把挂件挂到背包上，因为会很吵。 *Figure 1. "ACGO Blind Box Sample Rendering" AUG 3RD * 请大家诚信考试。 * 房间在食堂门口也不全是一件好事，容易被吵醒。（Maybe 这里的房间隔音太差了） * 今天学模拟？我*生最讨厌的算法就是大模拟了，一个小错误修改一天的那种。 * 某一道高精度的题目数据很炸裂，有前导零的可能性，害得我调试了半天。质疑出数据的人。 AUG 4TH * 没吃早饭。 * 被一道模拟题给耍了。 * I love base 64。 * 我说为什么同 std 生成的代码居然放到 ACGO 中一直爆红，找了半天才发现是自己忘记删除 checker.cpp 了。有时候真的会一瞬间觉得自己好像有点毛病？ AUG 5TH * 二班人太多了，所以我今天去二班帮忙（不知道会不会回到三班）。 * 快速排序是一个很神奇的东西，跟哈姆雷特一样，每个人的写法都略有不同。这导致代码在纠错的时候特别费脑子。 * 快递已经送了三天了，目前还是杳无音讯。希望明天可以收到我可爱的包裹们。 * 这几天下雨，那我的衣服该怎么办？衣服晾不干就会有一股发霉的味道。 * 不知道今天大家的初赛成绩会怎么样，这次试卷据说比上次简单，希望各位考一个相对好的成绩吧 [送花]。 AUG 6TH * 拉了 12 道补题，居然有人几乎都做完了。 * 这次 OI 赛的数据还是挺好的。 * 拓扑排序题目的数据也太难出了吧，有向无环图的构建简直要了我的命。 * 快递到了，薯片不好吃。 * 凌晨一点钟营地发生了一件很炸裂的事情。（暑假结束后公布） AUG 7TH * 早饭没吃，课间在教室吃零食被围观了。Interesting. * 这次的挑战赛上*度了，不能再向之前一样不动脑子水过去了。这几天比较忙，不知道有没有时间 AK 挑战赛。（反正我已经有了 ACGO 盲盒的测试版，其实不要新版也罢） * 动态规划是我的一生之敌（我去年也是这么说的）。 * 莫名其妙被骂一顿？ AUG 8TH * 改代码改的我心累，我怎么也不会想到大家的错误都这么离谱。（PS：忘记 cin >> n，变量赋值写成 ==，输入格式错误...）保命：没有歧视、贬低任何一个人。 * 这次 X03 的分班考试我贡献了两道题目。唯一的遗憾是三个班没有任何一个人 ac 这两道。再接再厉。 * 晚上有奶茶喝，是个好消息（它们自己用红茶和红豆兑出来的）。虽然不甜，但是在天目山上已经算是奢侈品了。 AUG 9TH * 明天居然要穿那一件无聊的营服，就这样吧。 * 晚上他们在做初赛的模拟卷，无聊的我写了一下这次挑战赛的题解。花了我两个小时。 * 进了一个同学的团队，帮忙出题。 AUG 10TH * 穿上了无聊的营服。 * 拍了照片，看到了银河，照片见本文最后。 * 玩了两个小时的瓦楞纸（听讲座有点无聊（我绝对不是贬低罗老师））。 * 花了半小时收拾了行李，这次来杭州衣服带的比较多。 * 给我们班的几个同学送了小零食（已经跟家长电话沟通确认可行了）。 * Update on August 20, 我妈看到了罗老师给我的亲签书本，评论罗老师的字跟我的字很像（她一开始以为是我自己给自己签的名）。 AUG 11TH * 今天一大早跟发布会一样，在书上签了字和祝福。 * 这是集训营这几天以来最早起床的一次（不是最早醒来的一次）。 * 吃完午饭就跟着大部队下山去黄龙体育公园了（顺走了早上拿的牛奶）。浙江八月的天气实在太毒了，四十度的高温真的会要人命。 * 晚上回到酒店感觉有戒断反应，要不是八月十七号要去上海一趟，我高低要再续一期。看了一眼这次的 X04 和 X05 的成员名单，有好多许久没见的老朋友。可惜。 AUG 12TH * 卡着零点发了 挑战赛#8 的题解。 * 思绪有点混乱。 * 各位想要联系我的，直接在 ACGO 评论区评论或在官方QQ群内找我都可以。 * 打算明年再来。祝各位前程似锦，CSP-J/S 考一个好成绩！ * 凌晨一点发生的事情不会缺席的，请大家慢慢等待暑期结束。 * 虽然不能和这次 X04 X05 的同学们打交道，但也许可以以另一种方式出现在他们的视野里？（eg. 提供复赛的题目（这我得跟教学老师讨论一下，大概率是可行的））。 AUG 13TH * 虽然我说了保证在八月十二日之前持续更新，但我没说在这之后就不更新了。 * 这次 X04 的做题速度好快，才第二天好多人就已经把第四条要做的内容给做完了。准备给他们多拉点题。 * 飞书真好用。YYDS。 AUG 14TH * 给 X04 的小伙伴们拉了题单。 * 给这次 X04 的考试贡献了一道思维题和一道并查集题目。大家的正确率都还行。（虽然这场考试整体比较难，后面几题大家都没怎么拿分）。 * 好多题我自己以前都没做过。我尝试去做做看。 * 这次欢乐赛最后一题数据有错误。机智的我直接把题干改了，这样子数据在新的题干下就变得非常的合理了。 * 居然有一位家长通过 ACGO 官方交流群加我咨询孩子的 OI 规划。还让我给学生上网课。真高级。 AUG 15TH * 写了自己出的几道题的题解。 * 凌晨看讨论区居然还有人在尽力地写题解。致敬每一个为 ACGO 发电的小伙伴。 * 为什么 X04 考试题目的数据这么差劲，后面几道题没有几道题的数据是对的。几个老师被这个数据手刃了。 AUG 16TH * 来自 X04 一班老师的疑问：这个 王盛祺 是谁，为什么今天的题单就做了一道题。（有没有可能我就是拉着个题单的人。Interesting. ） * 晚上熬夜备考 ACSL（明天就要考试了，今天一点都还没复习。让我临时抱佛脚一下）。 * 讨厌 LISP 语言，讨厌手算矩阵乘法，讨厌手写汇编语言。到底是哪个大天才想出来的笔试题目的大纲。 * Update on August 20, 事实证明临时抱佛脚还是有用的，总比不复习*。明年再考五轮，争取考一个更好的成绩！ AUG 17TH * 服了这个 ACSL 的复赛内容了，两道超级恶心的大模拟题，我花了 222 个小时才完成。（幸好是 OI 赛制， 不然第二道题就 WA 一个测试点了。拿不了程序设计题的 AK 就太伤心了。） * 当天考试当天颁奖，这么神奇的赛制？ * 天，为什么团队编程题和团队笔试题团队队员之间不能沟通？最后算团队*均分？那团队赛制的意义就是让我选择一个靠谱的队友？ * 但愿笔试不要考废掉。 * 晚上 17:30 就公布成绩，还是有点紧张的。 * 出成绩了：高级组个人全国前 303030 名，团队奖全国第 777。 * 区间动态规划随时会要了我的命。 * 明天还要给他们从洛谷上搬运区间 DP 的题目（奈何 acgo 的数据太弱了，还是我自己来搞数据比较好）。 大家的心意我领了，不过这头七是怎么回事？？？（已经跟张斌老师说了，如果可以的话明年暑假给我四期拉满，这样大家都可以找到我了）（不过我可能会缺席两期，因为要上夏校）。Anyway，反正还有一年的时间。 这么炸裂的事情还被挂上去了： AUG 18TH * 来宁波芝士公园找大家。遇见了很多认识的人（一件非常尴尬的事情就是遇到了一个很面熟的人，他认识我但我不认识他了）。 * 给 X04 的小伙伴们搬了好多道状压动态规划的题目。 * 挑战赛/排位赛的数据真难造，造了一个小时都没造出来... * 造好数据了，验收通过。Perfect。 * Acgo 主题库有些题的数据也太烂了吧，输出 NO 居然可以过一道多测题的所有测试点。搞不懂那些大学生拿了钱在干啥。很悲伤。 AUG 19TH * 据说有人提前过生日社死了。 * 大家每个人的代码风格都不一样，变量命名法也不一样，改代码的时候我一愣一愣的。 * 天呐，这次 X04 的笔试题目居然是我前几天在 Atcoder 上精心挑选的复赛题目（笔试的出题人应该跟我想的一样：这道题很好，而且非常隐蔽，肯定不会有人做这道题）结果失策了... * 好久没去外婆家了，去外婆家吃个晚饭（也许这是出国前最后一次回老家了）。 * 不知道为啥，最近状态很神奇（晚上还循环播放 exile）。 * 飞书的在线翻译功能太垃圾了，声讨字节跳动赶紧优化一下。Merci! * 暑假作业还没开始做，今天登录我的新学习系统的账号发现登录不进去了，还找了老师帮忙解决 IT 问题（这下所有人都知道了我在开学前最后一个星期才开始做我的暑假作业）。 * 与集训营班上的某位小朋友进行了友好的交流（由于对 OI 赛制的不熟练和没有认真对拍自己的程序，喜提一个非常炸裂的成绩）。 * 看到大家都在玩三国杀，我也想玩（可惜没有人陪我玩，这该死的时差）。 * 蓝桥杯考试？参加一下（考差了千万不要声讨我）。 AUG 20TH * 目前风平浪静。 * 订好了旧金山的酒店（这年头酒店和机票的价格越来越贵了，简直是一天一个价格。之前买去多伦多的机票，早上和晚上票价差了整整 100%100\%100%，希望价格回到疫情之前（疫情之前去旧金山/洛杉矶的机票只需要两三千块钱，头等舱也才一万不到。不知道最近这些航空公司在搞什么鬼））。 * 听说台风天要来了。我真的很喜欢下午坐在窗前看雨天（Especially the typhoon）。谁懂啊！ * 下午要跑一趟公证处，每次文件要海牙认证都特别烦，不光费钱还费时间，东跑西跑的。 * 回头看了一眼每一天的日记和文本风格才发现，记录日记是一件非常美妙的事情。（最近这比较闲，这个文字量一下子就上去了。在集训营忙的时候每天虽然有在更新，但没几个字）。 * 不知道为什么，我的 PING 字老是被和谐掉，已经被和谐三次了。 AUG 21TH > 八月六日暑假炸裂的事情：晚上因为室友要睡觉，我就跑到了某一层的吧台附近吹着空调给集训营的同学们拉题单。到了 00:30，突然有一个小女生哭着在走廊中游荡，一直在找妈妈，声音一直在走廊里回荡，但我没有太在意。过了半个小时，一个下身啥都没穿的小男孩突然走到饮水机旁边，径直地朝饮水机那边上厕所（非常炸裂，没错，尿到饮水机的池子里去了）我当时看到都震惊了一下，由于这个小朋友不是 xmw 集训营地的学生，因此我只做了口头的劝说和提醒。在劝说无果的情况下，第二天早上已经联系了大地之野的工作人员，工作人员已经在第二天早上调查监控并批评了肇事小孩。饮水机和下水道也随即被全部清理了。 * 祝 WCX 生日快乐！ AUG 22TH * 这是一个不开心的日子。 祝大家暑假快乐！ \Huge\color{Royalblue}\mathtt{祝大家暑假快乐！} 祝大家暑假快乐！ *Figure 2. "Happy Summer." SpaceTest, https://www.spacetest.com/news/press/happy-summer/ 银河照片 拍的不是很清楚，但星星还是很多的。银河照片太大，已压缩（希望各位的浏览器能承受得住）。 *Figure 3. "天目山8.10银河" Macw07。

本人即将期中考试 未来会淡出acgo一段时间

郑一凡，一个普通的大学生，毕业后进入了一家著名科技公司工作。这家公司专注于研究人工智能技术，他在其中担任研发部门的一名工程师。 在郑一凡的眼里，科幻小说中的世界总是那么美好而遥远，他渴望探索未知并改变世界。因此，他每天都投入大量时间和精力来研究和实践自己的想法。 有一天，在一次偶然的实验中，郑一凡发现了一种新型的人工智能芯片。这个芯片有着超强的计算和学习能力，可以模拟人类的思维和情感。他立刻意识到这项技术的重要性，并开始着手开发一个全新的人工智能系统。 经过数月的研发，他成功地完成了这个系统，将其命名为“智慧之源”。这是一个集成了先进算法和强大计算能力的AI系统，可以帮助人类解决各种问题和挑战。 然而，正当他为自己的成果沾沾自喜时，一场突如其来的危机降临了。一支名为“黑暗之手”的犯罪组织得知了郑一凡的发现，并试图将他的技术用于恶意目的。 为了保护智慧之源，郑一凡决定与这个组织展开一场殊死搏斗。他利用智慧之源的强大计算和预测能力，不断破解黑暗之手的密码和防线，逐渐揭示了组织内部的秘密。 在这场斗争中，郑一凡结识了一群志同道合的伙伴，他们共同追求正义，努力保护人类的未来免受黑暗之手的威胁。他们利用先进的科技手段，穿越虚拟世界和现实世界的边界，展开了一系列刺激而紧张的战斗。 最终，郑一凡和他的团队成功地摧毁了黑暗之手的基地，并将组织的核心成员绳之以法。他们的胜利守护了社会的和平与公正，带给人们新的希望和信心。 郑一凡的经历成为了传奇，智慧之源也成为了人类文明进步的重要里程碑。他将继续致力于科技的研究和创新，为人类带来更多的进步和幸福。这个故事告诉我们，在未来的科技时代，人工智能将成为人类最重要的助手和伙伴，同时也需要我们保持警惕并正确引导其发展。

公元2070年，人类在火星上建造的数个太空基地，人类开始了太空生活。公元2073年，人类的太空基地间出现了大量的时空隧道。时空隧道可以看作是一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对于你进入时空隧道之前）。（从1到N标号）个太空基地由M条小路连接着，并有W个时空隧道。 现在小码君想要借助这些时空隧道回到过去，请你告诉他能办到吗？没有小路会耗费小码君超过104秒的时间，当然也没有时空隧道可以帮你回到104秒之前。 提示 1 ≤ M, W ≤ 500 用时T不超过1e9 输入格式 第一行，三个整数 N,M,W（N，M<500）； 接下来M行，每行三个数S,E,T,表示在标号为S的地与标号为E的太空基地中间有一条用时T秒的道路； 接下来W行，每行三个数S,E,T,表示在标号为S的地与标号为E的地中间有一条可以使 John 到达T秒前的时空隧道。 输出格式 如果小码君能实现他的目标，就输出YES，否则输出NO。 样例组输入#1 3 3 1 1 2 2 1 3 4 2 3 1 3 1 3 样例组输出#1 NO 样例组输入#2 3 2 1 1 2 3 2 3 4 3 1 8 样例组输出#2 YES

快进来！！！！我来教你！保证会！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

玩家身份：学员/被精神教育的教员 前情提要：你是一名八年级中学生，暑假里被送到了小码集中营。这所集中营打着信奥集训的名号，让家长心甘情愿花16700人民币把你送进去。每天，教员都会对你进行思想精神上的洗礼，但是有着人类本性的你告诉自己，不能被教员的思想精神洗礼所影响。你正在和好友筹划如何逃离。 主线任务：成功逃离集中营 初始体力、精神值均为1000 规则如下： 1、这里24小时有教员巡视，门口也站满了教员防止学员出逃，不可谓不坚不可摧。内心违抗教员可以，但请不要表现出违抗于教员的举动，要表现得完全听命于教员。 2、最好争取拿到“优秀之星”称号，这样教员对你的怀疑和戒备将大大降低，通关可能性极大。 3、前往公寓楼外的地方时不要独自前往，否则被教员抓住的概率极大。组团出去时最好随身携带防身武器，以备不时之需。 4、每天上午10:00-10:20、下午3:20-3:40是课间休息时刻，你可以用电脑使用电子邮件，或者浏览通关学员所控制的新闻网站（采用了特殊传输通道，完全独立于普通因特网，不用担心网站被攻击，但是要挂梯子（此梯子不是真的梯子，也不是看小蓝鸟的梯子）），以了解外界的事情，并与外界建立联系，获取下一步指导（会同时发在网站上和订阅了网站的电子邮箱），但上网是通过教员控制的网络出口与外界交换信息，教员可以看到你看了什么。切记上网时记得打开梯子（由通关的学员所研发，用梯子传输的信息进行了高*度加密，教员短时间内无法解开），不要被教员发现，教员来时请将电脑调至教员认为正经的界面。 5、每晚9:00~9:45为手机时间，届时教员会下发手机，这是你除了课间休息以外，为数不多可以联系外界的机会。手机可以使用即时通讯软体，适用于向外界发送信号。但是集中营四周有钢板，信号可能会不稳定。 6、教员会在晚上10:30-11:00查寝，该时段内请保证自己在寝室内，并不要发出声响。同时请保证自己已经睡着，没睡着也要装睡，不能有任何破绽。 7、每天凌晨1:00-4:00是人睡得最死的时候，此时是出逃的大好时机。你和伙伴发现了个后门，那里看上去是堵墙，因此没有教员把守。且后门直通东西向的公路，向西行15公里，公路尽头即为汽车站，天明后就有大巴直通城区的火车站。切记不要白天前往，否则门会被教员控制并派教员二十四小时把守，你们就没有机会从这里出逃了！！！从后门出逃时切记不要发出动静！跑出后必须全速前进，防止被教员发现。全速前进时，跑步*均速度为12kph，每小时消耗600点体力值，并且跑步均速和体力值消耗成正比，所以请科学安排体力值。静止不动时，体力值会恢复。 8、你带了两部手机，每天上交不值钱的备用机，主力机一直放在你身边。千万不要让教员发现！！！ 9、上课时请认真听讲，不要分神。 10、请隐藏好自己的人类身份，并保证不被发现。 11、不要相信任何人！！！ 12、若你被教员怀疑且被确认你是人类或被教员抓住，你将会接受思想雷普，精神值-200。精神值为0时你就被洗礼成功，身份转变为教员，并接到新任务。这是你最后一次逃离这里的机会。 通关要求：学员 （甲级）活下来成功出逃并救下部分伙伴 （乙级）活下来成功出逃 （丙级）活下来 教员 阻止学生出逃 部分内容借鉴了这条帖子，侵删 由于特殊原因 文中部分词语将被其他文字替代 敬请谅解

https://www.acgo.cn/application/1763841615212179456 加入 你会看到惊喜！

一定要有耐心删除东东（除了队长和副队长外），否则会关进小黑屋

官方题解 | 欢乐赛#63 题解 赛纲介绍 本次题目的总体题目难度如下，各位选手可以借此评估一下自身的技术水平 题目编号 题目名称 题目难度 T1 皓仔的圣诞树 入门 T2 皓仔的活动安排 入门 T3 皓仔的温度计算 入门 T4 皓仔的巨大作物 入门 T5 皓仔的宝石项链 普及- T6 皓仔的进制转换 普及- T1 皓仔的圣诞树 题目大意 按照题目样例输出，输出一个圣诞树的图形。 题解思路 将圣诞树每一行分别输出，并且一行结束之后记得输出换行，就可以得到这个图形。 参考代码 T2 皓仔的活动安排 题目大意 当外界噪音超过 606060 分贝的情况下， 皓仔决定外出去图书馆待一天学习文化课。 当外界噪音超过 404040 分贝，但是不超过 606060 分贝的情况下， 他会在家里进行训练。 如果噪音小于等于 404040 分贝，这安静的令人犯困， 皓仔决定上床睡一觉。 根据输入的数据输出皓仔今天的活动安排。 题解思路 多分支结构习题，输入数字之后使用if-else-if 的多分支结构进行严格的三选一，输出皓仔今天的活动安排。 参考代码 T3 皓仔的温度计算 题目大意 皓仔的暖气功耗取决于温度： 1.当气温大于 151515 摄氏度的情况，皓仔整天都不开暖气。 2.当气温等于 151515 摄氏度的情况下, 皓仔会 242424 小时打开取暖器，取暖器的基础功耗为 aaa 度电每小时。 3.当气温小于 151515 摄氏度的情况下，不仅会 242424 小时打开取暖器，气温每下降一度， 还需要在基础功耗的基础上额外消耗 bbb 度电每小时。 帮皓仔计算未来 nnn 天的总耗电量。 题解思路 一共有 nnn 天， 可以通过循环结构输入每一天的温度然后计算耗电量并且累加求和。 对于每一天输入的温度 xxx， 首先判断温度是否小于等于 151515, 小于等于 151515 摄氏度的情况下, 首先有 aaa 度的基础功耗， 并且在温度低于 151515 摄氏度的情况下， 还需要加上 (15−x)⋅b(15 - x) \cdot b(15−x)⋅b 的额外功耗。 记得最终每天的功耗是一小时的功耗 * 242424， 因为一天 242424 个小时暖气都在运行。 参考代码 T4 皓仔的巨大作物 题目大意 一株土豆植株可以产出 333 个土豆， 现在给定一个二维数组代表一片田地的种植情况。 对于一株植物，只要以该植物为中心的九宫格内， 总的植株数量不超过 222 个， 那么该植株就可以产出 333 倍的土豆数量。 请你帮皓仔计算一下他今年能够收获多少个土豆？ 题解思路 本题可以直接枚举田地中的每一个土豆，对于当前的土豆，将其所在的九宫格进行一次枚举，得到九宫格内植株得到总数量。 总数量小于等于 222， 那么这是一个巨大作物，会得到 999 个土豆。 否则这是一个普通作物， 只有 333 个土豆。 将所有的土豆总数累加求和即可得到答案。 参考代码 T5 皓仔的宝石项链 题目大意 给定一个长度为 nnn 的数组，一共 mmm 次询问，每次在其中选择一段区间 [L,R][L, R][L,R]，问区间内有几种不同的数字。 题解思路 每次查询需要对区间内数字进行去重计数，最简单的去重方法就是直接排序之后进行去重。当数组已经排序之后，相同数字会出现在一起，我们对于每个数字只在其第一次出现时候, 也就是 ai≠ai−1a_i \neq a_{i - 1}ai =ai−1 时进行计数， 最终可以得到去重之后的数字总数结果。 参考代码 T6 皓仔的进制转换 题目大意 输出三行， 分别输出 数字 xxx 的四进制， 八进制， 十六进制。(十六进制中超出 999 的数字使用大写字母来表示) 题解思路 二进制，八进制，十六进制都是特殊的，因为他们都是 222 的整数幂： 16=24,8=23,4=2216 = 2^4, 8 = 2^3, 4 = 2^216=24,8=23,4=22。 因此一个四进制位可以用两个二进制位来表示， 一个八进制位可以用三个二进制位来表示，一个十六进制位可以用四个二进制位来表示。 因此本题我们只需要按照每 2、3、42、3、42、3、4 个数字表示一位，在高位需要补上对应的前导零，就可以得到 xxx 对应的四进制，八进制，十六进制。 参考代码

官方题解｜欢乐赛#37 T1 本题的结果会超过 intintint，所以要强制类型转化一下，1ll * a * b，就是把结果转化为 long longlong \ longlong long的类型，否则在乘的时候会超过 intintint 范围。 T2 本题考查数位分离，只要利用whilewhilewhile循环求出数位之和，然后再判断一下奇偶即可。 T3 上次考了 gcdgcdgcd，这次就考下 lcmlcmlcm， lcm(a,b)=a∗b/gcd(a,b)lcm(a, b) = a * b / gcd(a, b)lcm(a,b)=a∗b/gcd(a,b)， 如何求 gcdgcdgcd，你枚举也行，辗转相除也行，不卡你时间复杂度。 T4 本题考查字符串的基本操作，反转一个字符串，你可以循环写，也可以直接调用 STL 里面的 reverse，最后输出 s + t即可，t是s反转的字符串。 T5 本题首先的思路应该是要求出这个序列中的「中间值」，按照题目要求先排个序，再取下标为 (n+1)/2(n + 1) / 2(n+1)/2对应的序列的值即可（下标从1开始哦）。然后你要枚举一下，这个里面有多少数是和你求的「中间值」一样的，因为你对于某一个「中间值」进行+1+ 1+1，它就会变大，跑到序列后面去，整个序列的中间值其实没有改变，所以和原序列「中间值」相等的数都要进行+1+ 1+1操作才能改变这个序列的「中间值」。 T6 本题考查模拟能力，枚举上下左右的时候注意数组不要越界哈，可以采用方向数组+check函数的写法，像极了写搜索， 0变成 1，1 变成 0 可以直接异或 1 来运算。

#1 S1赛季会更新排位系统，更新俱乐部内部比赛，更新俱乐部外部比赛 #2 Tt需要2位巡查员(想要成为巡查员的人可以联系我)，主要工作如下： 1.巡查是否有人抄题解。 2.巡查是否有人刷屏。 3.如果有人发现巡查员违反团队法，可以向我反馈。 4.如果有人违反团队法3次及以上，巡查员有权利将Ta关入小黑屋。 #3 S1赛季会举行S1冠军杯，一共8道题，知识点： 1.二分 2.深搜 3.递归 4.递推 5.模拟

我铆足了劲往城堡冲，大壮他们就在后面紧追不舍。那把刻着“WPSUV”的刀，老是在我脑子里晃悠。不行，我绝不能被他们抓住，我得报仇，我要把这一切都扭转过来！ 天阴沉沉的，压得人喘不过气。 我离城堡越来越近，大壮的喊叫声就在耳边炸响：“狗哥，别跑了，乖乖投降吧！” 我根本不理他，继续向前狂奔。我怎么可能投降！ 跑到城堡门前时，我已经累得上气不接下气。我抹了把城门上的灰，看到上面刻着几行字： 进门往左，你能活下来，但其他人会遭殃； 进门往右，有危险，不过能复活你的同伴； 桌子上有一瓶药水，紧急关头能派上大用场。 又是这些没完没了的规则。我小心翼翼地推开城门，老旧的木门发出“吱呀”声，听得人心里发毛。我不想退缩，也不能退缩，毕竟我不再是孤身一人，小明、阿喵、姜天老师都为了改变这一切永远地离开了，我不能让他们白白牺牲。一股莫名的力量在鼓舞着我，我走进了城堡。 大壮他们就跟在我身后。 只见大壮、差生、笨狼三人哈哈大笑，说道：“你已经没机会了，我们已经把你的位置告诉恶魔了，它（恶魔本来就不是人）马上就会到这儿，哈哈哈——” 没机会就没机会，反正我也不在乎这个机会。我拿起桌上的药水，坚定地朝右边走去…… 未完待续…… 寝室怪谈系列目录： 寝室怪谈系列目录

区间dp 总结 博客内更详细： 点我跳转 什么是区间dp？ 区间dp就是在区间上进行动态规划，求解一段区间上的最优解。该问题的求解思路主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。（实际上还是通过子问题的解来求出原问题的解） 核心思路 既然需要求解一个区间上的最优解，那么我们把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我们可以枚举区间长度 len 为每次分割成的小区间长度，再在内层枚举该小区间的起点，自然终点也就可以通过起点和len求出了。然后在这个起点终点之间枚举分割点，求解这段小区间在某个分割点下的最优解。 例题 石子合并 题目描述： 有N堆石子排成一排,其中第i堆的石子的重量为A i，现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆合并成新的一堆，形成的新石子堆的重量以及消耗的体力是两堆石子的重量之和。求把全部N堆石子合并成一堆最少需要消耗多少体力。 输入格式： 第一行一个正整数N（N<=300），表示石子的堆数N。 第二行N个正整数，表示每堆石子的质量(<=1000)。 输出格式： 一个正整数，表示最少需要消耗多少体力。 代码实现 这就是区间dp的核心代码，注意在该代码前要先对dp数组进行 初始化 (dp[i][i] = 0 只有一个数字，无需合并 ) 这是 状态转移方程 dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]+s[j]-s[i-1]); dp[i][j]指的是从 i 到 j 的区间的最优解 s指的是存储大区间上数字的前缀和数组（因此在输入后要进行 前缀和处理） dp[i][k]+dp[k+1][j] 分割点前的小区间的最优解加分割点后的 小区间的最优解 完整代码 补充：环形区间dp 例题 石子项链 题目描述 有N堆石子围成一圈，其中第i堆的石子的重量为Ai，现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆合并成新的一堆，形成的新石子堆的重量以及获得的价值都是两堆石子的重量之和。求把全部N堆石子合并成一堆最多可以获得多少价值。 输入格式 第一行一个正整数N（N<=300），表示石子的堆数N。 第二行N个正整数，表示每堆石子的质量(<=1000)。 输出格式 一个正整数，表示最多获得多少价值。 做题思路： 对于这种环形的区间，我们可以先用枚举的思想来分析 对于一个环：1 2 3 4 我们可以将它看作： 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 上面四个线性区间对于环而言都是成立的（但不一定是最优解） 因此题目就转化为在上面四个线性区间共同的最优解 只不过当环的长度变得很长后，这种想法会使我们很难堪 为了解决这个问题，我们可以将s数组复制，将它延长到2*n的 长度，这样子我们依次向后遍历（就像是一个滑动窗口一样）， 就能得到枚举出来的几个区间。最后再通过线性区间dp的代码， 我们就可以得到最终环形区间dp的结果。 代码实现： 进阶运用 正常的区间dp时间复杂度是O(n^3) ，但是在部分特殊题目中分割点不需要遍历，也就是时间复杂度只有O(n^2)。接下来我们看个例子。 例题 奶牛的零食 题目描述 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱。为此，约翰购置了 𝑁 份美味的零食来卖给奶牛们。每天约翰售出一份零食。当然约翰希望这些零食全部售出后能得到最大的收益，这些零食有以下这些有趣的特性： 零食按照 1,…,𝑁 编号，它们被排成一列放在一个很长的盒子里。盒子的两端都有开口，约翰每天可以从盒子的任一端取出最外面的一个。 与美酒与好吃的奶酪相似，这些零食储存得越久就越好吃。当然，这样约翰就可以把它们卖出更高的价钱。 每份零食的初始价值不一定相同。约翰进货时，第i份零食的初始价值为 𝑉𝑖（1≤𝑉≤1000）。 第i份零食如果在被买进后的第 𝑎 天出售，则它的售价是 𝑉𝑖×𝑎。 𝑉𝑖Vi 的是从盒子顶端往下的第i份零食的初始价值。约翰告诉了你所有零食的初始价值，并希望你能帮他计算一下，在这些零食全被卖出后，他最多能得到多少钱。 输入格式 第一行一个整数 𝑡，代表有 𝑡 组样例，1 ≤ 𝑡 ≤ 50 每组样例: 第一行一个整数 𝑁，代表有 𝑁 件零食， 第2~N+1行，第 i + 1 行代表第 i 份零食的价值 𝑉𝑖 保证𝑠𝑢𝑚(𝑁) ≤ 2000。 输出格式 每组样例输出约翰最多能卖出多少钱 样例输入 2 5 1 3 1 5 2 2 8 9 样例输出 43 26 提示 第一组样例有5件零食，第一天约翰可以选择第1件或第5件 最后约翰卖出零食(零食的价值为1,3,1,5,2）的顺序可以是1,5,2,3,4，也就是先卖第1件，再卖第5件，再卖第2件，再卖第3件，再卖第4件。总和 = 11 + 22 + 33 + 41 + 5*5 = 43. 第二组样例有2件零食。 做题思路 这一道题我们仍然使用区间dp的方法来做。但是这一次我们发现这道题似乎和板子题有那么一内内不一样。这一道题的分割点不需要我们遍历，本题的分割点就是区间的最前端和最后端，所以状态定义和状态转移方程如下。 状态定义： 表示还剩下区间 i 到 j 的零食可以得到的最大价值。 状态转移方程： 此处的days是零食储存的天数 以此可得代码： 完整代码如下：

今天早上比赛好了就去乍浦玩了，在汤山公园，先玩了会，后买了个红色网兜(应该叫这个)和一个紫色小水桶(不得不说这桶真小)，爬山去了，后面在那个庙对面的草地玩，王老二在一边和别人玩树叶，我拿红色网兜扫树叶给他们玩。觉得无聊了一边有三个石头柱子，我爬到了最高的那个柱子，后面去看天妃宫炮台了，然后终于去捉螃蟹，刚开始十多分钟没捉到啥东西，后面有人抓螃蟹我问别人要了一个小螃蟹才终于有东西了，后面我左手脏了就不管了，直接用手刨了，刨到了三个小小螃蟹(那是真的小)，和一个跳跳鱼，然后就走了…(后面的懒得写了)