信息学竞赛第8页

动态规划_动态规划算法的优化技巧

动态规划算法的优化技巧福州第三中学毛子青[关键词]动态规划、时间复杂度、优化、状态[摘要]动态规划是信息学竞赛中一种常用的程序设计方法，本文着重讨论了运用动态规划思想解题时时间效率的优化。

fireforks·2020-06-23 08:08

musks·2020-06-23 07:59

《算法艺术与信息学竞赛》第1章算法与数据结构学习笔记

1.1编程的灵魂——数据结构+算法=程序略过先1.2基本算法1.2.1枚举【例题1】盒子里的气球枚举算法在很多时候，无法立刻得出某个问题的可行解或者最优解，但是可以用一种比较“笨”的方法通过列举所有情况然后逐一判断来得到结果，这就是枚举算法的思想。枚举算法的特点是比较单纯，往往容易写出程序，也容易证明算法的正确性和分析算法的时间复杂度，可以解决一些规模很小的问题。它的缺点是速度慢，当枚举量很大的时

quanjun·2020-06-22 22:00

【算法-ACM-素数】求素数的算法及其复杂度分析

关于搜寻一定范围内素数的算法及其复杂度分析——曾晓奇关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。

翔蝈蝈·2020-06-21 04:04

初三“保送”清华，高三拿下IOI金牌，他是27岁的旷视人脸识别技术负责人周而进...

他是万众瞩目的信息学竞赛NOI、IOI金牌选手，初三就“保送”到了清华；他是AI技术天才，是旷视创始团队成员，也曾拿下4个技术评测世界冠军；他是旷视人脸识别技术负责人，带领团队完成了许多手机上和城市管理产品中的人脸识别功能

旷视·2020-06-20 22:34

RMQ问题详解（线段树，树状数组，ST，RMQ转LCA，Splay(伸展树)）

由于当年的百度空间和网易博客上发布的内容都因为这两个博客的停止维护都不在啦，现在上了大学，就读的也是计算机专业，有些舍不得以前在这两个博客上发的文章，就只好手动搬家过来这边啦~希望能够帮助到正在学习信息学竞赛的同学们哦

AmadeusChan·2020-04-12 00:42

为什么越来越多家长选择信息学竞赛？

注：很多人都说孩子的人生教育要赢在起跑线上。且不说这句话是否对，只是我们站在起跑线上的时候可以顺便看看这一条线上是否已经挤满了人！7月21日，第35届全国青少年信息学奥林匹克竞赛（NOI）圆满落幕。这场赛事的火热程度远非往日可比，本年度的获奖率甚至高达85%。目前来看，信息学奥赛的获奖比例在五大学科中已经位居榜首。为了减少孩子的负担，不少家长纷纷为孩子调整了考证参赛的主攻方向，瞄准了——信息学奥赛

社交电商内参·2020-04-05 08:53

在合肥学信息学竞赛对小升初有帮助吗

很多家长让孩子行销开始学习计算机编程，那么对于什么是信息学竞赛？学信息学竞赛又能给孩子带来哪些收获，那魔法字节少儿编程就给大家一起分享。NOIP什么是信息学竞赛？

魔法字节·2020-04-04 20:23

奥赛网带你全面了解2019年信息学奥赛流程

今天奥而思郭老师为大家详细解读整个信息学竞赛之路的流程。NOI简介NOIP全国青少年信息学奥林匹克联赛(NationalOlympiadinInformaticsinProvinces简称NOIP

奥而思·2020-04-04 16:56

谈编程

两年前，我在高中母校举办的夏令营上做了关于信息学竞赛的报告。两年前，我告诉同学们，编程是一种技能，每个人都可以且应该掌握，就如同驾驶一样。

stonebuddha·2020-03-30 07:04

2019-05-26 蓝桥杯个人经验

一.考前复习的书籍：《信息学竞赛一本通》，《挑战程序设计》，《算法笔记》《信息学奥赛一本通》主要看了：1.高精度计算；2.数据排序；3.递推算法；4.搜索和回溯(DFS,BFS)；5.贪心算法；6.分治算法

生命的雨季·2020-03-28 06:21

算法资源

想参加算法竞赛的同学可以参考刘汝佳等人编写的《算法艺术与信息学竞赛》，以及

wodvpn·2020-03-26 23:20

利用u盘安装unbuntu

因为信息学竞赛的需要，一直想要搭建一个在线评测系统用于训练和教学。经过一番搜索和筛选，选择了hustoj和uoj。

沧海无雨·2020-03-25 07:19

别人家的孩子为何如此优秀? 北大清华都抢疯了

陈江伦陈江伦，他初一开始学习信息学，初三保送长郡中学，高三入选国家队并顺利保送清华姚班，在2018年国际奥林匹克中信息学竞赛中夺得金牌，后保送清华大学。

孩子爱上少儿编程·2020-03-24 11:31

『技术博物馆』唐福林：独家签名 ACM 教程，夜航时的明灯

文|雪球首席架构师唐福林原文：独家签名ACM教程，夜航时的明灯我有一本《算法艺术与信息学竞赛》，作者签名版。不是普通的作者签售，只签了作者名字的那种，而是写了我的名字作为抬头，有单独的寄语。

技术博物馆·2020-03-15 19:54

信息学奥赛NOIP入门计划

NOIP算法编程，即“全国青少年信息学奥林匹克竞赛(NationalOlympiadinInformatics，简称NOI)”，是一项面向全国青少年的信息学竞赛和普及活动，由中国计算机学会(CCF)于1984

小码王在线·2020-03-15 03:32

改变未来的九大算法

书名：改变未来的九大算法作者：[美]约翰·麦考密克译者：管策出版社：中信出版社定价：39.00元多看书城：14.99元电子科技大学图书馆：待上架上中学时，我被蒙进了信息学竞赛这个圈子，成了一名OIer（

秋纫·2020-03-05 05:44

2017高校(985211)自主招生认可的科技创新类大赛

高校自主招生在科技创新类的奖项中，高校普遍认可有：1、全国青少年科技创新大赛(含全国青少年生物和环境科学实践活动)2、“明天小小科学家”奖励活动3、全国中小学电脑制作活动4、全国青少年的信息学竞赛科技创新大赛主办

小码王·2020-03-02 22:14

迁来迁去的博客

那时候参加信息学竞赛，每一道没有AC的题

suoga·2020-03-01 18:07

陪读随笔__记作为高三家长一年的心路历程（十二）

第九章努力拼搏过的信息学竞赛（一）信息学竞赛是中国计算机学会（CCF）主办的一项赛事，为著名的五大学科竞赛之一，分为普及组和提高组。

韬乐·2020-02-26 20:59

火爆家长圈的升学加分赛道新技能——信息学竞赛了解一下，您的孩子也能被保送清北！

最近，"养猪男孩"考上清华这一话题登上热搜。这一来自河南洛阳栾川县一高的“00后”男孩孙宜林，以710分（含加分）的优异成绩考上了清华大学。因家里条件一直比较贫困，这个懂事的男孩从小就学会了帮助父母干农活、喂猪。这些年，他几乎成了家里的顶梁柱，在去清华报到的前几天，他还每天都在家里忙着喂猪。“爸妈这些年供我读书很不容易，所以，我一定要用最好的成绩来回报他们。”孙宜林语气坚定地说。今后，他一定会更加

Codemax酷码教育·2020-02-22 12:11

陪读随笔__记作为高三家长一年的心路历程（十三）

第九章努力拼搏过的信息学竞赛（二）接前文。2018年度的NOIP复赛确定在昌邑一中进行，时间是2018年11月10、11日两天。

韬乐·2020-02-16 02:42

FZU ICPC 2020 寒假训练 5 —— 排序

快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。

吕航kenn·2020-02-10 18:00

合肥市第三十五届青少年信息学竞赛获奖名单-魔法字节

魔法字节少儿编程，创造陪伴成长！12月11日，由市教育局、市科协联合主办的合肥市第三十五届青少年信息学（计算机）竞赛，经过多轮紧张角逐，已圆满结束，获奖情况公布如下：关于公布合肥市第三十五届青少年信息学（计算机）竞赛获奖情况的通知：各县（市）区教育主管部门，各有关学校：由市教育局、市科协联合主办的合肥市第三十五届青少年信息学（计算机）竞赛，经过多轮紧张角逐，已圆满结束。现将获奖情况公布如下：一、团

魔法字节·2020-02-06 03:34

中小学编程竞赛分哪几类？如何为孩子规划参赛？

随着新一轮人工智能热潮的到来，社会各界对编程普及教育也越来越关注，机器人、少儿编程、信息学竞赛等各类比赛项目一年比一年火爆。众多比赛项目中，跟编程相关的竞赛有哪些？

彭老师_1e26·2020-01-05 12:25

哈哈

原来喜欢上一件事情也是需要时间的，从最开始的想拒绝而不得，到如今的甘之如饴我发现，我越来越喜欢带信息学竞赛，越来越喜欢编程，如果这是一个人，那我已经无可救药的爱上了！！！

小静_子·2020-01-01 18:03

CCF关于CSP-J/S2019第二轮认证报名的通知

关键词：青少年编程少儿编程信息学竞赛计算机科学等级考试CCF关于CSP-J/S2019第二轮认证报名的通知CCFCSP-J/S2019第二轮认证将于11月16日-17日在各省认证点举行。

青少年科学竞赛·2019-12-28 18:17

浅谈生成函数与组合计数，多项式全家桶（未完）

引言组合计数问题是信息学竞赛中常见的一类问题，而生成函数往往是解决这类问题的重要工具。上面这句话出自2015年金策的论文，这篇论文写的非常系统，推荐阅读。

Paulliant·2019-12-17 14:00

魔法字节少儿编程带你全面了解2019年信息学竞赛规则

今天魔法字节少儿编程为大家详细解读整个信息学竞赛之路的流程。NOINOIP全国青少年信息学奥林匹克联赛(NationalOlympiadinInformaticsinProvinces简称NOIP

魔法字节·2019-12-13 06:55

信息学竞赛打表犯规吗？

首先很明确地告诉你：打表不犯规。所谓打表，就是直接把答案写出来。这里举两个例子。（1）NOIP2018普及组复赛第3题：摆渡车。这道题的数据规模明确约定，10%的数据m=1，假如你能看懂题意，那么你自然就会发现m=1时，结果必然为0。假如你这道题完全没有思路，那么你可以这样写代码：#includeusingnamespacestd;intmain(){freopen("bus.in","r",st

海天一树X·2019-12-02 03:48

深圳小码王：我的孩子学习编程，参加信息学竞赛（NOIP）要怎么做准备呢？

导读：现在越来越多的家长开始让孩子学习编程，编程除了可以极大地提高孩子的逻辑思维能力以外，其相关赛事奖项对升学的重大影响也是编程引起越来越多家长关注的重要原因。现在越来越多的家长开始让孩子学习编程，编程除了可以极大地提高孩子的逻辑思维能力以外，其相关赛事奖项对升学的重大影响也是编程引起越来越多家长关注的重要原因。比如，孩子学习编程后，如果参加信息学相关的竞赛（NOIP和NOI）获得优异成绩，很容易

深圳小码王少儿编程·2019-11-06 06:01

回到未来（一）

可以进全国排名前10的大学，专业也是自己非常感兴趣的物理；信息学竞赛两获省一在队内也是最顶尖的，算是拥有非凡的特长，华科还正好有个叼炸天的联创团队；有好些激情四溢坦诚相待的兄弟们，大家一起操作，一起踢球

wlkdb·2019-11-05 23:28

Python在信息学竞赛中的运用及Python的基本用法(详解)

但是由于其运算时的低效和解释型编译，在信息学竞赛中并不用于完成算法程序。

·2019-09-22 23:25

第一次博客作业

从小就折腾各种电子产品，对于计算机更是有十分浓厚的兴趣，我高中所在的小县城没有人搞信息学竞赛，我就自己折腾各种电脑的玩意，重装系统、超频、黑苹果之类，所以我对算法了解不多，但

rtxux·2019-09-08 17:00

手把手带你看懂《信息学奥赛一本通》视频教程—小学生自己在家都能学会的信息学教程

让小学生自己在家都能看懂的信息学竞赛入门课程，也可作为C++的入门课程。视频用的教材是《信息学奥赛一本通》，这本书非常适合中小学参加竞赛使用。各位老师也可用来辅助日常教学，把视频直接放给学编

王冠CodeForces·2019-08-21 14:11

c++初级并查集知识点总结

并查集主要运用在合并元素以及查询两个元素是否在同一集合的问题，在信息学竞赛中广泛涉及初始化：一开始，每一个元素都是一个集合，打个比方，每个人所在的"家族"只有他一个人。

Alex___Wei·2019-07-08 14:34

卡特兰数

卡特兰(Catalan)数来源于卡特兰解决凸n+2边形的剖分时得到的数列Cn，在数学竞赛、信息学竞赛、组合数学、计算机编程等方面都会有其不同侧面的介绍．卡特兰问题的解决过程应用了大量的映射方法，堪称计算的映射典范的典范

明天也要加油鸭·2019-05-11 15:32

最大流最小割模型

参考最小割模型在信息学竞赛中的应用胡伯涛已知最大流，可计算的项有：1.最小割定义：每条边都有割断它的代价，最小割即为使得s和t不连通的最小代价。

Little_Fall·2019-04-18 13:47

各种信息学竞赛的含金量

最具含金量的信息学竞赛当然是信息学奥赛。信息学奥赛和奥数、物理奥赛、化学奥赛、生物奥赛，合称五大科奥赛。奥赛的含金量远超文科类的竞赛比如全国英语竞赛和新概念作文竞赛，也远超五大科其他类型的竞赛。

海天一树·2019-04-10 15:03

小朋友学编程是否需要按Scratch->Python->C++的顺序进阶？

C++是各种信息学竞赛必然指定的编程语言之一。竞赛用

海天一树·2019-04-03 00:00

动态规划常见类型总结

几点说明：1、博主本人于2012年对信息学竞赛中的动态规划问题进行了总结，最初以

FarmerJohn·2019-03-26 23:28

算法不扎实的程序员，每个都很慌

这种想法其实也不无道理，从小接受系统化训练，参加过信息学竞赛或ACM，肯定会对算法问题反应更快一些。可是这样的人毕竟是极少数，而且即使是他们，也无一不是长期大量地

人邮社异步社区·2019-03-25 16:23

少儿编程--可怕的新一代大潮

原因是姜女士一个正在上高三的表弟，在信息学竞赛中获奖，已获得免考进北大的机会。姜女士希望学编程能成为自己孩子升学的砝码。据报道，培训班中像姜女士这样，送一年级孩子学编程的，不是少数。

季中·2019-03-05 07:03

【瞎扯】我的OI之路

当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。后来才明白信息学竞赛是算法竞赛不是编程竞赛。那一天写出了HelloWorld以及一个给两个数排序的程序。7天之后写出了给三个、四个数排序的程序。

suncongbo·2019-01-23 21:00

申请美国大学最具含金量的各类学科竞赛汇总

1.国际奥林匹克信息学竞赛参赛门槛★★★★★含金量★★★★★InternationalOlympiadinInformatics(IOI)最高级别的计算机信息技术学科竞赛，和数学、物理、化学

flymist·2018-11-29 11:14

Acm信息学竞赛中py的一些用法

最近皮了就用py写一些东西如何用python创建二维列表并且赋初值list2=[[0foriinrange(3)]foriinrange(3)]#创建二维列表,全都是0#list2[0][1]=0print(list2)#第二个列表框中的第一个数[0foriinrange(3)]可以修改成为任意数值，列入[iforiinrange(3)]#这个列表的初值就成了012python中的queue其实有

shemplle·2018-11-18 18:56

【DP优化】四边形不等式&决策单调

参考参考博文：四边形不等式优化讲解（详解）作者：NOIAu来源：CSDN（有证明过程）参考书籍：《算法以数与信息学竞赛》P152引入对于DP问题常见的状态转移方程：dp[i][j]=min{dp[i][

jenye_·2018-10-20 11:41

NOIP最难的部分：动态规划

当我们上小学时，如果说奥数是最恶心的，虚无缥缈，极其难学的很好，那么，在信息学竞赛中，至少在NOIP，动态规划一定是最最最难的。它不仅需要oier具有良好的逻辑能力，而且数学水平得好。

CJ programmer·2018-10-10 23:49

NOIp考试技巧

本文转自江苏信息学竞赛本文作者许昊然毕业于南京外国语学校，曾获NOIP2012一等奖（590分，江苏第一名）、NOI2012金牌（485分，全国第19名）、IOI2013金牌（世界第三名），高一获清华保送资格

杏花疏影里_吹笛到天明·2018-09-17 13:35

卡特兰数 — 计数的映射方法的伟大胜利

转载自Math173卡特兰（Catalan）数来源于卡特兰解决凸n+2n+2边形的剖分时得到的数列CnCn，在数学竞赛、信息学竞赛、组合数学、计算机编程等方面都会有其不同侧面的介绍．卡特兰问题的解决过程应用了大量的映射方法

iBilllee·2018-08-29 08:00

推荐频道

信息学竞赛