<?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>together: Find&#039;s Blog &#187; 北京</title>
	<atom:link href="http://kmp.cc/blog/archives/tag/%e5%8c%97%e4%ba%ac/feed" rel="self" type="application/rss+xml" />
	<link>http://kmp.cc/blog</link>
	<description>never lost, never will.</description>
	<lastBuildDate>Sun, 15 Aug 2010 13:46:14 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0.1</generator>
		<item>
		<title>集齐了国内所有竞赛的铜牌(ctsc/apio)</title>
		<link>http://kmp.cc/blog/archives/507</link>
		<comments>http://kmp.cc/blog/archives/507#comments</comments>
		<pubDate>Wed, 13 May 2009 01:29:51 +0000</pubDate>
		<dc:creator>Find</dc:creator>
				<category><![CDATA[比赛纪事]]></category>
		<category><![CDATA[apio]]></category>
		<category><![CDATA[ctsc]]></category>
		<category><![CDATA[noi]]></category>
		<category><![CDATA[orz大牛]]></category>
		<category><![CDATA[北京]]></category>

		<guid isPermaLink="false">http://dqfind.com/blog/?p=507</guid>
		<description><![CDATA[我以为ctsc我可以拿个铜牌, 于是我拿了. 我以为apio起码会有一块银牌, 但还是铜牌. 这样也好, 我终于可以说, 我现在有国内所有竞赛的铜牌证书了. 真是惨淡啊. 先说说ctsc. 一试在提交答案题上我还是比较满意的,  因为我提交答案题一直做的不是很好, 我第一次不错的使用了随机调整, 尽管分不高, 但至少我看到了效果. 但是传统题我没有做好, 尤其是第一题, 事实证明很多贪心策略都可以拿到不错的分数, 但我只对简单情形拿了20分. 对于第一试, 我想说: 对于每道题, 都要尽力交一个程序, 哪怕它显然是错的, 甚至连样例都过不了, 有些贪心搜索之类的程序能拿到比我们想象中高的多的分数. 二试的传统题我比较满意, 尽管传统题上我一分没得, 但是从讲题大会上的情形看, 我的第三题的算法是可以拿满分的, 估计是因为很久没有写过计算几何方面的程序了, 出了一些细节问题, 这个我并不觉得特别可惜. 但提交答案题就有些可惜了. 最基本的, 我在生成答案的过程中有几个比较优的答案文件被覆盖了; 还有就是我写了很多算法, 都可能搜出一个点, 而即使是用三个小时手玩, 拿的分都会比十分高; 第三点, 我写了DFSID, 但忘了加可行性剪枝, 这个就是能力问题了. 对于第二试: 平时多做题, 各种题都要做一些; 做提交答案题时应该把.in文件分散在若干目录里, 在生成更优解时在新目录下进行, 避免覆盖; 多学习, 熟悉常用算法, 尤其是一直就比较怕的搜索, 要学着写的漂亮一些. apio就有些可惜了, 看起来我好像差一个点到两个点就可以拿 [...]]]></description>
			<content:encoded><![CDATA[<p>我以为ctsc我可以拿个铜牌, 于是我拿了. 我以为apio起码会有一块银牌, 但还是铜牌. 这样也好, 我终于可以说, 我现在有国内所有竞赛的铜牌证书了. 真是惨淡啊.</p>
<p>先说说ctsc.<br />
 一试在提交答案题上我还是比较满意的,  因为我提交答案题一直做的不是很好, 我第一次不错的使用了随机调整, 尽管分不高, 但至少我看到了效果. 但是传统题我没有做好, 尤其是第一题, 事实证明很多贪心策略都可以拿到不错的分数, 但我只对简单情形拿了20分. 对于第一试, 我想说: 对于每道题, 都要尽力交一个程序, 哪怕它显然是错的, 甚至连样例都过不了, 有些贪心搜索之类的程序能拿到比我们想象中高的多的分数.<br />
 二试的传统题我比较满意, 尽管传统题上我一分没得, 但是从讲题大会上的情形看, 我的第三题的算法是可以拿满分的, 估计是因为很久没有写过计算几何方面的程序了, 出了一些细节问题, 这个我并不觉得特别可惜. 但提交答案题就有些可惜了. 最基本的, 我在生成答案的过程中有几个比较优的答案文件被覆盖了; 还有就是我写了很多算法, 都可能搜出一个点, 而即使是用三个小时手玩, 拿的分都会比十分高; 第三点, 我写了DFSID, 但忘了加可行性剪枝, 这个就是能力问题了. 对于第二试: 平时多做题, 各种题都要做一些; 做提交答案题时应该把.in文件分散在若干目录里, 在生成更优解时在新目录下进行, 避免覆盖; 多学习, 熟悉常用算法, 尤其是一直就比较怕的搜索, 要学着写的漂亮一些.</p>
<p><span id="more-507"></span></p>
<p>apio就有些可惜了, 看起来我好像差一个点到两个点就可以拿 Ag 了, 但第一题没做, 所以比较简单的这道题没拿上分. 赛前对apio的难度低估了, 所以第二题搞不出递增序时以为这不会是麻烦的问题, 没有迅速放弃做第二题, 后来知道好像对第二题像我在前一个小时那样错误的理解题意, 也是可以拿到不错的分数的. 但我在算法基本写的差不多后才发现算法是错的, 同时修改又花了很长时间, 在写O(n^2)的骗部分分算法时受到了前面的定式思维限制, 放弃了一种看起来很显然的策略, 最后只拿到17分. 第三题还不错, 第一题没有一眼就看出算法也是能力问题, 这就要回去努力了. 其实我在比赛开始前做了很认真的计划, 多长时间做哪些事, 但是第二题搞不出来后就开始乱了阵脚, 之前的计划也被搁在一边了. 对于apio,  我想说: 一些合理的时间安排不管情况怎么样都是要严格执行的, 事实证明这样才可以拿到比较高的分, 写代码前一定一定要多想, 避免一小时后才发现是错的, 浪费很多时间; 同时无论对什么问题, 当它看起来比较麻烦时, 应该停下来分析一下自己有没有陷入思维定式, 采取最好写好熟悉的写法; 还有就是&#8230;要多做题.</p>
<p>见到了好多神牛. cjf神牛ctsc时就坐我旁边, 分别用模拟退火和随机化调整对ctsc两试中的提交答案题拿到了80+, 90+. llh神牛不管我们在xt牛的房间里怎么闹, 都会认认真真的学习, 到了十点一定按时睡觉, 让我觉得自己实在是太堕落了. qzc神牛给了国家队其他选手安全感, 用原话就是&#8230;&#8221;依靠感&#8221;. 和Cai0715牛在apio时同住, 某晚12:00后叫上带狗在楼下吃烤肉, 以及每晚YY很多事情, 过的很开心. 至于在xt牛的房间里发生了哪些事情, 为了促进社会和谐, 我就不细说了.</p>
<p>对于北京这个城市, 每一次来都是很开心的, 这里是除了乌鲁木齐以外呆在这里我能体会到归属感的地方, 就是那种无论呆多久都不会想回家的地方. 这种感觉在其他地方没有感受到过.<br />
 天津没啥好玩的.</p>
<p>不管怎么说, 心态与编程习惯上的不足得到了很大的弥补, 还是有进步的. 回去以后, 继续学习, 多做套题, 多跟大牛们交流. 奋斗 noi2009!</p>
]]></content:encoded>
			<wfw:commentRss>http://kmp.cc/blog/archives/507/feed</wfw:commentRss>
		<slash:comments>10</slash:comments>
		</item>
	</channel>
</rss>
