3
29
2014
0

ZJOI2014dzy1总结

貌似我这人一直被遗憾笼罩着~

在ZJOIdzy1前停了两个半礼拜的文化课,这段时间浪的非常开心2333,虽然完全放开了化学竞赛(现在目测已经跪了)。这段时间学了一点有用的东西比如后缀自动机、快速傅里叶变换、母函数等等,也算是有了一次实力的飞跃。同时也干了一些无聊的事情,比如硬着头皮浪费两天敲完LCT维护SAM的BZOJ2555,实现了最基础的动态仙人掌并且上了一节自娱自乐的课。

至于今天的三道题目,其实我自己发挥的还是可以的,但是T1出了一点小差错,这有点让人不能容忍。接下来讲讲今天的几道题吧~从一个傻×的视角

首先T1喜闻乐见又是我们可爱的ZL前辈的题,这一次他继续了去年丽洁体的风格,数据再一次出错。而且题目本生也SXBK,在做题时我先看了T1,然后觉得太烦跳过去看T2,尼玛T2是什么东西,这个怎么优化?然后看T3,计算几何?数据结构?然后开始看样例,尼玛三个点的直线拟合拟合了半个小时还拟合不对,果断放弃回头看T1。结果T1花了两个多小时敲了个理论60分的代码,在最后10分钟的时候发现了一个小BUG,来不及改了,唉这真是一个忧桑的故事。这道题对于pascal来说细节实在是太繁琐,我分类讨论了整整9KB,但是貌似用了C++的STL库就方便了许多,dzy大大就用set砍了80分,唉。

T2居然是fft!真是捡了个大便宜。开始看到数据范围还以为是分块乱搞,但发现这个式子并不具备传递性。然后就没去自己想。后来觉得很像fft,但是找不到卷积,只好乱展开乱搞,突然发现拆成两项TMD不就是个裸的fft吗。然后就喜闻乐见的捞了100分。我考前两天才会写fft,试机时候敲得就是fft我会乱说?也就是靠着这个人品爆发我才过了100分。据说有些大爷没有想到是fft(比如教我fft的dzy大大和实力无比强大的大吧主),但是有些大爷用各种神奇的方法A了这道题,比如杜教的泰勒展开,wys的分治乘法(居然被松爷AC了,我知道他不会写fft,还以为他这题会跪),唉真是被虐爆了。

至于T3真是。。。唉,样例都推不出来,暴力都没法写,先跪一下dzy的模拟退火。接下来复述一下全场rank3的金策大爷的原话:首先我们推出点到直线距离公式,然后设直线的方程,然后。。。策神停顿了一下,说:接下来我们用偏微分乱搞,然后一通乱解,就好了。我这种把学数学的时间都拿来看化学的人直接交出了我的膝盖。

至于排名。。Rank20左右吧。把noip的优势几乎浪没,估计还可以死皮赖脸的蹭在前16。但是既然没了noip的优势,就和很多大爷站在了同一起跑线上,但是以我现在的实力是几乎没有胜算的。距离第二次省选还有两个月,时间还算充足吧,是要再好好学习努力一番了。至于转语言,我言出必行!

 

Category: 未分类 | Tags:
2
14
2014
0

WC2014参赛感言

       意外地,今年我被选去参加WC2014。作为学军选手中实力比较薄弱的一名,我在出发前有过期待,也有点紧张,但是现在回顾我一周的WC之旅,我真是收获了很多很多。

       我和jcvb,fancycoder,lsmll三位大爷分在一个寝室(最后他们三位都是一等奖),虽然这让我压力山大,但是因此我一周的问题都有了去处,这也算是一种幸运吧。一周的寝室生活让我印象最深刻是一次codeforces的比赛,那天晚上熄灯后我们熬夜打比赛到凌晨两点,虽然有点疲惫,但也是格外的欢乐。

       WC中为我们上课的都是信息编程中的顶级高手,蒟蒻表示很多都听不懂。。。。。。不过尽管如此,我还是学到了很多,长了见识。乔明达的有限状态自动机,陈立杰的可持久化数据结构,还有其他以前根本没有见识过的例如具体数学、纳什均衡等方面的知识都让人神往。在课堂上,老师们耐心的为选手们解答各类的问题,现场也常常陷入激烈的争执和观点碰撞中(尽管如此,我有时还是根本听不懂)。。。当然了,winter camp

这一严肃的活动中,也有许多趣事。广开小号的yangff在一夜之间红遍了大江南北,IOI金牌选手许昊然说得好:“我们在座的都是yangff的小号,信不信我换一个马甲再和你说这句话。”这些事WC注入了欢笑与活力。

       当然,还有一个让人难以忘怀的小插曲就是汉字拼写大赛了。我和全场rank1的金策(Orz…)一组代表浙江队进入了复赛。(话说多亏他把平均分拉到了前十五。。不然连复赛都进不了)然后便有了浙江队让人苦笑不得的战绩。。。两次进入加赛,两次离决赛只有一步之遥,却又全部都抱憾下场。在我看来,这样的比赛让高二高三的学长和金策组队参加可能会更有优势。

       最后说一说最后的测试吧。虽然比赛时间有五个小时,但时间过的实在是太快太快了。这一次的两道常规题分别考了数学方面的内容和数据结构(Orz陈立杰的动态维护点分治)。由于我是数学渣,第一题想了一个多小时最后孩还只是打了个暴力。。。第二题在现场时我认为写出来了40分,而且和暴力对拍貌似也没什么大问题。而第三题我认为是三道题中最有新意的,虽然有反汇编这一bug,但是出题的思想的确很好。这一题我花了较多的时间最后拿了59分。在我走出试场时我的估分是109分,如果真是这样的我就一等奖了。唉。。可惜天有不测风云,我第二题没有看到取模。。QAQ。。结果白白丢了20分,在那道数据后我加上取模自己重新评测瞬间多了20分。。。可惜我无法回到考场去告诉自己第二题要取模,(话说这是我第二次栽在了取模上,在初三NOIP时我因为没看见取模差点没拿一等奖)于是乎我就抱着二等奖回到了杭州。而我的室友金策斩下了全场第一,为学校争得了荣誉,在未来的信奥学习生活中,我会继续努力,向金策学习,尽量避免低级失误。尽管我的水平不高,但是我的OI路还长,我坚信:

       ——OIer不回头,菜鸟变大牛。

Category: 未分类 | Tags:
10
21
2013
0

【BZOJ1800】【Ahoi2009】fly 飞行棋【暴力】

看起来很神,看到数据范围就呵呵了。

program p1800;
	var
		x:array[1..4] of longint;
		d:array[1..20,1..20] of int64;
		i,j,n,tot:longint;
	procedure dfs(k1,k2:longint);
		var
			i,j:longint;
		begin
			if k2>4 then begin
				if (d[x[1],x[2]]=d[x[3],x[4]]) and (d[x[2],x[3]]=d[x[4],x[1]]) then
					inc(tot);
				exit;
			end;
			for i:=k1 to n do begin
				x[k2]:=i;
				dfs(i+1,k2+1);
			end;
		end;
	begin
		readln(n);
		for i:=1 to n do
			read(d[i,i mod n+1]);
		for i:=1 to n do begin
			j:=(i+1) mod n+1;
			while j<>i do begin
				d[i,j]:=d[i,(j-2+n) mod n+1]+d[(j-2+n) mod n+1,j];
				j:=j mod n+1;
			end;
		end;
		tot:=0;
		dfs(1,1);
		writeln(tot);
	end.
Category: 未分类 | Tags:
8
31
2013
0

【BZOJ1192】【HNOI2006】鬼谷子的钱袋【水题】

program p1192;
	var
		i,j,n:int64;
	begin
		readln(n);
		j:=0;
		while n>0 do begin
			inc(j);
			n:=n div 2;
		end;
		writeln(j);
	end.
Category: 未分类 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com