CSP-j初赛及其试题_附件：栈与队列

【天梯闯关】保卫战正式打响

> AC军团们注意！🚨 你们期待的「天梯闯关」新副本已加载完毕！ 🎯 全新玩法亮点抢先看： ✅ 剧情式闯关体验 - 专属剧情导入，沉浸感拉满 ✅ 渐进式关卡挑战 - 从第一关开始攀登，层层解锁 ✅ 实时代码竞技场 - 禁用复制粘贴，纯手写代码见真章 ✅ 智能奖励系统 - 通关即获金币，失败推荐专属题单 🕹 闯关须知： * 必须登录才能进入天梯系统 * 严格关卡顺序，必须先通关前一关 * 每关限时挑战，代码需现场手写 * 通关条件：每关所有题目全部AC！ 💎 闯关奖励： * 每关通关即得金币奖励 * 登顶天梯榜的玩家将获得限定成就 * 失败也不怕，系统智能推荐提升题单 据说能登顶的都是能手撕算法、脚踩异常的真·大佬！你的头发和AC率都在等你拯救！ ❓ 最新情报： > 1. 第二关 Happy Birthday! 样例无误； > 2. 第三关《奇妙的数字变化》 10.22 已更新； > 3. 通关获得的罐头，之后可以兑换社区商城（年底前上线）的物品哦； > 4. 前方还有170关正在加载中，已通关的小伙伴请耐心等待； 👉 【立即挑战】：天梯入口 💬 互动话题： 1. 你觉得自己能冲到第几关？ 2. 最期待在天梯中遇到什么类型的题目？ 3. 来预测下谁会是第一个登顶的AC大神？ 4. 闯关截图合影留念！ 🎁🎁🎁 在评论区留下你的闯关宣言，随机抽3位幸运鹅送出ACGO拼图冰箱贴！10月31日公布获奖！

手搓Chat GPT网站

你们应该去看INH 的帖子，比我的好多了，不要老是看我的帖子，真的一点都比不上那些大佬的帖子 哎（自我嘲讽，有点想zs了） 你们应该点这个链接描述 不喜勿喷 低脂团队贴 顶一下吧，求求啦,QWQ... 各位好人，点个赞再走吧，不然我就...我就 求求你啦!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 运行地点 (方法：点击后酱下面主播的代码放进去，单击运行) 算了，要的话自己拿吧 本网站耗时37小时25分钟，禁止偷盗，侵权，否则作者有权通过法律通道来制裁 FILE:///C:/USERS/ADMINISTRATOR/DESKTOP/CHAT%20GPT1.2,5.HTML (方法，复制上方链接，搜索网址，即可获取) 不准盗权，不准盗版!!! 更新速度很快 链更新日志（未完成） 公布啦!!!

小水谈NO.1｜一架空客A350

小水谈NO.1｜一架空客A350 关键词：GESP二级，内卷要从小开始 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 个人档案 * 昵称：一架空客A350 * 年级：2025年五年级 * 坐标：广东省，深圳市 * 兴趣爱好：编程，围棋 * 获奖经历：GESP二级 * 社区好友：BEI DA -- 秋鱼，AC是最好的，^甄选程相&黎簇_，IV-千风琉璃(〃'▽'〃) * 社区主页：围观他的主页 > 正式开聊 Q1：你是什么时候开始学编程的？学的什么语言？ 一架空客A350: 去年11月，C++ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q2：用3个词概括一下C++的特点 一架空客A350: 高效、灵活、跨平台性强 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q3：觉得GESP的难度如何 一架空客A350: 每次都是编程题扣分，一扣就是30分，选择题，判断题很简单，一般扣2~4分 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q4：做A+B用了多长时间 一架空客A350: 1分钟 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q5：写代码比较喜欢用万能头还是一个一个导入？ 一架空客A350: 用万能头 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q6：你喜欢围棋，那么你的技术如何？ 一架空客A350: 有点菜 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q7：觉得ACGO目前最大的问题是什么？ 一架空客A350: 抄袭程度有点大（抄袭洛谷） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8：如果给你一个时光倒流的机会，你最想回到什么时候？为什么？ 一架空客A350: 我最想回到考GESP二级的时候，差个换行就4级了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8：最喜欢ACGO的什么功能？为什么？ 一架空客A350: 我最喜欢讨论功能，其中的加精功能，可以让更多好帖子被看到 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > ⚡ 快问快答 * 最近在学习/复习什么知识吗 算法入门 * 给大家推荐一下你最喜欢的音乐？ 紫荆花盛开 * 最喜欢的题型？ for循环 * 最讨厌的题型？ 模拟 * 在ACGO最喜欢干什么？ 喜欢刷题 * 灵魂掏问：作业写完了吗？ 作业写完了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 访谈结语 放弃必定失败，坚持才能成功。懒惰注定平庸，努力才有回报。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋 不是现在人都卷到这个程度了吗，五年级GESP二级都过了，膜拜%%%我六年级才3级 考了2次都没过第一次22分第二次59分就差1分！！！ 紫荆花盛开好好听啊推荐

【预告】stdimHCE开源平台

现在，屏幕前的你一定会很疑惑，为什么有的大型开源平台没有语言选项，英语不好的人绝对不会用那些开源平台。但是国内的开源平台太少了，而你需要一个国内中文开源平台。 现在，我和我的团队HCE准备开发一个名为stdimHCE的开源平台，来解决这个问题，希望平台建成的那一天你能打开这个网站 TNH，HCE团队 2025.10.29 剧透一下（happy） @几个人出来看看 @Stars_Seeker，@DOG，@54188（（（（官方正版挂壁猴，@Stars_Seeker，@AC君，@‮🐱‍🚀

【获奖公告】ACGO欢乐赛#58 &59

ACGO欢乐赛#58 &59 获奖公告 赛事名称 用户ID 用户昵称 礼品 欢乐赛#58 1370773 @复仇者--001 笔记本 欢乐赛#58 1840294 @小逍遥 盲盒 欢乐赛#58 2625414 @lianhw 笔记本 欢乐赛#58 3176805 @芝加哥大叔|ChicaUncle 笔记本 欢乐赛#58 3197300 @xxzhk 笔记本 欢乐赛#58 3428625 @复仇者_溱泪 笔记本 欢乐赛#58 3640785 @肖越腾 盲盒 欢乐赛#58 4454136 @无止息ovo 盲盒 欢乐赛#58 4673848 @182****8949 盲盒 欢乐赛#58 4720368 @龙子我的世界 盲盒 欢乐赛#58 4816307 @我真不会啊 盲盒 欢乐赛#58 4893543 @南京大学的理科生（纯中立，互关） 盲盒 欢乐赛#58 4913993 @读者 盲盒 欢乐赛#58 4951352 @ฅCecilia♫月光潮汐 笔记本 欢乐赛#58 5205297 @哈基咪 笔记本 欢乐赛#58 5230939 @无敌的鳖佬仔给老爷爷猜猜被 盲盒 欢乐赛#58 5268736 @152****7631 笔记本 欢乐赛#59 880830 @what！ 拼图碎片+盲盒 欢乐赛#59 1837463 @项子轩 拼图碎片 欢乐赛#59 1933237 @T.拆迁神 拼图碎片+盲盒 欢乐赛#59 2140850 @man（但圣蛋） 拼图碎片+盲盒 欢乐赛#59 2558252 @153****1016 拼图碎片+盲盒 欢乐赛#59 3183510 @！@#￥%……&*（） 拼图碎片 欢乐赛#59 3227512 @伟大·天才·永存·珠泪哀歌族严王 拼图碎片+盲盒 欢乐赛#59 3292267 @lzy 拼图碎片+盲盒 欢乐赛#59 3455548 @弑神者·烬 拼图碎片+盲盒 欢乐赛#59 3640785 @肖越腾 拼图碎片 欢乐赛#59 4146654 @半步c+ 拼图碎片+盲盒 欢乐赛#59 4792213 @于宝 拼图碎片 欢乐赛#59 4858638 @༺ཌༀ复仇者_91(互关)ༀད༻ 拼图碎片 欢乐赛#59 4893543 @南京大学的理科生（纯中立，互关） 拼图碎片+盲盒 欢乐赛#59 4915359 @Alina 拼图碎片 欢乐赛#59 4920334 @陈俊杰 拼图碎片 欢乐赛#59 4934703 @陈可心 拼图碎片+盲盒 欢乐赛#59 4958233 @水枪装尿滋谁谁叫 拼图碎片 欢乐赛#59 4958721 @黄博赟 拼图碎片 欢乐赛#59 4963362 @我的世界老玩家（互关，专攻难题） 拼图碎片 欢乐赛#59 4978427 @130****7891 拼图碎片 欢乐赛#59 5224722 @复仇者_Lcy 拼图碎片 欢乐赛#59 5277907 @KID2695 拼图碎片 欢乐赛#59 5279318 @188****7697 拼图碎片 欢乐赛#59 5281062 @gaoziqun123 拼图碎片 🎁 获奖信息填写 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！

【新周边】把AC狗“贴”上冰箱！

> 限量版「ACGO拼图冰箱贴」已登陆，让你的每一次AC都触手可及！ 亲爱的AC狗友们，注意啦！📣 你们催更的赛事实物奖励，这次真的来大的了！ 从本月底起，除了积分与荣耀，你刷过的题、熬过的夜、AC的代码，都将化身为可以亲手触摸、自由拼贴的实体成就——ACGO拼图冰箱贴限量登场！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ✨ 精雕细琢，只为珍藏你的每一次AC 🧩 12块碎片，记录你从萌新到大佬的成长相册，更是只属于ACGO Oler的硬核勋章墙。4大高光阶段，精准对应你的信奥成长轨迹： 🐶 AC狗拼图规格：完整狗拼图高度约为20厘米，适合贴在冰箱或磁力墙上。 🎨 高透精雕亚克力：采用高品质亚克力材质，通过精密雕刻与全彩印刷，画面清晰锐利。 📦 单片独立封装：每一块拼图碎片，都拥有自己独立的专属包装袋。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎮 三大获取路径，总有一条适合你 获取方式 拼图来源 🏆 打比赛挣 • 全系列赛事覆盖！• 名次越高，拿得越多• 巅峰赛必掉稀有「巅峰王者」碎片！ 🎁 抽奖试试手气 • 每场赛事都有“幸运抽奖环节！• 名次不够？欧气来凑！ 🛒 商城直接补（待上线） • ACGO商城提供精准补给！• 缺哪块，买哪块，秒速完成收藏！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🏅 终极彩蛋：解锁「拼图大师」专属勋章！ 当最后一块拼图“咔嗒”归位，12块碎片完整合体—— 请务必、立刻、马上去ACGO社区晒出你的完成品！ 我们将为你解锁专属「拼图大师」荣誉勋章，永久点亮你的个人主页，向所有人宣告你的毅力与实力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 拿下你的第一块拼图 🌟 现在，就从本次欢乐赛#59开始，拿下你的第一块拼图吧👉 立即参赛 🌟 10月20日至10月31日，互动区留言互动，抽取5位幸运鹅送拼图碎片！@ZDZL_hacker_小逍遥 @【·蒽希白韵·】 @闪电九尾狐 @一只Merry @一只病娇蓝_

【互动】#1024吐槽节#

💥 #1024吐槽节# 盛大开幕！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 嘿，AC狗友们！🧑‍💻 又到了一年一度，咱们程序员的专属节日——1024！ （没错，ACGO也有自己的小传统了，仪式感拉满 😎） 所以，我们决定如期举办那个 “让人又爱又恨” 的活动—— #1024吐槽节# 今年的规则，简单到令人发指： > 看ACGO哪里不顺眼？大胆开麦！ 是题库太阴间？测评机日常抽风？ 还是社区功能用起来像在考古？ 或者，你单纯想对我们AC君喊一句： “你们这个功能是祖传的吗？能不能动一动！” 没问题！今天你说了算！🫡 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 💡 来来来，指条明路（欢迎自由发挥）： * 「功能篇」：题库、测评机、排行榜、编辑器… 哪个让你血压飙升？ * 「社区篇」：氛围、活动、推荐机制… 哪里让你想“原地退站”？ * 「运营篇」：希望我们多整活？多发福利？还是… 少整点烂活？🤣 一句话：今天我们不开夸夸团，专心 “Debug ACGO”。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ✨ 参与姿势： 1️⃣ 带话题 #1024吐槽节# 发帖或直接评论本帖 2️⃣ 尽情输出你的“血泪体验” + 你心目中的完美改进方案 3️⃣ 支持各种形式：小作文、段子、表情包、灵魂拷问… 越真实，越有力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 而我们，郑重承诺： * 所有高赞、走心的吐槽，我们保证逐字阅读，跪着回复！ * 那些闪闪发光的金点子，将直接进入 「ACGO优化清单」 （是真的会排期的那种！） * 被我们“盯上”的优秀吐槽官，还会收获一份 “忍住别哭” 的小惊喜 🎁 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 活动礼品： 高赞奖：点赞最高的前三位，送上ACGO钥匙扣盲盒。@54188（（正版官方挂壁猴@忘川秋库@你是不是喜欢c++ 金点子奖 ：我们将选2-5名，送上AK吧唧。@宇智波.搬@小逍遥 优秀吐槽官奖 ：我们将选选2-5名，送上ACGO周边定制笔。@带红蓝中 @cchu@林小吉 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🚀 ACGO用户反馈汇总 亲爱的AC狗友们： 为期两周的#1024吐槽节已圆满收官。我们收到了大家海量的真诚反馈。现将大家最关心问题的处理计划与说明公布如下，邀请你们共同见证ACGO的成长。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 问题类型 具体问题描述 推进计划 AC助手 1. 消耗骨头后频繁出现"服务器繁忙"错误，且骨头不退还2. 生成的提示或代码质量差，实用性低 1. 服务稳定性：经核查，平台服务运行正常。遇到"服务器繁忙"提示，通常是本地网络波动或浏览器缓存导致。建议刷新页面、切换网络或清理缓存后重试 2. 回答质量：我们正在持续优化AI模型 狗骨头 "狗骨头商店"功能承诺已久但迟迟未上线 开发进展：狗骨头商店已在全力开发中，目前已完成商品设计与后台搭建，预计在今年年底前正式上线。我们准备了丰富的虚拟与实体商品 测评机/题库 1.部分题目测试数据过水或存在错误。2. Codeforces题库长期无法正常提交 1. 测评稳定性：将进行测评集群的深度维护与优化，提升处理一致性。 2. 题目数据：已启动"题目纠错"功能，加快处理纠错审核 3. CF题库：由于Codeforces官方接口及网络不稳定性，正在评估引入AtCoder等高质量国际题库作为替代方案 编辑器/服务器 1. 考试系统编辑器无括号自动补全功能2. 代码纠错功能误报率高，影响性能3. 考试系统无自动保存功能4. 服务器频繁卡顿、繁忙5. 账号登录异常，显示"未注册" 1. 系统优化：由于近期流量增大，已完成服务器架构扩容与优化，近期比赛流畅度与编辑器流畅度已有所提升。将持续监控性能，在高峰期进行弹性扩容。2. 编辑器：为了考试编辑器的稳定，目前暂无更新计划。 内容质量 1. 热榜、讨论区被大量水帖、团队广告占据2. 存在不当言论和抄袭现象 内容治理：已优先展示学术讨论、优质题解和技术分享，大家现在就能感受到变化 社交功能 1. 无法搜索用户和团队2. 私信功能限制多3. 团队管理功能不完善，"团贩子"问题 1. 功能规划：用户与团队搜索功能及私信体验优化已列入开发规划2. 团队安全：平台提供灵活的权限设置，将通过引导和产品设计，帮助队长更好地管理团队 比赛机制 1. 比赛强制Rated导致掉分2. AI作弊现象严重3. 排位分上涨慢，高段位难达到 公平性保障：未来将加大惩罚力度（如长期禁赛），并确保奖品发放中彻底剔除作弊者 奖品与激励 1. 比赛奖品不够吸引人，发放速度慢2. 日常激励不足，缺乏签到系统 1. 奖品升级：已更新ACGO定制冰箱贴新礼品，将优化物流合作加快发放2. 激励体系：狗骨头商店上线后配套推出日常任务，同时规划轻量级激励系统 UI/UX设计 1. 界面设计过时，深色模式辨识度差2. 平板端设备适配差3. 请求频繁限制过严 1. 界面优化：已修复部分深色模式显示问题2. 设备适配：开发资源集中于PC端核心体验，暂无限期启动平板适配计划3. 请求限制：为防止恶意攻击有必要性，但会评估优化策略减少对正常用户干扰 再次感谢每一位提出宝贵意见的你！ACGO的进步，离不开你们的推动。 吐槽节结束了，但我们的优化之路没有终点。请相信，我们修复Bug、提升体验的决心“永不缺席”！欢迎持续关注我们的版本更新日志，共同见证ACGO的成长。 ACGO运营团队 敬上 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 👉 往期话题

happy

前几天偷偷潜入到了浙江xmw下沙印象城校区，看到了两个人在跑来跑去，应该是@滚蛋吧c++和@༺དༀ༒∞░∞༒ༀཌ༻，开心，滚c还挺帅的，至少比wcqk好一点（希望他看不到这个帖子）

《C++》

666榜5了上榜1换头像 主歌1 cin的尖刺永远朝外 却是最重要的代码 cout把所有伤害留给自己 却总会有人忘了加 cin对变量严刑掏问 却从未知道输入的值 cout刀尖只指向自己 变量才把值递给它 预副歌1 iostream明明尽力去实现 却做不到字符串 万能头一出场即是万能 功能千千万 副歌1 main是最重要且唯一的函数 其他函数则是创建就注定了参数 递归从未停下return的脚步 却还是被break带入了迷途 引用渴望变量的庇护 却被野指针引上不归路 for循环遍历揭开了迷雾 却不知如何输入 预副歌2 指针总在内存里流浪 找不到正确的家 数组把元素整齐列队 却逃不过越界的惩罚 副歌2 main是最重要且唯一的函数 其他函数则是创建就注定了参数 递归从未停下return的脚步 却还是被break带入了迷途 引用渴望变量的庇护 却被野指针引上不归路 for循环遍历揭开了迷雾 却不知如何输入 桥段 int不敢计算高精度 double又要格式化输出 char不能用cin输入 string头文件却总是迷路 副歌3 main是最重要且唯一的函数 其他函数却是创建早已注定参数 递归从来没停下return的脚步 最终却被break带入了迷途 引用多渴望变量的庇护 却被野指针引上了不归路 for循环遍历揭开了迷雾 却未知循环次数 尾声 深搜执着向前的路 广搜代码很好读 冒泡选择的梦是正确快速 sort的下标却总是糊涂 for循环遍历揭开迷雾 未知循环次数

#创作计划# CSP-S 游记

初赛 DAY -1 对。 DAY 0 不对。 DAY 1 对。 感觉还行，由于休息够了感觉比既报 J 又报 S 的更有优势。 好了看题。 我去什么 KMP？什么线段树？什么 Trie？吓哭了。 然后是一道 DAG 拓扑排序的题，我觉得答案可能有很多，但选项的答案特别小，而且前面几题都选的 D，这题为了保险就选了 B 了。 然后单选题印象最深的就是两个“编程”题。 第一个是 01 背包。 不难发现当物品的重量越大，价值也越大。 我们还注意到全选不行，但是可以放弃一个选。放弃一个中，放弃第二个是最优的。那有没有其他情况呢？可以发现最小两个的价值加起来已经超过第二个了，所以不存在其他情况。 第二个是那个任务的。 第一眼看到感觉像可反悔贪心，然后正常按右端点排序，结果发现可以无惩罚解决，然后就结束了。 后面发现可反悔贪心做法假了。 然后是组合题。 第一题是一个简单全排列问题，当时时间还有一个半小时，我干脆直接把所有全排列都打了一遍。 第二题有点难绷。不过这是 CSP 第一次出交互题，还是挺震惊的。 题目意思就是给你两个相同的蛋，猛锤超过 kkk 次就会爆炸，求这个 kkk。 solve1 很简单，就是暴力试。 我没看 solve2，先猜一下，应该是分块，尝试 O(n)O(\sqrt n)O(n ) 次。结果果然如此，但是为什么他的分块这么奇怪，以递减数列来分呢？不管了，肯定有他的道理。 正常写写到最后一题时才发现原来他这么做是为了平衡次数，减小常数。比如说第一块最坏需要查询 1+131+131+13 次，第二块最坏要查询 2+122+122+12 次，以此类推。 第三题看着很唬人，其实也就是个折半搜索。 注意值域是 [1,m][1,m][1,m] 就行。 然后完善程序第一题是一道免费边的题，一眼分层图最短路，秒切。 第二题是个小交互，仔细读十几分钟题后就发现是枚举所有可能组合就行了，可以证明每种情况都有它对应的组合。 最小测试轮数我不会证，但题目也没要证。 最后注意的一点是，CCF 还是这么喜欢阴人，它的每一种情况是前 111 后 000 的，所以枚举全排列需要选上一个排列（prev_permutation）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 1.5 去 ACGO 测了一下：我去？？？？？？93？？？？？？？ 错了几个很糖的错误，比如那个 DAG 答案就是以上都不对，猜蛋那题 check2 次数可能比 check1 多。可以看出我不会造 hack 数据 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY +∞+\INFTY+∞ 还真是 939393。群友现在还不知道他们被拉爆了。（我向他们报的是 737373） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 复赛 DAY 0 做了一下超速检测，2h2h2h 才做完第一部分。我该在哪里停留？我问我自己。 DAY 1 不想那么多了，相信自己。 666 监考老师把 J 组解压密码当 S 组放上去了，硬控我 1min。 666 放上去的解压密码漏了个 4，硬控我 2min。 先开 T1。 什么鬼。不超过 n2\frac{n}{2}2n ？那就枚举最大的咯？ 不管了，先拿暴力分再说。 令 dp[i][j][k]dp[i][j][k]dp[i][j][k] 分别为拿 iii 个 111，拿 jjj 个 222，拿 kkk 个 333 的结果。 好的，303030 以内的数据都过了。 现在开始想正解。 首先蒙个结论：最多的一定拿 n2\frac{n}{2}2n 。然后枚举最大的贪心就行。 结果发现样例没过，结论假了。 现在还剩 3h3h3h，没办法了，先开 T2。 第一眼，肯定是 MST。 诶 kkk 这么小？估一下时间复杂度吧。有分 k=5,k=10k=5,k=10k=5,k=10 的数据，nnn 还只有 10410^4104，那时间复杂度不出意外就是 O(nk2k)O(nk2^k)O(nk2k) 了。 注意到原来的有很多浪费，我们真正需要的只有 n−1n-1n−1 条边，就是原来的最小生成树。 然后枚举 kkk 二进制位，看看选哪些是最优的。此时我们只需要 nnn 个点和这几个点连通就行了。排序后 MST 即可。 时间复杂度 O(nk2klog⁡(nk))O(nk2^k\log (nk))O(nk2klog(nk))，瓶颈在于排序。 赛时没想到怎么优化，赛后才想到：我预处理出 n−1n-1n−1 条边和所有点的连边排序，这样每次枚举 kkk 就不用排序了啊，时间复杂度可以降到 O(nklog⁡(nk)+2kn(k+nα(n)))O(nk\log (nk)+2^kn(k+n\alpha(n)))O(nklog(nk)+2kn(k+nα(n)))，我啥比吧。 然后看 T3。 我去 T3 怎么是字符串啊。有点难度，先打暴力。 好了暴力打好了，样例过。 先写一个哈希板子再说。 不对正解好像是 Trie 之类的。 那算了，还是看看 T1 吧。 又想了 20min 还是没想出来，那就拼测试点吧。 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊我为什么场切 000 题，这下得被群友打爆了 555555555555555555。 拼好了，O(n4)O(n^4)O(n4) 的可以拿前 444 个点，错误的结论可以拿性质 A,B，随机数据也可以顺便过了。 总共 656565 分，但当时赛时以为是 O(n3)O(n^3)O(n3) 的，所以阈值定为 n>200n>200n>200，估计又少 10pts10pts10pts。 T3 后面还是想了想，弄了个 O(n2)O(n^2)O(n2) 的暴力和性质 B。 然后随便写写，最后考完后发现写了了棍母，喜提 0pts0pts0pts。 最终结果：55+80=13555+80=13555+80=135，T2 还可能挂。 我是给 CCF 送钱的那一批吧。