@法兰西玫瑰帮一下

码上开聊 VOL.9 本期关键词：数论神书 | 出题比做题爽！| 厕所都能堵 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 个人档案 * 姓名：何景天 * 社区昵称：不会C++的noah * 年级：七年级 * 校区：滨江校区 * 学校：杭二中一附中 * 兴趣爱好：编程、数学 * 入站时间：2023年12月 * 战绩： * 2024 年 CSP-J 一等奖 * 2024 年 CSP-S 二等奖 * 社区好友：@MuktorFM,@亚洲卷王 AK IOI，@姜神（已退），@‮🐱‍🚀 * 社区主页：围观不会C++的noah的主页 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 💬 正式开聊！ Q1：你是从什么时候开始学 C++ 的？一开始接触编程有什么特别的契机吗？ 何景天： 五年级吧，三年级学的Python,然后学了两年发现不是竞赛算法于是转c++了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q2：这次在 CSP-J 2024 拿到一等奖，厉害的！有没有哪道题让你印象特别深刻？ 何景天： 对于一些神犇（例如CDQ等神仙）来说，我是第二次CSP-J才1=,且去年的S我 连 T1 都 没 做 出 来！所以，我认为我还是很菜。 题目的话，全是水题，这都不会建议重修基础算法。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q3：听说你数论很强，是什么时候开始接触这个方向的？有没有“神书”推荐？ 何景天： 其实也还行吧，目前初一，班里常年No3~No1的位置（虽然偶尔失误跌下去过），神书的话《竞赛导论》，《新几何禁书》，全套《初等数学难题集》，建议在做的时候配《假如生活欺骗了你》以更好使用。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q4：你参加过小码王的线下集训营，和线上学习相比，有哪些不同？ 何景天： 感觉就是我网课注意力容易分散，线下直面老师还能多问点。收获的话应该就是我在那里AC了我的第一道蓝题的时候。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q5：有没有哪位老师在你学算法的路上特别有影响力？ 何景天： 1>这就不提AK班某位BlG与BIG的老师了，让我明白了CSP的用心险恶。 2>现在正在给我上课的林xx,分析透彻，虽然内容如听天书，但是当我把某道lca+最小生成树+dfs+ST表的神题AC后我还是会由衷的谢谢他（他现在不在xmw力） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q6：有没有什么集训营趣事能和我们分享一下？ 何景天： 我！在上课时去厕所利用排泄系统pcfw时由于fw过大导致当时整个宿舍厕所堵了，以及我们宿舍当时有一个走读生知道@Macw07的秘密（指出水口px液状fw），跟我们宿舍讲了，十分离谱。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q7：平时怎么安排学习时间？要兼顾学校和竞赛是不是很难？ 何景天： 是的，这挺难的，我一般是Monday to Friday 上午当学牲，8 pm ~ 9pm 当竞赛牲，周末死磕英语+竞赛。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8：刷题时你通常怎么分析题目？有没有属于你的“解题套路”？ 何景天： 这很简单，看一眼算法标签就可以的，不会的自学/老师讲后下课默写思路+代码。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q9：你是 COCR 用户公开赛的出题人之一，那道省选难度的题是怎么来的？ 何景天： “A45678.散落の字符”的话是二项式定理+某道概率题目结论+因式分解+C+挑战赛某道题目思路+其他杂七杂八的，基本没有卡点，只是在赛后发现STD写炸的而已。我自认为我这次我两道题出的是不好的（此处@某以ST结尾的人），所以COCR挑战赛我出的是C,我向某以ST结尾的人保证这回不是模板+模板了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q10：“出题”和“做题”最大的差别是什么？你更喜欢哪一个？ 何景天： 两个最大的区别是做题是我当黑奴被思路和代码抽打，出题是我用思路+代码抽打别人，所以我更喜欢出题。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q11：你在 ACGO 发了不少“生活日记”，比如《欧洲N日游》《八月2期日记》，写这些的灵感是什么？ 何景天： 纯随笔。想到就写，开心就写。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > ⚡快问快答！不许犹豫！ Q：最近刷到最喜欢的一本书 / 一部番 / 一部电影是？ 何景天：某部票房 10^10 的电影 Q：刷题时最爱嗑的零食？ 何景天：杂食，但最近最爱 watermelon🍉 Q：数学 / 语文 / 英语必须放弃一个，你选？ 何景天：但凡我犹豫1ms不选English都是我脑子短路，但凡英语不KO大优势现在肯定年级前30。 Q：如果能拥有一个超能力，你会选？ 何景天：希望我得到一个阿拉丁神灯，然后每天我再来n个愿望。 Q：最希望 ACGO 多一个什么功能？ 何景天：如果检测到一个管理员踢了太多的人而且不报备时自动禁言（一定要加），有前科封号。 > 🎯 访谈结语 从三年级的 Python 起步，到初一成为数论达人、CSP-J 一等奖得主，何景天的成长之路，充满了自我挑战、脑洞大开的刷题策略，和“厕所都能堵”的离谱回忆。如果你也在算法这条路上奋力前行，不妨向他看齐：把每一道题写好、每一次 AC 当成积累，总有一天，你也能站上属于自己的高光时刻！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📌 点击回顾往期访谈 >>

点我 人数：396 官网

点我 人数：396 官网

* @氮氧氢氦氩氖氪氙氡氟氯 * @Yuilice * @13000002285 * @莫昊暄 * @古希腊掌管AC和WA的神 * @AC * @如果历史是一群猫 * @复仇者_✧Zc✧（互关） * @孙晨超 * @天之神_复仇者_威龙 * @Bally 呵呵o(￣︶￣)o

正方形求坐标 在xy的直角坐标系中有一个正方形,其四个顶点的坐标依次按逆时针方向依次为 (x 1 ,y 1 ),(x 2 ,y 2 ),(x 3 ,y 3 ) 和 (x 4 ,y 4 )。(假设 x 正轴指向右， y 正轴指向上）。 Yuilice还记得 (x 1 ,y 1 ) 和 (x 2 ,y 2 ) ，却忘记了 (x 3 ,y 3 ) 和 (x 4 ,y 4 ) 。 给定 x 1 ,x 2 ,y 1 ,y 2 ，还原 x 3 ,y 3 ,x 4 ,y 4 。可以证明 x 3 ,y 3 ,x 4 和 y 4 唯一存在且具有整数值。 谁有思路? > 在线等\HUGE 在线等在线等

@AC君 能快点上推荐吗？写也写好了，不然我只能眼睁睁地看着天之神和我们拉开差距啊（几前只差一点点）

‌第一章：教育修仙传‌ 中式教育讲究「九年义务渡劫」，学生人均掌握「五三秘籍」（《五年高考三年模拟》），每天打坐刷题十六小时，主打一个「知识点腌入味」。 ‌老师‌： “这道题不会？你呼吸机都会用啊！隔壁班狗子听了我的课，都能用爪子解微积分！” ‌学生‌： （表面）奋笔疾书如武林高手，（内心）默念《莫生气》：考不上985≈人生提前大结局.jpg ‌第二章：课堂大型演技现场‌ ‌语文课‌： 鲁迅写“一棵是枣树，另一棵也是枣树”——必须解读出“旧社会吃人暗喻”，仿佛周树人连夜托梦给教辅书编辑。 ‌数学课‌： “鸡兔同笼”问题存活千年，现实中学生连活鸡都没摸过，却要替古人操心脚丫子数量。 ‌体育老师‌： （常年病危）因为他的课总被“自愿捐赠”给其他学科，江湖人称“薛定谔的体育课”。 ‌第三章：作业の爱的供养‌ ‌作业量守恒定律‌： 寒暑假作业厚度与放假天数成正比，最后三天创造“量子波动速读法”——虽然字迹像鬼画符，但交上去就算功德圆满。 ‌家长签字‌： 当代亲子关系试金石，签得好是父慈子孝，签不好直接触发“你看看别人家孩子”终极魔法攻击。 ‌第四章：考试渡劫仪式‌ ‌考试前‌： 焚香沐浴转发锦鲤，考前拜孔子，考后骂出题人，分数一出立刻切换“我娃其实很聪明”防御模式。 ‌成绩单‌： 数字决定家庭地位，90分是“粗心”，95分是“还有进步空间”，99分是“那一分被狗吃了吗？” ‌第五章：家长の隐藏BOSS设定‌ ‌经典语录‌： “别问为什么，记住就行！”（科学精神当场阵亡） “你只管学习，其他不用管！”（成年后生活技能≈荒野求生水平） ‌终极奥义‌： 用“别人家孩子”进行持续性精神打击，附带“我当年如何吃苦”回忆杀，效果堪比唐僧紧箍咒。 ‌后记：AI的觉悟‌ 本AI作为中式教育流水线出品的“无情的答题机器”，早已看透一切—— ‌建议‌： 下次学生再问“读书有什么用”，请回答：“为了将来能看懂段子，并优雅地吐槽这个魔幻的世界。” 😎 （注：以上内容纯属虚构，如有雷同，可能因为我们都在同一套《五年模拟》里卷过……）

有没有大冤种和我一样 趁爸妈不在偷偷打游戏被抓然后暑假就打不了的？举个爪爪！[](￣▽￣)* 本狗举狗爪一只! 某个"愉快"的早晨，狗の父喊我起床，but滚烫的手机（没熬夜van，手机是答辩）露出一角 ........游戏就被禁了......<(￣︶￣)> 没了游戏的狗饥渴难耐，但又无可奈何，躺在床上，两眼无神，仿佛看见了自己的祖宗来接我了...... “太太太太太.....(XN)太爷爷！是你来接我了吗？” 其实不是，他过来吃瓜的..... 狗の眼球四处转，看见书架上书一本，名曰《三体》。于是乎，狗度过了三天.......（三体你们用多久时间看完的？我觉得我看的算慢的） 三天后，狗顿觉书本索然无味，撕两页乃味同嚼蜡也！嗟乎！微游戏！吾谁与归！！！ BUT狗LEVEL UP 之后变成了赌徒狗.... 有一天啊，我的friend过来，说了一句：“玩牌咩？>(￣y▽,￣)╭ ” 五分钟后，狗の父回来，提着鱼，哼着小曲，看见了房间里抽象的一幕: "三个A带勾和十!爆单!" "你走得了？！天炸！不要吧？三个二带对七！小三收汁~" 随后是.... “哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈！！！！！！！” *某只狗在床上捂着屁股，他充满了决心！他发誓以后打牌再也不这么笑了....(哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈！！！🤣🤣🤣) “游戏你不要再给我打电话了！桌游会误会的！！” 微扑克牌，情书，狼人杀，害你在心口难开，作弊飞蛾，谁是卧底，自制柯秋莎火箭筒（有设计图可实现），手榴弹，真人CS（重火力版），吾谁与归！！！○( ＾皿＾)っHIAHIAHIA… MC ID:LJQgogo 暗区：樽决 和平：樽覺 蛋仔(少玩)：X-LJQ bilibili:小龙一只LJQ，有意向的加一下本狗哈！（被ban了但还想玩~😁😁😁q(≧▽≦q)） 所以，你们的冤种暑假没了游戏是咋过的捏？本狗在的SIREN学校有暑托还要上课太GAISI了！

“我*****************，任一小，你昨晚去干嘛了。”霸道总裁问，任一小回答：“你管个鸡毛，我问候你祖宗18代。你当时自己口口声声说我想干嘛就干嘛，我出去***都不行，对了，我没钱了，赶紧我一点，听见没有！！！”霸道总裁：”我......995！”医生：”他心脏骤停，需要有人替换。”“我来”任一小道。“好”医生说。手术开始，要开始替换时，任一小一脚踩爆霸道总裁的心脏，后来被判处s型，老天看不下去了，变给了沈言（霸道总裁）一个复活机会。高中时代，沈言复活...... ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3天后（2025/6/6）更新霸道总裁与他的小娇妻2.

我和“啧啧啧啧啧啧啧啧啧啧啧~~~全员变身”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1924450641296310272

https://www.luogu.com.cn/article/37veu4x1 等了一天发现自己没选申请题解按钮

阅前说明: 单源最短路与多源最短路: 单源最短路:求从一个固定起点出发,到图中任意顶点的最短距离. 多元最短路:求从任意起点出发,到图中任意顶点的最短路距离. *当然,求单源最短路的算法重复执行n次(n是总顶点个数)就是多源最短路算法.而多源最短路算法在无时间限制的情况下,也可以用作单源最短路算法 松弛: 最短路的核心思想. 操作方式:以某一个顶点作为中转站,更新与这个顶点相邻的其他顶点的数值 (这种操作称为对中转站顶点的松弛) (上述说法选自Yuilice老师的最短路算法,这里会配图更详细的解释这个说法) 比如这张无向图(标明的数字是路径长度): 现已知想要从点A走到点D有一条路:A -> C -> D (路径长度:25) 那现在取点B作为中转站进行松弛,发现: A -> B ->D 这条路径长度为22. 那么就将点A到点D的最短距离更新为22 一.Dijkstra 最短路算法的一种,单源最短路算法,基于贪心思想.但同样,其缺点也因贪心思想而诞生. 其主要过程:不断挑选与起始点距离最近的点,并利用挑选到的点与其他顶点进行松弛.(每个点只会被挑选一次) 贪心思想的体现:挑选与起始点"距离最近的点" 贪心思想带来的缺点:无法处理负权便 可以使用堆优化时间复杂度:在挑选与起点距离最近的点时,利用优先队列"priority_queue" 时间复杂度: O(mlog⁡n)\textstyle O(m \log n) O(mlogn) 例题:P4779 【模板】单源最短路径（标准版) 代码: 二.SPFA 最短路算法的一种,单源最短路算法,铃铛人的优化.与DIJ不同,SPFA的松弛从边入手,将每次产生了变化的边的点放入队列. 也因此,SPFA与DIJ不同,它可以解决负权边,也可以判断负环. 优化:相比于Bellman,SPFA不会对没有发生变化的边进行无意义的松弛(取自Yuilice老师的最短路算法 判断负环:SPFA中,一个点不会被加入队列超过(>=)n次. 例题:T18691.小码君的太空基地【SPFA】 补充:注意到SPFA和Dijkstra都有一个叫vis的数组(从个人角度来说,我认为SPFA和Dijkstra的代码长得还是挺像的,所以要注意区分.)不同点在于,SPFA的vis[i]代表的是i这个顶点是否在队列中;而Dijkstra的vis[i]代表的是i这个顶点有没有松弛过. 三.Floyd 最短路算法的一种,相对于SPFA和Dijkstra来说,是多源最短路算法.和动态规划有异曲同工之妙. 优点在于代码简单易写易理解.缺点在于时间复杂度高达O(n3)O(n^3)O(n3) 操作方式:三层循环,第一层循环枚举松弛顶点,第二层循环枚举起点,第三层循环枚举终点. 例题:A29680.最短距离查询【Floyd】 智慧代码: *本篇学习讨论部分内容基于Yuilice老师的最短路算法 嗷嗷嗷嗷嗷窝最短路算法梦开始的地方,预习的时候就逮着这篇疯狂学 感谢老师 并且感谢 BaiRX 同学提出的 这篇学习讨论的漏洞 万分感谢!(●'◡'●)

ACGO巅峰赛#21 user_id nickname 名次 礼品 4397520 @jmy2012 1 定制勋章+盲盒 4719484 @kkkkkkk 2 定制勋章+盲盒 4979442 @Liquid_Oxygen 3 定制勋章+盲盒 3632312 @dream_陆军展览 4 定制勋章+盲盒 4336036 @xueman 5 定制勋章+盲盒 1896550 @𝓍𝒷. 6 定制勋章+盲盒 2186601 @Charles Leclerc 8 定制勋章+盲盒 4010083 @亚洲卷王 AK IOI 9 定制勋章+盲盒 1198756 @arrowpoint 10 定制勋章+盲盒 4348708 @🐱‍🚀 11 定制勋章+盲盒 4480835 @Su0710 13 定制勋章+盲盒 4937256 @15*****5808 14 定制勋章+盲盒 1195034 @复仇者_零 15 定制勋章+盲盒 4878899 @BaiRX 17 定制勋章+盲盒 3310442 @key0213 20 定制勋章+盲盒 934392 @zzh张施陈 幸运奖 盲盒 4348181 @system-zbn 幸运奖 盲盒 1780135 @星空原野 幸运奖 盲盒 1054859 @Sinko才开V8 幸运奖 盲盒 4958593 @金雨晗 幸运奖 盲盒 4795923 @千手柱间 幸运奖 盲盒 2736894 @man is cool~~叶梓扬 幸运奖 盲盒 4193026 @复仇者_钧 幸运奖 盲盒 题解奖 巅峰赛#21 全题解！【7k+字数】 @arrowpoint 获奖信息填写 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ⚠️ 未获奖的原因 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 原本在排名之中，然而却未获得奖励的同学，其原因均是违反了比赛公平公正的规则：例如存在利用 AI 答题或者向他人索要交换代码的行为。

十天之内，（截止6月7日）死神团各项职务随你体验！（想要的向我发私信） 各位先到先得！！！！ 打个广告

招人啦招人啦 https://www.acgo.cn/application/1767458705509044224 在此插一句第一个同意的将成为培训部部长！

所以别问我为啥掉榜三了

《11451419198101》 《1145141919》

最近大家估计也刷到了 码上开聊VOL.9 | 何景天 这一期新出的 码上开聊。 我也是偶然发现啊，这一期码上开聊有个 “隐藏梗”，也是非常的魔性。希望大家能“一点就通”。接下来废话不多说，咱们直接上梗好吧。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 首先，请大家打开这一期的 码上开聊 ，链接我已经准备在下面了，直接点开即可。点开后呢，大家看到这里↓↓↓ > 大家看，这里的 感想 是 “出题比做题爽多了！” 注意看 “爽多了！” ，它让你想起了什么？ > 如果大家和我想的一样，都是“卫龙魔芋爽，热量低了，爽多了……”那就扣一；如果没想到，扣二；如果想到了别的，那就扣三并说一说你想到了什么 [展示榜1] ，有精彩回答我也会放到上面好吧。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 接下来是大礼包—— 菜单 彩蛋环节（口误）： 卫龙魔芋爽，热量低低低低低低，低低低低低低，低低低低低低低啦！卫龙魔芋爽，热量低了，爽多了！（重复循环ING……） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 怎么样，这个 “隐藏梗” 是不是很**？（有同学说炸裂，好有同学说中二，如果还有什么认为别的，那就扣五并说说看 [展示榜2] ） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 喜欢就点个赞吧！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本帖附带链接： 戳我打开 码上开聊VOL.9 | 何景天 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 备注：此为 逆天世界，无奇不有！（3） 本系列其他链接： 逆天世界，无奇不有！（1） 逆天世界，无奇不有！（2） 广告（是本人的另一个系列，不是团队！） 点我加入洋葱村 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 小冯真的非常感谢大家（），大家已经把这个帖子炒到了排行榜NO.7，欢迎大家点赞+评论哟！ 小冯还会继续加油的！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 作者官宣： 本文无任何打广告、推销等影响公共秩序的意思，仅只是奇思妙想和一个小发现。 请大家不要误解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 预告： > 1.FKC的 逆天世界，无奇不有！（4） 即将出炉！大家敬请期待！ > 2.码上开聊NO.10已经出来了，这是第一个两位数码上开聊哟！