2019清北学堂腾飞营摸鱼日记-济南

Day 0

我的天，这什么破地方，怎么这么烂，个人感觉是旧城区(我也不清楚，我是第一次出门，毕竟第一次来)，那酒店还能好到哪里？！
鲁粮精品酒店，没听说过。
哈！分房间，和谁一起无所谓，主要是为了开心...
像我这样的机房最菜应该没有人愿意和我一个房间吧...tmd原来是老师分配，感觉瞬间好了许多
和lyj大佬一个房间，好评，感受一下大佬的气息！真香！
双人间好评！床铺舒适好评 ！ 空调给力好评！
厕所狭小差评！马桶会晃是什么鬼！

晚饭重庆米线好评(听他们说是塑料做的，好吓人)，反正就是好吃。

Day 1

早餐自助？？随便吃？？那我就不客气了！！

最爱吃的哈密瓜来一份，西瓜来一份，辣椒炒肉来一份……

还可以喝豆汁，不错，来一杯五谷豆浆，嗯？！为毛有一股炒面味，不要！

再来一杯红枣枸杞吧……人到中年不得已，吃啥都要配枸杞

上午进行讲课，嗯...都是神仙东西。

一开始看PPT首页-暴力求解法，这不是很简单吗，开始放PPT

下一张枚举子集的子集

for (int S=1; S< (1<<n) ; ++S){ 
	for (int S0=S; S0; S0= (S0-1) &S) 
		//do something
}

有点蒙逼，还可以看懂吧，大括号不换行好评，说实在的貌似不用写大括号(划掉)

还有什么迭代加深搜，A* ，IDA*，双向搜索等等，反正我是没听懂多少，至于树分治和CDQ分治就不说了，根本没听懂。

下午就考试，但愿可以不爆零~~~

浏览一遍所有题目，发现一开始觉得最不可做的T1竟然变得如此可做，于是就开始搞T1。

T1：

\[n<=12,m<=66 \]

考场上的答题思路就是：一开始对m条边跑一遍克鲁斯卡尔看是否是联通的(看能不能获得-1分的好成绩，可惜没有-1的测试点)，然后枚举每一个点，对其他店跑一遍dfs，求出其他点的最小深度(后来才知道跑一边Floyed会更好)，然后再for循环跑一边，累加答案，取最小值。

//Floyed
#include <cstdio>
#include <iostream>
#include <cmath>
#include <iomanip>
#include <queue>
#include <stack>
#include <map>
#include <iomanip>
#include <algorithm>
#include <cstring>
#define Max 520
#define INF 0x7fffffff
#define re register
#define gc getchar
#define LL long long
inline int read() {
	int s=0,f=1;char ch=gc();
	while(ch<'0'||ch>'9') {if(ch=='-') f=-1;ch=gc();}
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=gc();
	return s*f;
}
int n,m,val[Max],pa[Max],a[Max],b[Max];
int do_find(int x) {
	if(x!=pa[x]) pa[x]=do_find(pa[x]);
	return pa[x];
}
void do_merge(int x,int y) {
	x=do_find(x);y=do_find(y);
	pa[y]=x;
}
bool Is_Unicom() {
	for(re int i = 1 ; i <= n ; ++ i) pa[i]=i;
	int k=0;
	for(re int i = 1 ; i <= m ; ++ i) {
		if(do_find(a[i])!=do_find(b[i])) do_merge(a[i],b[i]),k++;
		if(k==n-1) return true;
	}
	return false;
}
int ans=0x7fffffff;
int line[Max][Max];
void Floyed() {
	for(re int k = 0 ; k < n ; ++ k)
		for(re int i = 0 ; i < n ; ++ i)
			for(re int j = 0 ; j < n ; ++ j)
				if(i!=k && i!=j && j!=k)
					line[i][j]=line[j][i]=std::min(line[i][j],line[i][k]+line[k][j]);
}
int STP(int x) {
	int sum=0;
	for(re int i = 0 ; i < n ; ++ i) sum+=(line[x][i]+1)*val[i];
	return sum;
}
int main() {
	n=read();m=read();memset(line,0x3f3f3f3f,sizeof line);
	for(re int i = 0 ; i < n ; ++ i) val[i]=read(),line[i][i]=0;
	for(re int i = 1 ; i <= m ; ++ i) {
		a[i]=read();b[i]=read();
		line[a[i]][b[i]]=line[b[i]][a[i]]=1;
	}
	if(!Is_Unicom()) {
		printf("-1");
		return 0;
	}
	Floyed();
	for(re int i = 0 ; i < n ; ++ i)
		ans=std::min(ans,STP(i));
	printf("%d",ans);
	return 0;
}

T2：

\[N,M<=105 \]

答题思路就是(然而并不知道是几分的做法)：

利用一个结构体保存输入的坐标，然后根据每一次的关键字对结构体自定义排序，比如x，那就对x为准从小到大排序，y同理。然后再去二分最接近 l 的开始向n枚举，当枚举的距离超过了r就break掉。

然而我零分，自我感觉是二分打炸了。

T3：

神仙题目，我不会(溜)，想打一个dfs，但是打不出来，再一次溜

预计得分：100+60+0=160

实际得分：60+0+0=60

还是太菜,摸鱼游记里面放题是不是不太好？！

晚上发奖品，第一名，衡水二中的巨佬，获得了键盘一个；

还有三位巨佬都获得奖品，我们学校的第一名在整个腾飞营是第五名，还可惜。

Day 2

上午数论？？？数论是啥，再去看PPT，简单数学，听起来非常友善，事实也确确实实如此。

反正就是欧几里得，扩展欧几里得，线性筛素数，逆元之类的，(我早就会了，只是一点儿)

等比数列求和对我们这些高一新生来说极不友好，没学过啊，靠。

中午炸酱面好吃，为毛免费赠送的咸菜黄瓜那么的咸，不愧是咸菜。

下午日常睡觉，数据结构蛮，前几张堆，二叉搜索树还算是友好，但是后面的线段树动态开点和合并就非常的可怕，几乎没有听懂。

晚饭吃鸭血汤配椒盐饼，差评，吃的时候不知道吃到啥了，好苦，难受了一晚上，我再也不吃了，qwq。

晚上搞了一晚上的笔记和作业报告小结，说什么学校里要检查，好恶心那！！！我还是用word写吧，好写~

过了两个小时得我->

说实话，感觉我的头像还挺萌的，哎，继续加油吧！！

Day 3

起床有点晚了，还是被老师敲门敲起来的，感觉自己好懒，不知道为啥昨晚上睡不着了。

上午又是日常睡觉，知识点也就是那么几个，没怎么听懂，只是觉得trie树好！！

还有就是LCA，不知道为什么老师都讲了倍增，RMQ求LCA，Tarjan，但就是不讲树剖求LCA

树剖大法好！！

中午的炒鸡饭里的米饭咋那么少，好难受非要再去买一张饼(两张)

下午还是在掉线。

为什么面馆的面都是同一种做法，还分好多种，什么朝鲜面，刀削面，重庆米线，我看着做法(烧水，放菜，放面，放料，放泡菜，出锅)都一样啊！！而且价格还不一样，很迷。

下午见证了IOI成绩的出现，中国队的名次分别是4，5，20，49 ，好强啊！！

今年的第一还是去年的第一，USA的，很强，去年499分，今年547.09，好jb恶心，(Day 1是AK了)

期待着liuzitong大佬去AK 101(IOI)他自己说的。

晚上liuzitong大佬就要被盘(揍)，好开心啊！！

今天又打了好多字，

又打了不少的字~

睡觉吧！

Day 4

上午日常赖床，不想起啊，昨晚上和lzt拉呱拉到很晚

6:40老师敲门让起床，哈密瓜不错，哎呦西瓜也好吃！

哎讲图论哎！还好上午的还可以明白许多~~收获还可以

中午的麻辣烫的盘有点脏，旁边的小姐姐不错！/坏笑

下午讲Tarjan，缩点...那必然是掉线

水群，一时水群一时爽，一直水群一直爽

我tm要黑化！！要不就坤化吧！！你会为我扣F键吗？！

记录打字字数，再加上100吧！！

晚上又要聊天了！！

Day 5

早上日常赖床，貌似说了好几遍了，无所谓，日常。

昨晚上看蓝书的trie树，终于知道了为啥会被骂得那么惨，tmd一点也看不懂，莫非是我太菜了？！

DP！！！还可以吧，在线性DP，多维DP和记搜上没掉线，在树形和区间上掉了，貌似还有个背包DP还没讲。

中午吃的馄饨，我竟然脑残的加了不少的醋，真jb难吃，靠！

话说老师修课件就不会认真点吗，隔一会儿就发一个船新版本，好难受，虽然我都看不懂。

今天liuzt傻吊了！！好开心！！

大型犯罪现场：

好惨一男的！反正他出名了，最起码在我们腾飞营，哈哈哈哈！！！

不过，，，，结果十分显然->

​ 刘自童已被管理员踢出群聊

好惨一男的！不过话说利奇马啥时候来？！

我都没见过台风，貌似快了！

md，jb为啥17号放假，草！22号开学啊！！

不说了，去祭奠liuzt了，碎觉！

Day 6

又是鸡脖颓废的一天。

DP没听懂，看表达式看的晕乎乎的，什么数位DP，背包DP还有状压DP，我还是太菜了。

早上又起晚了，草，不过还好，没有错过早饭。

听说利奇马沙琪玛台风又靠近了一点儿，不知道是开心还是应该伤心。

看了视频，潍坊那边被刮得挺惨的，我们那儿也都涝了，回去趟水玩去！！！

摸鱼ing---

羊杂汤好喝，油饼好吃，好评吧！

下午考试，以为是DP专场，没想到出现了图论和数学题，难受。

T3的数学题对高一新生极不友好！

反正也是爆零了，我还是太菜了。简直就是蔡徐坤。

你愿意为我按Ctrl(唱，跳，rap，篮球)键吗？！

晚上看台风气象实时地图被抓(脸黑！

Day 7

也就讲了一下往年的noip题目，听得部分海星，也就是想回家了

p，tmd回学校，不如不回去，吃得不好，

中午回家，偷偷出去买点糖吃，本想给同学带点东西回去，但是看了一下都太贵了，

对面是华强广场，都是键盘电脑啥的，买不起，溜

回家了！

希望明天的自己会更好