- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 NOIP 字符串复习
自己的总结中,并没有NOIP字符串非常详细的介绍,主要是比较容易,都掌握了,并没有写下来。不过,上传了一个ppt,长郡中学当时的大佬,后面获得IOI金牌的同学制作的。当时,凭着这个课件,跟我们一起探讨。在我的资源页可以看到,欢迎各位下载...
2018-10-10 23:31:10
509
原创 搜索练习题
100道题中,99道都可以通过搜索大法得分。只练好搜索,随随便便拿个二等奖,再学点其他的,一等奖马上到手推荐几道难度适合的搜索题目,并附上当时我的代码。题目都在codevs中,下面是其编号codevs1136 mayan游戏 #include<iostream>#include<algorithm>#include<cmath>#include...
2018-10-10 23:17:03
1292
原创 NOIP最难的部分:动态规划
当我们上小学时,如果说奥数是最恶心的,虚无缥缈,极其难学的很好,那么,在信息学竞赛中,至少在NOIP,动态规划一定是最最最难的。它不仅需要oier具有良好的逻辑能力,而且数学水平得好。况且很多时候,规律隐藏的很深,没有之前疯狂的练习,在有限的时间内,根本搞不定。下面推荐几道题目,在codevs都可以做。openjudge 取数游戏:你可以从中取走任意个数,但是相邻的两个不可以同时被取走。你能算...
2018-10-10 23:02:49
1584
原创 NOIP知识点大提纲
基础算法 搜索与优化 一般的深搜不能满足题目要求。当题目一时没有头绪或者无从下手时不妨考虑搜索。剪 枝的原则:正确、高效。一般分为可行性剪枝和最优性剪枝。还可以使用记忆化搜索。 快速幂 复杂度 O(log n)。需要取模时基数和返回值都需要被取模。 二分查找 根据中值合法性缩小可行范围。O(log n)。 归并排序求逆序对 利用辅助数组排序。合并过程中可以求出逆序对的个数。复杂度 O...
2018-10-10 22:55:50
590
原创 NOIP数据结构概论
先推荐一下codevs网站,网址 http://www.codevs.cn,之前noip大多数都是在这里面做题的codeforces有空的,也可以尝试一下,不过貌似都是英文的 http://codeforces.com下面进入正题,NOIP所需要掌握的数据结构,下面的难度不一,但是都需要掌握,线段树以及树状数组会单独列出线段树 线段树,是一个完全二叉树。支持区间修改,区间查询,单点...
2018-10-10 22:42:47
461
原创 NOIP算法概论
之前高一参加比赛前,曾写过总结,主要是提醒自己NOIP所需要的基本算法,以及至少所需要掌握的数据结构。当然,NOIP,最重要的算法,只有一个,THAT IS “搜索大法”练好了搜索,今后的所有竞赛,题目哪怕拿不了满分,至少30+,说不定60+。自己脑补一下优化,100分就到手啦。。。第一篇正儿八经的博客(别管前面那篇):请各位OIER们,一定一定,要练习搜索,必须练习搜索,而且搜索MU...
2018-10-07 00:23:43
470
原创 MY AIM FOR ALL THE RESOURCES
2018年是我的高考之年,同样,也是离开高中信息竞赛的第二年。说起来,从开始接触竞赛,到高二NOIP,仅仅一年半时间,挺短的。不过有幸,在长郡中学,跟着一群勤奋的OIER一起奋斗(包括今年两个代表中国参加IOI,拿了
2018-10-05 20:49:15
170
NOIP 字符串复习
2018-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人