XP02第4天学习笔记#创作计划#

湖风

2025-08-06 20:51:30

发布于：浙江

3阅读

0回复

0点赞

动态规划（DP）

可以解决的问题:

最值问题
方案数问题
可行性问题

第一步：设动态规划数组（确定状态表示）

dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少

dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值

第二步：写出状态转移方程（递推式）

方案数:

$dp_i = dp_{i-1}+dp_{i-2} + dp_{i-3} + ... + dp_{i-k}$

最大值:

$dp_i = max(dp_{i-1}, dp_{i-2}+a_i)$

最小值:

$dp_i = min(dp_{i-1}, dp_{i-2}+a_i)$

第三步：初始化

确定dp[1]是多少就差不多了

求最小值

for(int i=1;i<=n;i++) dp[i]=1e9;
memset(dp,0x3f,sizeof(dp))  // 把数组中所有的值赋值成某一个数字
dp[1]=0;

第四步：求出答案

dp[n]
dp[n][m]

有帮助，赞一个

去预览

0/2000

这里空空如也

热门讨论

1
初中开学日记
666谢谢AC君的置顶QAQ，这个帖子会不定时更新，如果有好玩的事的话。以后会打上日期。明天来讲一下主任给我们讲的什禁食。据说有4个七年级（以前的）女生拉了个群，然后他们看见一个女的经常跑去8年级那里，然后她们就在群里遭他黄瑶。本来她们4个是约定互相保密的，但是不知道咋地全校都知道这件事了。然后被造谣的那人的家长跑到学校来了，要求警方调查。后来虽然他们删了聊天记录，但是被警方使用高科技半个小时搞回来了，然后她们道了个歉，然后就没了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 吐槽一下学校：汤是难喝的，厕所是不关门的，书桌是破的，多媒体是旧的。。。我们班三个男生上厕所被一个女生看到说是甜蜜三排。。。。。。。那仨个人分别是我小学同学和他的闺蜜。。。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 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一只 @忘川秋库 @‮哥_aroxel發批褲秋AAA 主播作文很烂，大家凑活着看。教官对我们还是很好的，想方设法的带我们偷懒。（教官是伞兵QAQ） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2
码上开聊 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 舞台上继续突破自我，我们也期待见证他的成长。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点击回顾往期访谈 >>
3
#今日砖访 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，他既是比赛的受害者，也是守护社区风气的脏话和谐青年。或许，这种“随缘但坚持”的风格，正是他未来继续攀登算法高峰的底气所在。
4
对于这种人
听从AC君的建议，删除帖子。现在是只留下这句话。同时我也删除以下所有可能引战的评论。
5
滚蛋吧c++超详细开户
@‮++c吧蛋滚滚蛋吧C++的寝室怪谈只能在周末更新了，因为他上初中了，8:00才能回家。明天再写先透露滚蛋吧c++姓名: 滚某姓名\color{yellow}滚某姓名滚某姓名滑动查看滚某姓名滚某的爱好：据我所知至少有一个钢琴，而且他会魔方。滚某喜欢的颜色：可以被三原色+黑白组成。滚某的年龄： 0—100岁滚某的身高： 0—180 滚某得相貌：个人感觉还是滚蛋吧c ++ 每天做的事：逃避工作，在逃避工作的路上，被迫工作 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 555被威胁了，写不了了，大家凑活着看吧。，他让我加这个： ༺དༀ༒∞░∞༒ༀཌ༻基本信息：年龄：0~100岁身高：0~1000cm 体重：1g~1t 相貌特征：地球人相貌姓名：* * * 性格：喜欢催证据：宣春一下这个帖子，这人真是越来越***了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋： @复仇者_shazi一只和滚蛋吧c++ 打招呼的方式：“你好，滚” 明天就能见到滚蛋吧c++ 了QAQ。
6
聪明人才看得见
浅色模式看不见\color{white}浅色模式看不见浅色模式看不见深色模式也看不见\color{121624}深色模式也看不见深色模式也看不见
7
AI代码的特征（9.6更新）
审核比赛的可以看这个（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代码的特征还挺有道理的在信息学奥赛（如 NOIP、CSP、IOI 等）题目中，AI 生成的代码除了具备通用 C++ 代码的特征外，还会因竞赛场景的特殊性呈现一些更具体的表现，这些特征与人类选手的竞赛代码习惯形成鲜明对比：对 “竞赛技巧” 的处理生硬人类选手：擅长使用竞赛专用技巧，如位运算优化（lowbit、状态压缩）、常数级优化（循环展开、寄存器变量register）、输入输出加速（iossync_with_stdio(false);）等。 AI 生成代码：较少主动使用这些技巧，即使题目涉及大数据量，也可能默认用cin/cout而不加加速，或对可优化的循环保持 “朴素写法”。例如： cpp 运行 // 人类可能的写法（加速输入） ios：：sync_with_stdio(false); cin.tie(0); // AI可能直接写 cin >> n; // 不做任何加速算法选择 “模板化”，缺乏场景适配人类选手：会根据题目数据范围灵活选择算法（如 n≤1e5 用 O (n log n)，n≤1e4 用 O (n²)），甚至对同一问题混合使用多种算法（如 “小规模用暴力，大规模用 DP”）。 AI 生成代码：倾向于套用 “标准算法模板”，不考虑数据范围的边界情况。例如：对 n≤100 的题目，可能依然实现复杂的线段树而非直接暴力；对需要 “贪心 + 特判” 的题目，可能只实现纯贪心导致部分用例错误。对 “题目隐藏条件” 的敏感度低竞赛题目：常包含隐含约束（如 “数据保证无环”“输入为正整数”），人类选手会利用这些条件简化代码。 AI 生成代码：可能无视隐含条件，做冗余处理。例如：题目明确 “树结构无环”，AI 仍在 DFS 中加入环检测代码；题目说明 “k≤10”，AI 却按 k≤1e9 的情况实现复杂的二分逻辑。代码 “健壮性过剩”，忽略竞赛效率人类选手：在竞赛中优先保证效率，允许 “在题目约束内安全” 的不严谨（如默认数组开足够大，不检查动态内存分配失败）。 AI 生成代码：可能加入过多错误处理，导致超时。例如： cpp 运行 // AI可能的写法（冗余检查） if (i < 0 || i >= n || j < 0 || j >= m) { cerr << "Invalid index" << endl; exit(1); } // 人类选手可能直接写（依赖题目约束） grid[i][j] = 1; 对 “输出格式” 的处理机械竞赛题目：对输出格式要求严格（如 “每行末尾无空格”“多组数据空行分隔”），人类选手会针对性处理（如用变量记录是否为第一个元素）。 AI 生成代码：可能用统一模板处理（如三目运算符判断是否加空格），但容易在复杂场景（如多组测试用例）中出错，导致 PE（格式错误）。例如： cpp 运行 // 处理多组输出时，AI可能多输出空行 for (int t=0; t<T; t++) { solve(); cout << endl; // 最后一组也输出空行，导致PE } 变量命名 “过度清晰”，不符合竞赛简洁性人类选手：习惯用短名（n,m,k表示数据量，i,j表示循环，dp[i]表示动态规划数组），节省编码时间。 AI 生成代码：变量名冗长且与问题强绑定（如number_of_vertices max_weight_capacity），在竞赛中显得冗余。对 “样例输入” 的依赖度高人类选手：会分析题目逻辑，考虑边缘情况（如 n=0、数据全相同）。 AI 生成代码：若训练数据中缺乏特定边缘情况，可能只通过样例而忽略极端用例。例如：题目要求处理 n=0 的情况，AI 代码可能因样例中 n≥1 而直接崩溃。这些特征的核心原因是：AI 对竞赛场景的 “语境理解” 不足，只能基于通用编码规范和算法模板生成代码，而人类选手则会结合竞赛经验（效率优先、抓隐含条件、适配数据范围）进行针对性优化。在实际判题中，这些差异往往体现在 “AI 代码能通过部分样例但难拿满分”，而人类选手的代码则更贴合竞赛的 “应试逻辑”。如有缺失，欢迎补充 //请把特征||AI代码发在评论区，如有代表性，会采取此文章并不反对AI，但是不能不正当的运用AI
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
团贩子2人(码农爱历史已经气炸了)
> 睡不着了，给大家说团贩子2人的事：罪犯1：请TN HACKER（彻底黑化）恢复我的植物大战僵尸团和CHINA编程组，并且在讨论区公开道歉误会我的事，谢谢。证据：所谓的复仇，就是无证据理由毁团！这个是他的怀疑点: 这是我驳回怀疑点的证据：因为我没有给管理员设置毁团的方式，所以没有毁我的团，因为我的团已经在2025年8月某人被AC君有*封我号呀 **毁过公告了，所以我关掉了关于毁团的权限。还有一个团队我自己恢复了一点，证据没了...... 罪名：没有任何理由将我列入嫌疑（见：黑客之都举报公告），并毁了两个我的合作团，让他们不愿意跟我合作。惩罚：要在讨论区公开道歉误会我的事，否则将永久关入团队黑名单并向AC君举报。我想对TN HACKER（彻底黑化）说：我在上学怎么回复你或看帖子啊，而且不是我故意给AC君有*封我号呀 **权限，是AC君有*封我号呀 **自己抄AI或抄别人当上的管理员（那时候我没有严查他）。罪犯2：罪名：在2025年8月某一段时间（具体忘了）AC君有*封我号呀 **慢慢抄AI或抄别人的答案升级当上管理员，然后删除我的团队ACGO之星的全部公告，我花了5个小时左右才补回了公告。证据：无（额，那时候太着急了，没截屏）惩罚：关入团队黑名单，不管怎样都出不来。
10
码上开聊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，他既是比赛的参与者，也是守护社区风气的志愿者。或许，这种“随缘但坚持”的风格，正是他未来继续攀登算法高峰的底气所在。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点击回顾往期访谈 >>