<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LORD_ZEUS的博客]]></title><description><![CDATA[高中信息竞赛]]></description><link>https://blog.youkuaiyun.com/LORD_ZEUS</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LORD_ZEUS]]></copyright><item><title><![CDATA[NOIP 字符串复习]]></title><link>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/83005089</link><guid>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/83005089</guid><author>LORD_ZEUS</author><pubDate>Wed, 10 Oct 2018 23:31:10 +0800</pubDate><description><![CDATA[自己的总结中，并没有NOIP字符串非常详细的介绍，主要是比较容易，都掌握了，并没有写下来。

不过，上传了一个ppt，长郡中学当时的大佬，后面获得IOI金牌的同学制作的。当时，凭着这个课件，跟我们一起探讨。在我的资源页可以看到，欢迎各位下载...]]></description><category></category></item><item><title><![CDATA[搜索练习题]]></title><link>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/83004932</link><guid>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/83004932</guid><author>LORD_ZEUS</author><pubDate>Wed, 10 Oct 2018 23:17:03 +0800</pubDate><description><![CDATA[100道题中，99道都可以通过搜索大法得分。只练好搜索，随随便便拿个二等奖，再学点其他的，一等奖马上到手

推荐几道难度适合的搜索题目，并附上当时我的代码。题目都在codevs中，下面是其编号

codevs1136 mayan游戏
	
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;algorithm&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include...]]></description><category></category></item><item><title><![CDATA[NOIP最难的部分：动态规划]]></title><link>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/83004814</link><guid>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/83004814</guid><author>LORD_ZEUS</author><pubDate>Wed, 10 Oct 2018 23:02:49 +0800</pubDate><description><![CDATA[当我们上小学时，如果说奥数是最恶心的，虚无缥缈，极其难学的很好，那么，在信息学竞赛中，至少在NOIP，动态规划一定是最最最难的。它不仅需要oier具有良好的逻辑能力，而且数学水平得好。况且很多时候，规律隐藏的很深，没有之前疯狂的练习，在有限的时间内，根本搞不定。下面推荐几道题目，在codevs都可以做。

openjudge 取数游戏：你可以从中取走任意个数，但是相邻的两个不可以同时被取走。你能算...]]></description><category></category></item><item><title><![CDATA[NOIP知识点大提纲]]></title><link>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/83004705</link><guid>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/83004705</guid><author>LORD_ZEUS</author><pubDate>Wed, 10 Oct 2018 22:55:50 +0800</pubDate><description><![CDATA[基础算法 

搜索与优化 一般的深搜不能满足题目要求。当题目一时没有头绪或者无从下手时不妨考虑搜索。剪 枝的原则:正确、高效。一般分为可行性剪枝和最优性剪枝。还可以使用记忆化搜索。
	快速幂
	复杂度 O(log n)。需要取模时基数和返回值都需要被取模。
	二分查找 根据中值合法性缩小可行范围。O(log n)。 
	归并排序求逆序对 利用辅助数组排序。合并过程中可以求出逆序对的个数。复杂度 O...]]></description><category></category></item><item><title><![CDATA[NOIP数据结构概论]]></title><link>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/82959742</link><guid>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/82959742</guid><author>LORD_ZEUS</author><pubDate>Wed, 10 Oct 2018 22:42:47 +0800</pubDate><description><![CDATA[先推荐一下codevs网站,网址 http://www.codevs.cn，之前noip大多数都是在这里面做题的

codeforces有空的，也可以尝试一下，不过貌似都是英文的  http://codeforces.com

下面进入正题，NOIP所需要掌握的数据结构，下面的难度不一，但是都需要掌握，线段树以及树状数组会单独列出

线段树
	线段树，是一个完全二叉树。支持区间修改，区间查询，单点...]]></description><category></category></item><item><title><![CDATA[NOIP算法概论]]></title><link>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/82955286</link><guid>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/82955286</guid><author>LORD_ZEUS</author><pubDate>Sun, 07 Oct 2018 00:23:43 +0800</pubDate><description><![CDATA[之前高一参加比赛前，曾写过总结，主要是提醒自己NOIP所需要的基本算法，以及至少所需要掌握的数据结构。

当然，NOIP，最重要的算法，只有一个，THAT IS “搜索大法”

练好了搜索，今后的所有竞赛，题目哪怕拿不了满分，至少30+，说不定60+。自己脑补一下优化，100分就到手啦。。。

第一篇正儿八经的博客（别管前面那篇）：请各位OIER们，一定一定，要练习搜索，必须练习搜索，而且搜索MU...]]></description><category></category></item><item><title><![CDATA[MY AIM FOR ALL THE RESOURCES]]></title><link>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/82946918</link><guid>https://blog.youkuaiyun.com/LORD_ZEUS/article/details/82946918</guid><author>LORD_ZEUS</author><pubDate>Fri, 05 Oct 2018 20:49:15 +0800</pubDate><description><![CDATA[2018年是我的高考之年，同样，也是离开高中信息竞赛的第二年。
说起来，从开始接触竞赛，到高二NOIP，仅仅一年半时间，挺短的。
不过有幸，在长郡中学，跟着一群勤奋的OIER一起奋斗（包括今年两个代表中国参加IOI，拿了]]></description><category></category></item></channel></rss>