jiry_2's Blog

清明放假！有CF！上次WC的时候打CF进了div 1结果记录清零，这一次正好刷回去！刚转C++，那就用C++写吧。

恩A题很简单，尼玛怎么CE了。哦交成pascal了，再交，怎么又CE!仔细一看忘记inlcude cstring。然后A题就跪了。

恩B题很简单，加加减减就可以了，尼玛怎么WA了，改了两下过了，最后忘记long long，fst了。

恩C题很简单，不就是前面全部互质最后加一下，尼玛怎么WA了，哦忘记特判长度为1的情况了。

恩D题很简单一遍过了。

恩E题很简单，归并排序预处理一下就好了，尼玛死也调不出来，用不习惯C++怎么也写不对，最后就滚粗了。

尼玛我这么弱还搞什么OI，尼玛我这么弱还搞什么省选，直接切腹自尽算了。看着那么蓝名和1664的rating真是想一头撞死。

五一的时候应该还能做一次CF，那一次如果再进不了div1我就转回pascal。

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

在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的优势，就和很多大爷站在了同一起跑线上，但是以我现在的实力是几乎没有胜算的。距离第二次省选还有两个月，时间还算充足吧，是要再好好学习努力一番了。至于转语言，我言出必行！

       意外地，今年我被选去参加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不回头，菜鸟变大牛。

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

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.

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.