竞赛
考级
rt
复仇者_帅童
这题测试样例好像有问题同样的题洛谷能过ACGO就不行
小蓝
故事的开端 Link 然后有一个我们都不认识的人说了一句话 结果实在是太需要 fs 了,等不了疯癫赛,决定肝一篇较长的指导性文章( 目录 本文共分有 555 个部分,分别是: * 作者简介 * 前置条件 * 什么是验题? * 怎么验题? * 其他事项 作者简介 * 与 2024.01.10 注册洛谷账号学习 OI,并在同年的 csp-j 赛事(复赛)中以 280pts 的成绩斩获 1=。 * 在 ACGO 目前 444 场已成功举办的公开赛中担任其中 222 场比赛的验题人。 * 洛谷比赛等级分 123812381238,同时单单洛谷一个 OJ 题目累计通过 678678678 道题。 * 同时担任 COCR 命题组,ZDZL CPMC竞赛 出题组,IRTOI(出题组), MineCode,复仇者联盟(出题组),Roots in Endless Tides 以及 AI Cup (七) 六个团队验题人 (团队顺序不分先后)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 备注:以上数据统计均截止至 2025.07.05。 前置条件 叠甲:下述观点均为笔者主观认为,不保证适用于所有人 * 不作弊 (说谁我不说,反正不是两个英文字母加个“.”) * 拥有一定的比赛经验 (我觉得起码得四级吧) * 懂得大部分算法,注意这里是“懂得”,而不是“会”,意思是你需要明白一个算法可以做什么,效率是多少,而并不需要自己会写。 * 性格好说话,不然没有人会找你的。 注意:验题 ≠\not == 做题,以一道线段树题举例,你可以不会线段树,但你需要明白线段树可以以 O(logn)O(\log n)O(logn) 的效率完成区间修改以及区间查询,这就够了,在验题的时候你只需要明白正解大致的过程,在把每一部分通过网上的资料获取代码,最后再进行拼接即可。 什么是验题? 顾名思义,验题就是检验一道题目的正确性,特别性,明确性和优质性(按笔者主观认为其重要性递增)。 1. 所谓“正确性”就是指一道题目是否存在正解以及题目中的样例或是数据点是否正确等等。 如果一道题在给定的数据范围以及时限内不存在正解,我们称这道题为“不可做题”,而如果一道题的样例或是数据点错误,我们称这道题为“错题”。 一般来说,我们不区分两者,也没有必要。 2. 所谓“特别性”就是指一道题是否存在原题。 其中对于原题的定义,OI-wiki 是这么说: > 原题大致可分为完全一致、几乎一致和做法一致三种。 > > * 完全一致:使用一题的 AC 代码可以 AC 另一题。 > * 几乎一致:由一题的 AC 代码改动至另一题的 AC 代码可以由一个不会该题的人完成。 > * 做法一致:核心思路、做法一致,但代码实现上、不那么关键的细节上有差异。 > > 这三种原题自下而上为包含关系。 > > 以下情况不应出现: > > 1. 在明知有「几乎一致」的原题的情况下出原题。 > 2. 由于未使用搜索引擎查找导致自己不清楚有原题,从而出了「几乎一致」的原题。 > 3. 在「做法一致」的原题广为人知(如:NOIP、NOI 原题)时出原题。 > 4. 在带有选拔性的考试的非送分题中出现「做法一致」的原题。 > > 以下情况最好不要出现: > > 1. 在明知有至少为「做法一致」的原题的情况下出原题。 > 2. 由于未使用搜索引擎查找导致自己不清楚有原题,从而出了「做法一致」的原题。 > 3. 在任何情况下出「几乎一致」的原题。 > > 可以放宽要求的例外情况: > > 1. 校内模拟赛。 > 2. 以专题训练为目的的模拟赛。 > 3. 难度较低的比赛,或是定位为送分题的题目。 3. 所谓“明确性”就是指一道题的题面是否清晰,从而避免在比赛中重复出现多名选手因多不懂题面浪费时间。 一般来说,大部分题面都是非常清晰的,所以不需要特别注意,但也最好不要出现选手因为题面问题而不是思路问题导致其在一道题上浪费很长时间。 4. 所谓“优质性”就是指一道题是否具备供练习价值,明确些就是认定一道题好不好。 之所以将这个放到最后,是因为一道题的“优质性”通常大家都容易分辨,所以此处不多加赘述。 怎么验题? 同样从正确性,特别性,明确性和优质性四个点入手。 正确性 正确性相对而言最为重要,但检验也最为轻松。 首先还是按顺序先讲“不可做题”,这种题的判定作为简单,一般合格的验题人使用瞪眼法是可以瞪出来的,就算看不出来,使用 ds 也是可以的。 对于“错题”其实也不难,只需要自己按照“前置条件”的方法对着这道题做一遍就行了。如果你 AC 了说明这道题的数据有 90%90\%90% 的概率是正确的,但还不能确定,这也就是为什么 ACGO 官方对于一场公开赛的每到题目要求有三份代码,但是如果你没能 AC,就说明你的代码和出题人的代码中至少有一个人是错的,当然也可能都错,这个时候就需要你们细心的检查。 这里给每个出题团的队长提个建议,在你们请验题人验题的时候务必把他们查看他们提交记录的权限打开,不要害怕他们直接查看出题人代码,让他们查看正解将会有助于验题甚至找出所谓的 std 的错误所在。 特别性 对于查重,这里先为大家提供两个工具。 * 原题机 * CPRet 查一道题是否存在原题我们只需要利用好上述两个工具,并给予其一定关键词查看是否存在原题即可,没有技术含量,一般由出题人顺便完成。 注意:请搜索一定关键词而不是整个题目内容。 明确性 这点和“正确性”通常可以放到一起,如果验题人可以不经过出题人的提示独自 AC 这道题,就可以保证题目是明确的。 而且一般的题目大多不会出现此类问题,上文也提到过。 优质性 这点和之前几点最大的不同在于根本就不存在一个指标可以评定。 对于这类问题,我个人认为妥当的方法是:在验题人完成“正确性”的检验后主观给每道题打个分数,最后由队长结合每个验题人给出的分数以及其个人水平选出合适题作为竞赛题,而落选的题可以作为备用题或是团队内部竞赛题。 其他事项 关于处罚 ACGO 官方目前还没有明确说明对于比赛出现原题 or 错题对出题人/验题人是否存在处罚,但洛谷官方已明确说明针对比赛出现题目失误将会酌情扣除工资,禁出题甚至封号(建议官方贴个处罚细则出来)。 这里要说明一下,对于一道错误的题,要受处罚的人包括该比赛负责人,该题出题人和验题人,所以你如果决定验一道题拿工资就一定要负责 (不然可能还会亏本)。 关于工资 此处由队长观看即可。 还是得酌情给予,个人认为如果过得去给出题工资的 13\frac{1}{3}31 到 23\frac{2}{3}32 之间即可。 当然如果只是抄袭出题人代码敷衍的,工资取 000 也不是不行( 关于出题(((宣传 Link 鸣谢 本文章部分借鉴于 OI-wiki 以及 洛谷帮助中心,还有感谢文章开头的不明人士的指导(大雾
AAA混泥土批发ppl哥
太有趣了,大家把有趣的投稿在评论区,有趣的我会发帖子 “据我所知一无所知” “路见不平一声吼,吼完终于平了” “你想要多少钱,我陪你一起想” “36除以6除了6还是6” “冰激凌明明是冰的为什么有热量呢” “两盏声控灯我一语双关” “老板给我工作为啥还要给工资?” “房东把房租给我,房租为啥不给我” “是太阳在晒我,还是我在晒太阳?” “等红灯是在等红灯还是等绿灯?” “现在的年轻人真的没有老一辈大” “下周三是星期几?” “饮水机其实是出水机” “鱼藏在水里,躲猫猫” 大家还有哪些好玩的语录?快点留言区告诉年糕火锅68盒吧!
年糕火锅68盒
游戏链接
Mr.Wang
最近在想要不要写个隐囚文字游戏 大概是溯洄组、原皮组、冰原组、现代pa、首灵、回声传导x放映厅 有人看吗有人看我就做 #隐囚cp向
Q=cmΔt
有没有不用二分的写法?QwQ
ph22zhongchen
点这里有好玩的 完了完了,此帖阅读量明显下降,看来必须写新小说了 新小说内容大概是游戏闯关,闯关会设计一些计算机基础知识,著名数学问题,悖论等。帮助大家在阅读小说时学习(多的不说) 哈喽大家好今天给大家带来了一本小说《像素囚笼》,这是我的原创小说,已经完结,感谢大家的支持,全篇篇幅大约在20000-25000字左右,故事为恐怖类型,胆小者就不要看了呀 每一篇都是认真写的呀,发布这么快是因为在3月份前就开始写了,今天趁着快到6月份了赶紧写完呀 下面是链接: 像素囚笼1 像素囚笼3 像素囚笼5 像素囚笼7 像素囚笼9 像素囚笼11 像素囚笼13 像素囚笼15 像素囚笼17 像素囚笼19 像素囚笼21 像素囚笼23 像素囚笼25 像素囚笼26-27 像素囚笼29 像素囚笼30才是大结局哦,加入团队才能看 > 全已完更 相信有很多人都发现了,为什么只有奇数集呢?因为偶数集都在团队文件里供大家阅读了呀,喜欢的同学们老师们可以进入团队里阅读呢 此帖热度较高,所以先把《智胜游戏》链接放在这里(因为写的比较水,所以大家将就着看吧,能学到就行) 智胜游戏1约瑟夫环问题 智胜游戏2三门问题 智胜游戏3海盗分金 > 智胜游戏3已完更 正在挑战:关注全ACGO所有人(关注我的优先关注) 关于像素囚笼偶数集: 1. 先加入团队(审核可能不及时) 2. 成功加入后点击文件板块 3. 点击像素囚笼文件夹 4. 点击对应文件可以直接阅读
忘川秋库
@救救我的C++🍊🍌🍆 c报错大全 在C编程中,遇到错误是很常见的事情。错误通常由编译器在编译过程中指出,或者在运行时出现。了解这些错误可以帮助你更快地定位和解决问题。下面是一些常见的C++错误类型及其可能的解决方法: 编译时错误: error: 'identifier' was not declared in this scope 这表明你尝试使用了一个未声明的标识符(变量、函数等)。 解决方法:确保你已经声明并定义了该标识符,或者包含了相应的头文件。 error: expected ';' after class or struct definition 在类或结构体定义后缺少分号。 解决方法:在类或结构体定义的末尾添加分号。 error: 'function' cannot be overloaded 试图重载一个函数,但参数列表不合法(例如,参数数量相同,类型也相同)。 解决方法:修改函数参数以使其不同。 error: invalid types 'T1[T2]' for array subscript 数组下标使用了非法类型。 解决方法:确保数组下标是整数类型。 链接时错误: undefined reference to 'function' 链接器找不到函数的定义。 解决方法:确保函数的定义(实现)在链接时可用,或者检查是否遗漏了包含定义的文件。 undefined reference to 'variable' 链接器找不到变量的定义。 解决方法:确保变量在使用前已经被定义,并且在链接时可见。 运行时错误: Segmentation fault 试图访问未分配的内存或非法内存区域。 解决方法:检查所有指针操作,确保指针指向有效的内存地址。 std::bad_alloc 内存分配失败。 解决方法:检查内存使用情况,优化内存使用或增加可用内存。 Access violation(在Windows上) 非法内存访问,类似于Segmentation fault。 解决方法:确保所有指针和数组访问都在有效范围内。 逻辑错误: 无限循环 程序进入了一个无法终止的循环。 解决方法:检查循环条件,确保有正确的退出条件。 数组越界 访问数组时使用了非法索引。 解决方法:确保数组访问的索引在合法范围内。 语法错误: expected primary-expression before ')' token 在预期应该有表达式的地方缺少了表达式。 解决方法:检查括号匹配和表达式完整性。 类型错误: invalid operands to binary expression ('type1' and 'type2') 二元运算符两边的操作数类型不兼容。 解决方法:确保操作数类型适合该运算符或进行类型转换。 解决C++错误时,通常需要查看编译器提供的错误信息和警告,仔细检查代码中的相关部分,并根据上下文进行适当的修改和调试。使用调试工具(如GDB)可以帮助你更深入地理解问题所在。此外,编写单元测试和进行代码审查也是避免和发现错误的有效方法。
张子渝
目录: 一.二分查找 二.二分上下界 一.二分查找: 二分查找概念: 二分查找是一种查找方式,时间复杂度为 O(logN) 。他可以高效率的查找到在一个有序序列里的一个元素 二分查找步骤: 1.确定左右端点: 2.开始循环查找步骤 3.确定中间值 4.判断 原因如下图: 总代码(Q次询问数组里面x的位置): 二.二分上下界(其实就是LOWER_BOUND和UPPER_BOUND用法): 上下界定义:X的上界指的是数组中第一个大于X的元素,而下界就是数组中第一个大于等于X的元素 1.函数LOWER_BOUND(): 定义:查找从开始地址到结束地址里第一个>=x的元素,如果没有返回值为比范围大的数字,不能查找结构体 用法: ** 函数UPPER_BOUND(): 定义:查找从开始到结束地址里第一个 > x的元素,如果没有返回值就为比范围大的数字,不能查找结构体 用法: 结合: 1.计算非降序序列a的里面有几个x 简便写法:
b站_只玩鸟的Rhett
极限AC 超级极限AC
bits/stdc++.h
#include <windows.h> #pragma comment(lib, "User32.lib") int n=0; int WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow) { while (1) { MessageBox(NULL, TEXT("你点确定试试?关不掉吧!"), TEXT("你的电脑中病毒了 "), MB_OK); } return 0; }
皮皮虾^权威55王^入
二分查找 时间复杂度 O(logn) 前提: 数组是 有序的 1、二分模板 // 确定左右端点(二分范围) int l = 左端点,r = 右端点; int ans = 初始化; while(l<=r){ // 1、找中间值 int mid=(l+r)/2; // 2、比较查找到中间元素和目标元素的大小 if( ){ // 符合条件的情况 ans=mid; // 答案更新为 mid // 缩小范围 画图!判断缩小左边界还是右边界 // l=mid+1; r=mid-1; } else{ // 缩小范围 和上一个反过来 // r=mid-1; l=mid+1; } } 3、lower_bound 和 upper_bound
名字不得为空或空字符
他没有什么技术,但是长达22行的输出,稍有不慎就会出错特。可以在考试还剩几分钟的时候给 你急死,如果出错那更是致命一击。
۞皮皮虾͌嫑上学,很爱C++ ۞
老师控屏怎么办??? 方法1 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 方法2(最好用的一个) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 方法3
Mr.0x7c13
此贴仅用于题目、赛事讨论,谢绝广告、骂人、吃瓜。 团队主页 ^^点击此处^^
当心草原上的猎应
你拖着疲惫的身躯回到了家 一倒在房间内的大床上,就沉沉睡去 …… 清晨,刺眼的阳光将床上的你唤醒 你望向屋外,车水马龙的道路上行走着匆匆的行人 一切似乎都是那么的美好 沉默片刻,你开始为自己的早餐发愁 冰箱里并无任何食材,你似乎只能出去觅食 怀里揣着钥匙和手机,你忐忑的推开了门 还好,门外的楼道一片祥和,隔壁的邻居还朝你打了个招呼 你僵硬的回了一个笑容,转身下了楼 你不太适应这刺眼而明媚的阳光,也许是工作原因,你似乎天生对阳光有种抗拒 但如一整块蒂芙尼蓝融进清澈湖水中的天空还是吸引住了你的目光 这种美好的生活让你一时间恍惚,街边人来人往的早餐店,着急去上班的可怜打工人 似乎都在刺激你脑中那条对美好生活的期许 你竟然感到有些庆幸,庆幸自己来到了这里,没有在那个诡异怪诞的副本中迷失 你朝着早餐店的地方走去 你的手机屏幕闪过一丝红光…… 你的鼻子微动,嗅了嗅早餐的气味,眉头深深皱起 你感到了不对劲,那碗泡面的异常气味也再次浮现在你脑海 作为顶尖副本攻略者的你很快拿出手机 上面正是猩红的几个大字 现实崩解自救指南 /分割线/ 作者有话说(有p放) 窝椰誓回来更新了感觉这个点可能没什么浏览量,无所谓了反正数据一直很低,写出来就是给我的粉丝看的,朱波不在训练营所以经常性忘记码字,欢迎给作者寄刀片威胁作者码字() 其实作者是很感性的人,在写第一段的时候仿佛脑海里也浮现出了那种美好的生活,所以去网上找了配图希望能尽力让你们和我共情,作为作家我可能不是很厉害,也绝对算不上勤奋,但正因为有智齿我的人我才会努力创作下去,最后感谢大家的陪伴,来日方长 祝所有学员们考的都会蒙的都对
Day.Light
新手代码,不惜勿喷
༺ཌༀ陶·源ༀད༻
普及组算法大逃杀 第八章 贪婪无止 也就269天没更新了,小更一篇,详细情况看文末,前面七章请看作者之前发的。 骗分活动活动手指,大步便向着贪心走去。 几条小蛇窜出,极速的刀片破风暴射而来,而骗分仅是双指一夹,几枚刀片便被攥与手中,随后他大拇指轻微一扣动,清脆的金属声夹杂着风呼啸的声音,几条小蛇便被切成几段。 “就只有这点手段?”骗分步步靠近,贪心则往后爬动几步,沉重的气息拍打在骗分躯体上“我感受得到,你比他们都更简单,更粗暴,也更加强大。”贪心大嘴一张,声音嘶哑低沉了几个度“曾经我也遇到过类似的算法,但...他们都葬身在我的腹中。” 贪心眼中寒芒一闪,骗分眼见形势不对,表情严肃起来,也不在悠哉,俯身便向贪心爆冲而去,掀起一阵音爆与狂风。 贪心迅速一扭身子扎入了土中,躲开了极速袭来的骗分。 随着大地颤动,贪心在下层泥土中宛若游龙,不断搅动着身躯,将夯实的地面搅得松散开来,骗分的身躯也不断陷入地面。 骗分越是剧烈地想要挣扎而出,身体便愈发陷入,直至半个身子都陷入了土中不能动弹。 不远处地面如水般荡起阵阵涟漪,后又是一阵烟尘,感受脸上一凉,骗分再一摸脸,手上竟是沾染上一丝浅绿,脸上不知何时被刀片划开一道口子。 地面还在变得愈加松散,连稍远处的多叉树都受到一丝波及,脚下高跟已是没入土中,脸上也露出难色“真是...这怪物,到底还有多少没有展露出来的手段?”抬眸望向陷入地面的骗分“长得倒是清秀,不过真要是交代了,我也管不上他了,祈祷他多消耗些贪心的体力也好。” 此时骗分周遭宛如雨落池塘,密麻的涟漪层层泛起,一枚枚刀片如暴雨倾盆而出,寒芒一片。 在如此攻势下,骗分身上,手上全部都是刀划开的伤口,浅绿色的字符淡淡流出。 而骗分反倒是不断地轻笑着,只是笑声听着便让人不寒而栗“呵呵呵...呵呵呵...我的脸...”骗分脸色阴沉下来,随和怒喝一声“你都敢划!?”刹那间骗分猛地暴起,不向空中,反而一段钻入地面之中,如游龙戏水,在地面下畅通无阻。 骗分眼前受泥土阻拦,一片黑暗模糊,干脆闭上了双眼,靠着听觉与震动判断着对方的动向。 同在地面下的贪心大为震惊,它从未想过骗分会直接扎入地面来追击它,但它并未吃惊过久,迅速便调整了过来,既然对方敢来,便直接埋葬于此吧! 它猛然回身朝着骗分长开深渊巨口猛驰而去,在锋锐的牙齿即将撕碎骗分的刹那,它听到了一股危险的声音“抓住...你了!” 没来得及去反应,便感一阵巨力与失重,刹那间,视角中的地面变为了天空,又在一瞬间猛砸落在地上,掀起一阵烟尘。 而烟尘中,一道全身沾满字符,眼神猩红的黑影步步紧逼而来。贪心刚想故技重施,扎入地面中,便感动弹不得。 骗分双手紧紧抓着贪心的上下颚,手指几乎嵌入贪心的代码(肉)中,随着骗分猛地发力,贪心的嘴被硬生生撬开,而且越张越大,嘴旁的代码几乎都撕扯开来,汩汩字符不断流出。 贪心一时吃痛,猛一甩身躯暂时挣开了骗分的束缚,随后不管不顾的再次钻入地面。 “这家伙...到底是有多夸张?”多叉树眼中升起了无尽的震惊,但又突感脚下传来震动。 “快走开!”远处骗分反应过来回身大喊。 多叉树脚下地面忽然下陷,露出了下方深渊般的巨口。 多叉树迅速反应,远处个个节点串联而起并迅速延伸而出缠住了她的手臂将其拉开。 空下一击的贪心也并不气馁,只是露出半个头部,沙哑如破风箱的声音响起“你们太难处理了,优先处理你们不符合我算法行事风格,回见了。”便又陷入了地面。 ....... “排序算法?”递归皱皱眉“下等的算法什么时候威胁起来我了?” 排序也不恼,只是淡笑一声“首先,算法并不分什么三六九等吧,其次我什么时候威胁你了?”男子脚掌叩击几下地面“不过现在要开始威胁了。” 递归自知状态极差,不能与排序匹敌,随后便见其身形闪烁,人开始逐渐模糊。 “这是什么手段?”排序摩挲着下巴有些好奇。 “不好意思,远处有我的自调用,现在我要收回自己,层层返回了,不见了。”递归眼中闪出一丝狡黠与得意。 排序笑着一拍手掌“原来如此!”掌声响起得瞬间,身形消散一半将要逃离的递归身形顷刻重现,一同出现的还有三四个与递归模样一致,同样一脸茫然的男子。 “那请你排排队吧!”排序算法一笑道。 ....... 未完待续.... 都不用数了,也就269天没更新了,还有人认识作者吗?去年中秋本来打算写的,写出来一篇短篇到底的万字文章自己根本不满意,直接湮灭了,所以真不怪作者不更新奥(^ ^>||'),马上作者还要大考,这篇上榜我直接暑假爆肝(绝对!),现在的话作者很久没写这篇文章的脉络和我自己的手感都有些丢失 要不重开一篇? ,不好意思辜负了这么多想看我更新的粉丝,私密马赛!(>人<;)
绝望即最佳状态
༺ཌༀ༒波风水门༒ༀཌ༻
共17582条