随笔分类 -  NOI 竞赛辅导

1 2 下一页
NOIP/CSP 普及组 历年复赛真题题单(1998～2020)
摘要：**转载自：NOIP普及组 历年复赛真题题单(2001～2020) ** 1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取数 动态规划 2.CSP-J 2019 T1 数字游戏 字符串 T2 公交换乘 模拟、队列 T3 纪念品 阅读全文
posted @ 2021-10-06 10:59 _tham 阅读(1148) 评论(0) 推荐(0)
信息学竞赛中的一些经典思维 (题)
摘要：###倍增 倍增字面上意思是：成倍地增加。当模拟一个过程时，一步一步进行太慢，考虑把模拟的步数二进制分解；经过一些预处理，每次可以模拟 $2^i$ 步，从而达到优化复杂度的目的。 倍增主要模型有RMQ，LCA等。 ####例题 给出一个长度为 n 的环和一个常数 k，每次可以从第 i 个点跳到第 ( 阅读全文
posted @ 2020-07-10 16:17 _tham 阅读(1116) 评论(1) 推荐(0)
信息学奥赛辅导经验谈 & 问题教学法中的学生思维能力培养
摘要：转载来自朱全民名师工作室信息学奥赛辅导经验谈全国青少年信息学奥林匹克分区竞赛（简称NOI）是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动。随着信息学奥林匹克竞赛的深入开展，越来越多的教师和学校都已投入此项教学的研究之中。我从事这项工作已有六年时间。现就我在中学信息... 阅读全文
posted @ 2017-11-18 13:23 _tham 阅读(1313) 评论(0) 推荐(0)
NOIP2017 国庆郑州集训知识梳理汇总
摘要：第一天 基础算法&&数学day1难度测试如果要用一个词来形容上午的测试，那真是体无完肤。 成绩：题目成绩评价T150一般T210大失所望T30差基础算法递推：指通过观察、归纳，发现较大规模问题和较小规模问题之间的关系，用一些数学公式表达出来，在一些教材中，也称为计数DP。递推的模型最主要有：斐波那契... 阅读全文
posted @ 2017-11-18 13:21 _tham 阅读(437) 评论(0) 推荐(0)
OI/ACM 刷题网站 人气OJ简介
摘要：SPOJ简介 SPOJ是波兰最为出色的Online Judge之一，界面和谐，题目类型也非常丰富，适合有一定基础的选手练习，对高手而言也是个提高能力的良好平台。 SPOJ题目分类：classical，challenge，partial，tutorial。 1）classic... 阅读全文
posted @ 2017-11-18 13:21 _tham 阅读(645) 评论(0) 推荐(0)
OI竞赛训练 Problem 分类 ——> 入门到进阶
该文被密码保护。
posted @ 2017-06-15 10:46 _tham 阅读(30) 评论(0) 推荐(0)
NOIP复习篇
摘要：NOIP复习篇———枚举 ---------------------------------------------------------------------------------------------------------------- 高手的切磋不在于难题，而在于SB算法..... 阅读全文
posted @ 2016-10-09 11:23 _tham 阅读(1004) 评论(0) 推荐(1)
POJ 水题（刷题）进阶
摘要：转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外， 新增“Source修正”，因为原Source较模糊，这是为了帮助某些狂WA的同学找到... 阅读全文
posted @ 2016-07-14 09:30 _tham 阅读(215) 评论(0) 推荐(0)
cena评测系统：自定义校验器（自定义评测插件编写）
摘要：Cena评测系统，最受欢迎的信息学竞赛离线评测系统。 它是开放源程序的信息学竞赛评测系统，能满足大多数程序设计竞赛的测评需求。 特色功能： 通过局域网自动收取选手程序。 高效率的数据文件配置工具。 自动选用对应的编译器来编译选手程序，也能使用解释器或直接评测可执行文件。 能准确测出选手程序的运... 阅读全文
posted @ 2016-04-29 15:29 _tham 阅读(599) 评论(0) 推荐(0)
上海交大ACM总教头俞勇讲述“最聪明人的故事”
摘要：这是一场世界大学生之间“最强大脑”的较量；这是拥有数十年历史的ACM国际大学生计算机程序设计大赛的赛场；斯坦福、加州理工、麻省理工、哈佛……当一个又一个在计算机科学领域拥有世界顶尖实力的大学代表队臣服的时候，你可曾想到，在他们面前站在最高领奖台上的是来自中国的青年学生。他们来自上... 阅读全文
posted @ 2015-12-08 13:49 _tham 阅读(423) 评论(0) 推荐(0)
冲刺NOIP复习，算法知识点总结
摘要：前言 离NOIP还有一个星期，匆忙的把整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。当年来学这个竞赛就是为了兴趣，感受计算机之美的。经过时迁，计划赶不上变化，现在尚处于迷茫之中，也很难说当时做的决定是对是错。然而我一直坚信迷茫的... 阅读全文
posted @ 2015-11-03 17:05 _tham 阅读(271) 评论(0) 推荐(0)
ACM/IOI 历年国家集训队论文集和论文算法分类整理
摘要：国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性... 阅读全文
posted @ 2015-10-18 12:50 _tham 阅读(819) 评论(0) 推荐(0)
NOIP考纲总结+NOIP考前经验谈
摘要：首先来一张图，很直观(截止到2012年数据) 下面是收集的一些，我改了一下 红色加粗表示特别重要，必须掌握 绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） ... 阅读全文
posted @ 2015-10-12 16:51 _tham 阅读(278) 评论(0) 推荐(0)
全国青少年信息学奥林匹克分区联赛(N)竞赛大纲
摘要：全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 一、初赛内容与要求：（#表示普及组不涉及，以下同） 计算机的基本发展 诞生与发展 特点 在现代社会中的应用 计算机系统的基本组成 计算机的工作原理# 计算机中的数的表示 计算机信息安全基础知识 计算机网络 ... 阅读全文
posted @ 2015-09-06 21:30 _tham 阅读(847) 评论(0) 推荐(1)
网络流24题解题报告小结
摘要：1 飞行员配对方案问题 二分图最大匹配 网络最大流 #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-05-17 13:39 _tham 阅读(130) 评论(0) 推荐(0)
数学(论)里的一些定理（莫比乌斯反演，傅立叶变换，数论变换...）
摘要：莫比乌斯反演 莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论 在上面的公式中有一个函数，它的定义如下： （1... 阅读全文
posted @ 2015-05-17 13:11 _tham 阅读(485) 评论(0) 推荐(0)
[联赛可能考到]图论相关算法——COGS——联赛试题预测
摘要：COGS图论相关算法 最小生成树 Kruskal+ufs int ufs(int x) { return f[x] == x ? x : f[x] = ufs(f[x]);}int Kruskal() { int w = 0; for(int i=0; i > q; ... 阅读全文
posted @ 2015-05-05 21:18 _tham 阅读(204) 评论(0) 推荐(0)
AC自动机算法小结
摘要：AC自动机,可惜不能自动AC 转载：飘过的小牛 OIer55242 简介 Aho-Corasick automation 该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞... 阅读全文
posted @ 2015-04-27 20:55 _tham 阅读(176) 评论(0) 推荐(0)
并查集 (Union-Find Sets)及其应用
摘要：定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。 主要操作 初始化 把每个点所在集合初始化为其自身。 通常... 阅读全文
posted @ 2015-04-14 21:30 _tham 阅读(179) 评论(0) 推荐(0)
【数据结构与算法】自己动手实现图的BFS和DFS（附完整源码）
摘要：转载请注明出处：http://blog.csdn.net/ns_code/article/details/19617187 图的存储结构 本文的重点在于图的深度优先搜索（DFS）和广度优先搜索（BFS），因此不再对图的基本概念做过多的介绍，但是要先大致了解下图的几种常见的存储结构。... 阅读全文
posted @ 2015-04-10 16:32 _tham 阅读(772) 评论(0) 推荐(0)

1 2 下一页