子树大小自底向上累加

ccj123

2025-02-04 09:53:29

发布于：上海

2阅读

0回复

0点赞

#include<bits/stdc++.h>
using namespace std;
vector<int> tr[10010];
int n;
int ans[10010];
//返回以u为根的子树的大小传给父节点
int dfs(int u){
    int size_u = 1;
    for(int son:tr[u])size_u+=dfs(son);
    ans[u] = size_u;
    return size_u;
}
int main(){
    cin>>n;
    for(int i=2;i<=n;i++){
        int fa;
        cin>>fa;
        tr[fa].push_back(i);
    }
    dfs(1);
    for(int i=1;i<=n;i++)cout<<ans[i]<<endl;
    return 0;
}

有帮助，赞一个

去预览

0/2000

这里空空如也

热门讨论

1
初中开学日记
万众瞩目的寝室怪谈23更新了！！！链接描述帮忙宣传：HTTPS://WWW.ACGO.CN/DISCUSS/REST/56477 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 666榜一了 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分钟。之后教官不打招呼就跑了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.7：晚上熬夜看血月，选了两个最红的照片，可能不是特别清晰： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.8: 今天正式上课，感觉挺累的。作业也很多。但是我突然发现数学老师似乎也很幽默QAQ。科学课上老师做实验，好像是加了个什么氢氧化钠，然后我们班的同学就说“加纳”，科学老师以为我们是在说这个东西，然后就纠正我们，给我们全班搞笑死了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ @ @复仇者_shazi一只 @忘川秋库 @‮哥_aroxel發批褲秋AAA @zsy 主播作文很烂，大家凑活着看。教官对我们还是很好的，想方设法的带我们偷懒。（教官是伞兵QAQ） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋一：一个不冷的笑话：大象每次喝水都会喝到鼻*。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋二（血月照片）：作者已经准备熬夜了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
大型纪入片《人类代码的特征》（9.9更）
此乃姊妹篇--番外篇已更新--可以与其一起在竞赛食用--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 番外篇更新了\HUGE 番外篇更新了番外篇更新了这是令人瞩目的番外篇这是令人瞩目的番外篇这是令人瞩目的番外篇这是令人瞩目的番外篇这是令人瞩目的番外篇大家好，我是**作者，我终于更了在此鸣谢：提供主题者接下来是人类的几条特征，如果竞赛有判断不确定的情况，可以靠以下几个特征排除人类 1.人最爱用万能头（或者初学者用iostream，省内存的用cstdio 2.人类用的库绝对不超过5个（搞笑的除外 3.初学者及部分人敲代码一坨一坨的，判断不带空格； 4.某些人爱用类似于“aa”“bbb”"ccc"的变量名； 5.人类要么不写注释，要么一写一堆； 6.初学者不用vector 7.人的注释会写思路，但不是指引的思路 8.人类会用-‘0’转换 9人类用define不用typedef 10.人类取变量会在一起取 11.人类有时会用const（常数） 12.搞基高级人类都用全局变量 13.人类读取长度会用XX.size() 14.人类用for循环不会用auto 15.人类变量名会出现拼音（？） 16.python魔怔者会把||和&&写成or和and，当然不可否认也能用例如下面代码就这些了，如果你还有其他的特征或是人类代码，请发表在评论区，如果具有代表性就选取
5
求各种Markdown效果（会放在下面）
'# 1' 效果： 1 1 1 1 1 链接：链接描述
6
#名人砖访 VOL.1 白羊大神
从今天开始我将开始做一个节目，叫#名人砖访，这是VOL.1，将采访这位：༺ཌༀཉི༒白·羊༒༃ༀད༻ 他在社区也是很活跃的（身高168的帅哥）首先第一个问题：你有什么获奖经历？是吗？？？大佬真谦虚第二个问题：您是什么时候开始学编程的呢？是直接学C++吗？才学了一年？就csp-j1=? 有点牛！！！下一个问题：您平常爱打比赛吗？ acgo的比赛对于我这种水平确实也挺难的（（（再来一个：您的大学考虑？再问一下学校的成绩 WK！！！挑战赛都能AK！！！要是我这个水平欢乐赛都没法AK。。。。。。下一个问题：大佬也是从A+B开始的啊（（（那ACGO是怎么吸引大佬注册的呢？那除了ACGO你还喜欢哪些编程网站呢？最后一个：您有什么资产呢？好家伙，之前说洛谷大boss是cjdst，原来真正的大佬这么谦虚彩蛋下一期可能是ppl或者忘穿秋裤\color{white}{下一期可能是ppl或者忘穿秋裤}下一期可能是ppl或者忘穿秋裤
7
码上开聊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，他既是比赛的参与者，也是守护社区风气的志愿者。或许，这种“随缘但坚持”的风格，正是他未来继续攀登算法高峰的底气所在。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点击回顾往期访谈 >>
8
人性的贪婪
自从上了铂金，我就一直想发这篇帖子。\color{white}{自从上了铂金，我就一直想发这篇帖子。}自从上了铂金，我就一直想发这篇帖子。自从到了铂金，我就一直能感受到人性的贪婪： > * 我的日记： > > 刚接触ACGO这个网站时，我看见同学都有排位分，虽然都很少，但我还是羡慕不已。 > > 于是我开始打排位，刚开始没有作弊，看到同学中了奖，自己怎么也抽不到，急得要命。 > > 一次偶然的机会，我看见༺ཌༀ膏·罪ༀད༻用AI没被抓，还加了好多分，于是我就此踏上了AI之路： > > 首先的目标是上黄金，上黄金后觉得不够，又想上铂金，于是不断筛选AI，最后终于上了铂金，虽然…… > > > > 呃，言归正传，所以我特意发了这篇帖子，相信看过的人都知道我在最后用白字加了一句“若我已想通并继续排位竞争，则删除此帖子”，不过现在我已经删了，这是我对大家的承诺，希望能重新融入到ACGO这个和谐的集体。
9
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
10
#互动24# 开学哪有不疯的
📌 活动话题：#开学哪有不疯的# 开学已经一周了，大家都还好吗？作业、早八、军训、社团、课表……是不是已经把你整疯了？🙃 快来分享你的“疯点”： * 作业堆成山，疯了 📚 * 军训晒成碳，疯了 ☀️ * 社团活动连轴转，疯了 💃 * 钱包见底，疯了 💸 * 早八连续四天，疯了 ⏰ ✨ 参与方式：直接在帖子下方评论， 😆 形式不限：文字吐槽、配图表情包、段子，都可以！越真实、越搞笑、越社死，越有机会被大家热评！ 🎁 活动奖励：随机抽取3名幸运之子送：ACGO定制笔 ⏰ 活动时间：即日起至9月21日 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🔥 来吧，让全社区都看看你开学后的疯癫瞬间！（或许你会发现，大家都疯得差不多 🤣）