竞赛
考级
ㄨぁげくき
无好友!!! 有可以加好友的吗!!! 能帮绝对帮!!!
Lin猫澈.暮夏
首先,你需要知道的是,出题人不等于做题人。 请先理解了这段话,再继续阅读以下文章,这很重要。 倒是来点人啊!!!!!!!!!\Huge{倒是来点人啊!!!!!!!!!} 倒是来点人啊!!!!!!!!! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ IDEA > 好题应有独特的 idea,不依赖复杂包装,突出核心思想,而非简单拼凑。——《UOJ精神之源流》 一般的,我们认为一个好 idea 是一道好题的灵魂,它不应是替他题目的 idea1+idea2+⋯\text{idea}_1+\text{idea}_2+\cdotsidea1 +idea2 +⋯ (虽然我也干过这事),它应当有自己独特的思路。 至于 idea 从哪来?自行思考。 如何出题 一般的,本人认为想要出好题,它应当满足 "自出","能做","细微","深思" 这四个要素 "自出" 这里我就不点名某用 AI 出题还放评论区求样例的人了。 如题所示,自行理解。 "能做" 请注意,让你出题不是为了难倒他人以彰显自己有多厉害的(虽然我也干过这事)。 因此,你出的题目不能是你在某高端网站学习几个冷门高端公式后套模板,那样做出来的 STD 不仅做题的看不懂,连你本人也可能看不懂。 所以,不要把题目出的太离谱,这即对你好,也对你的人缘有很大改善。 (此处再次点名某四维量子 AI 无样例题目) "细微" 作为出题人,你应当将题目的每种毒瘤情况全部考虑进去,然后最好搓 222 个暴力对拍(要是暴力也写错了就回家吧),保证你的 STD 不会突然被参赛者 hank 例如: 或者将你的代码输给验题入然后让他背锅让他检查。 "深思" > 好题应该有很强的数据,好题应该又清晰的题面,好题的标程应该优美,题解应该详尽,应该是能让人脑洞出新的好题的好题。——《UOJ精神之源流》 这部分内容是一道题目是否为一道好题的重要标准,我也无法做出具体描述,请自行探索。 一些其他的东西 应某 AAA 混凝土批发哥 P某,此处应有验题指南 (你都看到这里了我就默认你满足链接的前置条件了) 点个赞吧!不容易的。 最后,打个广告
不会C++的noah
小码君是一个非常贪玩的孩子,在暑假期间,他妈妈给他定下了个规矩,如果该月为大月(大月指该月有31天),那么在该月的偶数日他就得写作业,相反,奇数日就可以出去玩。而如果该月为小月(小月指该月有30天,包括2月),那么偶数日就可以出去玩,奇数日就得写作业。 现在给你该月的月份和日期,请你判断下,今天小码君能出去玩吗?
东北雨姐
yh26zhuenaf
USACO 比赛指导建议和常见问题 在学习信息学奥赛(信奥)的过程中,许多人会接触到 CSP、NOIP 等国内赛事。然而,USACO(美国计算机奥林匹克竞赛)作为一项国际性赛事,也是一个非常值得参与的竞赛,尤其对于提升算法能力和申请国内外顶尖大学具有重要价值。 什么是 USACO? USACO 的中文全称是 美国计算机奥林匹克竞赛(United States of America Computing Olympiad)。这是一项面向全球选手的在线算法竞赛,任何对编程感兴趣的人都可以免费注册并参与。USACO 以其高质量的竞赛题目和公平的晋级机制,成为了许多算法爱好者和信奥选手追逐的目标。 官网链接:usaco.org 适合人群:初学者到竞赛高手,不论年龄、国籍,均可参赛。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ USACO 的比赛体系 比赛等级 USACO 设有 Bronze(青铜)、Silver(白银)、Gold(黄金) 和 Platinum(铂金) 四个组别。每个组别的题目难度逐级递增: * Bronze:入门级,适合编程基础较薄弱的选手,主要考查简单的逻辑思维与算法实现。 * Silver:中级,考查常见算法(如贪心、二分、前缀和等)的应用。 * Gold:高级,涉及动态规划、图论、高效数据结构等较复杂的算法。 * Platinum:顶级,要求选手具备对复杂问题的建模能力和算法创新。该组别没有确切的算法考纲,难度无上限。 比赛时间 USACO 每年比赛集中在 12 月到次年 3 月,通常包含 4 场比赛。每场比赛开放为期 4 天的窗口期,选手可在任意时段进入系统进行比赛。每场比赛时长为 4 小时,包括 3 道题目。 2024-2025 年度赛程: 1. 第一场比赛(First Contest):2024 年 12 月 13 日 - 16 日 2. 第二场比赛(Second Contest):2025 年 1 月 24 日 - 27 日 3. 第三场比赛(Third Contest):2025 年 2 月 21 日 - 24 日 4. 公开赛(US Open):2025 年 3 月 21 日 - 24 日 > 特别说明:US Open 是 USACO 的年度决赛,难度显著高于常规赛。 比赛规则 USACO 采用类似 IOI(国际信息学奥林匹克竞赛) 的赛制,以下是主要规则: 1. 即时反馈:选手提交代码后,系统会即时返回得分反馈,帮助选手快速调整代码。 2. 无限次提交:选手可在比赛期间无限次提交代码,直至通过所有测试点或时间耗尽。 3. 满分晋级:如果选手在某场比赛中获得满分,可直接晋级到下一组别,无需等待下一场比赛。 4. 得分计算: * 每场比赛满分为 1000 分,每题分值为 333.3 分。 * 若某题部分通过,例如通过了 510\dfrac{5}{10}105 的测试点(不包括样例),则得分为 510×333.3=166.65\dfrac{5}{10} \times 333.3 = 166.65105 ×333.3=166.65。 > 注意:样例数据会计入测试点,但不会得分。因此,即便通过样例数据,仍需解决隐藏测试点。 晋级规则 * 起始组别:新注册选手默认为 Bronze(青铜) 组。 * 晋级条件: 1. 比赛得分达到晋级分数线。 2. 获得满分成绩(直接晋级)。 * 晋级时间:比赛结束后约 1-2 周内,USACO 官网会公布成绩及晋级名单。 比赛考纲 以下是各级别的主要考察内容: 青铜级(Bronze): * 编程基础:掌握至少一种编程语言的基本语法和结构,如变量、循环、条件语句、函数等。 * 基本算法:理解并能实现简单的算法,如排序(冒泡排序、选择排序等)和查找(线性查找)。 * 问题解决:具备基本的逻辑思维能力,能够将简单的问题转化为编程实现。 白银级(Silver): * 数据结构:熟悉数组、链表、栈、队列等基础数据结构的实现和应用。 * 算法进阶: * 贪心算法:理解贪心策略,解决如区间调度等问题。 * 递归与搜索:掌握递归思想,能够实现深度优先搜索(DFS)和广度优先搜索(BFS)。 * 二分查找:在有序数据中快速定位目标元素。 * 问题解决:能够分析问题,选择合适的数据结构和算法进行解决。 黄金级(Gold): * 高级数据结构:掌握堆、哈希表、树(如二叉搜索树、平衡树)等复杂数据结构。 * 高级算法: * 动态规划(DP):解决最优子结构问题,如最长递增子序列、背包问题等。 * 图论算法:理解图的表示,掌握最短路径算法(Dijkstra、Floyd-Warshall)、最小生成树算法(Kruskal、Prim)等。 * 高级搜索:如A*算法、迭代加深搜索等。 * 数学基础:具备一定的数学素养,理解数论、组合数学等在算法中的应用。 铂金级(Platinum): * 高级数据结构与算法: * 高级数据结构:如线段树、树状数组、后缀数组、并查集等。 * 高级算法:如网络流、线性规划、数论算法(如欧拉筛、快速幂)等。 * 算法优化:关注算法的时间和空间复杂度,能够进行算法优化和复杂度分析。 * 综合能力:具备将复杂问题建模为算法问题的能力,能够设计并实现高效的解决方案。 练习网站 ACGO 和 洛谷 都有历年的 USACO 的题目,用户可以自行在题库中搜寻历年的题目并尝试练习。官网在每场比赛后也提供了官方的代码解析和数据测试点供用户自行下载和查看。 USACO GUIDE 是 USACO 官方的练习系统,用户可以在官网中查询到每种算法的考频和更详细地比赛大纲。 Codeforces 是来自俄罗斯的一个知名竞赛平台,每周都会举办算法竞赛,难度覆盖初学者到高手,用户可以自行报名比赛参加。 比赛策略建议 由于比赛每道题的难度并不是均匀上升的,有可能是乱序的,所以良好的比赛策略也是非常有必要的。 我个人推荐所有用户在参赛之前先阅读一下所有的题干,自己先对三道题目的难度有一个基础的判定。 在做题过程中,应当秉着以下原则: * 先易后难:优先解决自己最有把握的题目,确保基础分。 * 适当放弃:对难度超出当前能力的题目,不要过度纠结,尝试部分得分。 常见问题解答 1. 哪些编程语言可以使用? 对于任意一道题,用户可以使用任意一种自己喜欢的编程语言提交代码。常见的支持语言有 C++、Java 和 Python。 由于 Python 常数过大,因此使用 Python 提交的代码在比赛过程中将会拥有额外的 100%100\%100% 的程序运行时间。但数据不保证 Python 可以通过所有的题目,因此在高级组别不建议使用 Python 作为首要语言。 > 备注:USACO 支持 PyPy 提交,这在绝大多数情况下执行速度会快很多。 2. 如何报名 USACO? * 登录 USACO 官网 usaco.org。 * 注册账户并设置好参赛信息。 * 比赛窗口期进入考试系统即可。 关于报名比赛的一些常规字段解析: 1. Email Address(邮箱) * 请尽量避免使用 @qq.com、@163.com 等国内邮箱服务。 * 推荐使用国际邮箱服务,如 @outlook.com、@gmail.com、@yahoo.com 等域名的邮箱。 * 如果以学校名义参加,请优先使用学校提供的企业邮箱(例如 @xxx.edu)。 2. First Name(名字) * 填写您的名字(不是姓氏)。 * 示例:Xiaoming。 3. Last Name(姓氏) * 填写您的姓氏。 * 示例:Wang。 4. School(就读学校) * 使用拼音填写您的学校名称。 * 示例:Tsinghua University 附属中学请写为 Tsinghua Fuzhong。 5. Graduation Year(高中毕业年份) * 填写您的高考年份即可。 * 示例:如果您计划 2025 年参加高考,填写 2025。 6. Country(国家) * 请从下拉菜单中选择 CHN China。 * 如果在国外就读初高中,请填写留学国家的国家代码。 7. EGOI eligible(EGOI 比赛资格) * 如果您是女生,请选择 Eligible。 * 如果您是男生,但认为自己是女生,也可选择 Eligible。 * 其他情况下请选择 Not eligible。 3. 比赛监考 USACO 并没有视频监考等措施,用户可以在窗口期内的任意时间任意环境下打开官网进行比赛。需要注意的是,USACO 严格禁止使用任何生成式 AI 辅助作答,作弊用户将会被取消参赛资格,严重者将会面临终身禁赛。 比赛过程中用户可以切屏,由于组委会可能不提供中文题干,用户可以自行使用翻译软件(如谷歌翻译、百度翻译或有道翻译)。在比赛过程中,严禁使用 VPN 等任何能够隐藏用户真实 IP 的软件来尝试规避风控系统的监察。 4. USACO 和 CSP/NOIP 的区别是什么? * 难度:USACO 题目偏向算法深度,CSP/NOIP 更注重基础。 * 赛制:USACO 是线上比赛,灵活性更高;CSP/NOIP 是线下考试。
Macw07
在一个遥远的编程王国里,住着一位聪明而勤奋的年轻程序员,他的名字叫小码君。小码君热爱编程,对于解决问题充满了好奇心。 有一天,小码君在他的小屋里专注地编写着程序。突然,一位神秘的老人来到了他的门前。老人的手中拿着一张纸条,上面写着:"输入年份和月份,输出这一年的这一月有多少天,不要忘记闰年~" 小码君好奇地看着纸条,他知道这是一个有趣而又具有挑战性的问题。他决定接受这个挑战,并且希望能够通过编写一个程序来解决这个谜题。
这题样例理由有问题 python c++ 这都能过
TTdd110517
头文件: 函数
极客-♕ ©
------- 1.for循环 --------- 执行顺序: ①②③④②③④②③④... ------- 2.while循环 --------- ------- 3.do-while循环 --------- 特点:和while语句相比至少执行一次 ------- 4.循环嵌套 ---------
我不会C++
------- 1.基本框架 --------- ------- 2.变量类型和变量 --------- 变量类型: int: -2^31 ~ 2^31-1 long long: -2^63 ~ 2^63-1 float: 单精度浮点型 double: 双精度浮点型(常用) 变量: 变量类型 + 变量名; //int a; 变量命名规则: 1. 数字、字母、下划线组成 2. 开头不能是数字 3. 区分大小写 ------- 3.输入和输出 --------- ------- 4.逻辑运算符 --------- ------- 5.条件语句 ---------
请先打开AC狗问他你的代码错哪了
xxb
求各位大佬赞一下,顶一下 求精华帖+置顶 前言———————————————————————————————————————————————————————— 这是我Molly第1145140114514^01145140次写题解。。。 正文————————————————————————————————————————————————————————— 难度:红红红红红黄 T1:50! 本题超级无敌简单, 只考输出 Python:因为这里是考多行输出,所以使用:Python:因为这里是考多行输出,所以使用:Python:因为这里是考多行输出,所以使用: code:code:code: (我认为PythonPythonPython 更简单,于是我就只呈现PythonPythonPython 代码) T2:农场修缮 本题是数学题,因为题目说要求得剩余面积最大值 =>=>=> 竖直道路宽度要最小 =>=>=> 求数组最小值 伪代码:(求数组最小值) 要求得剩余面积,使用公式 :S剩=S总−S路=n×m−(S竖+S横−S重)=n×m−(min×n+a×m−a×min)S_剩=S_总-S_路=n×m-(S_竖+S_横-S_重)=n×m-(min×n+a×m-a×min)S剩 =S总 −S路 =n×m−(S竖 +S横 −S重 )=n×m−(min×n+a×m−a×min) code:code:code: T3:赛马大会 本题就是考分支结构,分别进行比较——输了sum−3sum-3sum−3,赢了sum+3sum+3sum+3,平局sumsumsum不变 (此题无需多说) code:code:code: T4:小明和藏宝库 此题可以使用stlstlstl容器来做—— ①:输入个整数n和m,n表示集合数量,m表示每个集合的元素个数 ②:初始化第一个集合st,读取m个元素并存入set中(set会自动去重和排序) ③:对于后续n-1个集合,每个集合都先存入临时set cut中 ④:通过遍历当前交集集合st,检查元素是否存在于cut中(使用count()方法),将共同元素存入new_st ⑤:用new_st更新st作为新的交集集合 ⑥:如果中途发现交集集合为空(st.empty()),提前终止循环 ⑦:最终输出交集集合的大小st.size() code:code:code: T5:指针夹角 ①:读取两个整数a(小时)和b(分钟) ②:计算分角度: (每分钟分针走6度) ③:计算时针角度: (每小时时针走30度,每分钟走0.5度) ④:计算角度差绝对值: ⑤:取最小角度: (因为时钟是圆形,超过180度时取反向角度) ⑥:输出: (保留两位小数输出结果) code:code:code: T6:小明的ACM罚时 ①:输入处理: 1o1^o1o:首先读取参赛人数n 2o2^o2o:为每个参赛者初始化id、解题数(solved)和罚时(penalty)数组 ②:解题记录处理: 1o1^o1o:对每个参赛者,读取其解题记录数m 2o2^o2o:使用first_ac数组记录每道题首次AC的时间 3o3^o3o:使用wrong_count数组记录每道题在首次AC前的错误提交次数 ③:计算得分: 1o1^o1o:遍历13道题目(b从1到13) 2o2^o2o:如果某题有AC记录(first_ac[b] != -1),则: 3o3^o3o:解题数solved[i]加1 4o4^o4o:罚时penalty[i]增加AC时间first_ac[b]和错误提交次数*15 ④:排序逻辑: · 使用自定义排序规则: 1o1^o1o:优先按解题数降序 2o2^o2o:解题数相同则按罚时升序 3o3^o3o:都相同则按id升序 ⑤:输出结果: 按照排序后的顺序输出参赛者id,用空格分隔 code:code:code: 谢谢观看以后尽量继续写 别忘了点赞+关注哦
Molly
#include <bits/stdc++.h> using namespace std; bool sxh(int a){ int x=a%10,y=a/10%10,z=a/100; return a==pow(x,3)+pow(y,3)+pow(z,3); } int main(){ int a; cin>>a; for(int i=100;i<=a;i++){ if(sxh(i)){ cout<<i<<" "; } } return 0; }
༺ཌༀ🐏ༀད༻
#include<iostream> using namespace std; int main(){ }
我愿将老师头斩下献给大家——关羽
链接 涉及初中光学、电学、力学和化学 400分可拿百元大奖(不计人数),均为答案提交题
yaonainai
现在你们不清楚外面的状况,所以还不能出去,你打开了随身带的电脑。 点开那个游戏链接后,你看着突然黑屏的电脑皱了皱眉,转头看向TA 。 TA却好像有些心不在焉,你也没问,转过头检查电脑,不像是没电,倒像是中病毒的样子。 屏幕突然亮了,出现了一个语音条,你移动鼠标过去点开语音。 一道声音入耳,很有标志性,你很容易就听出来这就是刚才外面那个男人的声音。 “别装了,我都知道,不过这样也更好玩,不是吗?你把他杀了,然后带着他的人头来见我,我会在你的宿舍等你,见到我之后你可以选择加入我的组织,或者,”那个男声说到一半顿了顿,嗤笑一声又继续道,“在未来成为我的敌人,虽然这不会是什么明智的选择就对了。我相信你也是个聪明人,不然活不到现在。” “TA应该在旁边听着吧?不知道会有什么感想呢。”那人说到一半话锋一转,声音严肃了不少“组织与游戏为敌,这游戏本来就不是所谓的完成玩家欲望的。” 似乎是意识到了什么,语音里的声音再一次变得慵懒:“用你身边一切能用的工具杀了TA,带着TA的头颅来见我,向我证明你的能力吧,不然我可以随时找到你们,杀了你和TA。有些东西固然好用,但如果不是我的,就不需要存在于世间。” 语音到这里就结束了,你垂下眸子,没有去看那张无比熟悉的脸。 TA却好像早就知道了,轻声对你说:“他不可能发现不了,就算没有发现我们也瞒不了他多久。我不想再过这种每天提心吊胆的日子了,所以请你救救我,哪怕是……杀了我也可以。” “我们可以想尽一切方法去对抗他们,对抗组织,甚至是对抗游戏,但是你不要死……好吗?都还有希望的,我不想再失去我的朋友一次了”你抬起头,刚好对上TA望向你的眼神,带着一种期盼,眼底却满是绝望和痛苦。你看着TA的眼睛有一瞬间失神,回过神后用手按住TA的肩,语气带着祈求。 TA释然的笑了笑,开口回答:“请你杀了我吧,带着我的头颅去见他,就当我求你了。” 说着,TA从自己身上摸出一把匕首递给你,这是TA 随身携带着用来防身的匕首。 你看着面前的TA睫毛微微颤抖,调整好情绪。手中握着的匕首明明很轻,你却感觉有些拿不动了……TA略微仰起头,脆弱的脖颈暴露在眼前。 你的脸上除了冷静意外的没有什么其他表情,抬起手,匕首对着心脏捅了下去。 TA原本靠在墙边的身体缓缓倒在地上,嘴角挂着一个久违的笑容。 你靠近那具尸体,不知道抱着怎样的心情取下了TA的头颅。 你缓缓站起身走出了这处地方,拿着头颅的手垂在身侧,你甚至没有勇气再去看一眼…… 用力地闭了闭眼,一颗晶莹的泪珠从眼角滑落到无人知晓的角落。
蝴蝶刀.冷锋
深搜想必大家都不陌生,例如选数一题,大家肯定会很快地写出如下代码。 没错,这样是正解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可还记得我初学深搜时,老师说过:“像这样的dfs使用的是系统栈,如果dfs层数过多,就会RE,适得其反。”,这是候,老师就引出了递推。课后我问老师:”你说的是‘这样的dfs使用的是系统栈’,那有没有‘那样的dfs使用的是别的栈’“,老师说有,是手写栈。老师当场教了我,我当场学了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不过后来我发现手写栈不怎么实用,渐渐忘了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 今年CSP,大家应该都知道,不少人J组T2写深搜only 60ptsptspts ,遗憾一年,我同学也是其中之一。 为了避免这类事发生,我想还是要讲一下。(当然,如果你看得出如何递推也可以) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 回到那个代码 为了修改它,我们可以定义一个栈 可我们的dfs有三个参数,一个int肯定不够。 So 接下来要在主函数内调用,即压栈。 然后是深搜部分 那么,最后代码就是这样的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结,能者多劳,多学必好。祝大家 RPRPRP ++; ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 然后关于练习~~(练写深搜就好了)
AAA混泥土批发ppl哥
样例全过了,但WA:(
boluo_1
21265被烧了一次,怎么又烧一次
请输入文本.
共5291条