——Light!

选C++交
选C++交
选C++交
【重说三
因为是队里的专题训练。。。
所以我知道这题肯定是单调队列。。。
而且一看数据范围和时限。。。
12000ms 逗我？
随手一交。RE了。。。
再随手一交。尼玛！T了！！！
这怎么可能！！！
单调队列是 O(n) 啊！啊啊啊啊啊！！
然后再各种查资料查程序。。。
提交别人写的 AC 程序竟然还是TLE。。。
过了好几天（没错 好几天！）
跑到POJ的原题交了一下。
果然还是TLE了。。。
然后又开始搜各种搜。。。
直到发现这两个：
http://blog.csdn.net/chl_3205/article/details/8706307
http://blog.csdn.net/yihuikang/article/details/7771170
语言选到C++。。。果然 AC 了。。。
生无可恋的眼神 T^T

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

#include <cstdio>
#include <cstring>

const int N=1000010;
int a[N],q[N],c[N];

int  main()
{
	int n,k,i,l,r;
	scanf("%d%d",&n,&k);
	for (i=1;i<=n;i++) scanf("%d",&a[i]);
	l=1;
	r=0;
	for (i=1;i<=k;i++)
	{
		while (q[r]>=a[i]&&r>=l) r--;
		c[++r]=i;
		q[r]=a[i];
	}
	for (;i<=n;i++)
	{
		printf("%d ",q[l]);
		while (q[r]>=a[i]&&r>=l) r--;
		c[++r]=i;
		q[r]=a[i];
		if (i-k>=c[l]) l++;
	}
	printf("%d\n",q[l]);
	l=1;
	r=0;
	for (i=1;i<=k;i++)
	{
		while (q[r]<=a[i]&&r>=l) r--;
		c[++r]=i;
		q[r]=a[i];
	}
	for (;i<=n;i++)
	{
		printf("%d ",q[l]);
		while (q[r]<=a[i]&&r>=l) r--;
		c[++r]=i;
		q[r]=a[i];
		if (i-k>=c[l]) l++;
	}
	printf("%d\n",q[l]);
	return 0;
}

这个实在是太诡异了。。。
一般情况下我都是认为 G++ 比 VC++ 靠谱的
【当然 MinGW 算是其中比较不靠谱的。。。
而且编译环节还都没有问题。。。

===============当天的更新===============
有学长告诉我这个是 IO 的问题 加了读入输出优化就可以过
然后我又去写了一下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90

#include <cstdio>
#include <cstring>

const int N=1000010;
int a[N],q[N],c[N];

void read(int &x)
{
	char c=getchar();
	x=0;
	while (!(c>='0'&&c<='9'||c=='-')) c=getchar();
	int f=0;
	if (c=='-')
	{
		f=1;
		c=getchar();
	}
	while (c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();	
	}
	if (f) x=-x;
}

void write(int x)
{
	if (x==0)
	{
		putchar('0');
		return;
	}
	if (x<0) putchar('-'),x=-x;
	char s[20];
	int i=0;
	while (x)
	{
		s[i++]=x%10+'0';
		x/=10;
	}
	s[i]=0;
	for (i--;i>=0;i--) putchar(s[i]);
}

int  main()
{
	int n,k,i,l,r;
	read(n);
	read(k);
	for (i=1;i<=n;i++) read(a[i]);
	l=1;
	r=0;
	for (i=1;i<=k;i++)
	{
		while (q[r]>=a[i]&&r>=l) r--;
		c[++r]=i;
		q[r]=a[i];
	}
	for (;i<=n;i++)
	{
		write(q[l]);
		putchar(' ');
		while (q[r]>=a[i]&&r>=l) r--;
		c[++r]=i;
		q[r]=a[i];
		if (i-k>=c[l]) l++;
	}
	write(q[l]);
	puts("");
	l=1;
	r=0;
	for (i=1;i<=k;i++)
	{
		while (q[r]<=a[i]&&r>=l) r--;
		c[++r]=i;
		q[r]=a[i];
	}
	for (;i<=n;i++)
	{
		write(q[l]);
		putchar(' ');
		while (q[r]<=a[i]&&r>=l) r--;
		c[++r]=i;
		q[r]=a[i];
		if (i-k>=c[l]) l++;
	}
	write(q[l]);
	puts("");
	return 0;
}

果然 AC 了。
这个倒是比较符合我对 G++ 的印象
一般 -o 是不会有什么优化的
那这个问题就比较无聊了。。。
真正用的时候肯定不是 -o 。。。

The Last 标着日语的基本都是韩语。。。刚开始简直吓死。。。xyz说有枪片但我感觉噪声太大。。。最后竟然还是坚持看完了韩语版 ←_← xyz说得对。就是个爱情片。

=============以上火影============
===========以下非常见风格=========

＄失去出路的竞赛
。。。现在再说也没关系了(不鄙视我就好)。不少屌爆屌惯了的骚年哪个不是报着直接保送的心态走进竞赛的呢(并非胡扯)。。。是以fancy说预录取就是太弱了我觉得还是很能理解他的。当然我还是太天真了。。。政策不同啊而且更重要的是实力不同啊。。。XY口中上届很差劲的人其实我一个都打不过呀。。。他说你们这些这些这些都学会了吧我只能说还在看。。。到最后却是大多数人第一步就出不来大家就不停地比暴力啊乱搞啊。。。完全超越我的想象。。。

＄改变人生的自招
余姚市新建小学(不知名)→余姚实验学校(市知名)→杭州学军中学(省知名)—浙江大学 上海交通大学(国知名)
。。。简直是不枉此生。。。虽然最后上不了浙大上交但是都算是搞到了降分吧。。。
如果没有前两次我有可能还会纠结要不要学自选模块。。。如果没有第三次(其实要不是那年运气好又哪来的联赛一等呢这事儿很多人也不知道吧)。。。爸妈我落差就不会这么大吧。。。

＄不怎么样的大考
小学升学考(虽然没什么卵用)比平时差。
初中升学考(虽然放水空了好多)认真做的科目也比平时差。
高中升学考？。。。本来就觉得我这种偏科的人哪来的优势呢？然后发现数学比较稳。。。发现理综分值还是很大的。。。于是高三滚粗竞赛的我又燃起希望。。。不过。。。“都是虚幻”。

＄恼羞神伤的父母
出分前一天就有人来关心我的成绩。。。出分那天的白天我在浪(还发了条说说。我妈也改了一个签名)。。。看分的时候我想的是“哦这门差不多” “。。。半分都不给啊 〒_〒 ” “？！？！” “差不多” “果然是估对的” “艹 真低啊”。。。上交降40马上就出现了。我爸妈也开始接到电话了。每个人都以一种浙大没问题的口吻来询问。。。现实世界不随着我们的主观而转移地缓慢却坚决地驶向谷底。。。不眠之夜。对我爸妈。还有黑色好多天。

＄值得珍爱的世界
出分几分钟之内就有人主动向我报了成绩。。。我很难过。因为毕竟差了几十分。。。我告诉她交朋友也得是同level的吧。。。但是她不断地安慰我而实际上我连成绩都隐瞒了她。。。我的泪腺终于爆了。。。又想了一些事。于是我写下了“垫底就垫底吧。我还爱着这个世界。”估计点赞的都是不明真相的围观群众然而这些赞也是我走下去动力的一部分吧。。。第二天白天又有人告诉我你还有浙大自招还有希望的于是我又写下了“暂时不要有了。破灭的时候只会更伤心吧。”不幸言中。浙大降20。。。我推掉了所有活动。却引来了另一些人来关爱我了。我想我说的是没错的。我爱这个世界。

＄连接未知的起点
大多数人填志愿都是挺麻烦的吧。。。当然我也是。。。想想这么差也就随便读个大学好了。。。反正都是没听说过的大学。。。结果还是问来问去不能不算努力地填了好几天。。。最后进了河海大学.南京.江苏。。。在一个水利神校学计算机。。。不过也不要紧了。。。反正是起点嘛

本文首发于QQ空间

本欲“说说”，不想太多。但以此次道路曲折，景致奇葩，槽点满满，令人长文不自禁。——ZY
【本文是一篇关于期中考的长日志。大家可以散了 =。= ——zyyyyy】

最开始看到座位号还没反应过来。
后来仔细一看！卧槽！这种 “0213” 的座位号明显就是 狂拽酷炫叼霸天带我装逼带我飞 啊！
【希望下次有个什么“0233” 之类的 ←_← 】

Day 1

起床就感觉到扁桃体好痛。
马上又感觉肚子疼。
然后上厕所不小心把裤子弄湿了。。。
昨天父母刚把衣服都洗了。。。
翻了半天翻到一条牛仔裤。。。
上吧，牛仔裤。。。

语文

考试的时候头痛鼻塞扁桃体痛肚子痛。
刚开始我还没想到“浑身难受” 。。。
后来一想到就停不下来了！
“大力” 真的是无限循环啊！
直接导致我作文里出现了“大力”“滑板鞋”“摩擦摩擦” ！42分。。。
【这个好多人都已经亲眼看到了哦！绝对是真的 www 】

物理

这绝对是最能给我“我不是不劳而获” 的实感的学科。
考试前一天做了5小时+的物理，我竟然还没疯掉！
当然刚开始最简单的想法是“我就不信我到不了平均分！”。
【呵呵。你不还是没到吗！Silly B ！】
咳咳。为了避免厌烦直接拿了三本教辅。
比如一年前买的当时还是空白的教材完全解读。
还有常用的五三和天利。
我已经完全无法理解我的计算能力是什么鬼了。
折算一下做10个大题只能全对1题！！！
【其中还包含了某些只有字母没有数据的题 】
呵呵呵考试的时候果然又算错两个地方。。。
吃午饭的时候估分79。显然是到不了平均分了。
导致午觉刚开始没睡着。后来被吵醒才起来进考场。。。

生物

没睡醒。貌似翻卷速度吓到人了。。。
【那是因为你根本没仔细看吧！】
一考完就有选择题答案。。。
【艾丽姐实在是太敬业了。。。Orz】
当时对完选择题直接被虐爆没心情估分了。
最后选择题变成了 3题多种答案、2题作废送分。
【。。。出卷老师也是蛮拼的。 OTZ】