# deepin入坑指南——使用you-get下载主流视频网站的视频

## 安装和配置pip3

### 安装pip3

首先安装pip3,终端输入命令:

```shell
sudo apt install python3-pip
```

### 更换国内源

临时使用可以加上-i参数,指定pip源,例如

```shell
pip install you-get -i https://pypi.tuna.tsinghua.edu.cn/simple
```

永久修改则修改~/.pip/pip.conf(没有就创建一个)， 内容如下

```
[global]
index-url = https://pypi.tuna.tsinghua.edu.cn/simple
```

一些国内的镜像源:

1. 阿里云 http://mirrors.aliyun.com/pypi/simple/ 
2. 中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/ 
3. 豆瓣 http://pypi.douban.com/simple/ 
4. 清华大学 https://pypi.tuna.tsinghua.edu.cn/simple/ 
5. 中国科学技术大学 http://pypi.mirrors.ustc.edu.cn/simple/

## 安装you-get

终端输入命令

```shell
sudo pip3 install you-get
```

若要更新,使用命令

```shell
pip3 install --upgrade you-get
```

## 使用you-get

### 下载指定格式的视频

首先使用--info或者-i参数获取视频信息

```shell
you-get -i <url>
```

这里的url就是浏览器访问视频时地址框里的那个

例如,如果我要下载[爱奇艺上的德云社春晚相声](https://www.iqiyi.com/v_19rx2ez0w4.html),就在终端输入

```shell
you-get -i https://www.iqiyi.com/v_19rx2ez0w4.html
```

这时you-get的输出如下

```shell
you-get: vd: 75 is not handled
you-get: info is {'m3utx': 'http://cache.m.iqiyi.com/mus/text/250351801/b5d8357ec33641c316bf0a0dc7adb8bb/afbe8fd3d73448c9/0/20200329/c8/99/ccd2f230c814c2aab54a6994e7433afb.m3u8?qd_originate=tmts_py&tvid=14281781800&bossStatus=0&qd_vip=0&px=&src=3_31_312&prv=&previewType=&previewTime=&from=&qd_time=1613129716572&qd_p=0e9d4591&qd_asc=4af38ab6f480b859f7b88d496c8c019e&qypid=14281781800_04022000001000000000_75&qd_k=2004ae445e0a1b1825cfd616d87f3c93&isdol=0&code=2&ff=f4v&iswb=0&qd_s=otv&vf=4b7c73268eb847d33a7cfeaba213652d&np_tag=nginx_part_tag', 'lgt': 13, 'mver': 100, 'screenSize': '896x504', 'ists': 1, 'unencryptedDuration': 0, 'vd': 75, 'm3u': 'http://cache.m.iqiyi.com/mus/250351801/b5d8357ec33641c316bf0a0dc7adb8bb/afbe8fd3d73448c9/0/20200329/c8/99/ccd2f230c814c2aab54a6994e7433afb.m3u8?qd_originate=tmts_py&tvid=14281781800&bossStatus=0&qd_vip=0&px=&src=3_31_312&prv=&previewType=&previewTime=&from=&qd_time=1613129716572&qd_p=0e9d4591&qd_asc=4af38ab6f480b859f7b88d496c8c019e&qypid=14281781800_04022000001000000000_75&qd_k=2004ae445e0a1b1825cfd616d87f3c93&isdol=0&code=2&ff=f4v&iswb=0&qd_s=otv&vf=4b7c73268eb847d33a7cfeaba213652d&np_tag=nginx_part_tag', 'code': 2, 'dr': -1, 'drmType': 1, 'vid': 'b5d8357ec33641c316bf0a0dc7adb8bb'}
site: 爱奇艺 (Iqiyi)
title: 2020天津卫视德云社相声春晚之精编版（下）
streams: # Available quality and codecs
 [ DEFAULT ] _________________________________
 - format: TD
 container: m3u8
 video-profile: 720p
 m3u8_url: http://cache.m.iqiyi.com/mus/250351801/4fc7566f752ca2c20ee1894df99f3453/afbe8fd3d73448c9/0/20201029/55/b3/e55e81f305266eedc05bc074d249a6ef.m3u8?qd_originate=tmts_py&tvid=14281781800&bossStatus=0&qd_vip=0&px=&src=3_31_312&prv=&previewType=&previewTime=&from=&qd_time=1613129716572&qd_p=0e9d4591&qd_asc=5d4075f202f2fb30c7fdce7f8c417e54&qypid=14281781800_04022000001000000000_4&qd_k=2004ae445e0a1b1825cfd616d87f3c93&isdol=0&code=2&ff=f4v&iswb=0&qd_s=otv&vf=fd25d9f6bc8aa66ca5e06de000b36658&np_tag=nginx_part_tag
 # download-with: you-get --format=TD [URL]

 - format: TD_H265
 container: m3u8
 video-profile: 720p H265
 m3u8_url: http://cache.m.iqiyi.com/mus/250351801/2b2b080be951084fab021dc1249384ef/afbe8fd3d73448c9/0/20201029/55/b3/0d6fcc58ff080f575ed5a4386cda8356.m3u8?qd_originate=tmts_py&tvid=14281781800&bossStatus=0&qd_vip=0&px=&src=3_31_312&prv=&previewType=&previewTime=&from=&qd_time=1613129716572&qd_p=0e9d4591&qd_asc=26fa4e7c5403eee1942e73344f47c57c&qypid=14281781800_04022000001000000000_17&qd_k=2004ae445e0a1b1825cfd616d87f3c93&isdol=0&code=1&ff=265ts&iswb=0&qd_s=otv&vf=e10bf652e02b1611a2de6a7c498c3329&np_tag=nginx_part_tag
 # download-with: you-get --format=TD_H265 [URL]

 - format: HD
 container: m3u8
 video-profile: 540p
 m3u8_url: http://cache.m.iqiyi.com/mus/250351801/3297bf14ce29680457e74bd3b29655fc/afbe8fd3d73448c9/0/20201029/55/b3/6111cf77ca9d50b5c836493d3e274487.m3u8?qd_originate=tmts_py&tvid=14281781800&bossStatus=0&qd_vip=0&px=&src=3_31_312&prv=&previewType=&previewTime=&from=&qd_time=1613129716572&qd_p=0e9d4591&qd_asc=02e9664c7cff7ff4c5602f30c9dcea89&qypid=14281781800_04022000001000000000_2&qd_k=2004ae445e0a1b1825cfd616d87f3c93&isdol=0&code=2&ff=f4v&iswb=0&qd_s=otv&vf=796575d2118904ecdab75e98af416dce&np_tag=nginx_part_tag
 # download-with: you-get --format=HD [URL]

 - format: HD_H265
 container: m3u8
 video-profile: 540p H265
 m3u8_url: http://cache.m.iqiyi.com/mus/250351801/31bc12eef9157c0fa186664858bfe712/afbe8fd3d73448c9/0/20201029/55/b3/58650d10ae97ea73506f1041d72e4dac.m3u8?qd_originate=tmts_py&tvid=14281781800&bossStatus=0&qd_vip=0&px=&src=3_31_312&prv=&previewType=&previewTime=&from=&qd_time=1613129716572&qd_p=0e9d4591&qd_asc=cfbf044d5dfa5b87d7d0d1d090e4886b&qypid=14281781800_04022000001000000000_21&qd_k=2004ae445e0a1b1825cfd616d87f3c93&isdol=0&code=1&ff=265ts&iswb=0&qd_s=otv&vf=e1b20f06c858cdf7d55590f459f480bc&np_tag=nginx_part_tag
 # download-with: you-get --format=HD_H265 [URL]

 - format: SD
 container: m3u8
 video-profile: 360p
 m3u8_url: http://cache.m.iqiyi.com/mus/250351801/5d7a91960ce5b8c049136e4be8d0c4ac/afbe8fd3d73448c9/0/20200329/c8/99/946add8a95cc05f129fc1d5d0ac9da14.m3u8?qd_originate=tmts_py&tvid=14281781800&bossStatus=0&qd_vip=0&px=&src=3_31_312&prv=&previewType=&previewTime=&from=&qd_time=1613129716572&qd_p=0e9d4591&qd_asc=5f34d251fe608a49cfdd0c584ec27667&qypid=14281781800_04022000001000000000_1&qd_k=2004ae445e0a1b1825cfd616d87f3c93&isdol=0&code=2&ff=f4v&iswb=0&qd_s=otv&vf=f172ed9a453a415f9b7425254fb93444&np_tag=nginx_part_tag
 # download-with: you-get --format=SD [URL]

 - format: LD
 container: m3u8
 video-profile: 210p
 m3u8_url: http://cache.m.iqiyi.com/mus/250351801/0b184d7790ebe24ce40d6a42d4a87927/afbe8fd3d73448c9/0/20200329/c8/99/5f0701913828afadb29cd633c1c0744b.m3u8?qd_originate=tmts_py&tvid=14281781800&bossStatus=0&qd_vip=0&px=&src=3_31_312&prv=&previewType=&previewTime=&from=&qd_time=1613129716572&qd_p=0e9d4591&qd_asc=7bccc88a2ca1cd6e26843180eb3b20f6&qypid=14281781800_04022000001000000000_96&qd_k=2004ae445e0a1b1825cfd616d87f3c93&isdol=0&code=2&ff=f4v&iswb=0&qd_s=otv&vf=251ad0fd24c007bc80630a1647da6ff9&np_tag=nginx_part_tag
 # download-with: you-get --format=LD [URL]

```

这里的第六行往下就是可选下载的视频了

注意前面有一个"-"号的条目,这里是format.所以在下载的时候应该输入

```shell
you-get --format=<-format后面的那个> https://www.iqiyi.com/v_19rx2ez0w4.html
```

在每一个可选视频的最下面,you-get也给出了提示:download-with XXX,只需要把[URL]替换成要下载的视频的链接即可,例如

```shell
you-get --format=TD https://www.iqiyi.com/v_19rx2ez0w4.html
```

如果不使用-i参数,那么会默认直接下载第一个视频

然后,你就可以在当前终端的目录找到这个视频了

### 设置输出路径

如果要指定下载到的目录,则可以使用-o选项后面加上输出文件夹的路径,例如我要把春晚德云社的相声存到桌面上,就可以输入

```shell
you-get -o ~/Desktop --format=TD https://www.iqiyi.com/v_19rx2ez0w4.html
```

### 加载cookies以下载vip视频

有一些视频是要vip才能下载的,这时就可以加载cookies(保存登录信息,这要求先登录vip账号),这时就可以使用其加载cookies的功能

在linux下,you-get目前仅支持firefox的cookies,文件名是cookies.sqlite,路径是~/.mozilla/firefox/XXX.default-release/cookies.sqlite

要加载cookie,使用-c选项加上cookies.sqlite的路径,例如

```shell
you-get --format=TD https://www.iqiyi.com/v_19rx2ez0w4.html -c=~/Desktop/cookies.sqlite
```

## 参考资料

[PIP 更换国内安装源](https://blog.csdn.net/yuzaipiaofei/article/details/80891108)

[github:you-get](https://github.com/soimort/you-get)

[cookie 存放地点](https://blog.csdn.net/u011546806/article/details/45563859/)

[you-get下载会员视频使用-c参数导入cookies.sqlite文件](https://www.jianshu.com/p/62c0b1d332b6)

deepin入坑指南——使用you-get下载主流视频网站的视频

# 前言

没想到我竟然能有幸成为参加noip2020中7k+人的一员~~话说不是有分就能去的吗~~今天考完了，特地来写个小结 

# 赛前准备
虽然在考完csp后并不认为我能参加noip，但我还是去机房参加训练（毕竟万一进了不是很亏？）在得知noip有分就行的消息后，我更加努力地准备~~腐~~ 

于是在洛谷上做了一些题。为什么是做了**一些**题呢？因为我太菜了，做一道题都要很久QAQ。到了比赛前没有奥赛课的时候，我看那些高三大佬都翘课来准备，于是我周三周四的晚修请假来机房训练（还不敢翘课）。在这两个晚上，我着重搞了搞之前鸽了很久都快忘了的算法，包括但不限于线段树，树链剖分，并查集，最小生成树，最短路，倍增LCA（主要是我也忘了我搞了啥） 

这里有一点经验，就是在学算法的时候不要看别人的代码，自己按照思路写印象会更深刻，捡起来也会更快。还有，写板子但时候一定要打上完备的注释（我基本一行一个），这样每次只要看看注释就知道自己当时在想什么了。最好还能有自己的blog，当然用markdown渲染也行。 

最令人惊讶的是有一位大佬竟然在进场的时候前提到了gcd！然后我才发现我在准备的时候忘记搞gcd了！这波要是他不提一下我t1就凉了，妙啊！~~说的好像t1没凉一样~~ 

来自大佬的gcd超短模板

```cpp
ll gcd(ll a,ll b)
{
	return b? gcd(b,a%b):a;
}
```



# 一些坑点

1. 判断换行符的时候要判三个：‘\n’‘\r’‘\n\r’ (我就是因为这个洛谷上一题爆零了)
2. printf("%s","str")会re(上面那位大佬就是因为这个noip一题爆零了,申诉还不让过,说是编译器bug人人平等???)

# t1 water
[题目传送门](https://www.luogu.com.cn/problem/P7113)

上来一眼看到还以为是网络流！真是骇死我了。。。。。。

然后瞎写了一阵，把样例打进去，咦？怎么输入还没完就输出答案了？才发现还有中间节点QAQ 

于是删掉重来，一开始就想到了bfs，但是STL的queue不会用，主要是不知道怎么取出队头。。。。。。那就手写吧！于是手写了top，empty，push和pop。 

```cpp
int que[1000010];
int front=0;int tail=0;
int top()
{
	return que[front];
}
void pop()
{
	if(front<tail) front++;
}
void push(int a)
{
	que[tail++]=a;
}
bool empty()
{
	return front==tail;
}
```
然后又写了个分数的结构体，用构造函数初始化分母为1。由于之前重载运算符写吐了，这次直接就写了两个函数，一个搞加法，一个搞除法。 

然而一输样例，发现竟然输出了负数！于是把int 改了ll，问题依旧。后来把通分时算lcm先乘后除就好了。 


```cpp
struct fen
{
	ll up;
	ll down;
	fen()
	{
		down=1;
	}
};
fen add(fen &a,fen b)
{
	ll g=gcd(a.down,b.down);
	ll lcm=a.down/g*b.down;
	a.up*=lcm/a.down;
	b.up*=lcm/b.down;
	a.up+=b.up;
	a.down=lcm;
	g=gcd(a.up,a.down);
	a.up/=g;
	a.down/=g;
	return a;
}
void chu(fen &a,int b)
{
	a.down*=b;
	ll g =gcd(a.up,a.down);
	a.up/=g;
	a.down/=g;
}
```

这里要注意一点，这里不只是bfs就行了的，节点要先把水都排进来最后才能排出去，也就是说当一个节点的流入全部算完后才能入队去算流出。这不就是拓扑序嘛。。。。。。emmmm，调的我有亿点久QAQ 

```cpp
void bfs()
{
	while(!empty())
	{
		int now=top();
		pop();
		int h=head[now];
		fen water;
		water.up=out[now].up;
		water.down=out[now].down;
		chu(water,tot[now]);
		while(h)
		{
			--intot[E[h].to];
			add(out[E[h].to],water);
			if(!intot[E[h].to]) push(E[h].to);
			h=E[h].next;
		}
	}
}
```



然而！数据范围是100000而我看成了1000。。。。。。又是一个100变60的伤心故事。。。。。。 

ps:猥琐的ccf的猥琐数据的最后一个点爆了unsigned long long!我不觉得有哪个人会在考场上写高精度QAQ

完整代码:

```cpp
#include<cstdio>
#define ll long long
using namespace std;
ll gcd(ll a,ll b)
{
	return b? gcd(b,a%b):a;
}
struct fen
{
	ll up;
	ll down;
	fen()
	{
		down=1;
	}
};
fen add(fen &a,fen b)
{
	ll g=gcd(a.down,b.down);
	ll lcm=a.down/g*b.down;
	a.up*=lcm/a.down;
	b.up*=lcm/b.down;
	a.up+=b.up;
	a.down=lcm;
	g=gcd(a.up,a.down);
	a.up/=g;
	a.down/=g;
	return a;
}
ll rd()
{
	ll num=0;bool f=false;char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-') f=true;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		num=(num<<1)+(num<<3)+(c^'0');
		c=getchar();
	}
	if(f) return -num;
	else return num;
}
fen out[100010];
ll tot[100010];
struct edge
{
	int to;
	int next;
}E[101000];
int head[101000];int cnt=0;
void add_edge(int a,int b)
{
	E[++cnt].to=b;
	E[cnt].next=head[a];
	head[a]=cnt;
}
void chu(fen &a,int b)
{
	a.down*=b;
	ll g =gcd(a.up,a.down);
	a.up/=g;
	a.down/=g;
}
int que[1000010];
int front=0;int tail=0;
int top()
{
	return que[front];
}
void pop()
{
	if(front<tail) front++;
}
void push(int a)
{
	que[tail++]=a;
}
bool empty()
{
	return front==tail;
}
int intot[100010];
void bfs()
{
	while(!empty())
	{
		int now=top();
		pop();
		int h=head[now];
		fen water;
		water.up=out[now].up;
		water.down=out[now].down;
		chu(water,tot[now]);
		while(h)
		{
			--intot[E[h].to];
			add(out[E[h].to],water);
			if(!intot[E[h].to]) push(E[h].to);
			h=E[h].next;
		}
	}
}
int final[100010];
int Ftot=0;
signed main()
{
	freopen("water.in","r",stdin);
	freopen("water.out","w",stdout);
	//int n=rd(),m=rd();
	int n,m;
	scanf("%d",&n);
	scanf("%d",&m);
	for(int i=1;i<=n;i++)
	{
		//tot[i]=rd();
		scanf("%lld",&tot[i]);
		if(!tot[i]) final[++Ftot]=i;
		for(int j=0;j<tot[i];j++)
		{
			int to;
			scanf("%d",&to);
			add_edge(i,to);
			++intot[to];
		}
	}
	for(int i=1;i<=m;i++)
	{
		out[i].up=1;
		push(i);
	}
	bfs();
	for(int i=1;i<=Ftot;i++)
	{
		printf("%lld %lld\n",out[final[i]].up,out[final[i]].down);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}
```



# t2 string
[题目传送门](https://www.luogu.com.cn/problem/P7114)

这种题一看就不会。我估摸着应该是dp，但是这和我不会有什么关系呢？ 

于是随便写了点东西没思路就走了，最后用半个小时写了只有1个字母的情况。但是复杂度有亿点大。嗯，好问题。。。。。。 关键是这种情况都没写对QAQ

```cpp
#include<cstdio>
using namespace std;
char s[100010000];
int rdstr()
{
	char c=getchar();
	while(c<'a'||c>'z') c=getchar();
	int len=0;
	while(c<='z'&&c>='a')
	{
		s[len++]=c;
		c=getchar();
	}
	return len;
}
int main()
{
	freopen("string.in","r",stdin);
	freopen("string.out","w",stdout);
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int ans=0;
		int len=rdstr();
		for(int i=1;i<len-1;i++)
		{
			int left=len-i;
			for(int j=1;j<=(left>>1);j++)
			{
				if(left%j) continue;
				int tot=left/j;
				for(int k=1;k<tot;k++)
				{
					if(k%2>i%2) continue;
					ans++;
				}
			}
		}
		printf("%d\n",ans);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}

```



# t3 ball
难得noip竟然考spj！spj都来了，交互题还会远吗？ 

看到这玩意，第一反应就是不会做。不会做咋办，那就来打个暴力吧。一开始想了一大堆方案，比如从上往下找同色珠子集中到一根柱子上之类的，但都要么不可行，~~主要是~~要么不会写。到最后，想到要是能交换两根柱子上的任意两个珠子就好了。我盲猜用一根空的柱子是可以的，于是开始研究，最后还真给研究出来了！

首先先确定两颗珠子的深度大小关系,防止下面操作的时候爆柱子

```cpp
if(i>j) //i<j
{
	int c=b;
	b=a;
	a=c;
	c=j;
	j=i;
	i=c;
}
```

然后把深度大的那一串(a)连带着要移动的那一颗移到空柱子上

```cpp
for(int k=tot[a];k>=i;k--)//a:i~top to empty
{
	//printf("%d %d\n",a,empty);
	mem(a,empty);
	tot[a]--;
	stick[empty][++tot[empty]]=stick[a][k];
	++atot;
}
```

然后把深度小的那一串(b)连带着要移动的那一颗移到刚刚移走一串的那根柱子(a)上.由于a上移走的那一串要比这一串多,所以不会爆出柱子

```cpp
for(int k=tot[b];k>=j;k--)//b:j~top to a
{
	//printf("%d %d\n",b,a);
	mem(b,a);
	tot[b]--;
	stick[a][++tot[a]]=stick[b][k];
	++btot;
}
```

然后我们就可以把原本属于a的那一颗移到b上.柱子类似栈,移动完是倒序的,所以刚刚要交换的两颗珠子现在都到了最上面

```cpp
//printf("%d %d\n",empty,b);//empty: top to b
mem(empty,b);
stick[b][++tot[b]]=stick[empty][tot[empty]--];
--btot;
```

然后就要把刚刚从b上移走的那一串还回来,当然,要移到a上的那一颗先放到empty上.由于empty刚刚移走了一颗,这样做仍然不会爆柱子

```cpp
//printf("%d %d\n",a,empty);//a:top to empty
mem(a,empty);
stick[empty][++tot[empty]]=stick[a][tot[a]--];
for(int k=0;k<btot;k++)//a:j~top to b
{
	//printf("%d %d\n",a,b);
	mem(a,b);
	stick[b][++tot[b]]=stick[a][tot[a]--];
}
```

这样做完,a上要移动到的那个位置就暴露出来了,把empty上的东西移动回来就可以了

```cpp
for(int k=tot[empty];k>0;k--)//empty to a
{
	//printf("%d %d\n",empty,a);
	mem(empty,a);
	stick[a][++tot[a]]=stick[empty][tot[empty]--];
}
```
然后主程序就简单了,不妨认为一根柱子最下面的那一颗是这跟柱子的颜色(反正题目也没规定),前面的柱子都移动好了,从上往下一旦遇到不一样颜色的珠子,就在后面的柱子上找一个颜色一样的交换一下就行了

```cpp
for(int i=1;i<n;i++)
{
	int k=i+1;
	int l=m;
	for(int j=2;j<=m;j++)
	{
		if(stick[i][j]==stick[i][1]) continue;
		for(;k<=n;k++)
		{
			bool flag =false;
			if(!l) l=m;
			for(;l>0;l--)
			{
				if(stick[k][l]==stick[i][1])
				{
					change(i,j,k,l);
					flag=true;
					break;
				}
			}
			if(flag) break;
		}
	}
}
```

但是由于复杂度太大，经过了不懈~~随意~~地卡常，大样例还是跑了1.4s，不过还好答案是对的,最后骗到了40分。 

完整代码:

```cpp
#include<cstdio>
using namespace std;
int stick[60][410];
int tot[60];
int empty;
int ans1[820010],ans2[820010];
int cnt=0;
void mem(int a,int b)
{
	ans1[++cnt]=a;
	ans2[cnt]=b;
}
int rd()
{
	int num=0;char c=getchar();
	while(c<'0'||c>'9') c=getchar();
	while(c>='0'&&c<='9')
	{
		num=(num<<1)+(num<<3)+(c^'0');
		c=getchar();
	}
	return num;
}
void change(int a,int i,int b,int j)//change a[i] and b[j]
{
	if(i>j) //i<j
	{
		int c=b;
		b=a;
		a=c;
		c=j;
		j=i;
		i=c;
	}
	int atot=0,btot=0;
	for(int k=tot[a];k>=i;k--)//a:i~top to empty
	{
		//printf("%d %d\n",a,empty);
		mem(a,empty);
		tot[a]--;
		stick[empty][++tot[empty]]=stick[a][k];
		++atot;
	}
	for(int k=tot[b];k>=j;k--)//b:j~top to a
	{
		//printf("%d %d\n",b,a);
		mem(b,a);
		tot[b]--;
		stick[a][++tot[a]]=stick[b][k];
		++btot;
	}
	//printf("%d %d\n",empty,b);//empty: top to b
	mem(empty,b);
	stick[b][++tot[b]]=stick[empty][tot[empty]--];
	--btot;
	//printf("%d %d\n",a,empty);//a:top to empty
	mem(a,empty);
	stick[empty][++tot[empty]]=stick[a][tot[a]--];
	for(int k=0;k<btot;k++)//a:j~top to b
	{
		//printf("%d %d\n",a,b);
		mem(a,b);
		stick[b][++tot[b]]=stick[a][tot[a]--];
	}
	for(int k=tot[empty];k>0;k--)//empty to a
	{
		//printf("%d %d\n",empty,a);
		mem(empty,a);
		stick[a][++tot[a]]=stick[empty][tot[empty]--];
	}
}
int main()
{
	freopen("ball.in","r",stdin);
	freopen("ball.out","w",stdout);
	int n=rd(),m=rd();
	//scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		tot[i]=m;
		for(int j=1;j<=m;j++)
		{
			//scanf("%d",&stick[i][j]);
			stick[i][j]=rd();
		}
	}
	empty=n+1;
	for(int i=1;i<n;i++)
	{
		int k=i+1;
		int l=m;
		for(int j=2;j<=m;j++)
		{
			if(stick[i][j]==stick[i][1]) continue;
			for(;k<=n;k++)
			{
				bool flag =false;
				if(!l) l=m;
				for(;l>0;l--)
				{
					if(stick[k][l]==stick[i][1])
					{
						change(i,j,k,l);
						flag=true;
						break;
					}
				}
				if(flag) break;
			}
		}
	}
	printf("%d\n",cnt);
	for(int i=1;i<=cnt;i++)
	{
		printf("%d %d\n",ans1[i],ans2[i]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}

```



# t4 walk
[题目传送门](https://www.luogu.com.cn/problem/P7116)

这是人能做的题吗？输-1拿5分就回去调t1去了~~最后发现骗到了十分~~

```cpp
#include<cstdio>
using namespace std;
int main()
{
	freopen("walk.out","w",stdout);
	printf("-1");
	fclose(stdout);
	return 0;
}

```



# 小结
1. 带零食没有用处，因为你根本就没有心思吃
2. 比赛前多多交流很重要
3. 大胆尝试，不会就打暴力（当然也有可能连暴力都打不出来）
4. 心态很重要，部分分还是可以拿一下的
5. 眼睛是个好东西QAQ

# 一些有趣的事情
训练的时候，写完快读突发奇想

众所周知在main函数外面是不能执行函数的，但是把函数的返回值赋给变量竟然还就可以了！

至于怎么结束程序不re,不是可以用exit(0)嘛~

甚至都不需要main函数，有个main数组或是main指针竟然还能顺利通过编译！

感受一下不用main就能执行的a+b(虽然洛谷上会CE)

NOIP2020小结

# deepin入坑指南(前言)——简介与说明

## 什么是deepin？

>**deepin**（原名：**Linux Deepin**；中文通称：**深度操作系统**）是由[武汉深之度科技有限公司](https://baike.baidu.com/item/武汉深之度科技有限公司/19984704)在[Debian](https://baike.baidu.com/item/Debian/748667)基础上开发的[Linux](https://baike.baidu.com/item/Linux/27050)操作系统，其前身是Hiweed Linux操作系统，于2004年2月28日开始对外发行，可以安装在个人计算机和服务器中	
>
>​																									——来自百度百科

提到deepin，你是不是想到了这个：

![](http://www.deepinghost.com/templets/skin/images/t2.jpg)

事实上，深度（即deepin）以前和雨林木风、番茄花园一样，是做盗版系统的。但是，深度的盗版Windows的最后一版是XP V9.0。自2009年，HiweedLinux改名deepin，自此，Deepin的历史开始了。

这就是我的Deepin桌面：

[![yAhzPs.png](https://s3.ax1x.com/2021/01/31/yAhzPs.png)](https://imgchr.com/i/yAhzPs)

## 安装Deepin之前

在安装Deepin之前，首先要明确，Deepin不是Windows。请务必了解以下内容：

### Deepin和Windows有什么不同

+ Deepin的软件包格式为.deb和.AppImage，exe程序在Deepin下**不一定**能完美运行
+ Deepin中占用的文件可以直接删除，而Windows不能
+ Deepin的权限较Windows更高，随意使用有破坏系统的风险
+ Deepin的文件系统为ext4，Windows不能访问，Deepin可以访问NTFS，但稍微缓慢
+ Deepin自定义可以更加彻底，使用更自由
+ ......

### Deepin能做什么

+ QQ、微信（使用deepin-wine运行的Windows程序）
+ 轻度的视频剪辑
+ 主流的音乐播放（网易云音乐，QQ音乐）
+ 轻度的游戏（Steam、HMCL启动的MC，但很多游戏没有Linux版本）
+ 下载器（迅雷等）
+ 网盘（百度网盘等）
+ 基本的CAD软件
+ 其他基本需求（浏览器、播放器、开发工具等）
+ ......

### 谁适合使用

+ Deepin下日常办公完全适合
+ 银行系统大多只能用IE浏览器，无法在Deepin上安装
+ 重度游戏爱好者建议上游戏官网查看有没有Linux版本后决定
+ CAD软件不是特别完善
+ 对只有Windows版本的软件重度依赖的人不建议使用

### 需要做好的准备

+ 备份好重要文件
+ 请不要把Windows下的习惯带到Deepin，尝试适应它
+ 一个[Deepin论坛](https://bbs.deepin.org/)帐号，遇到问题时发帖求助
+ 下载[Deepin系统镜像](https://www.deepin.org/zh/download/)
+ 一只8G以上的U盘（用于系统安装）
+ 看完这篇文章（皮）
+ 一个准备应对困难的好心情

## Linux基本知识简介

在这个部分，你将学到基本的Linux知识，能更快的适应Deepin，要坚持看完哦~

### 文件目录

目录就是文件夹（省了一个字，嘿嘿）。目录的表示方法是：

+ 以/开头
+ 两层文件夹之间用/隔开

如：

```shell
/home/gbwater/Desktop/
```

表示的就是home里的gbwater文件夹里的Desktop文件夹，即桌面。这一串东西叫路径。这和Windows很相似。

#### 根目录

不同于Windows，Deepin没有盘符，更没有C盘。请不要因此抱怨，这更加科学和便利。

Deepin的系统存放在根目录（/），下图的“系统盘”指的就是根目录

[![yABzCD.png](https://s3.ax1x.com/2021/01/31/yABzCD.png)](https://imgchr.com/i/yABzCD)

所有的其他主要目录（home、opt、usr等，将在下文介绍）都挂载（类似Windows下的快捷方式）在根目录。所以选择文件夹时找不到这些文件夹，那就去根目录里找。虽然你有权限，但不要轻易修改里面的内容，容易使系统崩溃。

进入根目录有两种方式，一是在文件管理器中双击进入，而是在终端下使用命令（详情请见后文的终端部分）：

```shell
cd /
```

#### /home 

/home目录就是文件管理器侧边栏的“主目录”，是储存用户文件的目录。“桌面”、“文档”、“下载”等文件夹都存在这个目录，如图所示:

[![yADoIf.png](https://s3.ax1x.com/2021/01/31/yADoIf.png)](https://imgchr.com/i/yADoIf)

但千万不要认为这里面只有用户文件，许多重要的配置文件也储存在这里。要查看或修改这些文件，需要临时显示隐藏文件，快捷键：<kbd>ctrl</kbd>+<kbd>H</kbd>，再次进入时会默认隐藏。

要在终端进入/home，输入命令：

```shell
cd ~/
```

#### /opt

/opt是存放软件的目录。按照Deepin的规范，所有在应用商店里安装的软件都会存放到/opt/apps下一个以软件包（将在下文介绍）名称命名的文件夹下。这很类似Windows中C盘下的“programme files”文件夹。如果不是在应用商店里安装的，一般默认直接安装到/opt。如图所示：

[![yAydMQ.png](https://s3.ax1x.com/2021/01/31/yAydMQ.png)](https://imgchr.com/i/yAydMQ)

#### /media

>linux 系统会自动识别一些设备，例如U盘、光驱等等，当识别后，Linux 会把识别的设备挂载到这个目录下。

比如我的用户名是gbwater，那么新插入的U盘就在/media/gbwater下能找到。当然，要访问U盘等设备直接一打开文件管理器就能看到了。

#### /usr

 usr 是 unix shared resources(共享资源) 的缩写，这是一个非常重要的目录，用户的很多应用程序和文件都放在这个目录下，类似于 windows 下的 program files 目录。

#### 小结

Linux下的系统目录还有很多，这里介绍的都是比较常用的。所有这些目录都挂载在根目录下面。建议安装系统的时候将一些重要的目录单独分区，而不是让它们默认地储存到根目录。这样，重装系统时只要选择挂载它们，数据什么的都不会丢。这是Linux区别于Windows的一大特点。

### 软件包简介

软件包就是软件。Deepin中软件的安装包一般是.deb格式。

#### 依赖关系

软件包之间可以有依赖关系。所谓依赖关系，就是安装的顺序。如A依赖B，那么安装A时一定要先安装B，卸载B时也会一起卸载A

### 基本的命令行操作

很多人谈命令行色变，认为命令行是程序员的玩物。其实并不是，命令行是操作的一种方式，有时候比在图形界面用鼠标点更方便快捷，还能完成一些图形界面不能实现的操作。

运行命令需要终端，如图所示：

[![yAcuBd.png](https://s3.ax1x.com/2021/01/31/yAcuBd.png)](https://imgchr.com/i/yAcuBd)

运行命令时，在里面输入命令，然后按回车键即可

#### 深度终端使用简介

+ 用鼠标按住并拖动选择内容
+ 复制文字快捷键<kbd>ctrl</kbd>+<kbd>shift</kbd>+<kbd>C</kbd>
+ i粘贴文字快捷键<kbd>ctrl</kbd>+<kbd>shift</kbd>+<kbd>V</kbd>
+ 终止当前程序运行快捷键<kbd>ctrl</kbd>+<kbd>C</kbd>

当然，你也可以选中内容然后在要插入的地方单击鼠标中键将其插入

#### 什么是命令

一个命令其实就是一个软件，存放在/bin目录下。

有的命令不用参数，有的命令需要参数。参数就是告诉这个命令要它做什么。参数直接跟在命令后面。

参数的形式不是固定的，下面将简单介绍一些常用的命令。

#### 权限获取

Linux下root的权限是系统的最高权限，可以进行任意操作（甚至删掉整个系统！）。

一些操作比如修改系统文件，安装软件之类的操作需要root权限。

要临时用root权限执行命令，在命令前加上“sudo”，回车后输入密码。注意在终端输入密码是不会显示你输入了什么的。输入完成后再回车即可。在同一个终端窗口中第二次使用sudo是不用输入密码的。

例如，要临时用root权限安装软件，输入：

```shell
sudo apt install <软件包名称>
```

下文都会使用"<>"表示需要替换的内容

要在当前终端窗口中启用root，输入命令：

```shell
su
```

回车后输入密码即可。

要退出root，输入命令:

```shell
exit
```

#### 文件、目录操作

还没有输入命令时，光标前面有一行字，比如：

```shell
gbwater@gbwater-PC:~/Desktop$
```

此处gbwater指的是当前窗口中登录的用户名，用su命令进入root后会显示：

```shell
root@gbwater-PC:/home/gbwater/Desktop#
```

冒号后面到$或#前面是当前所处的目录位置，如当前就处于~/Desktop下

要进入当前目录里的一个文件夹，输入

```shell
cd <文件夹名称>
```

要返回上一目录，输入：

```shell
cd ..
```

".."其实是一个文件夹，进入它就是进入上一目录

要查看当前目录下有什么文件（夹），输入：

```shell
ls
```

这条命令默认不显示隐藏文件（夹），要连带隐藏文件（夹）一起查看，输入：

```shell
ls -a
```

如果嫌文件或者文件夹名字太长，可以按<kbd>tap</kbd>让终端帮你自动补全。

cd命令也可以进入不在当前文件夹的目录，输入;

```shell
cd <目录的路径>
```

如果路径中含有空格，需要将路径用单引号括起来。当然，你也可以直接在文件管理器里将那个文件(夹)拖到终端里。

新建文件夹，输入：

```shell
mkdir <文件夹名称>
```

删除文件，输入：

```shell
rm <文件路径>
```

如果要删除的文件位于当前目录，可以直接输入文件名称

注意在终端中删除的文件不能在回收站中恢复！

删除文件夹，输入：

```shell
rm -r <文件夹路径>
```

如果要删除的文件夹位于当前目录，可以直接输入文件夹名称

不想看到确认删除的提示，加上-f：

```shell
rm -rf <要删的东西>
```

复制文件：

```shell
cp <要复制的东西> <复制去的目录>
```

注意复制去的目录后面要加上斜杠（/）

移动文件：

```shell
mv <要移动的东西> <移动去的目录>
```

注意移动去的目录后面要加上斜杠（/）

重命名文件（夹）：

```shell
mv <原名> <新名称>
```

注意如果重命名的是文件夹，后面不能加上斜杠（/）！

#### 软件包操作

在线安装软件包

```shell
sudo apt install <软件包名称>
```

安装下载的软件包（自动处理依赖关系）

```shell
sudo apt install <软件包文件的路径>
```

安装下载的软件包（不自动处理依赖关系）

```shell
sudo dpkg -i <软件包文件的路径>
```

自动修复依赖关系

```shell
sudo apt install -f
```

在线搜索软件包

```shell
apt search <软件包名称>
```

下载软件包

```shell
apt download <软件包名称>
```

删除软件包(保留其配置文件)

```shell
sudo apt remove <软件包名称>
```

删除软件包(删除其配置文件)

```shell
sudo apt purge <软件包名称>
```

当然，以上操作可以通过deepin软件包管理器及起动器的右键菜单以图形界面的方式完成。

## 尾声

相信看完了以上内容，你对Deepin和Linux的了解更深入了。在实体机安装之前，不如先用虚拟机体验一下。欢迎使用！

## 参考资料

[Deepin入门指南系列（一）：你好 deepin](https://www.bilibili.com/video/BV1aX4y1N7F3)

[Linux 系统目录结构](https://www.runoob.com/linux/linux-system-contents.html)

deepin入坑指南(前言)——简介与说明

# deepin20编译安装dde-top-panel

## 依赖

libqt5widgets5 libqt5concurrent5 libqt5x11extras5-dev libqt5svg5-dev libdtkwidget-dev libkf5windowsystem-dev libdframeworkdbus-dev libdtkgui-dev cmake libdtkcore-bin g++ libxdo-dev libdtkcore5-bin libxcb-ewmh-dev libgsettings-qt-dev qt5-default

## 下载文件

[下载dde-top-panel的源代码和release](https://github.com/SeptemberHX/dde-top-panel)

[下载全局菜单的release](https://github.com/SeptemberHX/dde-globalmenu-service.git)

## 编译

顶栏高度的配置在/dde-top-panel-master/frame/util/CustomSettings.cpp的25行

进入dde-top-panel目录，执行：

```shell
mkdir build
cd build
cmake ..
make
```

注意，源码的路径里不能有中文！

编译出的文件会在：build/frame/dde-top-panel

## 安装dde-top-panel

1. 将com.deepin.dde.toppanel.gschema.xml 复制到/usr/share/glib-2.0/schemas

2. 执行

 ```shell
 sudo glib-compile-schemas /usr/share/glib-2.0/schemas
 ```

3. 赋予dde-top-panel可执行权限：

 ```shell
 chmod +x dde-top-panel
 ```

4. 将dde-top-panel复制到你喜欢的目录（比如/opt），记下路径

5. 新建一个文本文档，输入以下内容：

 >[Desktop Entry]
 >Comment=DDE Top Panel
 >Exec=/opt/dde-top-panel
 >Hidden=false
 >Name=dde-top-panel
 >Type=Application
 >X-Deepin-Vendor=user-custom
 >X-GNOME-Autostart-enabled=true

 其中的“Exec=”后面的内容替换为dde-top-panel可执行文件的路径，要写完整路径！

6. 将这个文件的扩展名由.txt改为.desktop

7. 将这个文件复制到~/.config/autostart

8. 注销或重启或者直接双击运行

## 启用全局菜单

1. 赋予dde-globalmenu-service可执行权限
2. 复制 dde-globalmenu-service 到 /usr/bin
3. 复制 dde-globalmenu-service.desktop 到 ~/.config/autostart
4. 修改文件 ~/.gtkrc-2.0 ，添加 gtk-modules=appmenu-gtk-module
5. 修改文件 ～/.config/gtk-3.0/settings.ini ，[Settings] 条目下 添加 gtk-modules=appmenu-gtk-module
6. apt 安装 appmenu-qt appmenu-gtk2-module appmenu-gtk3-module libdbusmenu-gtk3-4 libdbusmenu-gtk4 libdbusmenu-qt5-2 
7. 注销或重启

## 去除最大化窗口时的标题栏

在 ~/.config/kwinrc 添加配置：
[Windows]
BorderlessMaximizedWindows=true
然后重新登录

## 插件

将插件复制到 ~/.local/lib/dde-top-panel/plugins 下

### de-istate-menus

[下载release](https://github.com/SeptemberHX/dde-istate-menus)

3.0版本只兼容部分英特尔cpu，如果崩溃，请使用2.0版本

>需要安装新依赖：libsensors5
>确保执行过 sensors-detect，且 sensors 有输出。
>需要重新设置权限
>功耗只支持部分 Intel CPU，由于Linux上没有获取功耗的统一接口，导致该部分功能直接和硬件挂钩，很容易不兼容然后导致 top-panel 闪退。如有问题，请暂时使用 0.2 版本

#### 安装依赖

```shell
sudo apt install libqt5charts5
```

#### 给予权限

```shell
sudo setcap cap_net_raw,cap_dac_read_search,cap_sys_ptrace+ep <dde-top-panel的路径>
```

#### 安装

将插件复制到~/.local/lib/dde-top-panel/plugins即可

## 参考资料

[septemberhx:dde-top-panel](https://bbs.deepin.org/zh/post/195128)

[septemberhx:dde-istate-menus](https://bbs.deepin.org/zh/post/195858)

[github:dde-top-panel](https://github.com/SeptemberHX/dde-top-panel)

deepin20编译安装dde-top-panel

# csp2020小结

## 初试

众所周知，参加csp/NOIP系列比赛最不稳的就是初试，有时候准备了一年多结果初试没过，功亏一篑。

这一次赛前对于初试的准备较少，记得考csp2019前我还是把《信息学奥赛一本通——初赛篇》看了一遍的	~~记得NOIP2018也是这么干的~~ 	。u1s1，这本书写的还是很好的，初赛的很多内容都有涵盖到，但是时间复杂度计算这一块没有，需要额外补充。

[点击查看csp-s1试题](https://wenku.baidu.com/view/979fb731f724ccbff121dd36a32d7375a517c64e.html)

### 选择题

1. 全都化成二进制就好比较就行了
2. 送分题
3. 一张图片大小s：$2048\times 1024 \times 32 \div 8 = 8388608 byte$ ,总大小：$s\times 24\times 8\times 60 = 96,636,764,160byte= 90GB$ 
4. 模拟一下就行了
5. 四个选项都代进去算一下，哪个不重复就是哪个
6. 0-1背包经典的动规，送分题
7. 邻接表建图必须，OIer肯定都会
8. $12\times 12 = 144$,注意不用除以2
9. 写过的都会
10. 反正我是全列出来一个一个消的
11. 等差数列求和,注意区间就可以了
12. 括号法:$a*(b+c)-d \rightarrow (a*(b+c))-d \rightarrow (a(bc+)*)d- \rightarrow abc+*d-$ 当然画表达式树也行
13. 基本常识，送分题

### 阅读程序

1. 1. n等于1000不会越界，注意题中是$<$ 而不是$<=$ 
 2. n可以是-1，当然不一定
 3. 将i和j互换，$d[i]+d[j]-(d[i] \& d[j])$的值不改变，结果当然也不会改变
 4. 也是将i和j互换，只要不等于就会执行下方语句，结果当然不改变
 5. 化为二进制判断一下~~其实是我懒得写~~
 6. 只用管二进制的最后一位就行了，奇数二进制的最后一位是1，偶数是0，按选项推一下就行了~~其实是我懒得写~~
2. 不会，瞎蒙的，好像错了很多QAQ
3. 一看就令人懵逼，我怎么可能会呢，好像蒙错了很多QAQ

### 完善程序

1. 1. 此处就是因为整数除法有精度问题才用乘法的，后面的语句有提示，变形一下就有了。但是为什么我在比赛的时候没有意识到呢QAQ
 2. 3. 看着后面else里的应该知道选啥了吧？

 4. 此处依然和（1）一样，为了精度改用乘法
 5. 体积比B小，直接全部都要！但为什么我又错了QAQ

2. 这种题，怎么会做呢？我用上下文对称做法，结果又错了一堆QAQ

### 总结

总的来说，选择题比较容易，大题比较难。但是我错了很多能对的题，可能主要是因为看到会做太兴奋了QAQ

~~而且完善程序不是用对称法就能做对的QAQ~~

## 复试

### 前言

先来揭露一下圈钱组织的真面目：

[![](https://s3.ax1x.com/2020/11/20/DlSDRU.jpg)](https://imgchr.com/i/DlSDRU)

[![](https://s3.ax1x.com/2020/11/20/DlSMIP.jpg)](https://imgchr.com/i/DlSMIP)

嗯，这转折，绝了。

### 一些准备

本来以为它要考很多dp，考前特地去练了很多，结果最后还是没有做出来QAQ

由于csp2019考了很多树，我还特意去学了树剖，结果一个都没考QAQ

不过，考前特地看了~~最快的~~快读。这次数据量这么大，总算有用了一次

```cpp
#include<cstdio>
#define ll long long
ll read()
{
	char c=getchar();
	ll num=0;
	while(c>'9'||c<'0')
	{
		c=getchar();
	}
	while(c<='9'&&c>='0')
	{
		num=(num<<1)+(num<<3)+(c^'0');
		c=getchar();
	}
	return num;
}
```

还有，不要用cin！不要用cin！即便加了网传的奇淫技巧：

```cpp
ios::sync_with_stdio(0);
cin.tie(0);
```

也没用！

活生生的教训仍历历在目：

用scanf的：

[![](https://s3.ax1x.com/2020/11/20/DQjV76.jpg)](https://imgchr.com/i/DQjV76)

用cin+上述“优化”的：

[![](https://s3.ax1x.com/2020/11/20/DQjE0x.jpg)](https://imgchr.com/i/DQjE0x)

~~真是一个令人悲桑的故事啊~~

### T1儒略日

这道题一看似曾相识，于是上来先推公式，无果，于是想想其他做法

想了半天想不出来，于是暴力模拟！一天一天的往初始日期累加

写了一个用来计算指定月份天数的函数，也就是判断闰年，然后返回

```cpp
int DayInMon(int y,int m)
{
	bool r_year=false;
	if(y<0)
	{
		if((-(y+1))%4==0) r_year=true;
	}
	else if(y<1582)
	{
		if(y%4==0) r_year=true;
	}
	else 
	{
		if(y%4==0&&(y%400==0||y%100!=0)) r_year=true; 
	}
	if(m==2) return r_year? 29:28;
	if(m<=7) return m%2==0? 30:31;
	else return m%2==0? 31:30;
}
```

然后又写了一个日期加一的函数，就是如果天数到头月+1，年份到头年+1。然后特判年份为-1时下一年为1：

```cpp
void add()
{
	if(day<DayInMon(year,month))
	{
		day++;
	}
	else
	{
		if(month<12)
		{
			month++;
			day=1;
		}
		else
		{
			if(year==-1) year++;
			year++;
			month=1;
			day=1;
		}
	}
}
```

但是看到数据范围，O(Qr)的复杂度肯定爆啊

于是想着优化

优化1：既然一天一天加慢，那我一个月一个月加不就好了？

然而，由于要考虑的特殊情况太多，像什么闰不闰年，哪天被删了之类的，头疼。。。。。。

打了半天样例都没过，一瞥旁边的那位兄台，人家都开始打T2了！

好家伙，不打了，换！

优化2：一看80%数据范围：$Q=10^5,r_i<=10^7$！想到了啥？离线处理！

何为离线处理？就是一个对于多询问的优化方法，将所有询问由小到大排个序并记录原始顺序（毕竟输出还要按照原来的顺序输出），从头开始，遇到就记录答案，最后按原来的顺序输出。

打完心里美滋滋，想着80分稳了~~分不在多，及格就行~~~

完整代码如下：

~~一个模拟打这么多行我也是醉了~~

```cpp
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll read()
{
	char c=getchar();
	ll num=0;
	while(c>'9'||c<'0')
	{
		c=getchar();
	}
	while(c<='9'&&c>='0')
	{
		num=(num<<1)+(num<<3)+(c^'0');
		c=getchar();
	}
	return num;
}
ll year=-4713,month=1,day=1;
int DayInMon(int y,int m)
{
	bool r_year=false;
	if(y<0)
	{
		if((-(y+1))%4==0) r_year=true;
	}
	else if(y<1582)
	{
		if(y%4==0) r_year=true;
	}
	else 
	{
		if(y%4==0&&(y%400==0||y%100!=0)) r_year=true; 
	}
	if(m==2) return r_year? 29:28;
	if(m<=7) return m%2==0? 30:31;
	else return m%2==0? 31:30;
}
void add()
{
	if(day<DayInMon(year,month))
	{
		day++;
	}
	else
	{
		if(month<12)
		{
			month++;
			day=1;
		}
		else
		{
			if(year==-1) year++;
			year++;
			month=1;
			day=1;
		}
	}
}
ll Ayear[100010],Amonth[100010],Aday[100010];
struct que
{
	ll rnk;
	ll date;
}q[100010];
bool cmp(que a,que b)
{
	return a.date<b.date;
}
int main()
{
	freopen("julian.in","r",stdin);
	freopen("julian.out","w",stdout);
	ll T=read();
	ll maxon=0;
	for(ll i=1;i<=T;i++)
	{
		q[i].date=read();
		q[i].rnk=i;
		if(maxon<q[i].date) maxon=q[i].date;
	}
	ll da=0;
	sort(q,q+T,cmp);
	ll cnt=1;
		ll lu=maxon;
		while(lu)
		{
			da++;
			if(year==1582&&month==10&&day==4)
			{
				lu--;
				day=15;
			}
			else 
			{
				add();
				lu--;
			}
		while(da==q[cnt].date)
		{
			Ayear[q[cnt].rnk]=year;
			Amonth[q[cnt].rnk]=month;
			Aday[q[cnt].rnk]=day;
			cnt++;
		}
		}	
for(int i=1;i<=T;i++)
{
		if(Ayear[i]<0)
		printf("%lld %lld %lld",Aday[i],Amonth[i],-Ayear[i]);
		else printf("%lld %lld %lld",Aday[i],Amonth[i],Ayear[i]);
		if(year<0) printf(" BC");
		putchar('\n');
}
fclose(stdin);
fclose(stdout);
return 0;
}
```

等到出成绩，我人都傻了，好家伙，爆零！

回来交了洛谷，才发现犯了3个致命的错误

注意第101行：

```cpp
		while(da==q[cnt].date)
		{
			Ayear[q[cnt].rnk]=year;
			Amonth[q[cnt].rnk]=month;
			Aday[q[cnt].rnk]=day;
			cnt++;
		}
```

这里我之前写的是：

```cpp
		if(da==q[cnt].date)
		{
			Ayear[q[cnt].rnk]=year;
			Amonth[q[cnt].rnk]=month;
			Aday[q[cnt].rnk]=day;
			cnt++;
		}
```

当有询问是重复的时候就会引起错误！

幸好我最后检查的时候把它改过来了。

但是！注意第85行：

```cpp
sort(q,q+T,cmp);
```

明明应该是下面这个好不好！

```cpp
sort(q,q+T+1,cmp);
```

这是个遗留问题，因为我之前的输入写的是：

```cpp
	for(ll i=0;i<T;i++)
	{
		q[i].date=read();
		q[i].rnk=i;
		if(maxon<q[i].date) maxon=q[i].date;
	}
```

但是我改了读入没改sort！于是。。。。。。爆零快乐QAQ

除此之外，注意第114行：

```cpp
if(year<0) printf(" BC");
```

乍一看好像没问题，但是！我存年份明明用的是Ayear[i]啊。。。

这输出明显要么全部带BC，要么不带BC，这不爆零谁爆零？

但是，这么明显我为什么没发现呢？看看样例：
> ```样例1输入
> 3
> 10
> 100
> 1000
> ```

>```样例1输出
> 11 1 4713 BC
> 10 4 4713 BC
> 27 9 4711 BC
>```

>```样例2输入
> 3
> 2000000
> 3000000
> 4000000
>```

>```样例2输出
> 14 9 763
> 15 8 3501
> 12 7 6239
>```

好家伙，样例里要么都是带BC的，要么都是不带BC的！~~CCF老坑批了。。。~~

还有，注意我写的while循环：

```cpp
		while(lu)
		{
			da++;
			if(year==1582&&month==10&&day==4)
			{
				lu--;
				day=15;
			}
			else 
			{
				add();
				lu--;
			}
		while(da==q[cnt].date)
		{
			Ayear[q[cnt].rnk]=year;
			Amonth[q[cnt].rnk]=month;
			Aday[q[cnt].rnk]=day;
			cnt++;
		}
		}
```

好家伙，我竟然没有意识到输入会有0！这样若遇到0，啥都不会输出！~~真是快乐~~

80->0 ！

另附修正后的80分代码：~~(什么？你说丑，那是dev太烂了QAQ)~~

```cpp
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll read()
{
	char c=getchar();
	ll num=0;
	while(c>'9'||c<'0')
	{
		c=getchar();
	}
	while(c<='9'&&c>='0')
	{
		num=(num<<1)+(num<<3)+(c^'0');
		c=getchar();
	}
	return num;
}
ll year=-4713,month=1,day=1;
int DayInMon(int y,int m)
{
	bool r_year=false;
	if(y<0)
	{
		if((-(y+1))%4==0) r_year=true;
	}
	else if(y<1582)
	{
		if(y%4==0) r_year=true;
	}
	else 
	{
		if(y%4==0&&(y%400==0||y%100!=0)) r_year=true; 
	}
	if(m==2) return r_year? 29:28;
	if(m<=7) return m%2==0? 30:31;
	else return m%2==0? 31:30;
}
void add()
{
	if(day<DayInMon(year,month))
	{
		day++;
	}
	else
	{
		if(month<12)
		{
			month++;
			day=1;
		}
		else
		{
			if(year==-1) year++;
			year++;
			month=1;
			day=1;
		}
	}
}
ll Ayear[100010],Amonth[100010],Aday[100010];
struct que
{
	ll rnk;
	ll date;
}q[100010];
bool cmp(que a,que b)
{
	return a.date<b.date;
}
int main()
{
	freopen("julian.in","r",stdin);
	freopen("julian.out","w",stdout);
	ll T=read();
	ll maxon=0;
	for(ll i=1;i<=T;i++)
	{
		q[i].date=read();
		q[i].rnk=i;
		if(maxon<q[i].date) maxon=q[i].date;
	}
	ll da=0;
	sort(q+1,q+T+1,cmp);
	ll cnt=1;
			while(da==q[cnt].date)
		{
			Ayear[q[cnt].rnk]=year;
			Amonth[q[cnt].rnk]=month;
			Aday[q[cnt].rnk]=day;
			cnt++;
		}
		ll lu=maxon;
		while(lu)
		{
			da++;
			if(year==1582&&month==10&&day==4)
			{
				lu--;
				day=15;
			}
			else 
			{
				add();
				lu--;
			}
		while(da==q[cnt].date)
		{
			Ayear[q[cnt].rnk]=year;
			Amonth[q[cnt].rnk]=month;
			Aday[q[cnt].rnk]=day;
			cnt++;
		}
		}	
for(int i=1;i<=T;i++)
{
		if(Ayear[i]<0)
		printf("%lld %lld %lld",Aday[i],Amonth[i],-Ayear[i]);
		else printf("%lld %lld %lld",Aday[i],Amonth[i],Ayear[i]);
		if(Ayear[i]<0) printf(" BC");
		putchar('\n');
}
fclose(stdin);
fclose(stdout);
return 0;
}
```



### T2动物园

写完T1，赶紧来写T2（T1就打了1个多小时QAQ）

题意很简单，就是一个二进制的题，我很快就写出了代码：

```cpp
#include<cstdio>
#include<algorithm>
#include<set>
#define ll long long
using namespace std;
ll read()
{
	char c=getchar();
	ll num=0;
	while(c>'9'||c<'0')
	{
		c=getchar();
	}
	while(c<='9'&&c>='0')
	{
		num=(num<<1)+(num<<3)+(c^'0');
		c=getchar();
	}
	return num;
}
int A[1000010];
int q[1000010],p[1000010];
ll cnt=0;
set <ll> cannot;
int main()
{
	freopen("zoo.in","r",stdin);
	freopen("zoo.out","w",stdout);
	ll n=read(),m=read(),c=read(),k=read();
	for(int i=0;i<n;i++) A[i]=read();
	for(int i=0;i<m;i++)
	{
		p[i]=read();
		q[i]=read();
	}
	for(int i=0;i<m;i++)
	{
		bool flag=false;
		for(int j=0;j<n;j++)
		{
			if(A[j]&(1<<(p[i]))) 
			{
				flag=true;
			}
		}
		if(!flag&&cannot.find(1<<(p[i]))==cannot.end()) 
		{
			cnt++;
			cannot.insert(1<<(p[i]));
		}
	}
	printf("%lld",(1<<(k-cnt))-n);
	fclose(stdin);
	fclose(stdout);
	return 0;
}
```

不到半个小时就写完了，心里想着A了A了就去看T3了。

但是！可能是写的太快，我并没有意识到n,m都是小于$10^6$

并且输出可以是$2^{64}$爆long long

要知道，只要建一个变量把A数组全部按位或就可以把内层循环去掉了，然后再改一下输出就能A了QAQ

100->60！

### T3调用

看到此题，我心中狂喜，这不就是线段树裸题吗？~~丝毫没有注意到数据范围~~

于是打了一遍板子，过了前两个样例，想着A了A了就走了~~丝毫没有意识到问题的严重性~~

```cpp
#include<cstdio>
#include<algorithm>
#include<vector>
#define ll long long
#define mod 998244353
using namespace std;
ll read()
{
	char c=getchar();
	ll num=0;
	while(c>'9'||c<'0')
	{
		c=getchar();
	}
	while(c<='9'&&c>='0')
	{
		num=(num<<1)+(num<<3)+(c^'0');
		c=getchar();
	}
	return num;
}
#define ls (p<<1)
#define rs (ls|1)
#define mid (ln[p]+rn[p]>>1)
int num[100010],ln[400010],rn[400010];
ll la[400010],lm[400010];
ll dat[400010];
int mx;
void build(int p,int l,int r)
{
	mx=max(mx,p);
	ln[p]=l;rn[p]=r;
	lm[p]=1;
	if(l==r)
	{
		dat[p]=num[l];
		return;
	}
	build(ls,l,mid);
	build(rs,mid+1,r);
}
void down(int p)
{
	if(ln[p]==rn[p]) return;
	if(ln[ls]==rn[ls])
	{
		if(lm[p]!=1) 
		{
			dat[ls]*=lm[p];
		}
		if(la[p])
		{
			dat[ls]+=la[p];
		}
		dat[ls]%=mod;
	}
	else
	{
		la[ls]*=lm[p];
		lm[ls]*=lm[p];
		la[ls]+=la[p];
		la[ls]%=mod;
	}
	if(ln[rs]==rn[rs])
	{
		if(lm[p]!=1) 
		{
			dat[rs]*=lm[p];
		}
		if(la[p])
		{
			dat[rs]+=la[p];
		}
		dat[rs]%=mod;
	}
	else
	{
		la[rs]*=lm[p];
		lm[rs]*=lm[p];
		la[rs]+=la[p];
		la[rs]%=mod;
	}
	lm[p]=1;la[p]=0;
}
void add(int p,int pos,int v)
{
	if(ln[p]==rn[p])
	{
		dat[p]+=v;
		return;
	}
	down(p);
	if(pos<=mid) add(ls,pos,v);
	else add(rs,pos,v);
}
void mut(int v)
{
	la[1]*=v;
	lm[1]*=v;
}
void out(int p)
{
	if(ln[p]==rn[p])
	{
		printf("%lld ",dat[p]%mod);
		return;
	}
	down(p);
	out(ls);
	out(rs);
}
struct fun
{
	int cla;
	int p,v;
	int tot;
	vector <int> fl;
}F[100010];
void run(int rnk)
{
	switch(F[rnk].cla)
	{
		case 1:
			{
				add(1,F[rnk].p,F[rnk].v);
				break;
			}
		case 2:
			{
				mut(F[rnk].v);
				break;
			}
		case 3:
			{
				for(int i=0;i<F[rnk].tot;i++)
				{
					run(F[rnk].fl[i]);
				}
			}
	}
}
int FUN[100010];
int main()
{
	freopen("call.in","r",stdin);
	freopen("call.out","w",stdout);
	int n=read();
	for(int i=1;i<=n;i++)
	{
		num[i]=read();
	}
	build(1,1,n);
	int m=read();
	for(int i=1;i<=m;i++)
	{
		int t=read();
		F[i].cla=t;
		switch(t)
		{
			case 1:
				{
					int p=read(),v=read();
					F[i].p=p;F[i].v=v;
					break;
				}
			case 2:
				{
					int v=read();
					F[i].v=v;
					break;
				}
			case 3:
				{
					int c=read();
					F[i].tot=c;
					for(int j=0;j<c;j++)
					{
						F[i].fl.push_back(read());
					}
				}
		}
	}
	int Q=read();
	for(int i=0;i<Q;i++)
	{
		FUN[i]=read();
	}
	for(int i=0;i<Q;i++)
	{
		run(FUN[i]);
	}
	out(1);
	fclose(stdin);
	fclose(stdout);
	return 0;
}
```

而且！因为我忘记了乘法能不能直接取模，于是我就没给乘法取模，样例3 long long乘爆了输出全是0！

更严重的是，这份线段树打挂了，至今都没调处来哪里挂了

交了份官方数据，发现只有三分之一的数据是TLE的

凉了凉了。。。。。。

~~不过这还有10分？~~

### T4贪吃蛇

我看到这题我就知道不会做，更何况到这里只剩半个小时了，放弃，回去检查了。

### 总结

总的来说，这次复试存在重大失误，只剩70了，估计水个三等都难QAQ

~~好像比去年好？但这我拿不到奖有什么关系？~~

不过还有NOIP	~~真·有分就行~~

[![](https://s3.ax1x.com/2020/11/20/Dlp1T1.jpg)](https://imgchr.com/i/Dlp1T1)