最浪漫的一集

我跟你们这些人拼了

谁能告诉我天之神为什么这么多人退了？

谁能告诉我天之神为什么这么多人退了？！！！

【投票】给你两千小时，刷OI还是做项目？

> 如果给你两千小时，你选： > > 1. 刷OI，刷题，刷2000h题。 > 2. 学习ai自动化，争取1周可以做出一个项目，进行真实项目AI实操 请在评论区说出你的观点...... ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 附属贴 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 为什么在 ACGO 上一直刷 OJ、一直刷题一点用处都没有？ > 很多人都觉得自己在 ACGO 上刷题、学编程有多厉害，甚至带着一股优越感，就开始在那猛刷题、学 OJ。但你想想，在这学 OJ 到底有什么用？ > 很多人甚至开始在这里学 SCRATCH，觉得用 SCRATCH 做个东西就很成功了。说实话，SCRATCH 一点用处都没有，哪家公司是用 SCRATCH 搞开发的？当然，我们这里很多人不用 SCRATCH，用的是 C++。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 那为什么我说 OJ 也没用，ACGO 是个没用的社区？首先来看看在 OJ 刷题的人到底是为了干啥： 如果你学编程是为了以后搞开发、创业，或者进谷歌、苹果这些大公司，甚至是单纯为了提升自己未来的能力，那学这些逻辑可能只有一点点用。不过，与其刷算法，它的用处难道还比得上你学 HTML 或其他实用语言吗？我觉得更重要的反而是去学会 Vibe coding。现在的 AI 能干的事情比人多得多，你在这里单纯刷题又有什么用？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 很多人可能会觉得学这个是为了升学 觉得万一考个 CSP-J / CSP-S 就能保送清华北大，或者降很多分。但你想靠这个降分，先看看自己投入了多少成本： * 上小码王的课花了多少钱？ * 刷题、学算法、打竞赛花了多少时间，费了多少心思和精力？ 而且这种路线的反脆弱性极差。 万一来个黑天鹅事件，政策一旦变了，这些年的努力不就全白费了？我不是说政策改变的概率很大，可一旦发生，所有付出就直接打了水漂。这就像把全副身家都押在一件事上，哪怕成功率再高，只要有微小的失败概率，后果就很惨。更何况你还没精力去干别的事情。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 退一步说，就算政策不变，靠竞赛降分甚至保送清华北大，难度有多大？能有几个人真正走通这条路？更何况，你就算去了清华北大，那你出来的时候也要干事吧？你去了清华北大，如果你不学东西，你就会 OJ，那也一样没人要你 真不如现在去学学 AI，学学 AI 自动化，这些东西远比一直刷 OJ 有用得多。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 更扎心的一点是，很多在 ACGO 上猛刷题的同学，别自己骗自己了。你们天天坐在电脑前跟家长说：“妈，我在 ACGO 上刷 C++ 算法题呢，我在为国家集训队努力，别打扰我！” 家长一看满屏幕看不懂的代码，还觉得这孩子真懂事、真高级。其实呢？你们心里最清楚：刷 OJ 只是你们逃避学校作业、逃避背英语单词、光明正大摸电脑的最高级借口。 遇到不会的题，直接在评论区复制一份代码，或者让 AI 啪啪一敲，提交上去看个"AC"的绿色标志，就觉得自己是个科技巨星了。这种虚假努力换来的多巴胺，和打王者荣耀、刷短视频有什么本质区别？ 很多人觉得去大厂要考算法，所以从小刷 OJ。醒醒吧！现在是 2026 年了。 大厂现在面试看的是什么？是你的开源项目经验、你用 AI 搭建自动化系统的能力、你解决实际业务高并发的能力。 > 你面试的时候跟面试官说：“我 12 岁就能手写线段树！哈哈哈！你要不要，不要别的地方一大堆要的。”（这样大概他会把你赶出去）你要是跟他说你会C++，面试官只会问你：“哦，那你用 C++ 独立开发过高并发的 Web 服务器吗？你懂不懂 Docker 容器化？你会不会用大模型 API 做 Agent 自动化流程？” 如果你都不会，你只是一台比 DeepSeek 和 GPT 慢了一万倍的低配计算器。在真正的工业级开发面前，只会刷 OJ 题的人连拧螺丝的资格都没有。 或者，你觉得自己挺牛，觉得自己可以，那就来晒晒自己的成果？ 实在不行，你在评论区晒晒自己的作品？你上线了什么网站，带来多少收入？你有多有能耐，会 ai 自动化、会高并发、会真正让项目变现？来，甩出你的 GitHub 链接，或者甩出你独立开发的 App 上线地址。让我看看你除了给死板的OJ交代码，还会不会做一点能让普通人用的东西？ 你别看着这么多ACGO上的大佬，你觉得大佬多吗？还是火的帖子都是大佬发的？让你觉得全是大佬，很简单。别被洗脑了。 如果你什么都拿不出来，却还在天天跟着别人瞎卷、自我感动、做着考级就能保送清华北大的春梦。那你不是牛娃，你只是资本和流量镰刀下，一个可怜的智者。 别自我感动了，多看看真实的科技世界吧！ > 感谢大家支持！🙏我们的帖子位列榜首，希望大家多多评论，多多引流，帮助更多的人！也支持大家和我私信获得最新AI资讯学习如何VIBE CODE！假期时间有限，仅限 10 位，先到先得！👇 > 同时希望大家顶一下这个帖子，有关ACGO加入帖子推荐算法：HTTPS://WWW.ACGO.CN/DISCUSS/DEPOT/92440

给你两千小时，学文化课还是学 OI？

为什么在学校一直上课、一直刷题一点用处都没有？ > 很多人都觉得自己在学校刷题、学文化课有多厉害，甚至带着一股优越感，就开始在那猛刷题、报课外班。但你想想，在这学文化课到底有什么用？ > 很多人甚至开始在这里提前学，觉得小学会初中数学就很成功了。说实话，初中数学一点用处都没有，哪家公司是用一元二次函数搞开发的？当然，我们数学课很多压轴题不是一元二次函数，而是几何和三角函数。 那为什么我说 WHK 也没用，学校是个没用的机构？首先来看看在学校上课的人到底是为了干啥： 如果你学 whk 是为了以后搞开发、创业，或者进谷歌、苹果这些大公司，甚至是单纯为了提升自己未来的能力，那学这些逻辑可能只有一点点用。不过，与其刷应试教育，它的用处难道还比得上你学用 AI 或其他实用信息学技能吗？我觉得更重要的反而是去学会信息学奥赛。现在的 AI 能干的事情比书呆子多得多，你在这里单纯学习又有什么用？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 很多人可能会觉得学这个是为了升学 觉得万一考个仲元广雅就能送进清华北大，或者高考提升很多分。但你想靠这个提分，先看看自己投入了多少成本： * 在学校几年杂项器材花了多少钱？ 刷题、学答题技巧、考学校测试花了多少时间，费了多少心思和精力？ 而且这种路线的反脆弱性极差。 万一来个黑天鹅事件，高考一旦滑档，这些年的努力不就全白费了？我不是说滑档的概率很大，可一旦发生，所有付出就直接打了水漂。这就像把全副身家都押在一件事上，哪怕成功率再高，只要有微小的失败概率，后果就很惨。更何况你还没精力去干别的事情。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 退一步说，就算分数不变，考进 211 甚至进入清华北大，难度有多大？能有几个人真正走通这条路？更何况，你就算去了清华北大，那你出来的时候也要干事吧？你去了清华北大，如果你不学东西，你就会 whk，那也一样没人要你 真不如现在去学学 OI，学学信息学，这些东西远比一直刷 WHK 有用得多。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 更扎心的一点是，很多在学校猛学习的同学，别自己骗自己了。你们天天坐在桌子前跟家长说：“妈，我在学校天天上课呢，我在为名校努力，别打扰我！” 家长一看满纸看不懂的题目，还觉得这孩子真懂事、真高级。其实呢？你们心里最清楚：每日上课只是你们逃避生活社交劳动、逃避自我锻炼、光明正大摸鱼混饭的最高级借口。 遇到不会的题，直接把技巧背下来，或者让别人啪啪一教，提交上去看个高分的数字，就觉得自己是个学霸巨星了。这种虚假努力换来的多巴胺，和打赛马娘不充钱、不会非传统进了弱省省队迎战 NOI 有什么本质区别？ 很多人觉得去大厂要有成绩，所以从小学各种拓展培优。醒醒吧！现在是 2026 年了。 大厂现在面试看的是什么？是你的开源项目经验、你用 AI 搭建自动化系统的能力、你解决实际业务高并发的能力。 > 你面试的时候跟面试官说：“我 12 岁就能全级第一！哈哈哈！你要不要，不要别的地方一大堆要的。”（这样大概他会把你赶出去）你要是跟他说你会数理化，面试官只会问你：“哦，那你会设计这个零件吗？你懂不懂迭代学习？你能不能给我们带来新的创意？” 如果你都不会，你只是一台比 DeepSeek 和 GPT 慢了一万倍的低配中文房间自动机。在真正的工业级开发面前，只会刷考试题的人连拧螺丝的资格都没有。 或者，你觉得自己挺牛，觉得自己可以，那就来晒晒自己的成果？ 实在不行，你在评论区晒晒自己的作品？你注册了什么 OJ，拿到什么排名？你有多有能耐，打了 wc、打了 apio、会真正提出一种启发式的方法？来，甩出你的 OIerDB 链接，或者甩出你其他竞赛的硬实力。让我看看你除了跟死板的题目对脑回路，还会不会做一点学历没你高的人会做的东西？ 你别看着这么多进国企、先进科技型企业的大佬，你觉得大佬多吗？还是这些企业招人招这么多？让你觉得全是铁饭碗，很简单。别被洗脑了。 如果你什么都拿不出来，却还在天天跟着别人瞎卷、自我感动、做着当做题家就能保送清华北大的春梦。那你不是牛娃，你只是教育系统选择和资本镰刀下，一个可怜的智者。 别自我感动了，多看看真实的科技世界吧！

救狗救ACGO--对ACGO提出整改意见

大家好，近期我针对ACGO社区现存的各类不良风气、灌水泛滥、违规言论乱发、题解资源滥用等诸多问题做了一番梳理与思考，整理出了几条可供参考的社区整治优化方案，希望能够为社区环境改善出一份力。如果各位狗友有不同看法、更多想法或是补充建议，欢迎在本帖下方留言回复，也可以选择私信与我交流讨论。 ① 水贴榜单时效限制 目前榜单内长期存在大量灌水帖子长期霸占榜单的情况，容易挤占优质内容的曝光位置。我的想法是：所有登上榜单的灌水帖，上榜满15天后自动下榜。 作为对帖子创作者的补偿，该灌水帖会永久附上专属「榜上有名」标识标签，同时系统自动向帖子作者推送站内通知告知本次上榜记录。该规则仅针对灌水帖，优质原创帖不受此条限制。 这样既可以防止水贴长期霸榜，给更多新人优质帖子留出上榜机会，也保留了水贴作者曾经上榜的纪念，兼顾社区学术性。 ② 新增社区职位：发言管理员 提议增设全新岗位——发言管理员，区别于现有的帖子管理权限，主要职责为巡查社区帖子评论区，及时发现站内骚扰、人身侵害、引战等违规言论，按社区流程提交删帖操作，并对违规用户执行对应的处罚。 管理员每成功处理一条有效违规言论，可领取一定数量罐头作为履职奖励。 ⚠️ 同时设立严格的权力监管机制：一旦发现发言管理员利用职权，对普通狗友进行威胁、恐吓、公报私仇等滥用职权行为，任意用户都可以直接联系AC君进行举报。管理员被举报期间，保留单独向AC君私信申诉、举证的通道，待举报审核核实通过后，将永久收回该用户全部管理员权限，并追加对应的站内处罚，杜绝以权乱管。 如果可以，建议加入举报功能，让所有人都能举报，并加入信誉分功能（预防虚假举报）。 ③ 狗笼囚禁机制 参考洛谷的陶片放逐机制，在ACGO落地专属的「狗笼囚禁」处罚。和普通封禁不同，该处罚启用时会同步扣除被处罚用户的罐头，相关处罚细则、囚禁时长、罐头扣除额度等具体参数交由AC君结合社区情况敲定。适合用于性质较恶劣、多次违规、屡教不改的用户，作为比普通禁言更强一档的惩戒手段。 ④ 题解观看权限门槛 为减少部分用户直接抄题解、跳过独立思考直接看答案刷题的现象，保护题解作者的劳动成果，提议增设题解查看条件： 用户想要查看该题的题解，满足下面任意一条即可解锁权限： 1. 在本题的思路板块，拿到至少50分； 2. 该题目提交记录的AC占比达到20%及以上。 设置门槛的初衷是鼓励大家先独立思考、尝试提交代码，实在遇到瓶颈之后再查阅题解参考思路，提升大家刷题的真实水平，减少照搬题解AC的无效刷题行为。 以上就是我本次整理的全部优化提案。想法尚有很多不完善之处，欢迎大家理性讨论补充，一起打造更好的ACGO社区。 @AC君请及时查收 ✨特别鸣谢： @全站的狗子我嘴最臭(慕温)🐶女 感谢提出想法交流、一同探讨社区治理思路！

CSP游记（出分了）

rt.今年第一次参赛，J/S都报了，J因为8级60免初赛所以不用备考😋 省流：出分了70、过了 申请挑战全站倒一。 9/15 上xmw的复习课。 全班只有一个人做了模拟卷（） 9/16 上xmw复习课。 开始之前贝者了一次罐头，199+199+66+199+199 全班高达 ull 类型的最小值的绝对值人写完了卷子。 卧槽咋有人93分，吓哭了/jk/jk 9/18 明天是CSP初赛，祝所有参赛的人rp<<LLONG_MAX！ 9/19 准备比赛。 8级出分了87.5，再也不用复习S初赛了✌ 进考场了，等我消息awa 完了我 靠，咋这么难😭 等死 我的答案 DDBDADABADCDBCBTFFCBCTTFBBDFFFACBCCBAACCACC 对了一下洛谷答案、 算出来66，希望能过吧 9/22 看了几个预估帖，说 SH 分数线在54~57左右、 赌一把能过、不过的话预计将会 AFO 或者在较长时间内除上 xmw 外不接触 OI。 9/24 出分70✌ 优先晋级是63.5，晋级成功awa 9/25 中秋快乐。

官方题解 | 欢乐赛#82题解

赛纲介绍 本次题目的总体题目难度如下，各位选手可以借此评估一下自身的技术水平 题目编号 题目名称 题目难度 T1 皓仔画三角形 入门 T2 皓仔拼角 入门 T3 皓仔整理数组 入门 T4 皓仔的字母串 入门 T5 皓仔的数字操作 普及- T6 皓仔的最近数字 普及- T1 皓仔画三角形 题意简述 输入一个可见字符 ccc，使用这个字符输出一个高为 333、底边宽度为 555 的空心三角形。 解题思路 三角形的大小是固定的，因此不需要使用循环，可以直接按照每一行的格式输出。 * 第 111 行输出 222 个空格和 111 个字符 ccc； * 第 222 行输出 111 个空格、字符 ccc、111 个空格和字符 ccc； * 第 333 行连续输出 555 个字符 ccc。 参考代码 T2 皓仔拼角 题意简述 输入两个锐角的度数 aaa 和 bbb，将它们拼在一起后，新角的度数为 a+ba+ba+b。 根据新角与 909090 度的大小关系，判断它是锐角、直角还是钝角。 解题思路 先计算新角的度数 a+ba+ba+b。 * 如果 a+b<90a+b<90a+b<90，输出 锐角； * 如果 a+b=90a+b=90a+b=90，输出 直角； * 如果 a+b>90a+b>90a+b>90，输出 钝角。 直接使用 if 语句进行判断即可。 时间复杂度为 O(1)O(1)O(1)。 参考代码 T3 皓仔整理数组 题意简述 给定一个长度为 nnn 的数组 aaa。 先按照编号从小到大的顺序输出所有奇数编号的元素，再按照编号从大到小的顺序输出所有偶数编号的元素。 解题思路 先读入整个数组。 第一次从前往后枚举所有奇数编号 1,3,5,…1,3,5,\dots1,3,5,…，依次输出对应元素。 第二次从后往前枚举所有偶数编号，并依次输出对应元素。 因为数组下标从 111 开始，所以直接按照题目中的编号进行处理即可。 时间复杂度为 O(n)O(n)O(n)。 参考代码 T4 皓仔的字母串 题意简述 给定 nnn 个字符串，对于每个字符串，判断其中是否只包含大写英文字母和小写英文字母。 如果所有字符都是英文字母，输出 yes，否则输出 no。 解题思路 依次处理每个字符串 sss。 枚举字符串中的每一个字符，判断它是否为大写字母或小写字母。 如果发现某个字符既不是大写字母，也不是小写字母，就说明这个字符串不符合要求。 可以使用一个 bool 变量记录当前字符串是否合法，最后根据结果输出 yes 或 no。 时间复杂度为 O(∑∣si∣)O(\sum |s_i|)O(∑∣si ∣)。 参考代码 T5 皓仔的数字操作 题意简述 一共有 nnn 次操作，每次给出操作编号 opopop 和两个正整数 a,ba,ba,b。 * 当 op=1op=1op=1 时，求 a,ba,ba,b 的最大公约数； * 当 op=2op=2op=2 时，求 a,ba,ba,b 的最小公倍数。 对于每次操作输出对应的结果。 解题思路 求最大公约数可以使用辗转相除法。 设当前两个数为 a,ba,ba,b。每轮先计算并保存余数 r=a mod br=a\bmod br=amodb，再令 a=ba=ba=b、b=rb=rb=r。重复以上操作，直到 b=0b=0b=0，此时 aaa 就是最大公约数。 设 a,ba,ba,b 的最大公约数为 ggg，则最小公倍数为： ag×b\dfrac{a}{g}\times bga ×b 由于最小公倍数可能超过 int 的范围，因此使用 long long 存储数据。 每次求最大公约数的时间复杂度为 O(log⁡min⁡(a,b))O(\log \min(a,b))O(logmin(a,b))。 参考代码 T6 皓仔的最近数字 题意简述 有 nnn 个数字，需要进行 mmm 次查询。 每次给出一个数字 xxx，在当前还没有被移除的数字中，找到与 xxx 的绝对差最小的数字并将其移除。 如果有多个数字的绝对差相同，则选择数值较小的数字。 解题思路 由于 n<5000n<5000n<5000，可以直接模拟每一次查询。 使用数组 visvisvis 记录每个位置的数字是否已经被移除。 对于每次查询 xxx，枚举所有还没有被移除的数字，计算： ∣ai−x∣|a_i-x|∣ai −x∣ 记录当前绝对差最小的数字。 如果当前数字与 xxx 的绝对差更小，就更新答案；如果绝对差相同，则选择数值更小的数字。 找到答案后输出，并将对应位置标记为已经移除。 每次查询最多枚举 nnn 个数字，因此时间复杂度为 O(nm)O(nm)O(nm)。 参考代码

CSP-J2026 游记

额就是，我报了 CSP-J，但是因为初赛和复赛上午起不来，所以和 CCF 申请调到了下午。 众所周知，和高考一样，CSP 为了防止泄题，上午和下午用的不是一套卷，下午的会比上午的难一点。孩子们我能赢吗？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 初赛 DAY -2 网络流小学习。 DAY -1 网络流大学习。 等等，我意识到一个严肃的问题，CSP，初赛，好像，不会考，网络流。 那咋办。我过不了初赛了。 这天，猫哲吾和玩遇到给我打电话说，你敢不敢和我举行 CSP 大战。我豪爽的答应了：“我当然敢，周六下午在 HL114514 中学举行，谁不来谁就是怂货。” 没事他们打 S 我打 J，优势在我。 DAY 0 whk。班主任说周六自愿留校。可惜了，自愿不了（笑）。 晚上回家 vp 了 SCP-J 初赛，68 分，果然还是过不了吗。不管了，明天 J 打好就行。 DAY 1 果然没起来。/ll 刷了会暗网视频号，上来就给我推红肠视频气笑了。 下午到提前 1h 到考场了……？草走错考场了，没事问题不大。 提前 30min 到考场。跳过剧情。 开考了。 怎么第一题就出进制转换啊。我不会啊。但还好剩下的基础还算简单。 完善程序 T2 为啥是位运算啊。看不懂啊，怎么办。只能全蒙了。（注意，这不是 P 话） 最后随便检查一下就交卷了。 考完后对了答案，估分 80 多，完善程序 T2 运气好对了两个，应该可以稳过了。 和机房的人聊了一下，发现他们 S 考的都在 80 左右，唉希望明年努努力能赶上他们吧。 出分 88pts。

CSP J 复赛游记

这个区忘了 ST 表，导致 S 初赛被周飞，所以只有 J 打了。 标题何意味. 由于和上一篇训练目的不同，所以单开。 9.24 拜谢 FM 大佬，开始刷题单棍母和棍母 P7909 时候不早了，随便挑个橙玩玩。 因为要找到最大的 kmod  nk \mod nkmodn，如果 l,rl,rl,r 除以 nnn 的商下取整相等，则在满足 L≤k≤RL \le k \le RL≤k≤R 的情况下 kkk 越大越好，于是我们取 k=Rk=Rk=R。否则，kmod  nk \mod nkmodn 最大值明显为 n−1n-1n−1，直接输出 n−1n-1n−1 即可。 代码 复杂度分析 略 9.25 中秋快乐各位。 13 天假期必须好好补一补 whk 了，也（打算）报了洛谷的课程。但先玩几天（ 在酒店看一会 J/S 的题目讲解 9.26 是谁写了一沙滩的毕导。 晚上帮 cchu 调代码，顺便讲一下吧。题目是今晚 ABC 的 D。 这种类型的题目 ABC 似乎出烂了，AtCoder 你只是怕了。 显然 lazy tag 优化，直接线性创飞了。 然后你会收到 AC18，WA13 的好成绩。 下面给一组 hack： 相信大家都知道错在哪了，如果直接去判断当前格子的染色状态会很麻烦，复杂度也会炸。也就是说正着维护很难。 触发关键词了。 没错，正难则反。我们反着去处理查询，每次只要找到这个格子最后一次的有效染色即可。 代码 略 复杂度分析 略 9.28 florr 玩破防了，老实滚回来写题。 P1182 唔，一个简单的二分答案，所以我们确定三个点： 1. check 函数 2. 二分边界 3. 二分内容 二分内容不难想，题目要求我们求最小最大值，所以我们二分这个值。边界也比较简单，显然当我分为 n−1n-1n−1 段时答案最小，为 max⁡(a1,...,an)\max(a_1,...,a_n)max(a1 ,...,an )；不分段时最大，为 ∑i=1nai\sum_{i=1}^{n} a_i∑i=1n ai ，那么边界就没问题了。 来看 check 函数。我们要在保证答案为 midmidmid 的情况下，所分段数不超过 mmm。考虑 O(n)\mathcal{O}(n)O(n) 求分段数，若当前这一段大小超过 midmidmid，则划分新的一段。由于我们需要 O(1)\mathcal{O}(1)O(1) 维护静态区间和，所以使用前缀和数组。 那就做完了。 代码： 复杂度分析 比较简单的分析，二分复杂度 O(log⁡k)\mathcal{O}(\log k)O(logk)，check 函数复杂度 O(n)\mathcal{O}(n)O(n)，总复杂度 O(nlog⁡k)\mathcal{O}(n \log k)O(nlogk)。其中 kkk 为 ∑i=1nai−max⁡(a1,...,an)\sum_{i=1}^{n} a_i -\max(a_1,...,a_n)∑i=1n ai −max(a1 ,...,an )。 P14247 好神奇的题。 乍一看感觉条件三很难，尝试找规律。 看了一眼样例，没有给我们不合法的情况，猜测都是可以的。 从 n=2n=2n=2 开始看，发现随便填都符合条件，当时推到这就开智了。 显然我们构造的这个矩阵中只要包含一个 2×22\times 22×2 的由 1,2,3,41,2,3,41,2,3,4 组成的子矩阵即可满足条件三。 发现条件 333 要满足“恰有”，看看怎么放可以不出现第二个如上的子矩阵。我们假设 n=3n=3n=3，在上述条件下，我们可以在右侧与下侧全部填 555，右下角填 666，构造出来的矩阵是这样的： 那怎么往下扩展呢，看看 n=4n=4n=4 的情况，按照上述方法构造，矩阵如下： 发现，若 (n−1)×(n−1)(n-1) \times (n-1)(n−1)×(n−1) 是一个合法的构造，考虑在其右，下侧最后一列（排）放入 2x−12x-12x−1，最右下角放 2x2x2x。不管怎么圈，除了最左上角的子矩阵外，总是有且只有两个数重复。这样就满足了“恰有”这个条件，进而满足了所有条件。 代码 略 复杂度分析 显然为 O(n2)\mathcal{O}(n^2)O(n2) 10.1 P17288 高速上写的，脑子不清醒写了个石山。 直接模拟即可，思路不讲诗人都会吧。 代码 复杂度 O(max⁡(∣a∣,∣n∣))\mathcal{O}(\max(|a|,|n|))O(max(∣a∣,∣n∣))，证明略

蒟蒻的CSP2026初赛游记

不喜勿喷 哦不不不不，为什么这周是单休我无疑是悲伤的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 打车 早上7：50 窝出门到小区门口打车，打了10min没打到，经过一番思考追加了个出租车，结果打到了市劳模的车............. my mother和司机愉快聊天了一路，到达SH的某学校 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ J组 不到9点就到考场了，沉浸式发呆ψ(._. )> 开考，严肃品鉴题目ing，被第一题简单到了ヾ(≧▽≦*)o 被容斥吓哭了（虽然还是做出来了）40min肝完单选 被程序阅读阴到，开始疯狂模拟........... 完善程序完全看不懂，乱选一通 一个小时过去了，我做完了，30min检查，20min水觉 出考场后，突然开始放防空警报，我无疑是恐惧的 （别问我为啥这么少，其实考完s组都忘了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 午饭 跑到考场隔壁大悦城食用美丽的午饭，吃东北菜 开始背地理................ 去逛miniso，杂物社，我无疑是开心的 回考场的路上继续听防空警报 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ S组 进考场的时候，已经15了，飞快跑进考场，发现有好多人还没来 发卷子，看题........ 依旧被容斥吓哭(っ °Д °;)っ 开始莫名其妙的手推快速幂（算3^2026%100那道题），推了半小时（为啥我不好好复习欧拉定理啊啊啊啊） 对答案发现算错了(╬▔皿▔)╯ 程序阅读还算简单，一眼看出第2题st表求区间gcd（最临近开智的一次） 到完善程序发现自己其实啥也不会，开始蒙答案 出考场发现下雨了，成功的没带伞，诡异的把准考证顶在头上(⊙﹏⊙) (其实s组也没多多，我累了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 后记 估完分感觉开智了 2026.9.24 出分 J：83.5（分数线67，考的出奇的好，在全国前10%，本来估分79.5） S:55（和估分一毛一样，分数线57） 反正我本来就不想考S组复赛，本蒟蒻太菜了，肯定爆零 突然发现算对3^2026%100就能过了 哦不不不不，我国庆得去复赛5天集训了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ps:我gesp七级客观46分，编程2.5分,感觉复赛没有不爆零的风险 考完才有勇气开运势，嘻嘻嘻嘻嘻