2021/7/12——集训Day.7

昨天晚上zyx神仙来我们寝室睡觉了，出于考虑寝室还有不能熬夜的初中生，我以木及其恶劣的手段让他晚上不至于说话说太久，我对不起强势回归的zyx神仙
起床后看到了一只猫，带着好多小猫（可能有 $20cm$ 左右？），有一只爬到了女寝的窗户上，一开始以为是下不来，阿姨过去拿，结果一跃而下，蹿得很快，$hhhhhhhhhhc$，笑死
然后早上过来打模拟赛，至于模拟赛嘛~
在另一个博客里写着——2021/7/12模拟赛
然后考的很拉胯，主要是最近的学得都不好，题也写得很少，$“$ $菜$ $”$就一个字！
考试期间还一直出去外头转悠，看学长学姐们过来建档啥的
学长和学姐真好看
说起来天神今天也回来了，还给我发了 $QQ$

但是考试的时候断网，自闭了$\dots \dots$
记录下其他的事情吧
今天才知道lmx神犇过几天要去浙江卷他们，主要是他太强了，不过我挺射不得他的，于是和他商量：等他走后借宿于他在教职工公寓的床上，啧啧啧。
然后初中同学lyl找我聊天，说了一些关于他感情方面的问题，自闭了，我都没谈过恋爱呢
不过我感觉他比原来强太多了，之前他一直特别性感感性，然后我经常怼他这不对那不对的，他当时也不服，但是我现在感觉他理性太多了，文化课也吊我捶
今天还找代课的老师聊了zyz线段树，果然是清华的大佬，一下就指出了其中的一些问题$ccccccccorz$
还补了一道之前的题P4011 孤岛营救问题
思路跟其中一篇题解一样的

#include<bits/stdc++.h>
using namespace std;
#define N 15
#define M 110
int n,m,p,T,k,z,ys[N][N][1<<11],num[N][N],mp[N][N][N][N],dx[5]={0,1,0,-1,0},dy[5]={0,0,1,0,-1};
bool flag[N][N][1<<11];
struct hh{int x,y,z,ys;};
int bfs()
{
	queue<hh> q;
	int sta=0;
	for(int i=1;i<=num[1][1];i++)sta|=(1<<(ys[1][1][i]-1));
	flag[1][1][sta]=1;
	q.push((hh){1,1,0,sta});
	while(q.size())
	{
		hh o=q.front();q.pop();
		if(o.x==n&&o.y==m)return o.z;
		for(int i=1;i<=4;i++)
		{
			int x=o.x+dx[i],y=o.y+dy[i];
			if(x<1||y<1||x>n||y>m) continue;
			if(mp[o.x][o.y][x][y]==-1) continue;
			if((mp[o.x][o.y][x][y])&&(!(o.ys&(1<<(mp[o.x][o.y][x][y]-1))))) continue;
			int k=o.ys;
			for(int j=1;j<=num[x][y];j++)k|=(1<<(ys[x][y][j]-1));
			if(flag[x][y][k])continue;
			flag[x][y][k]=1;
			q.push((hh){x,y,o.z+1,k});
		}
	}
	return -1;
}
int main()
{
	scanf("%d%d%d%d",&n,&m,&p,&k);int x,y,xx,yy,g;
	for(int i=1;i<=k;i++)
	{
		scanf("%d%d%d%d%d",&x,&y,&xx,&yy,&g);
		if(!g)mp[x][y][xx][yy]=mp[xx][yy][x][y]=-1;
		else mp[x][y][xx][yy]=mp[xx][yy][x][y]=g;
	}
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d",&x,&y,&z);
		ys[x][y][++num[x][y]]=z;
	}
	printf("%d",bfs());
	return 0;
}

说起来快读真是强啊，lmx大佬让我看了while(m--)cout<<f[read()][read()]<<'\n';
我直呼内行，$《压行の艺术》$啊！
然后zwj老师还来给我讲了下前几天问lsj学长的一道题，我都把笔递给他了，结果老师就告诉我——缩点，让它变成一个$DAG$，甚至不需要缩点，直接 $dfs$ 染色，但是这个是个比较有技巧性的东西。
然后继续写题
让同级的zyz大牛讲了讲今天考试的 $T2$ 豁然开朗啊直接，$\%\%\%!$
不想写了，太累了，心里面有点事，自闭，晚安。