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