单调栈且O(N)

互动｜ 我们2岁啦～参与掉落周年限定礼品

🎉🎉🎉 我们2岁啦！🎉🎉🎉 ACGO社区即将2周年啦！🎉这不仅是一段旅程，更是一段充满回忆的成长史。🎊亲爱的同学们，ACGO社区即将迎来它的2周岁生日（11月11日），在此，我们诚挚地邀请每一位同学，共同来庆祝这个特别的时刻！🎂 参与评论赢取周年限定礼品 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📅【活动时间】 从11月5日开始，一直到11月17日24点结束哦！🕙 🎁【如何参与】 * 方式1. 在评论区分享你与ACGO的小故事，快来告诉我们你是如何认识社区的，在社区发生过最难忘或最开心的一件事…… * 方式2. 分享你对ACGO社区的祝福。💕！在这个特殊的日子里，你又有哪些心里话想对ACGO说呢？🧐 🏆【活动奖励】 * 限定保温杯+2周年贴纸：我们会从大家分享的故事中，精心挑选出3-6篇最真实、最走心、最能打动我们的小故事，获得我们特别准备的2周年限定礼品！🥤 * 2周年限定贴纸：另外，我们还会在参与留言的同学中，随机抽取10位送上ACGO贴纸。🎁 名单公布 用户ID 昵称 礼品 929,871 Macw07 水杯+贴纸 2,117,063 Starsfocxy 水杯+贴纸 3,310,550 北辞 水杯+贴纸 3,556,851 复仇者_ドラゴンコア 水杯+贴纸 4,000,613 Popcorns_FMD 水杯+贴纸 4,236,064 双面人 水杯+贴纸 382,524 CJX 贴纸 1,294,699 复仇者_澜 贴纸 1,321,857 sH 贴纸 1,342,323 130****6780 贴纸 1,931,607 东岸少年（冲200粉） 贴纸 2,454,098 PE君 贴纸 2,762,118 Let's go,ak. 贴纸 3,157,748 ༺ཌༀ红客ༀད༻ 贴纸 3,317,115 不废C++ 贴纸 4,156,430 手持剑，刺锋芒 贴纸 4,183,969 一只桃子味的糯米糍喵 贴纸 4,426,851 张子渝 贴纸 感谢每一位同学一直以来对ACGO社区的支持与陪伴。未来，让我们继续携手同行，在ACGO社区创造更多美好的回忆！✨

码上开聊Vol.1-镇站之宝Macw

🎉栏目 「码上开聊」 正式上线啦！🎉 作为我们ACGO社区的全新专栏，这里将不定期采访社区中的大佬们，让大家更加了解他们的编程历程与心得，探讨更多的技术细节，也让更多成员有机会与他们交流。 如果你也有有趣的编程经历，或者希望在社区分享你的成长故事，欢迎私信AC君！！💪 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VOL.1：镇站之宝-MACW ww 这是一篇攒了很久的访谈，终于可以发出啦！ > 个人档案 * 姓名：王盛祺 * 年级：高二 * 坐标：美洲东部 * 爱好：编程、旅游、睡觉 * 社区主页：ACGO个人主页 * 入站时间：2023.11.09 * 获奖经历： * USACO 金组别 * OUCC Elite 组国际荣誉奖 * ACSL Senior 个人最高奖，团队金奖 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 高能访谈 Q1 最开始为什么选择学习编程？ Macw： Q2 在学习C++过程中遇到过哪些困难，通常是怎么解决的？ Macw : 我感觉最大的困难就是会遇到瓶颈期，等学习到某几个阶段之后就会感觉很难的去提升自己。题目做来做去就是类似的题目，但那些具有挑战性的题目又比较畏惧去做，就会卡在这个状态，久而久之这个程序设计能力就一直没有提升。有点类似我们要突破舒适圈，而突破舒适圈这个过程是很艰辛的。 我个人认为没有特别好的解决办法，就是拼命多学习算法，多练。我觉得算法就是熟能生巧。如果实在感觉到累了，就去休息（休息个一个半月这样子），等重新拾取动力之后再行动。（休息也不是放着不管，中途可以去回过头阅读一下自己以前写的代码，把不熟悉的题再巩固巩固。 Q3 是什么促使您在社区中这么活跃？ Macw：（我可以说我比较清闲吗。还有就是无聊的时候会写文章。可以理解为，顺手的事。 Q4 出题的灵感来源是什么？ Macw：身边发生的一些的事，很多题都有真实的故事的，有时候我会写在题干里。 Q5 你觉得哪道题最满意？ Macw：都是我出的，我都非常满意。 Q6 在社区出题对学习有什么帮助？ Macw：出题可以加深和巩固你对有些算法的理解。而且出题的前提是你需要对某一类算法运用地非常熟练。所以可以在出题的过程中找到自己的问题。还有就是出题后你要写题解。 Q7 写题解有什么好处？ Macw：写题解时能重新审视问题，加深对题目的理解。具体可以参考这个题解链接 Q8 编程学习中最难忘的经历是什么？ Macw：通宵修 bug（哈哈哈哈）。因为小数精度问题，导致两段同样正确的代码无法同时通过所有测试点。最终还是没解决，我只能把数据量调小（那时候 ACGO 还没有 SPJ）。这真是尴尬，这既不是我的问题，也不是 C++ 的问题，而是电脑从诞生起就存在的问题。计算机诞生之初就诞生了很多历史遗留问题。 前几天我还跟我朋友做项目的时候提到了时间戳的问题，MySQL 数据库的时间戳最多到 2147483647，也就是说到了 2038 年，数据库的日期就爆 int 了。这真是一个很大的问题，到时候估计又要重现 2000 年的千年虫的事件了。 Q9 听说你还写过书？ Macw：去年写了一本书作为生日礼物送人，今年可能会有续篇。 这本书主旨在为初次尝试深入计算机编程的学生提供一个全面且系统性的教学参考材料，通过对基础知识的深入探究，为学生未来的学习之路预先铺平道路。它的目的远不仅仅是编写一本教程，更是对我自身在探寻编程之路上所积累的心血的回馈，犹如一份长期的学习笔记。 虽然我已尽力保证本书的质量，但入目所见的排版和文案可能存在一些不完美之处。我不能保证完全避免所有的错别字或排版错误。因此，我强烈建议读者在阅读过程中发现问题能够积极反馈给我，以力争使这部作品达到更高的完善度。 值得一提的是，这本书的完成还有赖于我的朋友们的无私帮助和建设性建议，她们在我编写本书的过程中给予了我极大的支持和帮助。对干她们那愿意陪伴我走过这条艰难旅程的精神，我感慨万分并深感感激。因此，我将这本书献给那些与我并肩作战的朋友们，希望她们能从中得到一些记忆的回馈。 Q 10 你觉得自己是一个怎样性格的人？ Macw: Q11 对刚学习C++的萌新有什么建议？ Macw：多动手、多练习，遇到问题要善于查资料和思考。 Q12 今年的项目收获有哪些？ Macw: 1. 帮上海某知名国际学校搭建社团管理系统。 2. 搭建自动化的学籍管理、LOE 审批系统。 3. 为社区的某一位小伙伴搭建作业展示系统。 收获 keywords：之前一直做的是后端开发，今年为了诸多项目转战全栈开发。在做项目的过程中学习到了很多有价值的前端知识 etc. 同时也结交了很多朋友。 Q13 未来有哪些规划？ Macw：未来打算选择计算机专业，具体学历还没确定（听说现在研究生很普遍）。之后的工作方向可能也会主要集中在计算机领域。 Q14 你希望希望社区有哪些改变？ Macw：我希望社区能够增加社区志愿管理者、题解审核功能，并允许用户投稿自己的题目。投稿题目在审核通过后可以加入主题库（对投稿用户的段位有要求）。目前看来 ACGO 的题解区有些 “乱糟糟” 的，从一个外人的角度出发，根本没有办法在数百篇题解中找到能用的。 与此同时，鉴于 ACGO 目前的用户群体的程序设计能力有了一个大的提升，可以考虑在后续增加团队公开赛供社区内的所有用户参加。 顺便一提，我真的很期待着小鱼的新 OJ 的上线。 群里还有人跟我提及到 PMS 的事情，PMS 和 ACGO 题库编号的不一致性（历史遗留问题）也比较令人头疼，希望 ACGO 将来可以有自己的题库（或许重构 PMS 是一个更好的选择）。 > 一些话 Macw真的太优秀啦，回顾过去一年，Macw就像完全是在为爱发电。他特别热心地积极参与到社区论坛当中，不管大家提出什么样的疑问，他都耐心细致地答疑解惑。 在这一年里，Macw积极参与社区论坛、答疑解惑，被官方认证为ACGO的“饲养员”。他不仅举办了多场比赛，还深度参与了多项出题和验题工作，翻译了许多Codeforces的题目。在社区里，他几乎是“秒回”式的解答者，同时也在各个方面默默维护着社区的稳定运行。 今年暑假，他更是凭借着自己的实力和认真负责的态度，受邀担任了集训营的副讲师呢。在这个岗位上，他依然保持着一贯的严谨作风，一丝不苟地完成每一项讲师任务，给参与集训的同学们带来了满满的收获。 希望在未来的日子里，Macw同学能够在自己所热爱的道路上越走越顺，相信他一定会绽放出更加耀眼的光芒的！

"复仇者联盟"处罚公告

在“10月排位赛#6”中，我们发现用户复仇者小ZUZU_童瑞琪专属奴隶，ID：937283，在比赛T3，T4，T6中涉嫌使用AI生成代码进行不正当竞争，对此做出惩罚，将其踢出团队，此后不得再加入团队。 以下是我们找到的证据 @复仇者小ZUZU_童瑞琪专属奴隶 T3的代码 而这是@复仇者_零提供的由canvas写出的代码 经过AI比对，发现 @复仇者小ZUZU_童瑞琪专属奴隶 T6的代码 而这是@复仇者_零提供的由GPT-4写出的代码 几乎一模一样...... 我们有足够好的检测方式，可以检测出每个作弊的人！！！ 希望这种事情不要再发生，希望大家公平竞争。我们不会惋惜任何一位成员！！！

无聊的我雕了一个南瓜

Happy Halloween 🎃👻万圣节快乐！\textcolor{orange}{\textbf{\Huge \text{Happy Halloween 🎃👻}}}\\ \textcolor{orange}{\textbf{\Huge \text{万圣节快乐！}}} Happy Halloween 🎃👻万圣节快乐！ > 无聊的我雕刻了一个南瓜。 Trick or Treat 🍭👻\textcolor{purple}{\textbf{\Huge \text{Trick or Treat 🍭👻}}} Trick or Treat 🍭👻 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 游《温哥华》记 - 2024 Thanksgiving

和新同学秋游感觉真不一样😀紫清湖一日游

标题极致压缩，不然超字数了 看到标题 ，大家也知道复仇者_X也是去秋游了呀 （当然是在痛苦的期中之后） 这次去的是南京紫清湖野生动物园，地方挺大的，所以时间关系，就没有游玩太多的地方，尽管如此，和同学在一起的时光也充满了乐趣。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 大巴车上：车上人可嗨了，老师坐在最前面，还有一个倒霉蛋做老师旁边啥也干不了，而我们后面的人有的用手表放音乐 （好像是我），有的人用手机拍照，反正吵吵闹闹的，简直没把老师当回事，老师还算年轻，也就睁只眼闭只眼了，所以这也是我历年来秋游中最GOOD的一段时光了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 大概45分钟，到达目的地，快乐时光告一段落，开始排队等小火车进入野生动物园，大概排了一个多小时的队，才轮到我们，结果小火车转了一圈大概也就20多分钟的时间，排队一个多小时，参观20分钟，感觉不太值。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 参观完，已经十二点左右了，老师准备找个地方给我们吃东西，找到一块空地（在大象旁边，一股*味儿），铺开垫子，摊开书包里装的满满当当的零食，开始大吃特吃，最讨厌白嫖哥了，啥也不带就蹭吃蹭喝，来的时候书包是空荡荡的，走的时候书包都撑不下了，我们通常交换零食，以物换物，但是更多的还是直接互相赠送。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 看马戏时可以说是一天中的高潮了，特别是一开始马戏还在准备的时候再放音乐，全班（校）人合唱孤勇者太壮观了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最后再招个人，大家知道吗，CODECRUSHERS团队有邀请赛了，邀请码：TFXN，欢迎大家来参加哦 小互动：满分十分，你会给这篇打几分呢，测试一下我的语言水平😀 看在我冒死配图的份上，就不能点个赞👍👍👍吗

Acgo 竞赛积分系统

概述 新版 Acgo\tt{Acgo}Acgo 竞赛分系统参考了 AtCoder\tt{AtCoder}AtCoder 平台的 AtCoder Rating System ver.1.00\tt{AtCoder\ Rating\ System\ ver. 1.00}AtCoder Rating System ver.1.00[1]。 该积分系统基于 Logistic Distribution\tt{Logistic\ Distribution}Logistic Distribution（或 Sigmoid Function\tt{Sigmoid\ Function}Sigmoid Function），类似于 Elo\tt{Elo}Elo 评分系统，但进行了许多修改。 新版竞赛分系统上线后，用户参加 Acgo\tt{Acgo}Acgo 的所有比赛将会有 Rated\tt{Rated}Rated 和 Unrated\tt{Unrated}Unrated（即「评分」与「不评分」）两种状态。 正常情况下参加比赛的选手状态为 Rated\tt{Rated}Rated，状态被评为 Unrated\tt{Unrated}Unrated 包含但不仅限于以下情况： 1. 参加本场比赛前竞赛分超过本场比赛的 Rated\tt{Rated}Rated 分数线限制（RATEDBOUNDRATEDBOUNDRATEDBOUND）； 2. 比赛中作弊，被取消比赛成绩； 3. 本场比赛因不可抗力因素导致无法正常进行的将参与本场比赛的所有用户设置为 Unrated\tt{Unrated}Unrated。 对于 Rated\tt{Rated}Rated 的选手，在每场比赛中，会获得一个「表现分」。这个值代表了你在比赛中的表现如何。 粗略地说，你的每场比赛后的竞赛分为「表现分」的加权平均值（最近的比赛权重更高）减去 f(x)f(x)f(x)（xxx 为 Rated\tt{Rated}Rated 比赛的参与次数），其中 f(1)=1200f(1) = 1200f(1)=1200，且 fff 随参加的 Rated\tt{Rated}Rated 比赛的次数增加而逐渐减小并趋于零。 这意味着如果你持续获得 XXX 的表现分，你的竞赛分将从 X−1200X−1200X−1200 开始，并逐渐趋近于 XXX。 请不要担心在第一场比赛中获得很低的竞赛分，如果你参加更多比赛，分数很可能会迅速上升。当参加 101010 场比赛后，你的竞赛分将会非常接近于你的真实实力。 计算表现分 在系统内部有两种类型的「表现分」：PerfPerfPerf 和 RPerfRPerfRPerf（修正后的 PerfPerfPerf） 。 首先，对于每个参赛选手，我们计算出他们的 APerfAPerfAPerf（平均表现分）。 令 Perf1,Perf2,⋯ ,PerfkPerf_1, Perf_2, \cdots, Perf_kPerf1 ,Perf2 ,⋯,Perfk 为一位参赛选手的历史 PerfPerfPerf。其中 Perf1Perf_1Perf1 是最近参加的一场比赛，PerfkPerf_kPerfk 是最早参加的一场比赛，这位选手的 APerfAPerfAPerf 被定义为： APerf=∑i=1kPerfi×0.9i∑i=1k0.9i\begin{equation} APerf = \frac{\sum_{i=1}^{k}Perf_i \times 0.9^i}{\sum_{i=1}^{k}0.9^i} \end{equation} APerf=∑i=1k 0.9i∑i=1k Perfi ×0.9i 所有第一次参与 Acgo\tt{Acgo}Acgo 的 Rated\tt{Rated}Rated 比赛的选手的 APerfAPerfAPerf 将会被设置为 CenterCenterCenter。 CenterCenterCenter 和每一场 Rated\tt{Rated}Rated 比赛的 RATEDBOUNDRATEDBOUNDRATEDBOUND（即 Rated\tt{Rated}Rated 上限）有关。 Center=RATEDBOUND×0.4Center = RATEDBOUND \times 0.4Center=RATEDBOUND×0.4。 令 nnn 为一场比赛中所有的 Rated\tt{Rated}Rated 的参赛选手的数量，令 APerfiAPerf_iAPerfi 为第 iii 个选手的 APerfAPerfAPerf。那么比赛的 Rated\tt{Rated}Rated 榜单中，排行第 rrr 名选手的 PerfPerfPerf 被定义为满足以下公式的唯一的 XXX： ∑11+6.0(X−APerfi)/400.0=r−0.5\begin{equation} \sum\frac{1}{1 + 6.0^{(X - APerf_i) / 400.0}} = r - 0.5 \end{equation} ∑1+6.0(X−APerfi )/400.01 =r−0.5 这个 XXX 可以使用二分来计算得出。 请注意，以上的排名是所有并列名次的平均值。例如，如果有四个人并列第 333 名至第 666 名，那么这些人的排名为 4.54.54.5。 除此之外，为了避免在第一场比赛中的「表现分」方差过小，Acgo\tt{Acgo}Acgo 使用新竞赛分系统的第一场比赛（这里指 排位赛#4）的表现值会被放大处理，具体如下： Perf=(Perf−Center)×1.5+Center\begin{equation} Perf = (Perf - Center) \times 1.5 + Center \end{equation} Perf=(Perf−Center)×1.5+Center 最终，对于每个用户其 RPerfRPerfRPerf 使用以下方式计算： RPerf=min⁡{Perf,RATEDBOUND+100}\begin{equation} RPerf = \min{\{Perf, RATEDBOUND + 100\}} \end{equation} RPerf=min{Perf,RATEDBOUND+100} 其中 RATEDBOUNDRATEDBOUNDRATEDBOUND 对于不同的比赛是不一样的，每场比赛的 RATEDBOUNDRATEDBOUNDRATEDBOUND 会在竞赛说明中给出。 计算竞赛分 定义 FFF 为： F(n)=∑i=1n0.81i∑i=1n0.9i\begin{equation} F(n) = \frac{\sqrt{\sum_{i=1}^{n} 0.81^i}}{\sum_{i=1}^n 0.9^i} \end{equation} F(n)=∑i=1n 0.9i∑i=1n 0.81i 定义 fff 为： f(n)=F(n)−F(∞)F(1)−F(∞)×1200\begin{equation} f(n) = \frac{F(n) - F(\infin)}{F(1) - F(\infin)} \times 1200 \end{equation} f(n)=F(1)−F(∞)F(n)−F(∞) ×1200 定义 ggg 为： g(X)=2.0X800\begin{equation} g(X) = 2.0^{\frac{X}{800}} \end{equation} g(X)=2.0800X 该函数可以给更好的表现赋予更多的权重。因此，极好表现与较好表现之间的差异会非常大，而重大失误与一般失误之间的差异则不会那么大。 这样可以使得当参赛者在比赛中打出了超出水平的发挥时，会增加更多的竞赛分；当参赛者在比赛中打出了远低于自己水平的表现分时，不会减少太多的竞赛分； 令 RPerf1,RPerf2,⋯ ,RPerfkRPerf_1, RPerf_2, \cdots, RPerf_kRPerf1 ,RPerf2 ,⋯,RPerfk 为一位参赛选手的历史 RPerfRPerfRPerf，其中 RPerf1RPerf_1RPerf1 为当场比赛的 RPerfRPerfRPerf。那么本场比赛结束后，其竞赛分为： Rating=g−1(∑1kg(RPerfi)×0.9i∑1k0.9i)\begin{equation} Rating = g^{-1}(\frac{\sum_1^k g(RPerf_i) \times 0.9^i}{\sum_1^k 0.9^i}) \end{equation} Rating=g−1(∑1k 0.9i∑1k g(RPerfi )×0.9i ) 然后考虑公式 (6)(6)(6) 的 fff 函数对竞赛分的影响，定义以下函数[2]： mapRating(r)={400exp⁡(400−r400)r≤400rr>400\begin{equation} mapRating(r) = \begin{cases} \frac{400}{\exp{(\frac{400 - r}{400})}} &{r \le 400}\\ r & {r \gt 400}\\ \end{cases} \end{equation} mapRating(r)={exp(400400−r )400 r r≤400r>400 最终 RatingRatingRating 计算出来为： TrueRating=mapRaing(Rating−f(n))\begin{equation} TrueRating = mapRaing(Rating - f(n)) \end{equation} TrueRating=mapRaing(Rating−f(n)) 其中 nnn 为已经参加的 Rated\tt{Rated}Rated 的比赛场次（包括本场）。 本文档的版本记录 * 10/29/2024 Ver. 1.00: 第一版。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. AtCoder Rating System ver.1.00\tt{AtCoder\ Rating\ System\ ver. 1.00}AtCoder Rating System ver.1.00 ↩︎ 2. AtCoderのレート計算式\tt{AtCoderのレート計算式}AtCoderのレート計算式 ↩︎

ACGO名人专访第二期（复仇者_帅童）

建议萌新食用！ 制作时间超三个月！ 就在三个月前（9月27日）我突然心血来潮，想做一个关于ACGO里名人de采访，为ACGO的新手踏出一道光明大道，第一期我找找到了我们ACGO的镇站之宝（超级帅的）Macw07，经过三个月的思考和努力，今天，我准备继续发出下一期名人专访，我马上就物色好了人选：积分榜第二，超多爱好的斜杠青年： ‮队团加不）ด้้童帅_者仇复 他在官方QQ群里十分活跃，拥有超多爱好及特长（还有出题），发布过多篇优质题解，而且！他还是积分榜！，我很快便加到了他的QQ，再次进行了与上一期一样深刻的探讨： 其实，开始学习编程的时间是很重要的，学习的本质就是记住知识，一定要趁早！ 而且，这里提醒一下：不喜欢编程千万千万不要硬学，我就是学了c++十分的生无可恋，找到最喜欢的，最适合自己的才是最好的！ 虽然在这里我强烈怀疑帅童他是真的在装13谦虚了，但我还是觉得：年轻人就要有拼劲！ 热爱是最好的导师！这句话永远都是真理！ 不然我的python是如何坚持下来的！ 这点与我大体相同 tips：对萌新说一下：其实家人的支持是很重要的！千万不要当”独行侠“！你想想：你打比赛时妈妈突然说要睡觉…… 大神其实都很低调，自己摸索c++与python，我其实不是很相信…… 复杂的题目大家都喜欢，但我这个水平只能说一言难尽……（） 当然，自己选择自己喜欢的语言很重要！不仅仅是学习兴趣的问题，你的规划一定要根据自身情况！别让一个错误的语言耽误你的编程学习！ 不仅仅是帅童，编程同样带给了我很多，编程的学习是没有终点的！只有更进一步！同时他还会给你带来很多的痛苦快乐！ 十分建议萌新们练习编程时间长一点！ 比如我就是找一个图书馆或咖啡店一坐就是一个下午……（有点费眼睛！） 其实学校的信奥培训的质量也很好的！ 建议大家参与，我已经深入其中了！ 绝不是为了玩电脑！ 这里对大家提醒一下！ 一定要均衡好学校和编程，不然成绩下滑会让你得不偿失！ 哈哈哈，这里的帅童太霸气了！ **凡事能带给我新启发的项目我都喜欢！**沉稳音 这里我对所有ACGO用户们说一句： 保持热爱，共赴下一场山海！ 写在后面：很高兴你能看到这里，如果你有闲情雅致，那就请评论点赞关注再走吧！ 我的原力C++正在招人！快来加入吧！ 祝ACGO两周岁生日快乐！ 欢迎在留言区评论，畅所欲言！

ACGO名人专访（第二期）预热+预告

相信大家一定特别期待了！ 第一次的名人专访反响不错，且有MACW的神级助攻（置顶了），我已经在马不停蹄地准备下一期的名人专访了！ 这里，我对下一次名人专访做一个小小预告，透露一些信息： 你们最关心的下一位被害者幸运儿是谁，他是： 排位分前十 我这段时间有很多比赛（天文，数学，编程）所以发布时间暂定 12月 我们这次采访的问题做了 较大扩容 希望大家提前预热，在发布前三天，我会再发一条预告，大家敬请期待吧！ tips：我的队伍原力c++正在招人，希望大家踊跃参与。（可参加名人专访） hey，AC君都来了，你不看看？

2024CSP-J&S江苏游记

DAYFOREVER(前言) 写在前面：作者这次状态极差，很多题都写挂了。无论如何，之前打OI的时光还是很值得留念的。 已AFO。2022.12.14~2024.10.27 DAY-1(2024/10/25) 听了一会歌，复习了一下模板，就去睡觉了，毕竟明天要考一天 睡得还行。但是我后来才知道，我应该是失眠了。 DAY1上午(2024/10/26) 幸好没有被分到南京去。 六点半起床，开半小时去苏州考场。到的时候已经七点半了，还算是比较早的，但是已经有很多人在站着了。天气是阴天。怎么考CCF的时候全是阴天啊喂 精神还行，没有很紧张，毕竟是J。但是怎么还有身高只有一米二的小朋友来考（记住这个小朋友，待会会考）。 分到的考场好闷。考场很小，几乎是挤在一块的。还有足足一个小时的时间开考，我也不急，先打了个Floyd模板试试手，测测运行时间。 大概8：24的时候，监考员下发了压缩包。什么？你跟我说有密码打不开？好吧雀氏打不开，但是可以预览文件。 看了四个文件名：chain?接龙？感觉是模拟。explore？探索？感觉是模拟。poker?扑克牌？感觉是模拟。sticks?火柴棒摆数字？感觉还是甜蜜的模拟。 随着我点开pdf的那一刻，我看到了第一题——poker。读完这题后，我随之感叹一句：J组的第一题水分又增加了114514%，真是滑天下之大稽。我用5分钟过了这道题。 第二题就是一个纯纯的模拟。感觉只有普及-的难度。狂写两分钟，结构代码debug半小时。无论怎样还是过了。 第三题火柴棒，果然猜对了：摆数字。一开始想着用贪心，但是不知道怎么了没有想出来。这时候看了一眼特殊性质：两个全部和7的倍数有关。我很快推出了两个性质，60分到手。然后我又去打表n≤20，打完之后很快发现这里有很明显的规律。 这时候突发事件来了，在整个刚才想的过程中，我的头越来越痛。感觉天旋地转，看到我有三只手。我觉得是机房太闷了，于是去上了个厕所。但是这种症状并没有减轻，差点躺在厕所里。那怎么办？硬抗。我当时这样想。 回来之后，感觉状态已经很差了。于是我朦胧找到的规律被我否决了，于是100分的机会没有拿到，只拿到了70分。 再看第四题。第一眼感觉要把他们连边。但是这样一来连的边就太多了。考虑dp。结果推了2个小时硬是没有推出来，我不会菜的连绿题都不会了吧。 还剩5分钟结束。我只能保存文件。估分100+100+70=270，这个分放在江苏估计连二等奖都拿不到。 考完的时候，那个小朋友说他AK了。wc真是天大的打击。问他了一下思路，也都差不多。 DAY1下午(2024/10/26) 在附近吃了个KFC。然后继续考S。不幸的是，状态仍旧不好，我的好手表竟然说我缺氧，tmd气死我了。 打开文件先看到第一题。哇这么水吗？我直接排序+O(n)遍历。10分钟的时候就写完了。 看到第二题。我勒个超速检测啊，他这次甚至还有公式。模拟了一遍之后很容易求出第一问。至于第二问，可以把检测到的摄像头看作区间，求最大交错区间，然后减去。但是这样的复杂度是O(n2)O(n^{2})O(n2)的，会被卡死。 看了一会，发现他们有单调性，那么两个东西都用二分，O(Tnlogn)O(Tnlogn)O(Tnlogn)解决。这题卡了我一小时。 这时候，脑子已经有点白热化了。 接着看第三题涂色。这题感觉很玄学啊，要用dp。本来要dfs的，后来看了一下数据，老实了。 dp[i][0]和dp[i][1]的转移卡了我有一个多小时。列了满满一草稿纸，算出一个很奇怪的转移方程。结果果然不对。但是思路应该没问题啊？？心态有点崩了。 顺便看了一下第四题，感觉有黑题。就先不做了。于是一直再调前面的题目。 后记(2024/10/27) 我怎么也没想到，3题全写挂？！70+0+5=75,对不起我要退役了。最后4勾的倔强。 这次也不能怪别人，不知道为什么状态出奇的差。也许最近压力太大了？我不知道，也许这就是OI的魅力。 比赛完，有人欢喜有人愁。漫步在校园里，远边夕阳早已落下，楼房灯火通明。或许，夕阳落下的，还有我的生涯吧。 AFOed.也许这条道路不适合我走，心中会有不甘，但是早已没有时间给我再来一次。 "总为浮云能避日，长安不见使人愁。"

关于我转生成为小码王学员拿下2024CSPJ2这件事

第一次考 有点小紧张 进考场就看到了一个Word 还好我阅读能力还行，立马找到了重要信息：代码要放在同名的文件夹，并且要存D盘！ 填好信息，提前看一下题目： 1.chain 什么意思？不知道，反正作为T1应该还是比较简单的吧 2.explore 探索……考最短路？ 3.poker 扑克牌……完了，要是是大模拟我就有救了 4.sticks 棍子……额不管了反正做不出来（ 考试开始了. 打开PPT：哦原来题目顺序不是这样的 T1是poker那我就不慌了 开始做题 T1 不就是找有多少张牌没有的嘛，set秒了 测试样例全通过. 预计得分：100pts100pts100pts 实际得分：100pts\green{100pts}100pts 用时10min T2 我去题目这么长 哦原来是模拟那没事了 建个地图……dir数组……记录经过的点……执行k次……ok！ 感觉还是挺简单的这玩意都做不对的话再练个几年吧 测试样例全通过. 预计得分：100pts100pts100pts 实际得分：100pts\green{100pts}100pts 用时30min T3 哦摆数字是吧 还要求摆一个最小的 虽然说一眼看就是疯狂叠 888，但我懒得打表 那么，开始DP吧 dpidp_{i}dpi 代表第 iii 根小木棍能拼成的最小的数，用桶记录减小内存，用字符串进行比较 OK完成了 等等，10510^5105 的数据怎么这么久？ 哦，问题出在转换字符串和字符串比较，它们的时间复杂度都是 O(n)O(n)O(n) 的，会超时. 那如果我直接拿桶进行比较呢？ 又进行了一番思考，最终以 O(1)O(1)O(1) 完成了比较. 测试样例全通过，自己的大样例也目测通过. 预计得分：100pts100pts100pts 实际得分：100pts\green{100pts}100pts 用时2h T4 额题目看懂了 但是不会做，暴搜吧 哈哈哈哈哈哈哈哈哈题目要我们每次询问 O(1)O(1)O(1) 的复杂度，我直接 O(n2m)O(n^{2m})O(n2m) 哈哈哈哈哈哈哈哈哈哈哈哈哈哈彻底疯狂 骗了1-3的测试点 测试样例1,2,3通过. 预计得分：15pts15pts15pts 实际得分：5pts\red{5pts}5pts（不是凭什么呀） 用时不知道 总分：305305305 爽！！！ 代码放在这了