为什么c++这么难

我学校疑似不是绍兴的

呼，幸好补回来了 以下是绍兴“减八条”： 1.全面实施“无作业日”制度‌ 小学阶段每周三为“无作业日”，当天不布置任何书面及读背作业；（确实，那是白天作业） 全市七、八年级实行文化科目“单科零作业日”，即每天仅一科可布置作业，其余科目不得布置。 ‌严格控制作业时长总量‌ 春秋假不布置作业（明明满黑板作业） 2.小学生作业原则上不晚于 ‌21:00‌ 完成，初中生不晚于 ‌22:00‌； 超时未完成的作业，经家长签字确认后可免做或缓做，即“作业熔断机制”。 ‌全面落实作业布置“七不”要求‌（没太大用） 3.不得布置重复性、惩罚性作业；（关于抄写作业） 不得通过微信群、QQ群、钉钉群等布置作业或要求家长打卡、提交作业；（把钉钉的打卡功能删了就好了） 不得要求家长检查、批改作业或打印试卷； 不得给家长布置变相作业； 不得违规推荐教辅材料； 不得通过群组发布学生成绩、排名； 不得强制家长参与点赞投票、问卷调查等非教学活动。 ‌严格遵守日常考试管理‌ 4.小学一、二年级不进行纸笔考试； 小学其他年级每学期仅组织一次期末考试，初中年级可安排一次期中考试；（实际一天一小考，三天一大考） 初中毕业年级可在总复习阶段组织1-2次模拟考试； 严禁在学期初两周内组织任何形式的测试； 严禁面向小学和非毕业年级组织区域性或跨校际考试； 全面实行等级评价，严禁公布学生成绩和排名。 ‌切实规范到校上课时间‌ 5.小学早上上课时间一般不早于 ‌8:30‌，初中不早于 ‌8:00‌；（早到让你罚站，不让进的那些人，你父母不上班吗！？） 不得要求学生提前到校参加统一教学活动，且不得将早到情况纳入学生评价。 ‌全面实施小学“零起点教学”‌ 6.严禁学校或教师违反国家课程标准进行超前教学、压缩课时或超纲教学； 严禁通过入学考试或知识能力测试进行变相选拔分班。（这个好像没有） 7.‌全面实施“1215”专项行动‌ 一天一节体育（活动）课（根本没有，还会被占） 活动2小时（顶多1小时） 下课15分钟（前一个老师拖10分钟，后一个老师早来5分钟） 8.严禁未经审批的社会事务进入校园； 不得强制师生或家长安装无关APP、关注公众号、参与点赞投票； 周末、节假日、寒暑假等无学生在校期间，不得安排专任教师值班； 不得强制家长参与“护学岗”或要求学生活动提供新闻报道。（这个可以，其他没用） @算了给他(互关)@1000ヾ(•ω•`)o 教育局不来看看吗！？

互动｜ 你心里的“梦中情校”是哪所？

🏫 你心里的“梦中情校”是哪所？ hi，AC的同学们！ 谁心里还没个 “梦中情校” 呢？ 可能是因为： * 那所学校的校服巨好看，穿上就是全校最靓的仔 * 学校小卖部的烤肠是宇宙第一 * 社团有动漫社、街舞社、甚至养猫社 * 或者……单纯因为离你家近，可以多睡20分钟 🎯 玩法超简单： 在评论区，用一句话说出你的“梦中情校”+理由，初中，高中，大学都可以！ 🎁 奖励 活动截止后： * 点赞前5名 → 每人 罐头 × 50 * 随机抽5人 → 每人 罐头 × 20 ⏰ 时间 即日起至 2026年5月24日 💚 来吧，把那个让你心心念念的学校，大声说出来！ 说不定还能遇到未来的校友呢～ 往期互动

ZZSR #2 赛后总结帖

关注 Zzzzzzsr（不处） 喵，关注 Zzzzzzsr（不处） 谢谢喵 关于T2的问题 我忘记造菊花了，没卡掉 O(nq)O(nq)O(nq)。我在此郑重地致歉。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 作弊，奖励将在两天左右发出。 题解已发出。 Computers are fast nowadays,so we can solve this problem in O(nq)\mathrm{Computers\ are\ fast\ nowadays,so\ we\ can\ solve\ this\ problem\ in\ O(nq)}Computers are fast nowadays,so we can solve this problem in O(nq) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 获奖者： AK奖：仅有 MuktorFM 一人，其他人要么作弊，要么是内部人员（我儿子）。 首A奖： 题目 首A者 T1 白昼-Daylight T2 白昼-Daylight T3 sbAIer （作弊者，无效） T4 zber （作弊者，无效） T5 MuktorFM 排名奖： 排名 用户 1 MuktorFM 2 Async #2.0.1 3 🥥 4 nullptur 5 白昼-Daylight 6 大刚 7 AAA混凝土批发ppl哥(假的) 8 lzy 9 AC君 10 皮皮虾旺com 恭喜这 101010 位同学，其中榜 111 获得 200200200 罐头，榜 2∼102\sim102∼10 获得 100100100 罐头。 以上用户排名为 2∼642\sim 642∼64。也就是我审核了 2∼642\sim 642∼64 以内的人。 那么显然，排名 2∼642\sim 642∼64 且没有获奖的人就是作弊者。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 谢谢参与奖： 请想要获得这个奖的人在 2026/5/82026/5/82026/5/8（本周五）晚上 22:0022:0022:00 前将自己本场比赛的排名和自己的主页链接发在该帖子下面的评论区，格式如下： 排名：写出你的排名 主页链接：你需要写出[]()，在[]里面填入你的用户名，在()里面放上你的个人主页链接。 以下是一个例子： 排名：1 主页链接：Grapher ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结 小朋友们不要再作弊了。 MuktorFM 王朝了，共得 118811881188 罐头，强强。

浙江人都这样吗还是只有我家这样

我家管得应该算严的叭，我今年14没手机没Pad没电脑，小天才被收了，家里不让看小说，天官、魔道、伪渣、七芒星都被撕了，不过后面又买回来藏着就是了…… 再聊下压岁钱这事儿。 一年两万，爷爷奶奶外公外婆占大头，走亲戚一般最少给个一两百。 然后是卷。 隔壁同学小学六年级的时候学到初二初三，我爹五一让我干完初中化学，求何意味。 最后问下有同圈吗，我混天官魔道人鱼伪渣某某一屋暗灯二哈放学等我她的山她的海那兔ch罗小黑妖尾芙莉莲……

国内的编程（竞赛\认证\考级）难度排名

注意：本帖为个人客观排行，仅供参考，非真实难度排名；如有任何疏漏和不妥，欢迎各路大佬前来改正 本排名主要针对C++排序，不涉及其他编程语法难度（85分往后为AI提供简单说明） 排名主要规则： 1.全排名共34项，每一项都会给予打分，从低到高排序（满分100） 2.排名内所有项目与是否正规、是否入流无关 3.排名内会有一部分简写，例如级别则直接使用‘’-*‘’代替 宇宙免责声明：本人只是一个蓝水平的小菜鸡，可能会出现和您不同的观点，若感到排名疏漏过多，也别喷QAQ 耗时5小时手搓，求点赞QAQ 上榜喜报！评论我都会一一回复哒 新作品传送门（CSP-J各年排行）：CSP-J各年难度排行 排名 名称 分数 简单说明/知识点 1 NCRE(计算机等级考试二级) 3 简单的语法，没有算法要求 2 中国电子学会C语言-1 5 顺序，分支，循环入门 3 GESP-1 5 顺序，分支，循环基础 4 中国电子学会C语言-2 8 循环嵌套，一维数组 5 GESP-2 10 分支循环综合，简单数学应用 6 中国电子学会C语言-3 12 二维数组，字符串基础 7 GESP-3 16 循环嵌套，枚举，简单排序 8 中国电子学会C语言-4 18 函数，递归基础 9 GESP-4 23 递推，排序，自定义函数，二分 10 中国电子学会C语言-5 25 栈，队列基础应用 11 GESP-5 31 字符串处理，分治（归并排序） 12 中国电子学会C语言-6 33 指针，结构体，链表 13 GESP-6 40 单调队列，树形DP，SPFA 14 中国电子学会C语言-7 42 二叉树遍历，贪心算法 15 CSP-J 47 综合应用基础算法，需解决3~4题 16 GESP-7 50 高级DP，哈希表，最短路 17 中国电子学会C语言-8 52 内并查集，最小生成树 18 GESP-8 60 斜率优化DP，网络流 19 中国电子学会C语言-9 63 线段树，拓扑排序 20 PAT乙级 65 基础数据结构与简单算法 21 中国电子学会C语言-10 68 复杂DP，LCA，数论 22 蓝桥杯省赛（C++大学组） 70 模拟，枚举，贪心(部分题目需一定思维能力) 23 团体程序设计天梯赛（个人奖） 73 多题综合，覆盖基础到进阶 24 蓝桥杯国赛 76 算法设计与优化，难度提升 25 PAT甲级 78 标准数据结构与算法，实现要求高 26 CSP-S 80 高级数据结构，复杂DP，图论 27 NOIP 81 与CSP-S相当，区分度更高 28 PAT顶级 85 极难题，涉及高级优化，数学 29 省选 88 综合高级算法，原创性强，区分度极大 30 NOI冬令营（WC） 91 国际区域赛风格，思维深度高 31 NOI 93 顶尖算法与数学推理，全国金牌水平 32 CTSC/国家队选拔赛 96 选拔IOI国家队队员，每题难度极高 33 IOI 100 世界顶尖个人赛，题目需发现深层性质 分数概念归纳（自定义段位）： D段（3~10）：入门级，明白基础语法。可完成多数 红 题目； C段（11~40）：ACGO站内大多数人水平。可完成 大量橙 少量黄 题目 B段（41~60）：来到了小高手层面，常见的瓶颈期大多出现在这里。可完成 大多数黄 少量绿 极少量蓝 题目 A段（61~80）：恭喜你，成功走出“新手村”，ACGO站内的佼佼者，来到了竞赛级别，这里已经是许多人的终点了。可完成 大多数绿 多数蓝 少量紫 题目 S段（81~90）：Perfect！你完成了CSP-S的“终极试炼”，已经迈向了省级！你需要面对省选，来奠定你的C++传奇之路。可完成 全部蓝 大多数紫 少量黑 题目 SSS段（91~100）：这个分段全国也屈指可数，可以为国争光啦！蓝紫难度对你来说已经是小菜一碟，黑难度也几乎不在话下 ，迈向国际大舞台，以中国身份出战，夯爆了！！！ 小声：我自己止步于A段80分，你们嘞？

互动｜最近遇到过的离谱小事

互动｜😓 你最近遇到过的离谱小事 嗨，AC狗友们，生活有时候比段子还离谱 比如： * 去机房做作业，电脑开机三次蓝屏三次，第四次它自己更新了半小时。 * 老师说这道题很简单，像呼吸一样自然。结果他自己讲了四十分钟还没讲完。 * 在数学课睡过1800秒 不管多小的事，只要你觉得离谱、好笑、无语、神奇，都欢迎来分享。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎯 怎么参与？ 在评论区写下你最近遇到的一件真实发生的离谱小事。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 奖励 活动截止后（符合评论要求的）： * 评论点赞前5名 → 每人 罐头 × 50 ： @迷雾，@LIUXINCHEN，@Zorange(ZC)，@吐司汪汪，@天之神_†赛伊德† * 随机抽取5人 → 每人 罐头 × 20： @༺张秦轩 · 五年级 · 轻小༻，@超唐鼠王—金雨晗(打三角洲的处)，@亣戗，@胡睿熙的兄弟，@百大游戏解说官🤔 ⏰ 时间 即日起 至 2026年5月5日 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 💬 快来评论区说说：你最近遇到了什么离谱小事？ （越真实越好笑，越离谱越有奖） 往期互动

《御兽：开局我的刀盾无限升级》1到3章

这次真是自己写的，先给一些，力竭了 第一章 “陆亦尧！你在干什么？别忘了现在你在上课！你基础知识不学好以后怎么成为御兽师？”，一道清冷的女声响起，紧接着，一根粉笔头犹如子弹般激射而来，破空声划过天际，紧接着一下子砸在了一位英俊的男生脑门上， “不是，你干嘛 诶哟！”男生半梦半醒地惨叫了一声，男生名叫陆亦尧，5年前穿越到了这个世界，各科课程成绩优异，但御兽成绩相当差，今年刚好十八岁。在这个世界，每个人在十八岁就有机会觉醒技能，成为御兽师，并高人一等，同时这个职业并不是像那种坐坐办公室吹吹冷风喝着咖啡的那种潇洒工作，每年都有御兽师在野外丧生，于是龙国军方为了御兽师资源充足，从娃娃抓起，18岁就要开始学习御兽知识，并设立了专门的御兽大学， “明天你们就觉醒了，现在还在这睡觉！？，”沈老师满脸怒容，“你是不想上学了还是不想参加武考？” “不知道，我的身材很曼妙～”陆亦尧慢悠悠地说，眼睛还闭着。 全班爆发出一阵大笑，虽然这也不是第一次了，但同学们还是忍不住。再看位于讲台后的沈老师，满脸通红，猛地拍了下讲台， “安静！”她用手一指门外，“你，出去！” 陆亦尧不情愿地站起身，走到门外，靠着墙开始思考1+1为什么等于3。突然，他的脑海里一道机械音响起， 【检测到宿主在思考高难度数学题，NB系统已绑定成功】 “吾去，5年了！我的金手指终于来了！” 【检测到宿主是首次获得本系统，免费赠送新手大礼包一份，请查收】 “这还有首次和第二次吗？，算了，系统，打开新手大礼包” 【已打开新手大礼包。恭喜宿主获得个人面板，已获得神级技能‘慧眼’，F级天赋御兽 我的刀盾（可升级）】 【‘慧眼’技能描述：神级技能，可以随时查看异兽信息，除比自身等级高一大境界的异兽都可查看属性面板】 “可以啊系统，就是这个御兽为啥是F级？我的刀盾包牛逼的啊，起码也是B级啊” 在这个世界，御兽也有等级之分，从低到高分别是F E D C B A S，F是最低的等级，一般都拿来当宠物养，但也不是完全没用，比如，你如果用普通的大黄来看门，效果就肯定不如F级的大黄。但每个级别的差距是天差地别的E级天赋的御兽的发展空间也肯定比F级的大，所以有些家庭尽管卖房卖车也要买一只E级以上的御兽。同时御兽的买卖也属于那种普通人承受不起的，一只F级的御兽就要10万，E级50万D级就要100万了，更别说A级S级了，A级都被包揽在那些资产过亿的大家族里，S级甚至被国家保护。 “美滋滋，系统，打开个人面板”，陆亦尧低呵一声 【姓名：陆亦尧 天赋：暂无 等级：未觉醒 精神：100（100/100 已满） 已拥有御兽：我的刀盾（F级 可升级）】 “查看我的刀盾信息”，陆亦尧嘴角微翘，低声说道。 【名称：我的刀盾 等级：黑铁1星 属性：暂无 技能：挥砍，防御】 “可以！万事俱备，只欠东风，就差明天我觉醒天赋了”陆亦尧微微一笑。 第二章 “下课！”随着沈老师的话落，一群人犹如疯了般往校门外冲，陆亦尧也以百米冲刺的速度背着书包，跨上9.9拼夕夕抢的自行车直接冲向了家的方向。 （魔丸小区） 陆亦尧肘开门，一步跨入家门，迎面而来就见家里空无一人，他走到餐桌旁，只见桌上放了一张纸条，字迹出于陆父， “我和**其实是特工，我们要去四亚执行任务，你弟在家我们不放心，就带走了，这次任务大概一个月，你自己在家里小心” “*，又背着我去旅游”，陆亦尧暗骂了一声，掏出手机，拨打了他弟的电话，很快电话就被接通了，电话另一头传来他弟的声音， “喂？咋了哥” “老弟，跟我打把粥(╬▔皿▔)╯，我保证不‘害’你”这句话几乎是从牙缝里挤出来的。 “彳亍” 陆亦尧将手机横放，打开了《三角粥行动》，和劳弟组队后二话不说打开了绝密航天， “哥，我起的刘涛满改14，和A大，这把可是我最后一舞了”手机里传来声音， “我保证让你‘得吃’(╬▔皿▔)╯”陆亦尧说道， 开局复活二号员工通道 两只威虫开局开卡然后丢C4 ，要闪击总裁，，刚上管道，，A大和M14的子弹就接连不断地击打两只威虫，瞬间温暖的刘涛变成了冰冷的吊带，冰冷的威虫也变成了两个温暖的盒子 “啊啊啊，我的刘涛，我的A大，我的漫改M14”劳弟的喊声响彻天地 陆亦尧迅速的退出了游戏，满脸舒畅，“看我的劳弟开心的都哭了”，随后他召唤出了我的刀盾，“是时候干些正事了” 随着手背上一阵光芒闪过，一只我的刀盾出现在了客厅中 “还真是我的刀盾啊”陆亦尧惊讶地叫了一声 那刀盾约莫半人高，盾面呈暗灰色，质地看着不算坚硬，边缘还带着几分初生的粗糙，一侧连着一柄短刀，样式简单到甚至有些简陋。 可落在陆亦尧眼里，却怎么看怎么顺眼。 这可是他的第一只御兽，还是系统出品、能无限升级的宝贝！ 【名称：我的刀盾】【等级：黑铁 1 星】【属性：暂无】【技能：挥砍、防御】 面板信息再次浮现在脑海中，陆亦尧伸手轻轻碰了一下盾面，触感冰凉扎实。 “挥砍。” 他轻声下令。 刀盾像是拥有自主意识一般，短刀瞬间微微抬起，在空中划出一道钝拙却有力的弧线，空气都被切开一道浅淡的痕迹。 “防御！” 盾面立刻往前一挡，稳稳立在陆亦尧身前，严丝合缝，护住了他大半个身子。 “不错不错，虽然等级低，但听话好用，基本功扎实。” 陆亦尧满意点头，“就是这 F 级的底子，实在有点拿不出手。” 【叮！检测宿主首次召唤御兽，触发新手任务：御兽的第一次锻炼】【任务内容：让我的刀盾完成基础体能锻炼（挥砍 100 次、防御 50 次）】【任务奖励：御兽经验值 100 点，精神力 + 10，系统开启御兽升级功能】 “哟，任务来了！” 陆亦尧眼睛一亮，“正好，趁着今晚没人打扰，好好练一练！” 客厅空间不算小，足够施展。陆亦尧站在一旁，一遍遍下令：“挥砍！”“防御！”“挥砍！”“防御！” 我的刀盾一丝不苟地执行着命令，动作从一开始的略显僵硬，渐渐变得流畅熟练。短刀挥砍的风声越来越清晰，盾面防御的时机也越来越精准。 一百次挥砍，五十次防御，不多时便完成了。 【叮！任务完成！奖励已发放！】 【御兽 “我的刀盾” 获得经验值 100 点（100/100），满足升级条件，是否升级？】 “升级！” 【升级成功！我的刀盾等级提升至黑铁 2 星！ 属性：无 技能：挥砍（熟练）、防御（熟练），解锁新技能：盾击】 一股微弱的白光包裹住刀盾，几息之后，盾面明显变得更加厚实，短刀也锋利了几分，整体气质都提升了一截。 陆亦尧立刻打开面板查看： 【姓名：陆亦尧天赋：未觉醒等级：未觉醒精神：110（110/110 已满）已拥有御兽：我的刀盾（F 级，可升级，黑铁 2 星） 【名称：我的刀盾 等级：黑铁 2 星 属性：暂无 技能：挥砍（熟练）、防御（熟练）、盾击】 “盾击？试试！” 陆亦尧指向不远处的沙发扶手。 刀盾心领神会，猛地向前冲撞而去，盾面狠狠砸在扶手上！ “咚 ——” 一声闷响，沙发晃了一下，扶手留下一个浅浅的凹痕。 “可以啊！这威力，比普通的铁器强多了！黑铁 2 星就有这力道，升到黑铁 10 星、青铜、白银，那还得了？” 陆亦尧越看越兴奋。别人的御兽出生品级定死，F 级终身难有大作为，而他的刀盾，能一路升级，潜力无穷！ “收！” 心念一动，刀盾化作一道微光，融入他的手背，只留下一个淡淡的刀盾印记。 感受着体内提升了一截的精神力，陆亦尧心情大好。 他伸了个懒腰，走到冰箱前翻出点速食，随便应付了晚饭。 洗完澡躺到床上，陆亦尧再次打开系统面板，眼神坚定。 这个世界，实力至上。御兽师是唯一的巅峰之路。前世平凡一生，这一世，他不仅要活下去，还要站在最顶端！ “明天的觉醒仪式……”“我倒要看看，我陆亦尧，能觉醒出什么样的天赋！” 想着想着，一天的疲惫涌来，他渐渐陷入沉睡。 而他不知道的是，今夜，整个城市无数十八岁的少年少女，都和他一样，激动难眠，等待着明天那场改变一生的 —— 御兽天赋觉醒大典。 第二天一早，天刚亮。陆亦尧翻身起床，精神饱满。简单洗漱，换上校服，他推开门，再次骑上那辆 9.9 包邮的自行车，朝着学校疾驰而去。 第三章 今天的校园，气氛空前紧张。所有人的脸上，都写着期待、忐忑、兴奋。操场中央，一座半人高的觉醒石台静静矗立，散发着淡淡的灵光。校长、主任、沈老师，甚至还有几位来自御兽大学的考官，端坐台前。 人群中，有人窃窃私语：“听说去年有人觉醒了 B 级天赋，直接被御兽大学特招了！”“我只求能觉醒 D 级以上，就算烧高香了……”“陆亦尧来了！他文化课那么强，不知道御兽天赋怎么样？”“呵呵，文化课再好有什么用？御兽看天赋，他平时御兽课那么烂，我赌他最多 E 级！” 陆亦尧充耳不闻，淡然站在队伍里。 很快，觉醒仪式开始。 “下一位！陆亦尧！”，管理的老师高声喊道，陆亦尧听后大步流星地向前走去，两三步跨上了台阶，“陆亦尧同学，请将精力集中于这个石台形状的石台上” 陆亦尧：？ 尽管很疑惑，但他还是照做了，随着精神力逐渐集中，系统发出了提示 【检测测到宿主正在觉醒，获得觉醒大礼包*1 】 “赶紧打开”，陆亦尧心中默念。语罢，一道白光冲天而起， “我去！什么东西！” “怎么可能？” “陆亦尧：你已急哭” 校长等人瞬间被强大的气浪掀飞20几米 “校长飞了！” “校长真会飞！” “妈妈我看到流星了！” 白光，代表倒数第一高级别的天赋，也就是F级，据砖家统计，7891114514个人里才有一个F级天赋，通常A级以上的天赋都会出现天地异象，但是在陆亦尧这里，F级竟然引发了天地异象！ “இ௰இ为什么，还是失败了吗？”陆亦尧起身，假装眼含热泪，“不是，你们怎么都睡觉了？” “陆亦尧，我谢谢你！”，一名学生拼尽全力喊道。 当然了，陆亦尧也很好奇，“为啥给了我个F级天赋？”，他有些无语，但看到台下一片人仰马翻，也不得不逃离现场，不然过一会就会有神秘的拳头出现在身上，“系统，等我到教室再和你算账！” （教室） 等陆亦尧回到教室，只见教室里空无一人，他回到自己的位子坐下，低声道： “查看天赋” 【天赋名称：进化（F级 可升级） 技能作用：每48小时可随机抽取升级属性，F级升级点数在1-5点之间 技能状态：可使用 熟练度：入门】 “果然，系统出品必属精品”，陆亦尧邪魅一笑，“纷争，开始了” 正在陆亦尧“孤芳自赏”时，一个人影冲进了教室， “陆亦尧，总算找到你了”那人说道，“我还以为你emo了呢，原来在这里”，来人身高比陆亦尧矮一截，整个入精神焕发。 这个人名叫陈余果，外号叫“果子”，在学校里是陆亦尧的好基友，就属于那种平平无奇，有很牛逼的人。 “怎么可能呢？我如此之牛而逼之，怎么可能被凡尘俗世所影响？”陆亦尧装出一种仙风道古的感觉， 果子：？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点击跳转第四章到第六章 感谢支持！

官方题解 | 挑战赛#31

挑战赛31题解 本次题目的总体难度如下，各位选手可以借此评估一下自身的技术水平 题目编号 题目标题 难度 T1 小午历险记之能量调节 入门 T2 小午历险记之宝石解密 普及- T3 小午历险记之古籍卷轴 普及- T4 小午历险记之星核碎片 普及- T5 小午历险记之蜂巢信标 普及/提高- T6 小午历险记之沙漠信标 普及/提高- T1 小午历险记之能量调节 题目大意 在一个大小为 MMM 的环形刻度盘上，刻度从 000 到 M−1M-1M−1，当前位置为 xxx，目标位置为 yyy，每次可以顺时针或逆时针移动一格，求最少需要多少次操作才能从 xxx 走到 yyy。 题解思路 由于刻度盘是环形的，从 xxx 到 yyy 只有两种走法：顺时针走或者逆时针走。顺时针的步数就是从 xxx 增加到 yyy 的距离，如果中途越过 M−1M-1M−1 就从 000 继续；逆时针则是从 xxx 减少到 yyy，如果减到 000 以下就从 M−1M-1M−1 继续。这两种距离都可以直接用取模来计算，分别是 (y−x+M) mod M(y-x+M)\bmod M(y−x+M)modM 和 (x−y+M) mod M(x-y+M)\bmod M(x−y+M)modM。实际最优方案一定是两者中较小的那个，直接输出最小值即可。整个过程只涉及常数次运算，时间复杂度为 O(1)O(1)O(1)，即使 MMM 非常大也完全没有问题。 参考代码 T2 小午历险记之宝石解密 题目大意 有 NNN 颗宝石，进行了 MMM 次解密仪式，每次仪式会同时激活若干颗宝石。需要判断是否对任意两颗不同的宝石 (u,v)(u,v)(u,v)，都存在至少一次仪式使它们同时被激活。 题解思路 由于 NNN 的范围很小，只有 100100100，可以直接用一个二维数组记录宝石之间是否“共现”过。初始化一个 N×NN \times NN×N 的布尔矩阵，表示任意两颗宝石是否在某次仪式中一起出现。对于每一次解密仪式，把其中所有宝石两两配对，在矩阵中标记为 truetruetrue。最后再枚举所有 1≤u<v≤N1 \le u < v \le N1≤u<v≤N，如果存在某一对没有被标记过，说明它们从未同时激活过，答案就是 No；如果所有宝石对都满足条件，则输出 Yes。这种做法直接模拟题意，复杂度在数据范围内完全可以接受。 参考代码 T3 小午历险记之古籍卷轴 题目大意 小午一开始有 NNN 本卷轴，编号任意。在开始研读前，可以反复进行“卖两本换一本”的操作。之后他要从第 111 卷开始，按顺序连续研读，问最多能连续研读到第几卷。 题解思路 可以把问题理解成：我们关心的是哪些编号的卷轴最终能被凑出来，而不是它们具体是怎么来的。只要某个编号最终能有一本，就可以用来研读。 先用一个布尔数组记录当前手中是否已经拥有某个编号的卷轴。读入初始卷轴时，如果编号已经出现过，或者编号大于当前可能用到的范围，这些卷轴都不可能直接用于研读，就当作“多余卷轴”，计入一个变量 sold，表示可以拿来卖掉的数量。 接下来用两个指针维护当前状态： L 表示当前最小缺失的编号，也就是下一本想要研读的卷号； R 表示当前最大的、已经拥有的编号，用来在必要时拆掉换资源。 循环中有两种操作方式： * 如果手里有至少 222 本多余卷轴，就可以直接“卖两本换一本”，把缺失的 LLL 号卷轴补出来； * 否则，只能从当前已有的最大编号 RRR 中拆掉一本，把它变成一份多余卷轴，再继续尝试。 当既无法合成新卷轴，又无法继续拆已有卷轴时，说明已经无法补出下一个连续编号，研读过程结束。此时 L−1L-1L−1 就是最多能连续研读到的卷号。 整个过程每本卷轴最多只会被处理常数次，时间复杂度是 O(N)O(N)O(N)。 参考代码 T4 小午历险记之星核碎片 题目大意 给定一个非负整数 NNN，把它看成一个二进制集合，要求输出所有非负整数 xxx，使得 xxx 的二进制中为 111 的位置全部包含在 NNN 的二进制为 111 的位置中，并按升序输出这些 xxx。 题解思路 把 NNN 的二进制中所有为 111 的位看成若干个可选的“位置”，题目要求的所有 xxx，本质上就是从这些位置中任选一些（也可以一个都不选）组成的所有子集。因为 NNN 中为 111 的比特位数量最多只有 151515 个，所以一共最多只有 2152^{15}215 种情况，可以直接枚举。 具体做法是先把 NNN 中所有为 111 的位的位置取出来，存到一个数组里。设这些位置一共有 kkk 个，那么用一个从 000 到 (1<<k)−1(1<<k)-1(1<<k)−1 的掩码来枚举所有子集。对于每一个掩码，如果第 jjj 位为 111，就把对应的位置加到当前数中，最终得到一个合法的 xxx。把所有生成的 xxx 存下来，排序后依次输出即可。由于总数很小，这样做时间和空间都完全没问题。 参考代码 T5 小午历险记之蜂巢信标 题目大意 在一个无限的六边形网格中，有 NNN 个被激活的单元，每个单元有一个整数坐标。如果两个激活单元能通过若干次“走到相邻的激活单元”互相到达，则它们属于同一个信标网络。要求统计这些激活单元一共能形成多少个互不连通的信标网络。 题解思路 这道题本质上就是在一个特殊邻接关系的网格图中统计连通块数量。每一个被激活的蜂巢单元都可以看成一个点，若两个点的坐标满足题目给出的六种相邻关系之一，就在它们之间连一条边。最终问题就变成：给定一个无向图，求连通块个数。 由于 NNN 只有 100010001000，可以先把所有激活单元的坐标存下来，再用一个哈希表把坐标映射到编号，方便快速判断“某个相邻坐标是否也是激活状态”。之后用 DFS 或 BFS 遍历图：维护一个访问数组，从每个尚未访问的点出发，搜索所有能到达的点，并标记为已访问，每启动一次搜索，就对应发现了一个新的信标网络。遍历结束后，搜索的次数就是答案。整体复杂度是 O(N)O(N)O(N) 级别，完全可以通过。 参考代码 T6 小午历险记之沙漠信标 题目大意 给定一张 n×mn \times mn×m 的网格地图，从起点 S 出发走到终点 T，可以上下左右移动。. 可以正常通过，# 不能通过，G 是检查点，整条路径中最多只能进入 一次 G，求最少步数，若无法到达输出 -1。 题解思路 这是一个带状态限制的最短路问题。普通的 BFS 只能记录位置，但这里还需要关心“是否已经用过一次进入 G 的机会”。因此把状态扩展为三维：当前位置 (x,y)(x,y)(x,y)，以及是否已经经过过 G。 用 d[x][y][k] 表示到达 (x,y)(x,y)(x,y)，且已经经过 kkk 次 G（k=0k=0k=0 或 111）时的最短步数。用 BFS 从起点开始扩展，每次尝试向四个方向走，如果遇到 # 就跳过；如果遇到 G，只有在当前还没用过（k=0k=0k=0）时才能走，并把状态转为 k=1k=1k=1；普通格子则直接走，状态不变。 最终答案是到达 T 的两种状态中较小的步数，只要有一种能到达即可。整个 BFS 过程中每个格子最多进队两次，时间复杂度是 O(nm)O(nm)O(nm)。 参考代码

关于九上数学

rt。 求问哪个单元最难一些，需要主攻。哪个单元看着简单在考试中会变难（引申内容多）。 @cjdst @Grapher @Xylophone 把 @cjdst 挂最前面吧因为经验更多一些。

春假五一做题计划

统计 橙：11道 黄：19道 绿：2道 上榜了？？？？？？？ 求赞求赞求赞求赞 链接描述 DAY -1 题目 分数 难度 OJ A92132.「CodePlus 2017 11 月赛」晨跑 100pts 橙 ACGO A92130.「CodePlus 2017 11 月赛」汀博尔 100pts 黄 ACGO P1102 A-B 数对 100pts 橙 洛谷 P1605 迷宫 100pts 橙 洛谷 P1057 [NOIP 2008 普及组] 传球游戏 100pts 黄 洛谷 P1095 [NOIP 2007 普及组] 守望者的逃离 100pts 黄 洛谷 P1036 [NOIP 2002 普及组] 选数 86pts 橙 洛谷 P1001 A+B Problem ？？？ ？ 洛谷 闲的没事干，多写了几道 DAY 0 题目 分数 难度 OJ P1238 走迷宫 100pts 黄 洛谷 有点小水 DAY 1 题目 分数 难度 OJ P2040 打开所有的灯 100pts 黄 洛谷 P1097 [NOIP 2007 提高组] 统计数字 100pts 橙 洛谷 P2678 [NOIP 2015 提高组] 跳石头 100pts 黄 洛谷 P1009 [NOIP 1998 普及组] 阶乘之和 50pts 橙 洛谷 P1036 [NOIP 2002 普及组] 选数 86pts 橙 洛谷 P1097 [NOIP 2007 提高组] 统计数字 acgo上的数据实在太水了，洛谷的数据还可以 怪不得橙题都过不了，选数加了个排序还过不了 DAY 2 题目 分数 难度 OJ P1440 求m区间内的最小值 90pts 黄 洛谷 P1049 [NOIP 2001 普及组] 装箱问题 100pts 橙 洛谷 P1020 [NOIP 1999 提高组] 导弹拦截 100pts 绿 洛谷 DAY 3 洛谷说今天大凶，果然，电脑坏了，不能刷题了 所以 return 0; DAY4 题目 分数 难度 OJ P1043 [NOIP 2003 普及组] 数字游戏 100pts 绿 洛谷 一整天都嗑这道绿题 DAY5 - DAY7 出去玩啦 预告：day8星光班集训，会做很多题，不过是在ACGO上 DAY 8 题目 分数 难度 T115678.最长上升子序列 100pts 黄 T115679.最长公共子序列 100pts 黄 T115680.编辑距离 100pts 黄 T115681.导弹拦截 100pts 黄 T115682.合唱队形 100pts 黄 T115683.最长公共上升子序列 100pts 黄 T115685.小码君填字符 100pts 橙 T115686.小码君的路 0pts 黄 T115687.小码君过河 100pts 黄 T115688.登山 100pts 黄 昨天太累了，今天才更新 世界名画 接下来非节假日为学校日记，否则为刷题计划 学校日记 （1）同学养的臭水发酵了，里面有*（真的，全班都看着），虫子，椰汁…………上课玩被老师紫菜了（据说有人吃了） （2）体育老师誓死保护体育课，感动了 （3） （1）发现学校《小学生健康饮食》上配图是狗粮的广告，上面还有“微量元素促进狗狗智力发展”类的话，无语了，三年就我一个发现了吗？？？ （2）信息课打字比赛稳稳第一好吧 （3） 打字比赛 匆匆1： 有比我快的吗 做题计划 题目 分数 难度 T115689.最低通行费 100pts 黄 T115686.小码君的路 100pts 黄 A93774.ATM 100pts 黄 A93766.跳石阶 100pts 橙 A93767.跳石头 100pts 橙 A93768.跳跃假期 100pts 黄