༺ཌༀTN黑客ༀད༻的粉丝问答时间到了！所有人都可以问我想问的，不管是粉丝还是不是粉丝，还是装作粉丝的不是粉丝的人，不管是朋友还是敌人，或者是装作朋友的敌人。 时间：2025.2.6~2025.2.13 在评论区的一些好问题会写到帖子里,只有4个名额！ Q 用户 Q1 ID：3298235 Q2 ID：4740425 Q3 ID：1590033 Q4 无 Q1 问：你几岁 答：12 Q2 问：帅童姓神马？（憋笑） 答：问他本人 帅童：简单题，性童 Q3 问：所以你知道ACGO总人数了吗 答：没有

图片在这里（记得缩小）： 源代码：

互关

今天做gesp的真题，但为什么给的答案和运行结果不一样？

甭管是在《哪吒之魔童降世》这部电影，还是在它的第二部《哪吒之魔童闹海》中，虽然哪吒的表现异常精彩，但他却并非是唯一的主角。 按照电影描述，哪吒乃魔丸转世，而魔丸又是混元珠吸收的天地魔气所化。它的另一半是灵珠，吸收了天地之灵气，日月之精华，后来被投入到了敖丙身上。也就是说，两部电影虽然刻画哪吒的篇幅要大于敖丙，但不可否定的是，他们俩都是主角，只要牵手就具备了混元兽全部能量。 按理说，敖丙出身龙族，又有灵珠加持，其实力要远超人族身份，又是魔丸转世的哪吒。可是，为什么先是哪吒打败了敖丙，后又是哪吒带着敖丙冲破穿心咒，击穿天元鼎呢？ 杨角风谈《哪吒之魔童闹海》第十九期：拥有龙族血脉，且为灵珠转世的敖丙为什么打不过魔丸哪吒？ 一、 在《封神演义》原著中，敖丙的实力确实是抬不上桌面，很弱，跟哪吒就一个照面便去阎王殿排队去了。 某天哪吒出去玩，出了一身汗，于是跑到入海口洗澡，用混天绫蘸水擦拭身体，没想到这混天绫太猛了，竟然把整个东海龙宫给搅的闹开地震了。东海龙王就感觉情况不对劲，最近也没收到地震预警啊，那定海神针也好好在那戳着呢，于是就派夜叉出去看看情况。 结果人家哪吒正光着腚洗澡呢，突然就冒出一个面如蓝靛，发似朱砂，巨口獠牙，手持大斧的怪物，当时就吓了一跳。 这一害怕，就失手把手中的乾坤圈丢了出去，正好砸在夜叉头上，哎，夜叉就被砸死了。 夜叉一死，东海龙王震怒，想亲自出马会会这个无知孩童，却被龙王三太子敖丙拦下了，他打算替父亲去教训一下哪吒。 一照面，人家哪吒也一人做事一人当，没有否认自己将夜叉**的行为： “我在此避暑洗澡，与他无干，他来骂我，我**了他，也无妨。” 正所谓，话不投机半句多，既然没法说理了，那就开打吧。结果可想而知，这哪吒第一下将敖丙从坐骑（避水兽）上弄了下来，第二下将其打出了原形，第三下抽了龙筋，要了他的龙命。 对，你没看错，敖丙跟哪吒的这场战斗，往好听了说是对打，往难听了说就是哪吒单方面虐龙了。 二、 但是到了《哪吒之魔童降世》里，战五渣的敖丙终于熬出了头，不仅不再当哪吒成长路上的垫脚石，还成了哪吒最好的朋友。 按照电影中的说法，敖丙这颗龙蛋早在一千年前龙族对抗天庭时期，就已经诞生。这段时间，东海龙王一直将其含在嘴中，苦苦等待他降生的时机，以便改变龙族的命运。也正是在这段时间里，天地之间生成了一颗混元珠，并不断吸收灵气和魔气，最终迎来了元始天尊将其降服，炼化成了魔丸和灵珠。 原本这两颗珠子，只有灵珠可以转世投胎，魔丸则会在三年后被天雷摧毁。可惜，不甘心被太乙真人比下去的申公豹盗取了灵珠，并先将魔丸投入到殷夫人肚中，又将灵珠投入到了龙蛋（敖丙）中。 在此之前，东海龙王就对拿着灵珠的申公豹问到： “这就是灵珠，是否注入龙蛋，我儿就可获得无边神通，将来还有机会封神登天？” 申公豹给了一个肯定的答复，等于是默认了灵珠只要注入龙蛋，敖丙就能获得无边神通！ 敖丙本身就被东海龙王在嘴里含了上千年，这又被注入了无限灵气的灵珠，实力大增，短短三年时间就长成了一个标志帅气小伙。 对，你没猜错，那个文质彬彬、风度翩翩、举止儒雅，一身腱子肉的俊美少年。竟然跟天天顶着个黑眼圈，双手插在裤兜里，随地撒尿，还天天喊着要出去玩的哪吒同岁。 三、 虽然哪吒跟敖丙都是三岁小孩，但是敖丙明显比哪吒要稳重的多，修炼也比哪吒更刻苦。 所以，有着龙族身份，再加上灵珠的加持，让敖丙第一次跟哪吒对战时，处处占尽上风，明显有一种手拿把掐的感觉： 当时海夜叉逮着一个小女孩逃跑，哪吒虽然奋力追击，但最终还是被他化作一滩水跳入了海中。就在这千钧一发的时刻，敖丙出现，并瞬间冰冻海面，让海夜叉无处可逃。更令人惊讶的是，没等哪吒反应过来，敖丙就以迅雷不及掩耳之势，将小女孩救了出来。 当时哪吒都傻了…… 是啊，这个小孩子可不服输的，硬是又把小女孩从敖丙手中夺了回来，扔到了海夜叉手里，并扬言一定要跟敖丙决一死战，看看到底谁厉害？ 或许是个头比较大，同样都是三岁，甚至还比哪吒晚出生几分钟的敖丙，全程一只手背在后面跟哪吒对打，且毫无压力。哪吒使出了吃奶的劲，也在敖丙身上占不到半点便宜，直到他俩被海夜叉吐泡泡偷袭。 有人可能会说，敖丙厉害的话还能被海夜叉石化，哪吒比他弱，还成了他救命恩人？ 怎么说呢，敖丙被石化，是被海夜叉使了奸计，利用他救小女孩心切的心理，将小女孩身上涂满了泡液，他一抱孩子，中招了。 后来海夜叉投降的时候，也不是冲哪吒下跪的，而是冲敖丙： “少侠饶命！” 四、 事实上，敖丙的表现也让哪吒大为吃惊，所以当敖丙喊他是小鬼时，他回了一句： “咋地，你还想打？” 以哪吒不服输的个性来看，他能这样反问，其实就有心虚的成分在里面。所以，敖丙听完他这么回复后，轻描淡写的说了一句： “你不是我对手！” 其实不止敖丙，东海龙王和申公豹，也是信誓旦旦的认为敖丙会比哪吒厉害。他们制定的策略，就是等到天劫降临那天，哪吒会彻底魔化，从而大开杀戒。等到哪吒将李靖夫妇，以及太乙真人干掉以后，敖丙就可以出马拖住哪吒，直到天劫降临。 而这个计划能执行下去的关键，不是天劫降临不降临，而是敖丙能完全制住哪吒，而不会被对方反杀，或者说，东海龙王和申公豹压根就没想过敖丙会打不过哪吒。 事实上，整个事件的发展，也完全按照申公豹的策划进行的。发狂的哪吒也确实打不过敖丙，被顺利制服后，戴上乾坤圈跑了。 包括后面敖丙被李靖揭穿身份，陈塘关的百姓开始议论纷纷，说敖丙是龙族，是妖。申公豹就出来反讽敖丙了，是啊，你不是讲义气吗，你不是要救李靖夫妇吗，现在知道了吧？ “你看这事闹的，本来吧，死四个人就解决的问题，这下可好，全知道了。在场的，一个都活……活不了！” 同样，申公豹敢这样说，也从侧面表明，他有足够的信心认为哪吒，包括在场的李靖夫妇和太乙真人连起来，都不是敖丙的对手。 五、 那么，问题就来了，为什么申公豹对敖丙这么自信，而敖丙却真能一只手轻松应对哪吒，还自信满满的说对方不是自己的对手？ 很简单，因为这三年时间，他一刻都没有停止修炼！ 敖丙从生出来的那一刻起，就肩负着龙族的复兴大业，不仅东海龙王会监督他修炼，他的师父申公豹更是卷王中的卷王。就比如他跟哪吒踢毽子的这一天，刚回去就被申公豹抓了个正着，并问他今天的功课如何？ 敖丙就说了： “弟子运转了七轮小周天，四轮大周天，新习得冰河飞泉和寒霜残雪，冰玉九天已练到了七重天。” 反观哪吒，基本上头一年啥都没练，天天被结界兽关在李府，偶尔跟殷夫人踢踢毽子。而那一年师父太乙真人也不在身边，而是带着李靖去天庭求助，天上一天，地下一年，回来的时候都已经过去一年多了。 那就说明，哪吒的修炼进程至少也比敖丙晚了一年时间，再加上拜了就喜欢躺平的太乙真人当师父，哪吒实际修炼时间更短，玩心又太重。 别忘了中国还有句老话叫： “魔高一尺，道高一丈。” 甭管敖丙的师父申公豹好坏，好歹人家教的也是正规道家法术，他又是纯洁的灵珠转世，本身就代表着正义。哪吒虽然学的也是正规法术，但总是透露出一点不正经，再加上他是魔丸转世，代表着邪恶，自然略逊一筹。 六、 包括在《哪吒之魔童闹海》里，即便是用了小短腿的哪吒身子，敖丙的表现也是异常出色。 比如太乙真人想试试“正版哪吒”的身手，结果不用任何法宝的前提下，被打得鼻青脸肿。再比如头两关考核去降服妖王，也都是敖丙哪吒出手，且实力非凡。 而之所以他们会共用一个身体，更是因为敖丙刚塑造成的肉身，抵抗了三条恶龙的吐息。毕竟这三条恶龙的吐息，连实力强大的无量仙翁也无可奈何哦。 除此之外，哪吒脖子上还挂着一个乾坤圈，限制了他的法力施展，这一点在敖丙大战哪吒的时候就说过： “你力量被乾坤圈锁了大半，你打不过我的！” 当然，敖丙也不是没跟乾坤圈被拿掉，已经完全魔化的哪吒打过，依然是打赢了。 最后，还有一条最最重要的原因，那就是根据五行相克原理，水系的敖丙本身就克制火系的哪吒。后来打土系的石矶娘娘时，为什么哪吒选择自己动手，而不让敖丙出战啊？ 除了因为陈塘关被屠，他认为罪魁祸首是龙族，正在气头上以外，估计还有一条原因就是土克水，土系的石矶娘娘是天生克制水系敖丙的。即便是哪吒也差点粉身碎骨，若是真让敖丙出击，还真不一定能搞得过石矶娘娘。 所以，从理论上讲，龙族的基因本身就远胜于人族，再加上是正统的水系灵珠转世，敖丙的实力本来就比火系魔丸哪吒要强的。 七、 这就回到题目了，为什么有着龙族身份和灵珠加持，又是水系的敖丙，最后还是败给了火系魔丸哪吒呢？ 我（凡是账号名非杨角风发作均为抄袭）觉得，敖丙之所以败给了哪吒，无外乎以下几个原因： 首先，哪吒虽然是人族出身，但他的父母却不是一般人，用元始天尊的话讲乃天命之人的孩子。本身李靖夫妇都是修仙之人，还培养出了金吒和木吒两位仙子，老三哪吒的资质并不差。 别忘了，在山河社稷图中，太乙真人花了半年时间才学会的障眼法，被人家哪吒一天就攻克了。震惊之余，太乙真人感叹这是天纵奇才啊，最后还舔着脸求哪吒教教自己： “你可不可以把窍门也给我说？” 其次，哪吒是魔丸转世，本身就不正经，打起仗来也不按套路出牌，连他师父太乙真人都被捉弄过太多次。他打起仗来从来不按套路出牌，正所谓乱拳**老师傅，一般人根本搞不清哪吒下一步要干嘛。 而且，哪吒他打起架来不要命，连石矶娘娘都懵逼了： “臭小子我们见过吗？你跟老娘我拼什么命？” 正所谓软的怕硬的，硬的怕横的，横的怕楞的，楞的怕不要命的，哪吒就是这么一个不要命的家伙，以至于东海龙王都感慨，你不要命了吗？ 你猜哪吒说啥？ “我活不活无所谓，我只要你死！” 八、 反观敖丙，他由于是灵珠转世，本性善良，又修炼的正统法术，所以每一个动作也都透露着儒雅，打起仗来也按部就班，讲究点到为止。 这一点在第一部降服海夜叉时，就有所体现，哪吒为了捉妖是火力大开，一路追过来不知道毁了多少房屋，伤没伤到百姓？ 而敖丙跟海夜叉对战时，却一直收着力，生怕伤到小女孩，也正是这个原因，才被海夜叉利用小女孩中招石化。 还有第二部中跟申正道对战，本来胜券在握，就因为敖丙过于讲究点到为止： “你不是我的对手！” 结果一个迟疑，差点被申正道给处决了。 所以，当面对哪吒这种就算自己死了，也要弄死你的魔头时，敖丙从心理上就怂了。况且，当时敖丙想活埋全陈塘关的百姓，本身就违背自己的良心，于心不忍。哪吒则代表着正义一方，是为了救人，从道义上就压过对方一头。 除此之外，哪吒还从师父太乙真人那获得诸多专属法宝和武器，运用起来也得心应手。反观敖丙，只有一把武器盘龙冰锤，也叫海盐珍珠蚌，龙族给的。另外最终决战的时候，还穿上了同样是龙族送的万龙甲，最后还被天雷击碎了。 即便敖丙战力强悍，面对诸多法宝加持的哪吒，也会力不从心。 当然，这些都不是最重要的，最重要的是敖丙从小接触到的教育就是挫折教育。他从来不敢正视自己的身份，也不明白自己到底想要什么，或者成为什么样的龙（人），处于极度不自信的状态。 九、 敖丙从出生那日开始，就处于一种高度紧张的状态，从小到大东海龙王和申公豹灌输给他的，就是要出人头地，为龙族争光。 他从小生存的环境也相当恶劣，当东海龙王问他这是哪时，他还理直气壮的回答是龙宫，可是，他住过真正的龙宫吗？ 没有！ 他所处的地方根本就不是龙宫，而是炼狱，一个由熔岩组成的天牢。 为什么他仅跟哪吒踢了一回毽子就成了好朋友？ 不要觉得这是哪吒玩的最快乐的一次，其实相对于敖丙来说，不也是第一次有人陪他踢毽子，陪他玩吗？ 如果仅仅是环境恶劣，背负的责任重，父亲和师父对自己教育严格也就罢了，关键是他们一直在强调什么呢？ 强调你是龙族，也是妖族，人们不会待见你的，尤其是申公豹，还说人心目中的成见是一座大山，根本搬不动： “就因为我是豹子精修炼成人，是师门中唯一的异类，跟你一样，我也是妖族！” 甚至教育他，只有干坏事，也就是杀掉哪吒一家和太乙真人，乃至全陈塘关的百姓，他才能成为真正的灵珠，才能位列仙班，功成名就。 反观哪吒，从小就不缺爱，大家都知道他只能活三年，但也尽心帮助他成长，帮他树立正确的人生观，价值观，事业观。尤其是李靖，明着告诉他，不要在乎别人的看法，你是谁，只有你自己说的算。 十、 因为特别自卑，才会特别在意别人的看法，敖丙才会被揭穿身份后，恼羞成怒，听从师父的命令，打算活埋陈塘关。 面对哪吒的不肯放弃，敖丙变成小白龙后，趴在陈塘关空中的冰坨坨上喊到： “别挣扎了，你生来就是魔丸，这是命中注定！” 结果哪吒怎么回答的？ “去你个鸟命，我命由我不由天，是魔是仙，我自己说了才算！” 随后哪吒继续开大，敖丙眼睁睁着看着这冰坨坨又给推上去了，最终裂开，并被哪吒拿枪指住了眼睛！ 是敖丙真的打不过哪吒吗？ 不是！ 是因为他听了哪吒的话后，又开始对自己的行为产生了疑问，是啊，仙做着魔的事，魔又在干仙干的活，那到底魔和仙是谁说的算呢？ 因为质疑自己的行为，他才会脚下松了力气，任由哪吒冲出了冰坨坨。其实，这时候的他甚至都希望哪吒刺下去，了却自己的一生。这样一来，既没有违背龙族的重托，我确实干了，但没做到。也没有违背自己的良心，我虽然想灭了陈塘关，但最后收手了。 为此敖丙也不理解，自己干了这么对不起哪吒的事，他为什么不刺死自己？ 结果哪吒一把抓住他： “你到底是不是灵珠，我一个魔丸都活得比你像个人样，你敢再怂些吗？” 敖丙依然不自信，说自己是妖族，你放了自己不怕…… 而哪吒再次教育了他： “放屁，别人的看法都是狗屁，你是谁只有你自己说的才算！” 最终，敖丙推翻了自己心中的那座大山，接受了自己是妖族的身份，并在以后的道路上选择跟哪吒并肩前行。 从他选择败给哪吒的那一刻起，那座象征着成见的冰山便轰然倒塌，救了百姓，救了自己！ 我叫杨角风，换种视角看电影，你会发现不一样的乐趣，喜欢就请点赞吧！

> 由于当时没想起来写游记，现在补发一篇 听说BCSP-X有下半年，我跟着老师在快截止报名的时候报了。 感觉难度不会太难 DAY -1 考GESP，由于是一级，我30分钟轻轻松松打完全部，自我感觉良好。由于有客观题，不知道能拿多少分，估分85+85+85+。 当天也是给连续2天的考试开了个好头，心情还算可以。 DAY 0 去宏志中学考试。 初赛，所以没有特别紧张，提前1个小时到了考点。 进场之后监考往门上贴考场号，但最后又撕了下来。 开考啦，监考发下卷子，足足有厚厚的10页左右 看了两眼，大部分题不会做，比CSP−J\tt{CSP-J}CSP−J难。 作为平均实力普及−\color{orange}普及-普及−的小蒟蒻，大部分只能蒙。 往两侧瞟了几眼，好像大家都不太会做。 考试结束了，估分20−5020-5020−50分 DAY 4 出分了，登录系统 成绩还算凑活，45分 不知道能不能进复赛 DAY 7 刚放学，复赛出线了，居然37分？？？？ 没想到会这么低 进复赛了 DAY -1(复赛） 复赛能干啥呢？打印完准考证之后看了看模拟、枚举、贪心、二分、DP、递推、搜索之类算法的例题 提前1个小时睡觉，但是不知为何怎么都睡不着，熬到3点才睡着 DAY 0 6点天黑漆漆的就起来了 去八十中考试 心里给自己加油 到了考点，还是提前了1小时 进到考场，等了1个小时考试开始 由于程序回收系统崩了，晚了约15分钟才发卷 T1觉得是枚举，用了20min写完，发现只能过一半测试点，想方设法的优化，但是没啥用，卡了足足2h T2觉得是DP，但是不会，只能用贪心试试，写了200多行代码，能过数据量小的测试点 T3不太可做，骗了点分 T4线段树，本来想暴力骗分结果没看懂题，暴力也挂了 考试结束，自我感觉还行. 估分70+30+10+10=12070+30+10+10=12070+30+10+10=120 DAY 4 啊？？？？居然爆零了 本来想申诉结果看到采用捆绑测试 终于知道原因了 实得:0+0+0+0=00+0+0+0=00+0+0+0=0 总结 大家参加比赛的时候一定不要冒险写正解，拿完部分分直接走

1.基本框架 (1)头文件：#include<bits/stdc++.h>//万能头,可以只写这个 (2)命名空间 (3)主函数:有且只有一个 2.数据类型 2.1整型(integer) (1)int:整型 范围:-21亿~21亿 -2^31 ~ 2^31-1 (2)long long:长长整型 范围:-10^18 ~ 10^18 左右 2.2浮点型 (1)float:单精度浮点型(基本不用) (2)double: 双精度浮点型(小数就用这个) 2.3字符型 (1)char:定义单个字符 字符:字母、数字、符号等用 单引号 包起来的 单个符号 (2)ASCII码 'A'=65 'a'=97 '0'=48 ' '=32 //输出为'A' 2.4 字符串类型 string s; (1) 头文件 #include<string> (2) 计算长度 s.size(); s.length(); (3)输入字符串 a)cin>>s;(不带空格) b)getline(cin,s);(带空格) (4)比较大小:字典序(从大到小) 比较方式:按位一个个比较过去,直到第一个不相同,谁大就谁大 "123" < "2" "121" > "12" 3.输入输出 3.1 输入 (1)单个变量或者字符串: cin >> 变量名; (2)数组:循环输入 3.2输出 (1) cout<<endl; (2) printf:格式化输出 a) 小数:printf("%.2f",变量名); 保留两位小数 b) 右对齐-空格:printf("%5d",123); c) 右对齐-补0:printf("%05d",123); 4.条件分支语句 (1)单分支语句:如果条件成立,执行语句 if(条件){ 语句; } (2)双分支语句:如果条件成立,执行语句1;否则语句2 if(条件){ 语句1; } else{ 语句2; } (3)三目运算符:条件?语句1:语句2 如果条件成立,执行语句1;否则语句2 例如: (4)多分支语句 if(){ }else if(){ }else if(){ }else{ } 5.循环 (1)for循环 for(初始值;条件;变化量){ 循环体； ; } 初始值 -> 条件 -> 循环体 -> 变化量 -> … (2)while循环 while(条件){ 循环语句; } (3)do-while:相比while循环,如果条件不成立,至少执行一次 6.数组 (1)定义:变量类型 数组名[数组空间]; //数组空间=n的最大值+5~10 (2)遍历范围:0~n-1 或者 1-n => 注意循环范围 7.数位分离 (1)分离各位与求和 8. 函数(巨烦的啊啊啊！！！) (1)函数声明 - 省略 (2)函数定义 函数类型 函数名(变量类型 变量1,变量类型 变量名2,…){ 函数内容; } 函数类型 - 返回(int/double/string…) 无返回(void) (3)函数调用 函数名(变量名1,变量名2,…) => 注意:类型需要一一对应 9. sort (1)头文件:algorithm (2)模板:sort(数组名+开始下标,数组名+结束下标+1,排序方式) (3)升序:从小到大 sort(a,a+n); (4)降序:从大到小 10. 结构体 struct 结构体类型名{ 变量类型 变量名1; 变量类型 变量名2; 变量类型 变量名3; }结构体类型 结构体变量名; 例如: //等同于 student a[105],b,c => 类似于 int a[105],b,c; 11. 结构体排序 /* 题目：学生有语文、数学、英语成绩，总分，输入顺序是学号 (1)根据成绩从小到大 (2)如果成绩相同，语文成绩从大到小 (3)如果语文成绩从小到大 */

一、买花 就是简单的 if ()if\ ()if () 语句。 Code： 二、有趣的任务 主要考的就是数组的基本操作和交换函数的使用。 你可以手写一个swap函数： 也可以直接调用系统函数： 最后再加上数组和变量的输入与输出，它们都在int的范围以内。 Code： 三、摘苹果 这题你可以先求出数组中所有元素之和，再减去四个角上的元素。 注意：由于一个位置最大就可以是 10910 ^ {9}109 , 而最多有1000个点， 那么必然会爆 int 。作者第一遍没开long long， WA了。 Code： 四、数位和为K的个数 这道题可以直接写暴力，最坏的情况需要枚举 10510 ^ {5}105 个数，一个数最长有5位， 则砸坏情况的复杂度是 50550 ^ {5}505，没有超过 10810 ^ {8}108 。 先写一个 check () 函数： 接着写一个 for () 循环，里面加上 check () 函数： 注意：题目中写的是[l,r]，所以for循环中的i要包含l和r。作者第一次没包含，WA了。 Code： 五、KMP算法 这道题似乎是春节巅峰赛第五题的削弱版。 这是我巅峰赛的代码： 稍微改一下就成了这道题的标程：（Code：） 个人认为这是本次欢乐赛最难的一题。 观察后发现，如果把题目降级为统计“KM”出现的次数，那么只需要用前面“K”出现的次数加上后面“M”的次数就是答案。 而如果加上“P”，那么cnt_KMP等于cnt_KM加上“P”出现的次数，如下图： 六、最大的质数 > 这道题的数据比较小，暴力是可以过的。 首先，我们写一个素数判断的函数： 注意：for循环中要写小于等于，因为有完全平方数。 接下来，加上“q次询问”。找最大的，所以注意要倒着找。 Code： 给个周边吧······

守夜人伊塔库亚技能讲解 注：本萌新推守夜，说的不咋好，不喜勿喷 0阶技能： 1，【风域】（冷却时间：13秒） 持续引导前方的空气从远处向自己方向流动，形成一个较大范围的风域，最多持续释放5秒。风力会逐渐增强，并对范围内的求生者产生最大为2.7米/秒的推力，每使用一次攒一格风力，最多3格 2，【风行】（无冷却，消耗一格风力） 消耗1次存储的风力短暂环绕自身，使自身行动变得轻盈，获得可以快速跳过放下的木板和窗户的能力，同时提升24%线性衰减的移动速度，效果持续5秒。 1阶技能： 1，【风域掌控】（无冷却） 切换风的形态 2，【风域—掠食】（冷却时间：13秒，两种风的冷却共用） 引导前方的空气从远处向自己方向更汹涌地流动，形成一个短暂的小范围但风力更强的风域。在风域范围内的求生者会被风强制牵引。 3，【风行—远袭】（无冷却，消耗一格风力） 消耗1次存储的风力并产生对自身强力的冲力，借助风力可以向前方冲刺一段距离。 2阶技能： 1，【风之眷属】 将存储风力的上限提升至4次，并且每次使用风域类技能可以获得2次存储。 个人感觉蛮好入手的，但控场能力差，守椅可以打拦截（远距离先打一刀再冲刺回去，不够时间就强风吸回来），追击的节奏不能丢 技巧的话可以搜一波S/A牌守夜的教程，基本上都很有用

聊天 HTTPS://明 传送门

https://www.acgo.cn/discuss/rest/32344 点击进入官网 蛟龙突击队等你

个人认为难度：红/红/红/红/橙/红 T1，买花 思路： if判断：如果金额不超过100元，原价买。如果金额在101元到200元，便宜10元。如果金额在201元到300元，便宜20元。如果金额在301元到500元，便宜50元。 代码： T2，有趣的任务 思路： 读入数组，然后将数组的第b和第c项互换（好水） 代码： T3 ，摘苹果 思路： 可以先求整个二维数组的和，接着减去坐标1,1;1,n;n,1;n,n。就可以了 代码： T4，数位和为k的个数 思路： 用一个for循环遍历l到r中的数位和，如果和等于k，ans就+1 求数位和代码： 代码： T5，KMP算法 思路： （唯一一个有点难度的题,硬控我2.5分钟） 先找出M的位置，然后将M前面的K乘以M后面的P就行了 代码： T6，最大的质数 思路： 设一个从n到3的for循环，如果i是质数，那么就输出i 代码：

一、多分支结构 > 多种情况的分支，如果进入了某一个分支，其他的分支都不会执行。 > 注意最后的 else 是所有情况都不满足的时候才会进入执行。 实例：分数等级 二、SWITCH语句 1、switch语句的格式： 2、如果没有break > break 的作用是打破，这里是跳出switch语句 三、字符类型&字符串 > 字符（char）： 单引号，'a', '6', 'A', '#', '!', 'wo', '我' > 字符串(string): 双引号，多个字符串到一起 "I love C++" 实例：字符判断 四、逻辑运算符（简单了解，下节课还会说） 五、作业提示 仔细阅读题目，需要注意的是题目描述的是超过的部分按照规定的价格进行计算。比如按照题目的描述，用电20度，则实际收费为两个部分： 思考：如果输入的用电量是40，那么最终的费用分为3个部分，可以想想是哪3个部分？ 最后需要注意题目要求的输出需要保留小数点后两位。

主要的问题是内存超限，最后一个监测点原本试图给一个很小的运行内存，但是无论怎么简单的代码都没办法小于1M。至于那个样例点的数字是假的（说法来源于官方）。现在无法通过的问题已经修复了，原内容没那么复杂。

#include<iostream> using namespace std; int main(){ long long a; cin>>a; cout<<a; return 0; }

互关！互关！万事大吉！

虽然本题解所讲述的不是最优解，但是能过 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 数据范围 1≤T≤100 1≤a,b≤1000 可以考虑直接暴力，使用O(t*min(a,b))的时间复杂度来过。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2 已知4！=1* 2 * 3 * 4 = 24 已知num!=num*(num-1)! 所以只要x>=4,则x!包含4，即x是24的倍数 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3 这真的不应该是第一题吗？ 第三题肥肠简单，直接输出 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4 如果我没记错的话 科普小知识：有一个函数叫做"next_permutation" 作用：搞出下一个排列 返回值:能否生成下一个更大的排列 时间复杂度：O(n) (n:数组的长度） 食用用方法：和sort一样。例：next_permutation(v.begin(),v.end()); 如果运运用这个函数，则时间复杂度为O(nm)，可以通过（当n=10时，max(m)=3628800) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5 个人感觉这道题比第六题难 ”小王的任务是找到一个最大的数 y“ 能量值相同时，y的位数越多，则y越大（无前导零） 如何使y变大呢？ 例：x=6,能量值=6！ 6！=5！*6=5！*3！ 所以y=6或53 当然选53啦~ 根据观察，5、7只能等于5！、7！,但其它数字都可以改变。 以下是每个数字的最优解： 1：1 2：2 3：3 4：22 5：5 6：53 7：7 8：7222 9：7332 作者代码有点丑QAQ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6 ”可以自由地将这个数组进行重新排列，并依照重新排列后的顺序逐个取出数组中的元素。小王可以选择任何一个元素作为开始。而之后，每次取出的元素如果比上一次取出的元素大，作为奖励，小明就会获得一束精美的玫瑰花，取第一个元素的时候，没有花“ 则可以将原来的数组分为几个数组。 怎样使玫瑰花数量最多呢？ 当数组为升序时，玫瑰花数量最多。 但是——排序之后，可能会出现l[i]==l[i+1]的现象。 所以我们可以将原来的单调不减数组弄成几个升序数组，这样就可以使玫瑰花的数量最多了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 太好了，终于写完了！

挑战赛#15 全题解 前记 太爽了极限 AK。 这里着重会讲万恶的 T5。 正式部分 T1 T1 小特想散步 很简单的一道题啊，字符串输入判断即可。 T2 T2 老猞狸的问题 同样很简单的题，每次遇到不同的贪心性交换后一位，如果不行直接 No，同时统计次数，次数 >1>1>1 时也要 No。 T3 T3 源石虫比赛 这能有黄？ 看到数据范围 1≤n≤1041 \le n \le 10^41≤n≤104，直接 O(n2)\mathcal O(n^2)O(n2) 自信过了。 理论上也可以加一个排序和二分，有人有时间打吧。 贪心性很明显，每次选择最小的比两接力位置之差大于或等于的原石虫就可以了。 注意一下它的输出结构。 T4 T4 简单集合之和 总算有点难度的题，不过数据范围 1≤n≤351 \le n \le 351≤n≤35，显然 2352^{35}235 的爆搜会 TLE，同时用背包的话 ai≤109a_i \le 10^9ai ≤109 也得凉。 其实不难让人想到是 折半搜索（meet in the middle） 算法。 该算法主要思路是： 1. 将 nnn 范围的数分成两半； 2. 将两半数 dfs，用两个数组统计其中的答案，两个数组的大小就是 2n2=2182^{\frac{n}{2}} = 2^{18}22n =218 是可以实现的; 3. 将其中一个数组排序（我这里选 ans2ans2ans2），然后遍历另一个数组进行 二分操作（这个后面讲）; 4. 最后统计一下答案就可以了。 对于这道题来讲，由于我们搜出来的答案对 xxx 取模，所以 0≤ansi<x0 \le ans_i < x0≤ansi <x。 同时不难证明，我们我们每次遍历的数 ans1i+ans2jans1_i + ans2_jans1i +ans2j 小于 xxx 的情况一定比大于等于 xxx 的情况模 xxx 要更大，所以二分操作就是选出令 ans1i+ans2j<xans1_i+ans2_j<xans1i +ans2j <x 中最大的 ans2jans2_jans2j ，注意可以重复选，也可以不选（ans20=0ans2_0=0ans20 =0）。 但注意 ans1ans1ans1 也可以不选。 最后时间复杂度是 O(2n2log⁡2n2)\mathcal O( 2^{\frac{n}{2}} \log 2^{\frac{n}{2}})O(22n log22n )，可以通过本题。 T5 T5 聪明图 万万差点没想到原来是线段树。 首先没看到 “保证每次操作后都会满足对于 i<ni<ni<n 存在从 iii 连向 i+1i+1i+1 的边” 的出来罚站，没救了。 那么既然有这个条件，那就说明对于任何 (i,j)∣i<j(i,j) |i<j(i,j)∣i<j，一定能从 iii 到 jjj。 问题到这已经非常线性了。 那么我们要做的就只有维护每个数能到的编号最小的数了，这里我用了一个 map 来记录维护，本质是红黑树，能在稳定 O(nlog⁡n)\mathcal O(n \log n)O(nlogn) 来维护。 那么对于每次加边删边，只有 x<yx<yx<y 的时候要改变，同时发现操作改变了的时候要修改到线段树。 接下来说一下查询，可以知道 xxx 号节点一定能到任何 ≥x\ge x≥x 的节点，所以我们只要知道我们能到的编号最小的节点就行了。第一次只用查询区间 [x,n][x,n][x,n] 中能到的编号最小的数最小值。区间？正好就是线段树的工作（你用树状数组或者 ST 表可能也行）。但是要知道不仅如此，设第一次答案为 ansansans，则它到了这个节点之后还能到区间 [ans,x−1][ans,x-1][ans,x−1]，以此类推，可以到 [ansi,ansi−1−1][ans_i,ans_{i-1}-1][ansi ,ansi−1 −1]，终止条件就是 ansi+1=ansians_{i+1}=ans_iansi+1 =ansi ，这时候能到 [ans,n][ans,n][ans,n] 的任一节点，所以答案就是 n−ansi+1n-ans_i+1n−ansi +1。 补充： 其实这样写有可能会被卡到 O(nq)\mathcal O(nq)O(nq) 的，出题人好心没卡。如果谁有时间可以试试做个记忆化，每次查询后 [ansi,x][ans_i,x][ansi ,x] 的区间可以记忆化，然后在真实修改了某一个数的能到的编号最小的数就覆盖掉。 T6 T6 串串 很明显，前缀长度增大时，答案单调不增，所以二分就可以。 但模式串字符串匹配，那就是 KMP 了，不多讲。 我之前想过 AC 自动机的，不过因为比较聪明不会拓扑建图，所以就算了。 总结 这次挑战赛出的还不错。

我想说的是,欢乐赛43是真的做到了新手小白与超级大佬同乐,属于完美贴合欢乐赛的主题了。这次的欢乐赛1-4完全没难度全是基础的结构考点,然后加个暴力没了.T5就一点数学知识.而T6这题很简单也很好,适合一题多解.暴力判断素数？二分查找？素数筛？挺有意思的一道基础题. > 有人和我一样T6写成小于等于还错了好几遍的吗？ 个人难度:全红 可能T6能作为j组签到题使用 这么简单的欢乐赛,且写且珍惜.