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回学校，不如不回去，吃得不好，
中午回家，偷偷出去买点糖吃，本想给同学带点东西回去，但是看了一下都太贵了，
对面是华强广场，都是键盘电脑啥的，买不起，溜
回家了！
