8.3

早上依旧6：30十分稳健，又是熟悉的三块钱早餐。

早上训练复习了网络流费用流，打了板子，调了差不多2h直接吐血。

中午看到宿管给我们列了8条卫生不合格的地方，直接无语。
而且睡着睡着肚子剧痛，蹲厕所因为位置太小体验十分不好。

下午起床又练习了一遍豆腐块，心里十分不爽，主要是晚上睡觉都不忍心打开这个被子。。

下午听了一会课，然后调了一个期望题，就快乐地回舅舅家吃饭上课了。晚上欢乐回家。

8.4

早上8：30晃到教室，还好不怎么塞车。

早上打了个练习套题，点开发现有7道，然后想着今天应该可以全部写完吧，就开始了战斗。
第一题就卡住了，后面看了看约瑟夫课件就过了。第二题一开始理解错题意，直接爆炸，想了好久也没想出来怎么做。T3一看就是个暴力，很简单，但是！！我调了好久都不知道哪里有问题后面推倒重构直接AC（疑惑）。T4后面全是搜索，感觉是个搜索练习。现在搜索手感极差，搞得心情也很郁闷，饭都吃不下，就回宿舍睡觉冥想了。

下午过来老师讲了一会题，然后搞懂T2就A掉了，然后T4写了一个状压BFS也过了，但是总感觉状压不是特别理解和熟练（特别是涉及到二进制运算的），后面的题都是搜索，也就不太想做了，于是开摆。以后不能这样浪费时间！

晚上复习了一下老师这几天的讲解，然后复习了一下搜索怎么打（我真是个天才），然后看了看自己之前写过的题，整理一遍思路，希望以后我能顺利写出搜索题或者能用搜索拿部分分。

8.5

早上我连续3天最后一个起床，结果才6:45，有点不适应，个个这么生猛。

早上认真听课，改题，改不出来，问同学，有点启发，改不出来，问老师，下课了。
还好写了一点昨晚的剩余题还有复习，不然又“浪费”一个早上。

中午吃15.5元，再次跪求叔叔阿姨不要抖手，这是职业病，得治。
然后回宿舍狂睡1.5h，个个都在看书，小说，新概念，教材全上了，我强烈推荐思想政治，极大提升觉悟和睡眠质量，一遍睡觉一遍成为社会主义接班人。

下午改题洛谷黑白棋一遍过，我直接大呼牛逼！然后又写了一道三个剪枝的搜索，手感极佳，非常开心。

晚上怒吃16块，然后回教室听歌改题，差点改出来8数码，还是鸽了。还有两篇博客也鸽了。ga

8.6

今天早上原来是6:50响铃？？？然后大家都很准时起来了，发现比高三还早，于是过去吃早餐，米粉加番茄蛋加肉8块十分良心，只是粉有点硬。

早上改了一下八数码康托，一遍过，很开心。然后把鸽的两篇blog补补，写了个虫食算就吃饭去了。

中午先跟同学唠嗑，发现今天没做值日宿管也没管，可能赶着下班，然后打算直接开摆不做了。然后回来有两个在打元气骑士。中午睡觉下大雨，搞得门窗乱叫，体验极差。

下午拿上行李箱去科学楼，然后写了个康托展开（树状数组），打了一下洛谷月赛，结果程序莫名其妙停止工作，直接滚粗回家。欢乐周末。

8.8

早上上路听歌，8：25进的机房。

上午状态奇差无比，看到有比赛想去切题，结果切不动，老师在那里讲课，又想去切CSP的题，老是切换任务，很不好！早上一题没A，很不爽地回到宿舍直接带上耳塞睡觉，因为空调实在太吵跟拖拉机一样，戴上泡棉啥也听不见，好评，直接睡了将近2h，调整了一下状态。

下午过来打了几道题，还行，trie学过了。

饭堂阿姨今天没手抖，吃的很饱。
晚上还是想写写题，于是就搞了搞，复习了一下之前的。发现讲课的时候都很简单，给的题目就参差不齐，有点难受。
今天水代码一篇（小球）：

#include
#include
#include
#include
using namespace std;

int a[1100000],k,n;

int dfs(int x)
{
	if(x>=pow(2,k-1)) return x;
	if(a[x]==0) a[x]=1,dfs(x*2);
	else a[x]=0,dfs(x*2+1); 
}

int main()
{
	cin>>k>>n;
	for(int i=1;i<=n-1;i++)
	{
		dfs(1);
	}
	cout<<dfs(1);
	return 0;
}
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

待办

明天把前4题搞定。
课程里的题目。
算法复习

贪污排名

#include
#include
#include
#include
using namespace std;

int n,a[50000],tree[100010];

void insert(int x)
{
	if(tree[x]==0)
	{
		tree[x]=a[i];
		return;
	}
	if(a[i]<tree[x]) insert(x*2);
	if(a[i]>tree[x]) insert(x*2+1);
}

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		insert(1);
	}
	return 0;
}
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