斐波那契数列

爱学c++(有必回关)(有好比赞

2025-07-28 08:53:51

发布于：上海

0阅读

0回复

0点赞

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e3+10;
int f[N];
int main() {
int n;
cin>>n;
int num=0;
f[1]=1;
f[2]=1;
f[3]=2;
for(int i=4;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
cout<<f[n];
return 0;
}

有帮助，赞一个

去预览

0/2000

这里空空如也

热门讨论

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
对于这种人
听从AC君的建议，删除帖子。现在是只留下这句话。同时我也删除以下所有可能引战的评论。
3
初中开学日记
666谢谢AC君的置顶QAQ 明天来讲一下主任给我们讲的什禁食。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 0（报到日） OK啊我也是成为初生了好吧~，还是很激动的。进学校的时候，由于是骑自行车来的，我去停车。推进门的时候，学长肥肠核癌可氢的跟我打招呼：学长：你是大一新生吗？大一新生（我：不是啊。学长：那你怎么这么矮？还有，你咋不穿校服啊，小心被扣分哦我：。。。走进教学楼。见到小学同学。刚好和我一个班。然后我们一起进的教室。排位置。果不其然第一排。我座位的的左边和后边都是小学同学。在操场上排位置，突然旁边一个女生直接倒在我脚边，吓死我了。之后班主任讲了一些东西。就去食堂吃饭。饭菜我觉得A餐还是可以的。我们班一群人在吐槽B餐。我唯一吐槽的就是汤：番茄榨菜汤。嗯，怎么说呢。就是汤的含量是西红柿和榨菜的10多倍。嗯，就这样。然后一个小插曲：我们组的人全跑了。其他组的也跑了。就我一个人来打扫卫生。（老师还表扬了今天值日的学生）然后去听讲座。讲完之后外边下雨了。被迫听老师的鸡汤回教室，各科老师都来了。反正噼里啪啦一大堆。总结一下老师的特点：英语老师（班主任）：就一个字：善。语文老师：和蔼科学老师：非常的幽默，有趣。开场就是一个小实验。数学老师：权威（似乎数学老师永远权威）社会老师：人狠话不多副科老师：不知道，没见到呢。结果走的时候书包重的跟背了一包哑铃似的。而且还下雨了。被迫等了半天后来成功平安到家。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 1：今天开始军训。第一眼看到教官就感觉教官十分的权威。早读读完之后竞选班委。反正我没去军训刚开始教官直接给我们个下马威。直接让我们俯卧撑两分钟。勉强撑住。然后就是枯燥的站军姿啊，原地踏步啊之类的练习。吃饭的时候一位大佬和其他人对线，1 V 5 完胜%%%。下午依旧练习。不过听说因为女生没喊出声音来教官要制裁女生们。好像说是要体能训练之类的。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 2：教官没有给女生体能训练QAQ。今天没干啥，正常训练+看了一部红色电影。教官：“见到老师要向老师问好，来一遍。” 我们：“xxx班向老师问好” 教官：“声音大点啊” 我们：“向老师问好（超大声）” …下午我们：“向老师问好！” 教官：“你们喊这么大声干啥，小一点不会吗，老师耳朵不难受吗？” 我们：“。。。” 这里要吐槽一下，我就去上个厕所，回来之后教官说我们男生讲话，让我们男生做俯卧撑。做就算了，也不知道哪个**发神经，还在讲话，害得我做了有50多个俯卧撑。而且是这么做的：教官：“我数到一你们就下去，二你们就起来。1…………………………………………………………………………………………………………（看省略号的长度）2”。我真的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 3：今天教官带我们看了阅兵仪式。果不其然要写作文QAQ（现在几乎一天一片了）。怀疑教官太善良了。居然带我们在空调房里做了一下午。真的ｂ(￣▽￣)ｄ。没发生啥大事。就这么多了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 4 666今天中午的汤简直一坨，《南瓜肉丝汤》。汇演彩排之后，发生以一件很好笑的事：隔壁教官：“奥利给！” 我们：“绷” 隔壁教官：“想笑，就笑吧”（气泡音。上面也是，可以想象电影里反派的说话方式）我们：那啥表情包找不到了，反正你们可以想象出来。疑似滚某综合征发作QAQ（滚蛋吧c++别干我）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DAY 5 今天最后一天军训，我们班同学整了个活，直到那个椰树牌椰汁的广告吗，他把椰汁换成了特 * 苏，然后做那个动作，还说：“特 * 苏，我从小喝到大”。不敢放图片怕侵权中午，旗手擦桌子，然后他等的不耐烦了“哎呀你们吃快点嘛——给我吃一个”。中午吃的是鸡米花下午结营仪式，密码的教官莫名其妙让我们蹲了30分钟。之后教官不打招呼就跑了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ @复仇者_shazi一只 @复仇者_shazi一只 @忘川秋库 @‮哥_aroxel發批褲秋AAA 主播作文很烂，大家凑活着看。教官对我们还是很好的，想方设法的带我们偷懒。
4
滚蛋吧c++超详细开户
@‮++c吧蛋滚滚蛋吧C++的寝室怪谈只能在周末更新了，因为他上初中了，8:00才能回家。明天再写先透露滚蛋吧c++姓名: 滚某姓名\color{yellow}滚某姓名滚某姓名滑动查看滚某姓名滚某的爱好：据我所知至少有一个钢琴，而且他会魔方。滚某喜欢的颜色：可以被三原色+黑白组成。滚某的年龄： 0—100岁滚某的身高： 0—180 滚某得相貌：个人感觉还是滚蛋吧c ++ 每天做的事：逃避工作，在逃避工作的路上，被迫工作 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 555被威胁了，写不了了，大家凑活着看吧。，他让我加这个： ༺དༀ༒∞░∞༒ༀཌ༻基本信息：年龄：0~100岁身高：0~1000cm 体重：1g~1t 相貌特征：地球人相貌姓名：* * * 性格：喜欢催证据：宣春一下这个帖子，这人真是越来越***了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋： @复仇者_shazi一只和滚蛋吧c++ 打招呼的方式：“你好，滚” 明天就能见到滚蛋吧c++ 了QAQ。
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
AI代码的特征（9.5更新）
审核比赛的可以看这个（doge---作者更新下一期了！！！------------------------------------------- 请不要以自己作为某种特例来反驳这些AI所表现出的特征 AI的代码编辑本来就是按照程序员最科学严谨的方式编写的所以，如果你遇到了与AI码风相似的情况请不要以“我写代码就会有XXX条特征”的格式发表评论有特例是正常的作者更新了！！！作者更新了！！！作者更新了！！！作者更新了！！！作者更新了！！！作者更新了！！！作者更新了！！！作者更新了！！！作者更新了！！！作者更新了！！！作者更新了！！！《人类代码的特征》《人类代码的特征》《人类代码的特征》《人类代码的特征》《人类代码的特征》《人类代码的特征》《人类代码的特征》作者用的是乱七八糟的语言，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
7
聪明人才看得见
浅色模式看不见\color{white}浅色模式看不见浅色模式看不见深色模式也看不见\color{121624}深色模式也看不见深色模式也看不见
8
#创作计划# 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环节来啦创作不易，给一个赞吧，求求了
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
获奖公告｜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官方赛事公平审核规则