<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>翼若垂天之云 &#187; 省队集训</title>
	<atom:link href="http://cuitianyi.com/blog/tag/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad/feed/" rel="self" type="application/rss+xml" />
	<link>http://cuitianyi.com</link>
	<description>Journey of seeking Truth, Love, and Strength.</description>
	<lastBuildDate>Tue, 27 Apr 2010 11:20:13 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.2</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>省队集训总结及比赛策略及近几天的安排</title>
		<link>http://cuitianyi.com/blog/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad%e6%80%bb%e7%bb%93%e5%8f%8a%e6%af%94%e8%b5%9b%e7%ad%96%e7%95%a5%e5%8f%8a%e8%bf%91%e5%87%a0%e5%a4%a9%e7%9a%84%e5%ae%89%e6%8e%92/</link>
		<comments>http://cuitianyi.com/blog/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad%e6%80%bb%e7%bb%93%e5%8f%8a%e6%af%94%e8%b5%9b%e7%ad%96%e7%95%a5%e5%8f%8a%e8%bf%91%e5%87%a0%e5%a4%a9%e7%9a%84%e5%ae%89%e6%8e%92/#comments</comments>
		<pubDate>Sun, 22 Jul 2007 06:37:21 +0000</pubDate>
		<dc:creator>tianyi</dc:creator>
				<category><![CDATA[军机处]]></category>
		<category><![CDATA[省队集训]]></category>

		<guid isPermaLink="false">http://tianyi.yo2.cn/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad%e6%80%bb%e7%bb%93%e5%8f%8a%e6%af%94%e8%b5%9b%e7%ad%96%e7%95%a5%e5%8f%8a%e8%bf%91%e5%87%a0%e5%a4%a9%e7%9a%84%e5%ae%89%e6%8e%92/</guid>
		<description><![CDATA[坦率讲，并没有在省队集训中真正“学到”什么东西。最大的收获是在九场测试中得到的临场经验，以及Emacs的学习和应用。
遇到会做的题，应该用迭代开发/代码复查/生成数据等各种方法保证正确性。Coding也不宜太快，毕竟NOI的时间是充足的。
遇到大致知道方法但是写起来很麻烦的题目，不妨先花几分钟写一个Brute Force的程序放到那儿，然后在埋头Coding。那种麻烦题目一定要把思路完全理清楚了再去写，千万不要写到一半写不下去了，那是最得不偿失的。
遇到暂时想不出来的题，不用慌，慢慢分析，或者从一个垃圾程序开始慢慢迭代开发。相信自己的实力。
遇到一看便知很麻烦很麻烦的题，大胆放弃，但写个Cheat程序还是必不可少的（至少可以稳定情绪）。
注意先写程序后优化。程序的每个重要版本都要备份一下，例如第一个可以编译的版本，第一个过样例的版本，某次大改之前的版本等等。
在准备在程序中大量加入调试代码之前，先看看变量、数组的声明是否正确，看看有没有弱智错误。
近几天的安排：
任务一，每天写二至三道NOI难度或略低的题目，保持状态。
任务二，精炼一下几个（不太常写的）最基础的东西的代码：quicksort、heap、highprecition等。
任务三，打印自己写过的文章/代码看。
就这样吧。
]]></description>
			<content:encoded><![CDATA[<p>坦率讲，并没有在省队集训中真正“学到”什么东西。最大的收获是在九场测试中得到的临场经验，以及Emacs的学习和应用。</p>
<p>遇到会做的题，应该用迭代开发/代码复查/生成数据等各种方法保证正确性。Coding也不宜太快，毕竟NOI的时间是充足的。</p>
<p>遇到大致知道方法但是写起来很麻烦的题目，不妨先花几分钟写一个Brute Force的程序放到那儿，然后在埋头Coding。那种麻烦题目一定要把思路完全理清楚了再去写，千万不要写到一半写不下去了，那是最得不偿失的。</p>
<p>遇到暂时想不出来的题，不用慌，慢慢分析，或者从一个垃圾程序开始慢慢迭代开发。相信自己的实力。</p>
<p>遇到一看便知很麻烦很麻烦的题，大胆放弃，但写个Cheat程序还是必不可少的（至少可以稳定情绪）。</p>
<p>注意先写程序后优化。程序的每个重要版本都要备份一下，例如第一个可以编译的版本，第一个过样例的版本，某次大改之前的版本等等。</p>
<p>在准备在程序中大量加入调试代码之前，先看看变量、数组的声明是否正确，看看有没有弱智错误。</p>
<p>近几天的安排：</p>
<p>任务一，每天写二至三道NOI难度或略低的题目，保持状态。</p>
<p>任务二，精炼一下几个（不太常写的）最基础的东西的代码：quicksort、heap、highprecition等。</p>
<p>任务三，打印自己写过的文章/代码看。</p>
<p>就这样吧。</p>
]]></content:encoded>
			<wfw:commentRss>http://cuitianyi.com/blog/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad%e6%80%bb%e7%bb%93%e5%8f%8a%e6%af%94%e8%b5%9b%e7%ad%96%e7%95%a5%e5%8f%8a%e8%bf%91%e5%87%a0%e5%a4%a9%e7%9a%84%e5%ae%89%e6%8e%92/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>省队集训总结</title>
		<link>http://cuitianyi.com/blog/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad%e6%80%bb%e7%bb%93updating/</link>
		<comments>http://cuitianyi.com/blog/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad%e6%80%bb%e7%bb%93updating/#comments</comments>
		<pubDate>Thu, 12 Jul 2007 14:31:46 +0000</pubDate>
		<dc:creator>tianyi</dc:creator>
				<category><![CDATA[军机处]]></category>
		<category><![CDATA[省队集训]]></category>

		<guid isPermaLink="false">http://tianyi.yo2.cn/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad%e6%80%bb%e7%bb%93updating/</guid>
		<description><![CDATA[See Also:
http://blog.sina.com.cn/xjoxjoxjo
http://blog.sina.com.cn/marforever
7月11日
1. Emacs+GDB的确是正确的选择。
2. 代码复查是好习惯。
3. 双向搜索、或者说折半搜索的思想。（第三题）
7月12日
1. 越是简单的题，越是需要用DataMaker、代码复查等各种手段反复查错，保证AC。例如今天的第一题，写错太不应该了。一定要警惕在某道题上花费时间太少的情况。
2. 出现访问段异常时，如何在GDB中定位到异常的那一行？
3. 第三题那个AC程序的随机化——不断缩小随机的范围，相当神奇。
7月13日
1. emacs -nw 更好用。
2. 第三题文件名写错，300分变成200分，攒RP了。
7月14日
1. 第一次见的经典网络流题AC了还是很高兴的。Dinic果然无敌。
2. DP题还是要先慎重确定方程无误后再下手。注意贪心（第三题）。
7月15日
1. 第三题绝对是太贪了，考虑太复杂。不过也怨题目没有给出更详细的数据范围。否则我就很可能Brute Force了。
2. 第二题独立想到，图论基础还是可以的。
3. 第一题策略严重不当，想的二分答案，等二分答案的所有步骤都写完了才意识到不能直接二分（也没想到yxy那种找单调性的上下界然后二分的方法）。
4. 强调一下：先把算法想清楚再下手。
5. 细节的确决定成败，第三题明明想到了Fibnacci数，也想到了那个唯一分解的定理，但由于错误的“负Fibnacci数”的想法，导致满盘皆输。只是一个小小的偏移量就可以避免麻烦的负数。真是心有不甘啊。
7月17日
1. 多日以来攒的RP终于在今天短暂爆发，拿到了第一个真正的300。不过就像别人说的那样，这导致我今天的收获远不如前几天。但也不一定，前几天得到的是“教训”，今天得到的就是“经验”了，例如：高度模块化（大不了最后再改成inline、define），坚持迭代式的编程（滚动数组、最优性剪枝、常数优化之类的东西都一定防盗最后再搞）。看到其他几个人的代码风格真是惨不忍睹。
2. 你以为会个最短路、会个网络流就是会图论算法了吗？看看Graph-Theoric Algorithms吧。太优美了，真的。
3. Emacs学习告一段落。GDB还是做不到熟悉的静态调试那样得心应手。
7月18日
1. 第一题正确的贪心策略没有想到，用加卡时的乱搞得了一半的分数，还是很满足的。
2. 第二题做过的题20mins就写AC了，就应该这样。
3. 第三题题意太不清，忽略。
7月19日
1. 提交答案题。出现一个重大失误，在算后面的数据时由于编程序的失误把前面已经算出来的解给覆盖了……看来以后要把已经算出来的解妥善保存好。还有就是对于今天这种很可做的提交答案题，要记得分配两个小时左右的时间。
2. 交互题浪费了太多时间，似乎还是因为没有完全想清楚就开始编程的缘故。（竟然是60分而且跑出了5个极限数据中的3个？我也很惊讶……）
3. 如果有巨BT的模拟，像今天第一题那样的，放弃是最明智的选择。
]]></description>
			<content:encoded><![CDATA[<p>See Also:<br />
<a href="http://blog.sina.com.cn/xjoxjoxjo">http://blog.sina.com.cn/xjoxjoxjo</a><br />
<a href="http://blog.sina.com.cn/marforever">http://blog.sina.com.cn/marforever</a></p>
<p>7月11日</p>
<p>1. Emacs+GDB的确是正确的选择。<br />
2. 代码复查是好习惯。<br />
3. 双向搜索、或者说折半搜索的思想。（第三题）</p>
<p>7月12日</p>
<p>1. 越是简单的题，越是需要用DataMaker、代码复查等各种手段反复查错，保证AC。例如今天的第一题，写错太不应该了。一定要警惕在某道题上花费时间太少的情况。<br />
2. 出现访问段异常时，如何在GDB中定位到异常的那一行？<br />
3. 第三题那个AC程序的随机化——不断缩小随机的范围，相当神奇。</p>
<p>7月13日</p>
<p>1. emacs -nw 更好用。<br />
2. 第三题文件名写错，300分变成200分，攒RP了。</p>
<p>7月14日</p>
<p>1. 第一次见的经典网络流题AC了还是很高兴的。Dinic果然无敌。<br />
2. DP题还是要先慎重确定方程无误后再下手。注意贪心（第三题）。</p>
<p>7月15日</p>
<p>1. 第三题绝对是太贪了，考虑太复杂。不过也怨题目没有给出更详细的数据范围。否则我就很可能Brute Force了。<br />
2. 第二题独立想到，图论基础还是可以的。<br />
3. 第一题策略严重不当，想的二分答案，等二分答案的所有步骤都写完了才意识到不能直接二分（也没想到yxy那种找单调性的上下界然后二分的方法）。<br />
4. 强调一下：先把算法想清楚再下手。<br />
5. 细节的确决定成败，第三题明明想到了Fibnacci数，也想到了那个唯一分解的定理，但由于错误的“负Fibnacci数”的想法，导致满盘皆输。只是一个小小的偏移量就可以避免麻烦的负数。真是心有不甘啊。</p>
<p>7月17日</p>
<p>1. 多日以来攒的RP终于在今天短暂爆发，拿到了第一个真正的300。不过就像别人说的那样，这导致我今天的收获远不如前几天。但也不一定，前几天得到的是“教训”，今天得到的就是“经验”了，例如：高度模块化（大不了最后再改成inline、define），坚持迭代式的编程（滚动数组、最优性剪枝、常数优化之类的东西都一定防盗最后再搞）。看到其他几个人的代码风格真是惨不忍睹。<br />
2. 你以为会个最短路、会个网络流就是会图论算法了吗？看看<a href="http://www.student.cs.uwaterloo.ca/~cs762/">Graph-Theoric Algorithms</a>吧。太优美了，真的。<br />
3. Emacs学习告一段落。GDB还是做不到熟悉的静态调试那样得心应手。</p>
<p>7月18日</p>
<p>1. 第一题正确的贪心策略没有想到，用加卡时的乱搞得了一半的分数，还是很满足的。<br />
2. 第二题做过的题20mins就写AC了，就应该这样。<br />
3. 第三题题意太不清，忽略。</p>
<p>7月19日</p>
<p>1. 提交答案题。出现一个重大失误，在算后面的数据时由于编程序的失误把前面已经算出来的解给覆盖了……看来以后要把已经算出来的解妥善保存好。还有就是对于今天这种很可做的提交答案题，要记得分配两个小时左右的时间。<br />
2. 交互题浪费了太多时间，似乎还是因为没有完全想清楚就开始编程的缘故。（竟然是60分而且跑出了5个极限数据中的3个？我也很惊讶……）<br />
3. 如果有巨BT的模拟，像今天第一题那样的，放弃是最明智的选择。</p>
]]></content:encoded>
			<wfw:commentRss>http://cuitianyi.com/blog/%e7%9c%81%e9%98%9f%e9%9b%86%e8%ae%ad%e6%80%bb%e7%bb%93updating/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
		<item>
		<title>计划7.11-7.20</title>
		<link>http://cuitianyi.com/blog/%e8%ae%a1%e5%88%92711-720/</link>
		<comments>http://cuitianyi.com/blog/%e8%ae%a1%e5%88%92711-720/#comments</comments>
		<pubDate>Tue, 10 Jul 2007 14:00:21 +0000</pubDate>
		<dc:creator>tianyi</dc:creator>
				<category><![CDATA[军机处]]></category>
		<category><![CDATA[省队集训]]></category>
		<category><![CDATA[计划]]></category>

		<guid isPermaLink="false">http://tianyi.yo2.cn/%e8%ae%a1%e5%88%92711-720/</guid>
		<description><![CDATA[以学习为主。知道自己来这里干嘛的。
上午仔细做题，注意时间分配，练Emacs，练GDB。
中午另安排。
下午要把上午的所有题都搞清楚，除非公认不可能搞清楚。
晚上总结一天。
注意珍惜时间。
根据明天的情况再细化。
]]></description>
			<content:encoded><![CDATA[<p>以学习为主。知道自己来这里干嘛的。</p>
<p>上午仔细做题，注意时间分配，练Emacs，练GDB。</p>
<p>中午另安排。</p>
<p>下午要把上午的所有题都搞清楚，除非公认不可能搞清楚。</p>
<p>晚上总结一天。</p>
<p>注意珍惜时间。</p>
<p>根据明天的情况再细化。</p>
]]></content:encoded>
			<wfw:commentRss>http://cuitianyi.com/blog/%e8%ae%a1%e5%88%92711-720/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
