NOIer之路

最新推荐文章于 2025-02-07 17:12:18 发布
原创 最新推荐文章于 2025-02-07 17:12:18 发布 · 7.8k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#NOI之路

一个NOIer的征途是这样的：CSP-S1比赛->CSP-S2比赛->THUWC/PKUWC->省选->THUSC/PKUSC/APIO->NOI决赛->WC->CSTC->IOI->退役->ACM/ICPC或者CCPC。时间跨度三年。

 

我的NOIP之路
abin_570902的博客
09-27 249
初中三年级 像很多的大佬一样，我也是初中就接触计算机奥赛，可惜我终究不是大佬（笑） 那个时候只是发现自己对程序有了兴趣，很随便的在学。 初中四年级 初三一年没学什么东西，初四被老师提去参加普及组的比赛QwQ 当我坐在考场上的时候，我还是一个自定义函数不会打的渣渣〒▽〒 幸好2016年的普及组十分的简单。 T1 100，T2 60，T3 40，T4 0 一共200分，那年山...
NOIP晋级之路
努力中的老周的专栏
12-25 9664
NOIP（CSP）晋级之路。供大家参考。学有余力，才参与竞赛。竞赛之路充满荆棘。 特别说明一下。第2轮起点要求是提高组（CSP-S）一等奖后才能参加。在当年的 12 月到第二年的 1 月之间还有一个清华大学冬令营（THUWC）和北京大学冬令营（PKUWC），一般为期 3 天左右。 ...
NOI2016游记
commonc的博客
07-31 8564
DAY-1 早上起来下定决心一定要复习一遍所有的模板，结果起来之后打了一遍FFT之后就开始玩FM2016了，玩到中午看了会直播就睡着了，一直睡到5点多，感觉特别的虚但是觉得也干不了啥了，于是收拾完行李继续FM，然后就睡觉了..... DAY0 早上一起来就头晕，感觉整个世界都在转。 然后看了一眼昨天晚上的比分，石家庄把申花给逆转了，亚泰TM要完啊 心情十分郁闷地到了机场，然后发现
NOI2019游记 —— 夏花般绚烂，繁星般璀璨
weixin_30387339的博客
08-02 540
NOI 2019 游记 夏花般绚烂，繁星般璀璨 打算写成两个形式 Dairy Day -1 早早就到gzez集训了20几天，对整体的环境熟悉很多 在gzez看了场LNR Day 2 然后回到宾馆搞了个群活动，送了点奖品，收到了几份rp++，总之是无所事事 顺带着，把去NOI需要的食物都买了 晚上睡得挺晚，和我妈看了会儿电视 Day 0 报到日 一直无所事事，颓也颓不进去，学也学不进去...
星星之火OIer：斐波那契数列（一）——O(n)算法
qq_43890190的博客
04-06 852
不要看我就是来水博客的 引 很久很久以前（1202年） 列昂纳多·斐波那契提出了这样一个问题：： 有个农场主有一对刚出生小兔子 小兔子隔两个月后便会长大 而且会有生殖能力 每对成年兔子每个月可以生下1对小兔子 问n个月后这个农场主有多少对兔子（成年+幼年） 可能题目描述有点问题 但是还是可以看出是斐波那契数列对吧 当然有一点基础的程序猿肯定会写一段递归代码：： #i...
一个oier写的十分实用的小工具 （爬虫
jihoujin的博客
07-17 870
我写的一个小工具，希望能帮助到大家
y-y-d-s.github.io:我是一个oier
08-04
题意：有 $1$ 根钢条，长度为 $n$ ,你可以将该钢丝分成很多份。 设 $i\in[1,n]$ , $d_i$ 表示长度为 $i$ 时，可以买出的价钱 求该钢条可以卖出的最大价钱。 考虑 $dp$ , 设 $f_i$ 表示一根长度为 $i$ 的钢条（可以...
星星之火OIer：2019.4.6考试题解（一）——计数
qq_43890190的博客
04-11 412
题目描述：： 这道题的解法很多， 暴力 首先，你可以暴力快速幂，就是一个高精乘和一个高精除以低精 但是这样的时间复杂度实在高 代码实现难度也大 这里就不提供代码 分解质因数 以内的质数只有个 所以你可以分解质因数 然后看当前数的质因数是不是比的大 给一份代码：： #include<cstdio> #include<iostream> #i...
星星之火OIer：多叉树转二叉树
qq_43890190的博客
03-05 485
好久没出博客了。。。 多叉树转二叉树 题目描述：： 截图可方便了 方法： 举个栗子，如图：： 好和谐啊 这是一棵多叉树 如何转化为二叉树？？ 连接每一组兄弟，如图： 把右儿子断掉，如图： 然后再整理一下，就变成了： 最后我们对比一下前后的变化： 然后就是处理森林。 还是来图例 比如就是上面的那棵树： （copy真好用） 我们只需要把每一棵树的祖...
NOI2017 游记
lych的博客
07-21 5387
很幸运地搭上了前往绍一的末班车，抱着稳赚不亏的心态踏入了绍一        夕阳余晖洒下，高高的玻璃外墙上，泛起点点金光 Day -1        报到日        到了绍一已经错过了饭店，在外吔饭又辗转不少，回到寝室有点头痛，，qaq。于是睡了一觉，不知道和我们同寝室的另外两位绍一大佬怎么样啊，，        然而事实是他们至始至终都没有出现过，，        晚上开了一道
NOI / 2.6基本算法之动态规划——3531:判断整除
yuzhouhunter的博客
11-19 266
输入的第一行包含两个数：N（2 < N < 10000）和k(2 < k< 100)，其中N代表一共有N个数，k代表被除数。第二行给出序列中的N个整数，这些整数的取值范围都0到10000之间（可能重复）。所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。例如上述序列可以被3、5、7整除，而不能被2、4、6、8……注意：0、-3、-6、-9……一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。写法1：先输入数据到数组，再求状态（按本作者的编程习惯略微改动）
1.1编程基础之输入输出
Dolor_Nan is with OI forever
11-22 1万+
题目比较水，直接爆题解 01:Hello, World! 总时间限制: 1000ms 内存限制: 65536kB 描述 对于大部分编程语言来说，编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。现在你就需要完成这样一个程序。输入 无输出 一行，仅包
一文读懂信息学奥赛CSP/NOIP/NOI
青少年编程学习指导
07-26 1万+
一文读懂信息学奥赛CSP/NOIP/NOI CSP-J/S是信息学奥赛的前置赛，全称“CCF非专业级软件能力认证”，CSP-J为入门组，CSP-S为提高组，它是由中国计算机学会（CCF）主办的一项全国性的软件能力认证，旨在培养和选拔优秀的编程人才，比赛分为两轮，每年只举办一次。 第一轮考察通用和实用的计算机科学知识，以笔试为主，部分省市以机试方式认证。第二轮为程序设计，须在计算机上调试完成。第一轮认证成绩优异者进入第二轮认证，第二轮认证结束后，CCF将根据CSP-J/S各组的认证成绩和给定的分数线，颁发认
NOI 全国青少年信息学奥林匹克竞赛（官网）
青少年趣味编程
11-04 2574
NOI 全国青少年信息学奥林匹克竞赛（官网）
信息学奥林匹克竞赛详解-CSP、NOIP、NOI、IOI是什么
热门推荐
scratch少儿编程
08-08 2万+
认证分为两个级别：CSP-J（Junior，入门级）和CSP-S（Senior，提高级），CSP-J/S是信息学奥赛的前置赛，它是由中国计算机学会（CCF）主办的一项全国性的软件能力认证，旨在培养和选拔优秀的编程人才，比赛分为两轮，每年只举办一次。这种循序渐进的方式，有助于学生在信息学奥赛的道路上坚持更长时间，从而获得更多奖项。根据公示名单中的分配方案，我们可以看出，参加NOIP的选手主要从当年参加CSP-S第二轮的高中选手中进行选取，在各省范围内，成绩越优异的选手，获取NOIP参赛资格的几率越高。
中小学信息学相关比赛汇总（C++类）
青少年趣味编程
01-07 2万+
1、NOI系列比赛（CSP-J CSP-S NOIP NOI APIO CTSC IOI ISIJ等） NOI官网 NOI全国青少年信息学奥林匹克竞赛https://www.noi.cn/ 2、蓝桥杯青少年创意编程大赛 http://kid.lanqiao.cn/ 3、中国电子协会考评中心 http://www.qceit.org.cn/bos/default.html 4、PAT https://www.patest.cn/ 5、中国青少年编程能力等级测评(CPA) h
NOI (全国青少年信息学奥林匹克竞赛)
游戏后端，项目搭建
02-07 903
NOI 由中国计算机学会（CCF）主办，是一项旨在推动计算机普及、培养学生计算机编程能力和逻辑思维能力的学科竞赛，在中学生信息技术教育领域具有重要地位，是五大学科竞赛（数学、物理、化学、生物、信息学）之一。
NOI与NOIP的区别
m0_73831564的博客
09-24 1479
noi noip
在信息学社团里，有 n n 位 O I e r OIer 聚集在一起，当蒟蒻B有问题时就可以向另一位大牛 A A 请教，可以形象的称之为“师徒关系”： B B 是 A A 的徒弟。当然这种关系也可传递，例如蒟蒻 C C 又向 B B 请教时， C C是 B B 的徒弟，同时也是 A A 的徒弟。即我师傅的师傅也是我的师傅，我徒弟的徒弟也是我的徒弟。 现在给出 m m 对师徒关系，如果关系出现混乱：自己的徒弟变成自己的师傅则输出`NO`; 如果所有的关系都是合法的，则输出`YES`。 Input Format 数据第一行包含两个整数 n n 和 m m ( 1 ≤ n , m ≤ 1000 1≤n,m≤1000)，分别表示 总人数和 m m对关系； 接下 m m 行每行两个数 x x 和 y y ，表示 x x 是 y y 的师傅。 Output Format 输出一行，如果关系全部合法则输出YES， 否则输出NO。 输入数据 1 2 2 1 2 2 1 输出数据 1 NO 输入数据 2 3 2 1 2 2 3 输出数据 2 YES
最新发布
07-12
### 判断师徒关系是否存在循环 在判断给定的师徒关系是否合法时，需要检查是否存在循环依赖。例如，如果A是B的师傅，而B又成为A的师傅（直接或间接），则形成一个非法的循环[^1]。 为了检测这种情况，可以将问题建模为一个有向图，并使用深度优先搜索（DFS）来查找是否存在环路。每对关系表示一条从x到y的有向边，表示x是y的师傅。 以下是解决该问题的步骤： - **构建图结构**：使用邻接表的方式存储每个人与其徒弟之间的关系。 - **深度优先搜索**：遍历每个人的徒弟关系，通过标记访问状态来检测是否存在环路。若在一次DFS中重新访问到当前节点，则说明存在环路，即非法师徒关系。 ```python from collections import defaultdict def has_cycle(n, relationships): # 构建图: 每个人与他们的徒弟 graph = defaultdict(list) for x, y in relationships: graph[x].append(y) visited = [False] * (n + 1) # 记录节点是否被访问过 on_stack = [False] * (n + 1) # 当前递归栈中的节点 def dfs(node): visited[node] = True on_stack[node] = True for neighbor in graph[node]: if not visited[neighbor]: if dfs(neighbor): return True elif on_stack[neighbor]: return True on_stack[node] = False return False # 遍历所有节点，检测是否存在环 for i in range(1, n + 1): if not visited[i]: if dfs(i): return "NO" # 存在环，输出NO return "YES" # 不存在环，输出YES ``` #### 示例输入 假设输入为： ```python n = 4 m = 3 relationships = [(1, 2), (2, 3), (3, 1)] ``` 上述关系会形成一个环（1→2→3→1），因此程序将输出`NO`。 #### 复杂度分析 - **时间复杂度**：O(n + m)，其中n是人数，m是对关系的数量。每个节点和边都会被访问一次。 - **空间复杂度**：O(n + m)，用于存储图结构以及DFS过程中的状态信息。 通过以上方法，能够高效地判断师徒关系是否存在循环，并输出相应的结果。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力的老周

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值