时间复杂度

复仇者_帅童

2025-01-28 14:12:12

发布于：湖南

39阅读

0回复

0点赞

$O(N):10^7$
$O(N\log N):$ 看情况，常数比较小的可以通过 $10^6$
$O(N\sqrt N),O(N\log^2 N):10^5$
$O(N^2):$ $10^4$ ，常数特别小的 $5\times 10^4$ 也不是不行，如这题
$O(N^3):$ 注意了，这玩意是可以过 $2000$ 的，如果常数特别小， $3000$ 都能过！
$O(2^N):20$
$O(N!):10$

有帮助，赞一个

去预览

0/2000

全部评论 4

Lexore_
考古

3天前来自浙江
0
咕咕咕
$O(2^n)$ 常数小 $n$ 可以达到 $24$ 吧

2025-04-27 来自江西
0
- 复仇者_帅童
  回复咕咕咕
  能的兄弟能的，但大多数情况只要出题人不卡常都会设 $20$
  
  2025-04-27 来自广东
  0
- 咕咕咕
  回复复仇者_帅童
  o
  
  2025-04-27 来自江西
  0
\
2^n应该不止20？

2025-02-04 来自广东
0
\
N!应该是11

2025-02-04 来自广东
0

热门讨论

1
码上开聊 VOL.13｜王李轩
码上开聊 VOL.13｜王李轩关键词：CSP-J 一等、飞翔杯、图论突破、ACGO社区 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 个人档案 * 姓名：王李轩 * 年级：新初二 * 坐标：绍兴市第一初级中学龙山校区 * 兴趣爱好：打单机小游戏，编程，做数学 * 获奖经历：2024CSP-J复赛一等奖，多次市赛、区赛获一、二等奖 * 社区好友：@忘川秋库，@MuktorFM, @ganruiling * 社区主页：围观yaonainai的主页 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 正式开聊 Q1：你是从什么时候开始学 C++ 的？之前还接触过其他语言吗？王李轩：五年级的时候开始学的。之前在学校学过 python，但是只学了一点皮毛，后来换老师之后就没再碰过了。平时周一到周四我主攻学习，周五晚上 + 周末会写点代码 + 上课。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q2：你最早接触编程时，觉得编程和数学相比，最大的不同是什么？王李轩：编程是让计算机去解决问题，而数学则是人来解决。编程需要强大的数学基础，数学则不需要编程能力。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q3：最初是怎么接触到 OI 和 ACGO 的？王李轩：老师让我们打飞翔杯的比赛，于是我稍微探索了一下 ACGO，然后平时有空就打打比赛。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q4：你最早学习 OI 的动机是什么？王李轩：当时应该是父母让我去学的，然后我自己也觉得挺有趣的。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q5：学习过程中最难坚持的地方是哪一块？王李轩：学图论那块的时候，一点也没法理解，后来我放假每天 5h 补习，总算学会了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q6：突破图论瓶颈后，你有什么启发？王李轩： “菜就多练”，遇到难题真得花时间去啃，否则以后遇到不可能会了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q7：你在 2024 CSP-J 复赛中获得了一等奖，当时心情如何？王李轩：第一次获这么大的奖，非常激动，也期待明年能在 S 组拿一等。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8：在飞翔杯普及组获奖，对你来说意味着什么？王李轩：第一是奖品，第二是同学的敬佩，第三是 ACGO 上的成就。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q9：你印象最深的一场比赛是哪一次？王李轩：第二届飞翔杯。本来以为最后奖品应该是蓝牙耳机了，没想到最后奖品竟然是 300 京东卡，直接卡线。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q10：有没有哪道题让你印象深刻？王李轩：洛谷 P2063，非常考验数学，这是我人生中第一道黑题。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q11：你认为比赛和日常刷题的关系是什么？王李轩：刷题有助于比赛。我认为比赛更加有效，因为比赛能通过排行以及分数更直观地体现出选手的水平（当然，AIer 多了，也没意义）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q12：平常是如何规划学习和刷题的？王李轩：刷题不要为了 AC 率，要刷自己薄弱的点。一般我暑假时会把白天用来学习，晚上用来刷题。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q13：有没有特别喜欢的题型或算法？王李轩： hash 算法以及分治算法。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q14：遇到瓶颈时，你一般怎么解决？王李轩：花更多的时间或者问老师。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q15：你怎么看待“坚持刷题”和“效率学习”的关系？王李轩：坚持刷题没错，但效率学习更重要。做任何事都要讲究效率，这比你没日没夜的刷题要好很多。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q16：你会给初学 OI 的学弟学妹什么建议？王李轩： acgo / 洛谷的题单顺序是正解，按照这个顺序刷题会比较好。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q17：在你看来，ACGO 相比其他 OJ 最大的优势是什么？王李轩：竞赛时间长，奖品好（但是最大的缺点就是 AIer）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q18：你在 ACGO 社区最喜欢的功能是什么？王李轩：讨论区。精华帖看来涨知识，看水帖能放松。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q19：如果让你给 ACGO 提一个改进建议，你会改进什么？王李轩：优化等级分。可以仿照洛谷，搞不同名字的颜色。这与勋章并不矛盾，可以根据不同勋章的质量加相应的分数。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q20：你觉得 OI 学习对你的生活或思维方式有什么改变？王李轩：有些时候在批量修改某组数据时（我妈工作），我能用 C++ 快速解决。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q21：未来在 OI 上的目标是什么？王李轩：高一拿 NOIP 一等，进入省队。争取在 NOI 中取得好成绩，帮助高考。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q22：除了 OI，你还有哪些兴趣或方向想尝试？王李轩：五大竞赛（当然现在没想好）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > ⚡ 快问快答 * 最喜欢的编程语言？ C++ * 最不喜欢的题型？大模拟 * 最近在研究的算法？ AC 自动机 * 如果用一个词形容你打比赛的风格？抽象 * 比赛中最怕遇到的情况？有道题看别人很快 AC，自己却连暴力分都拿不到 * ACGO 里最喜欢的功能？讨论区资源 * 编程之外最喜欢做的事？打单机小游戏 * 未来最想挑战的比赛是？ NOI ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 访谈结语王李轩的学习之路里，既有突破图论瓶颈的毅力，也有追求效率的学习理念。他的经历说明：OI 不仅需要刷题，更需要反思与方法。未来他希望能在省队和 NOI 舞台上继续突破自我，我们也期待见证他的成长。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点击回顾往期访谈 >>
2
对于这种人
大家自己看吧链接描述，我是不会相信他了。谁知道他会不会像最底下那样骂我。同时，我举报他只是为了他使用昵称/个性签名骂我。作弊是属于团队内部的事情。对于想H0_H0这种人，我想说：既然你说我这个朋友真不好处，我问你，哪一次不是你先挑起来的事？哪一次不是你先拉黑的我？这次你用名称骂我，说我爱吃奥利给，我已经向你再三提醒了，让你把名字换回来，你非但不听，甚至等我举报后也视若无睹。因为你的代码和cuntai等作弊者几乎一样，我判你作弊，你又开个小号来说我，来质问我，那我倒想问你了：“作弊受到惩罚不是天经地义吗？怎么就变成了‘朋友真不好处了’？我总不能因为你是朋友我就包庇你吧？shazi一只也算是我朋友了，他作弊我不也罚他了吗？搞得像是我做了错事，你受了委屈一样。”。你之前用“滚”，“nm”等字眼骂我，我也没说什么；你之前作弊后撒谎，我也没说什么，但是这次是真的不能忍了。你还说就等我这句话，说明你已经不打算道歉了，好，我也不想接受你这种**的道歉。这种人不适合当朋友，大家可以看看他大号的个性签名，他还在骂我@H0_0H，当然现在没有了。以后我就当你这种人不存在了。证人：@qw滚蛋吧c++（仿十级管理）~ @‮++c吧蛋滚大号@H0_0H 小号@AC 我已经尽量压制着语气和你讲了，劝你不要来没事找事。如果你嫌证据不足我大可发聊天记录。现在有13个人点赞了，看你怎么说。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 今天来讲一下昨天发生的事。首先就是滚蛋吧c++改了个名字，说我爱吃shi，但是我们两个是闹着玩的，所以说我没有举报滚。过了一会后这个人跑来跟风。而我也在多个地方（私信，讨论帖）中让他换名字，这人不听。然后我用举报威胁他，它就说“你举报呗，大不了不上这个平台了”。然后我就在他的私信里刷了几个表情包，也不多的，就十几个的样子。然后这人说完不换就开始“嘿嘿”，然后有把我拉黑了。这谁不举报啊？后来禁言了他三天，但是他还在用个性签名骂我。我找过AC君了，AC君的解释：之后这个人开了个小号恬不知耻的来找我（当时我0秒才出是他的小号），我回了一句“？”然后过了一会这人就开始来质问我了，问我为什么判他作弊。证据十分确凿的。放在下面了。后来他就开始喷我，骂我了，骂完就拉黑了。这人真的是*啊 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 证据感谢@༺ༀ𝓒𝓾𝓷𝓽𝓪𝓲ༀ༻ 首先，他T5，T6的代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6 这是码风切换大佬了吧，接下来CUNTAI的代码：显然几乎一样。@░你还能说什么？他现在改名了。果真是江山易改，本性难移啊。还有这个，感谢@QWQ 已经补药练到这种程度了，我还能说啥？亏我还接受你的道歉，现在看，真的是给你脸了。既然你想对线，行啊，我陪你对线。看看你脸皮到底有多厚。我吧你骂别人的评论删掉了，这件事和别人没关系。就算别人喷你也是你活该。大家可以看看他在下面所说的话。这里是真的，我真的要@AC君了。我已经给足了你的脸面了。既然你不领情，那就别怪我了。这个帖子大概率会被AC君下掉。所以我会补档。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这里是对AC君说的：AC君老师，我觉得这个人的语言中含有骂人，引战的意思了。也不求封号禁言啊之类的了，就是如果他再发的话给一点惩罚措施吧。还有，希望您不要把这篇帖子下掉。如果他真正的道歉，是那种诚心诚意的，我自己会把帖子删掉的。
3
AI代码的特征（9.1更新）
审核比赛的可以看这个（doge---下一期的主题，你们来定！私信我，我会采取我认为最好看的主题来写一篇文章------------------------------------------- 请不要以自己作为某种特例来反驳这些AI所表现出的特征 AI的代码编辑本来就是按照程序员最科学严谨的方式编写的所以，如果你遇到了与AI码风相似的情况请不要以“我写代码就会有XXX条特征”的格式发表评论有特例是正常的 **作者终于要更了更新预告：大型纪入片《人类代码的特征（AI代码的特征姊妹篇）》神秘链接作者用的是乱七八糟的语言，AI看不懂（自带防伪发现评论区一个很好玩的东西 *关注我，下期继续揭晓其他主题如果有AIer把这一段喂给AI，也不需要担心；管理会出手本来就有很多人类也有的特征，喂给AI反而欲盖弥彰后期修改的AIer我们这篇帖子也没辙所以，你可以把这一篇当做识别AI的手段，或是当做水帖也可以食用过AI的人总是能轻易的看出AI代码的特征，但是总有一些非常厉害的AIer。以下特征可以帮你揪出他们 1.几乎不用万能头 2.设置的变量很长，并经常带有下划线例如：人 AI 3.遇到黄题以上的题目，第一个代码是部分分甚至没分的。至少要让他修改到第二段代码以上才会正确。修改次数与题目难度有关 4.注释像是给别人看的 5.代码中的空格一个不缺，非常多 6.会运用一些大多数人所不知道的，老师不会讲的函数或运算符 7.基本只用vector动态数组 8.不会在主函数里写很多代码，基本都是void函数 9.有时候不加using namespace std;代码里全是std:: 10.对题目的要求有时候会无视，自己创建 11.对于类似的、不同题目的代码，AI有时会认为是同一道题的 12.AI有时会越界判断，例如题目要求1<n<1e9,AI会判断为零的情况 13.AI 对返回值为 void 的函数通常不写 return; 14.AI对于格式这方面总是PE 15.相比于人类，AI会用我们基本不会用的指针和链表 16.部分AI生成for循环时会采用++i，但由于使用这个的人类比AI更多，所以不建议作为评判依据 17.for循环的一次性变量AI会使用不同变量名（大多数 18.AI在输出时可能使用三目运算符等方式确保不会输出行末空格 19.AI经常不必要地输出行末回车 20.AI基本不使用#define 21.AI基本不会将多个操作变量的语句间使用逗号分隔（如s-=a[i],k<<=2之间的） 22.AI经常创建变量存储接下来要用到的值，尽管这个值可能非常简单且使用很少（如多重背包的k*w[i]） 23.一些AI的代码会在int main(){}上加一个空行 24.喜欢写类似于循环条件为char c:s之类例如下面的深搜模版还有一种神秘方法：查看用户主页，看是否发过题解，没有正确率还很高，几乎就是AI；查看用户答题时间，1分钟一题（黄的以上）的基本都是AI\color{yellow}{查看用户主页，看是否发过题解，没有正确率还很高，几乎就是AI；查看用户答题时间，1分钟一题（黄的以上）的基本都是AI}查看用户主页，看是否发过题解，没有正确率还很高，几乎就是AI；查看用户答题时间，1分钟一题（黄的以上）的基本都是AI 对于聪明的AIer，我们可以把题目喂给每一个AI（目前基本是deepseek），然后核对所用方法是否一致不用担心AIer把此篇喂给AI 如有缺失，欢迎补充 //请把特征||AI代码发在评论区，如有代表性，会采取此文章并不反对AI，但是不能不正当的运用AI
4
滚蛋吧c++超详细开户
@‮++c吧蛋滚滚蛋吧C++的寝室怪谈只能在周末更新了，因为他上初中了，8:00才能回家。明天再写先透露滚蛋吧c++姓名: 滚某姓名\color{yellow}滚某姓名滚某姓名滑动查看滚某姓名滚某的爱好：据我所知至少有一个钢琴，而且他会魔方。滚某喜欢的颜色：可以被三原色+黑白组成。滚某的年龄： 0—100岁滚某的身高： 0—180 滚某得相貌：个人感觉还是滚蛋吧c ++ 每天做的事：逃避工作，在逃避工作的路上，被迫工作 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 555被威胁了，写不了了，大家凑活着看吧。，他让我加这个： ༺དༀ༒∞░∞༒ༀཌ༻基本信息：年龄：0~100岁身高：0~1000cm 体重：1g~1t 相貌特征：地球人相貌姓名：* * * 性格：喜欢催证据：宣春一下这个帖子，这人真是越来越***了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋： @复仇者_shazi一只和滚蛋吧c++打招呼的方式：“你好，滚”
5
#今日砖访 VOL.2｜潘子涵
某位小伙伴的广告仅供娱乐，严禁模仿尼们补药在催更啦！更啦！向官方道个歉，本文内容有抄袭，可联系删除。今日砖访 VOL.2｜潘子涵关键词：CSP-J 路边一条、腐朽体质、竞赛公平、以文明著称。个人档案 * 姓名：潘子涵 * 昵称：AAA混泥土批发ppl哥 * 年级：九月份过后出生 * 坐标：浙江温州 * 兴趣爱好：抓作弊，卖混凝土 * 获奖经历：CSP-J 2024 考场上被当路边一条 * 社区主页：围观路边一条 Q1：暑期都在干啥，怎么安排的？潘子涵：脏话和谐 + 抓作弊 + 卖水泥 + 看 13×713\times 713×7 + 文明 + 活着 +（按频率递减） Q2：你第一次是怎么知道的？当时是什么吸引你注册的？潘子涵：注册可以领鸡蛋，不过要小心吃（因为无法评定好坏） Q3：为什么说你暑假在脏话和谐？潘子涵：主包声明一下，本人是个文明人，不喜欢说脏话，也从来没有说过脏话，望周知。 Q4：可以说一下你是怎么管控自己的语言的吗？潘子涵： Q5：你觉得自己一年内能被CSP-J当成路边一条，最主要的因素是？潘子涵：我没加文件读写 Q6：其他小伙伴怎么看待你的脏话和谐？ cjdst： Q7：遇到难题时，你一般会怎么处理？是坚持自己想，还是会去看题解或请教别人？潘子涵：先看题解，我会逼自己自己看，其他的会先问AI，如果真想不出来就压榨别人。 Q8：你为什么会特别关注ACGO的竞赛公平问题？潘子涵：我压线通过了 2024 年 CSP-J 路边一条，却被人举报说作弊，正当我准备荡秋千死亡的时候，屋外却传来一声："ppl,屋内不许荡秋千！" 然后就一直严抓作弊了总结：从小学自学CTJ，到在温州小赛被当成入机，再到CSP-J被当成路边一条与ACGO封号区常客，潘子涵的成长之路，既有“腐朽打败一切”的运气时刻，也有为竞赛公平据理力争的态度。在ACGO，他既是比赛的受害者，也是守护社区风气的脏话和谐青年。或许，这种“随缘但坚持”的风格，正是他未来继续攀登算法高峰的底气所在。
6
#创作计划# vector数组精讲
目录 * 第一部分：导言 * 第二部分：什么是动态数组 * 第三部分：vector数组的使用方法 * 第四部分：刷题时光 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 建议先学习SORT排序在来学VECTOR，本文会涉及到SORT排序第一部分：导言很多人很会用原生态数组（原生态数组如下）但是这样子会很费空间，所以我们今天带来了一种新的动态数组——vector数组 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第二部分：什么是动态数组在我们学习原生态数组时，我们知道，数组是要定长的（定义长度），原生态数组一旦定义，就会分配到固定空间 * 比如这样在程序执行前已经在内存中分配好的空间，不能在程序执行过程中改变，但是在很多情况下，我们炳不知道数组的确切大小，这是可以用动态数组~ vector是C++中的STL库中的动态数组，所谓的动态数组，就是可以在使用过程中自动的扩容，变长，并不需要预先定义好大小哦~ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第三部分：VECTOR数组的使用方法首先我们先知道VECTOR数组的导入库然后就是学习如何定义VECTOR数组再然后就是学习如何操作VECTOR数组 * vector的访问很多小白可能会这样访问但是这样子你就会喜提一个RE，hhh、因为我们还没输入任何东西，所以数组会越界获得RE（前文说了他是动态数组） * vector的输入和删除如果你想在vector数组是读入数据，就可以使用，push_back方法注意，push_back是直接推进最后一个如下图 > 推入前 ———————————————————— | ———— ———— <---- ———— | |元素1号 | |元素2号| <---- |元素三号| | ———— ———— <---- ———— |———————————————————— > 推入后 ———————————————————— | ———— ———— ———— | |元素1号 | |元素2号| |元素三号| | ———— ———— ———— |———————————————————— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 如果你想删除vector数组末尾（最后一个）的数据，可以使用pop_back()方法 > 删除前 ———————————————————— | ———— ———— ———— -------> | |元素1号 | |元素2号| |元素三号| -------> | ———— ———— ———— -------> |———————————————————— > 删除后 ———————————————————— | ———— ———— | |元素1号 | |元素2号| | ———— ———— |———————————————————— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 访问元素可以使用下标操作符 [] 或 at() 方法访问 vector 中的元素： > 但是你得确保数组里有数据，这个是VERY VERY重要的！！！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 清空VECTOR 如果你想清空整个vector，可以使用clear()方法 > 清除前 ———————————————————— | ———— ———— ———— | |元素1号 | |元素2号| |元素三号| | ———— ———— ———— |———————————————————— > 清除后 ———————————————————— | |（我是空的！！！！！！！！！！！！！！！！） | |———————————————————— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ BEGIN与END begin * begin：代表开的地址 * 如果你要获取开头元素时，就要多一个*，当然啦也可以数组名[0]解决 end * end以为结尾，end是vector的结尾元素的下一个位置的地址 * 所以，end - 1才是最后一个元素的地址 * 所以，* (v . end() - 1）表示输出v中的最后一个有效元素 > - 注意：在使用BEGIN和END时，一定要保证VECTOR非空！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR的长度：可以使用 size() 方法获取 vector 中元素的数量： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ VECTOR的排序因为有一些人还不费sort排序，这里我就讲一下 sort排序的专用库是algorithm（记得导入）然后就是语法sort（开始位置，结尾最后一个位置） * 例如，我们想对数组中a[0]道a[8]这九个元素排序时（这是原生态数组）可以写所以vector数组的排序就要用到begin和end ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第四部分：刷题时光 FIRST：B2089 数组逆序重存放 * 题目大意：读入一个整数n，然后输入一个给我们排序好的n个数，让我们倒序输出 * 题目思路：可以使用vector数组先读入这些数，然后逆序输出 STEP01：定义VECTOR数组 STEP02：读入数据并逆序输出最后就是CodeCodeCode环节了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ SECOND：B2093 查找特定的值 * 题目大意：读入n个数，查找x第一次出现的位置，如果这n个数里并不包含x的话，输出-1 * 题目思路：首先还是先读入这些数，然后使用pos变量来算位置，最后判断 STEP01 定义并读入 STEP02：随后查找X STEP03：最后判断 CodeCodeCode环节来啦！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ THIRD：B2094 不与最大数相同的数字之和 * 题目大意：在n个数中，输出不是最大数相同的数字的和 * 方法：先读入，然后再查找最大数，最后除最大数以外的数算出和 STEP01：定义并读入 STEO02：找出最大值 STEP03：求和 STEP04：输出和 CodeCodeCode环节来啦创作不易，给一个赞吧，求求了
7
获奖公告｜ACGO巅峰赛#24
获奖公告｜ACGO巅峰赛#24 ID 参赛者礼品 5061385 @Pxiu 盲盒+吧唧 4517846 @Kolanda 盲盒+吧唧 4763653 @CEGO.tyx 盲盒+吧唧 4173007 @417007 盲盒+吧唧 4392689 @¡ 盲盒+吧唧 4211802 @༺ཌༀ༒愚者༒ༀད༻ 盲盒+吧唧 4502365 @？！@# 盲盒+吧唧 4181234 @你是不是喜欢c++ 盲盒+吧唧 4244987 @AAA混泥土批发ppl哥盲盒+吧唧 4010083 @亚洲卷王 AK IOI 盲盒+吧唧 3621376 @🥥 盲盒+吧唧 1590033 @复仇者_帅童盲盒+吧唧 4397520 @jmy2012 盲盒+吧唧 3719181 @暴力出奇迹，结果TLE 盲盒+吧唧 936662 @题库你敢不ac的话，我要亮证了盲盒 3041969 @༺ཌༀ小柴-贪醟 ༀད༻ 盲盒 🎁 获奖信息填写 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括：获奖赛事名称：收件人姓名：收件手机号码：收件地址：需详细填写，包括省、市、区、街道及具体住址请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ⚠️ 赛事违规公告 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在本场赛事的审核过程中，我们对前 100 名选手的代码进行了检测，发现有 83 名用户存在疑似 AI 生成或代码高相似度的情况。竞赛公平至关重要，希望大家都能严格遵守竞赛规则，保障公平竞争！违规与处罚机制（挑战赛 & 巅峰赛） * 第1至第3次违规：内部记录，不扣表现分，取消礼品赠送； * 第4次违规：依据情况扣除表现分，取消对应勋章； * 第5次及后续违规：继续扣除表现分。 ⚠️ 违规名单累计 ID 违规次数昵称 4326901 3 @Xclipse 4326914 3 @ld returned 1🌌 4956019 3 @༺ཌༀཉི༒复仇天神༒༃ༀད༻ 5031884 3 @临渊者-FBI探员GS-13级 1195034 2 @复仇者_零 795832 2 @༺ཌༀ༒AK之子༒ༀད༻ 1293833 2 @Banny 1472264 2 @小桂子GUINEVERE 1896550 2 @𝓢𝓷𝓾𝓰𝓰𝓵𝓮 2684257 2 @谁来教我C++ 2843748 2 @口味改vector(>ω<) 3971643 2 @忘川秋库 4252088 2 @无敌的鳖佬仔给老爷爷猜猜被 4348708 2 @‮🐱‍🚀 4372216 2 @183****1200 4437139 2 @☭中华c++ HP（互关） 4504793 2 @༺ཌༀ`(>﹏<)′ༀད༻ 4509049 2 @小黑子 4573413 2 @AAA牙刷批发商 4690036 2 @迪奥戈·若泽·特谢拉·达·席尔瓦 4793393 2 @༺དༀ༒吕哲铧༒ༀཌ༻ 4798866 2 @AAA秋褲批發lexora_哥 4926857 2 @盛翰祺 4955978 2 @༺ཌༀཉི༒白·羊༒༃ༀད༻ 4982181 2 @鲤鱼Ace·TADC 5014448 2 @刘骋原 5119926 2 @꧁aaa꧂ 违规1次的不展示在此。申诉机制用户可在赛后提交申诉（需提供详细解题思路）。经审核确认无违规，将撤销本次记录。本轮赛事审核志愿者：@dream_陆军展览（不加团队） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ACGO官方赛事公平审核规则
8
聪明人才看得见
浅色模式看不见\color{white}浅色模式看不见浅色模式看不见深色模式也看不见\color{121624}深色模式也看不见深色模式也看不见
9
码上开聊VOL.12｜潘子涵
码上开聊VOL.12｜潘子涵关键词：CSP-J 1等、欧皇体质、竞赛公平 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 个人档案 * 姓名：潘子涵 * 昵称：AAA混泥土批发ppl哥 * 年级：九月份过后初一 * 坐标：浙江温州 * 兴趣爱好：骑车，下棋 * 获奖经历：CSP-J 2024 1= * 社区好友：@Lyzc0dr、Zhang、@jcf666、@复仇者_帅童、@AAA水泥批發白哥、@dream_陆军展览（不加团队） * 社区主页：围观他的主页 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 正式开聊 Q1：暑期都在干啥，怎么安排的？潘子涵：上课 + 水群 + 刷题 + 水讨论区 + Play（包含电力和户外） + 看书（按频率递减） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q2：你第一次是怎么知道的？当时是什么吸引你注册的？潘子涵：我爸刷视频刷到的，当时信息量极少，一般所到OJ都无脑注册了（因为无法评定好坏） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q3：你24年一月开始学OI，是怎么开始的？潘子涵：当时在小学认为自己数学不错（实则一坨狗），然后打了一些比赛成绩相对不错，碰巧我爸抖音刷到了某个机构的招生简介（最后没有报课，是从网上买了几节课玩玩），然后就开始学了自学OI。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q4：你觉得自己一年内能够获得CSP-J一等，最主要的因素是？潘子涵：欧皇体质，初赛压线过复赛，复赛T3乱猜正解猜对（（（对于CSP-S的复赛题目，如果你是熟练掌握普及组算法，依旧是可以获得1=的。知识点的深度非常重要。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q5：遇到难题时，你一般会怎么处理？是坚持自己想，还是会去看题解或请教别人？潘子涵：先看难度，对于黄题以为我会逼自己自己想，其他的会先想，如果真想不出来就看题解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q6：你有没有固定的刷题计划，比如每天一定要刷几题，或者集中到周末？潘子涵：起初的时候会很注意刷题量，如果不够就会通过刷红题凑，后来意识到这样根本没有用处，所以就不再迫自己刷题强，每次就跟着老师的步伐，不迫自己，闲了强就按照最近学的算法在洛谷题库里找几道做做，也不追求数量。这是我最近几周的做题记录 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q7：有什么学习经验可以分享给社区伙伴？潘子涵：打比赛（前提是属于自己难度的） > 刷题 > 上课。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8：你在洛谷刷题，和洛谷的使用ACGO习惯有什么不同？潘子涵：洛谷的题解相对会完善些，而且洛谷更古老，题目数会远大于其它年轻OJ，所以我会选择在洛谷刷题。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q9：你通常是怎么安排平在的比赛时间的ACGO？潘子涵：呃，这个没什么讲究，想打了就打，累了就不打（（（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q10：你觉得ACGO相比其他平台的最大优势是什么？潘子涵：比赛的频率会比较高，而且时间长（通常都有三天），所以不会受到上课或旅游（三天总有几个小时是闲的）影响（讨论区非常活跃，暑假无聊的时候就会水讨论） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q11：你在温州的小比赛中拿到二等奖，那次经历对你继续学OI有什么影响？潘子涵：那场比赛结束后我爸加到了温州当地的一个非常牛逼的教练的vx，我觉得这个直接影响了我当年CSP的成绩。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q12：你在社区参加比赛多、刷题少，这是出于什么考虑？潘子涵：上文说过，洛谷相对于ACGO题目多，题解完善，所以我选择洛谷刷题，而ACGO比赛频率较高、时间长、难度也适合我，更适合打比赛。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q13：你最喜欢哪种题型？有没有印象特别深刻的比赛经历？潘子涵：题型的话喜欢一些找规律的，就像去年J组T3，码量相对较少。最深刻的比赛是我练习机构的一场模拟赛，用AI拿下rk1，然后被老师肘飞了（（（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q14：你为什么会特别关注ACGO的竞赛公平问题？潘子涵：不止是我，我的友圈里都在讨论，只是大家没有发帖，然后我最先急眼发帖，后来也有人跟着陆续表态。比赛作弊和比赛失利完全是两个不同的东西，前者直接影响的是学术信用。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q15：在你看来，线上竞赛中作弊会带来哪些负面影响？潘子涵：严重影响社区风气，再其次可能比赛参赛人数会越来越少。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q16：如果遇到可疑的比赛成绩，你会怎么判断和处理？潘子涵：看一下ta平时的练习记录，根据其平时的练习难度以及码风估算其在本次比赛中应该的成绩和码风。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q17：这次挑战赛你担任志愿者审核，会采用哪些手段来保证比赛公平？潘子涵：先是看神奇变量名，也可以比较选手的码风和平时练习的码风之间的差异。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q18：作为审核志愿者，你最大的目标是什么？潘子涵：当然是肘飞所有作弊者，同时也希望作弊者越来越少。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q19：除了比赛，你平时在社区最喜欢做的事情是什么？潘子涵：水讨论（（（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q20：你觉得在ACGO社区最大的收获是什么？潘子涵：认识了很多朋友。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q21：未来你在OI的短期和长期目标分别是什么？潘子涵：短期的话是今年S组拿奖，长期的话当然是想NOI奖，不过距离现在还是差距太大，走一步看一步吧。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > ⚡ 快问快答 * 最喜欢的编程语言？ C * 最不喜欢的题型？大模拟（摸你 * 最近在研究的算法？最近在复习初赛，没有学算法（（（ * 如果用一个词形容你的比赛风格？随缘 * 比赛中最怕遇到的状况？自己友圈的人都AK了（（（ * ACGO里最喜欢的功能？丰富的讨论区资源和完善的团队功能 * 编程之外最喜欢做的事？去参加一场乒乓球比赛，然而一直没有实现 * 最想挑战的比赛是？ CSP-S ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 访谈结语从小学自学OI，到在温州小赛崭露头角，再到CSP-J一等与ACGO志愿审核，潘子涵的成长之路，既有“欧皇乱猜正解”的运气时刻，也有为竞赛公平据理力争的坚定态度。在ACGO，他既是比赛的参与者，也是守护社区风气的志愿者。或许，这种“随缘但坚持”的风格，正是他未来继续攀登算法高峰的底气所在。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点击回顾往期访谈 >>
10
互动23｜如果ACGO有了积分商城……
互动23｜如果ACGO有了积分商城，我希望？嘿！我们最近在策划一个全新的功能 —— ACGO积分商城（暂定名）还没上线！但是我们已经在偷偷想象： > “以后刷题、发帖、打卡都能拿积分，再用积分去兑换各种好玩的东西！” 问题来了：你最希望积分商城里出现什么？积分商城的名称叫什么？积分商城的积分叫什么？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🗯️评论区欢迎告诉我们： ✅ 你希望兑换到： * 什么样的虚拟道具？（比如AC代码隐身符、昵称彩虹、查看访客之类） * 或者什么实物奖励？（比如拼图盲盒、徽章、键盘、手办等等） ✅ 商城名字你有什么脑洞？『狗哥小卖部』『ACGO杂货铺』『编程便利店』 … 都可以！ ✅ 你希望金币叫什么名字？还可以干嘛？名称比如：狗骨头作用比如：抽盲盒、个人转账，强化AC助手、换头像套装、给队友丢表情包…… ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ✨举个参考 > 想要： > > * “退站卡” 可以自己把自己拉黑一天 > * 查看7天访客功能 > * 帖子热度爆炸特效 > > 积分名称：狗骨头 > > 商城名：AC狗便利店 > > 希望积分可以：抽角色皮肤、AC助手皮肤、或者兑换校园周边！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️注意：目前商城还在策划中！我们只是来提前问问“你们到底想要啥”～评论区留言有机会被写进功能原型，还可能提前拿奖励或内测资格！🎁 👇留言区等你来整活 👉 往期话题