前言

昨天：
$Md$今天還真爆零了

順便$\%\%\%ZZYRank1$

---

成績

$J$表示初中，$H$表示高中后面加的是幾年級

$Rank$$Person$$Score$$A$$B$$C$

$1$	$(H?1)ZZY$	$150$	$20$	$30$	$100$
$3$	$(H?1)WHF$	$120$	$20$	$0$	$100$
$36$	$(J?3)XXY$	$40$	$0$	$10$	$30$
$36$	$(J?3)ZYC$	$40$	$0$	$40$	$0$
$36$	$(J?3)LRZ$	$40$	$0$	$10$	$30$
$44$	$(J?3)HZB$	$30$	$0$	$0$	$30$
$64$	$(H?1)QYH$	$20$	$20$	$0$	$0$
$75$	$(J?3)LW$	$0$	$0$	$0$	$0$
$75$	$(H?2)HJW$	$0$	$0$	$0$	$0$
$75$	$(H?2)LZX$	$0$	$0$	$0$	$0$
$75$	$(J?3)WYC$	$0$	$0$	$0$	$0$

---

正題

---

$T1:jzoj3736?[NOI2014$模擬$7.11]$數學題$(math)$【計算幾何】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99098615

---

$T2:jzoj3737?[NOI2014$模擬$7.11]$挖寶藏$(treasure)$【斯坦納樹$,SPFA,$狀壓】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99102463

---

$T3:jzoj3738?[NOI2014$模擬$7.11]$理想城市$(city)$【樹$,$模型轉換】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99104932

---

總結

一看$T1$沒學過向量，$T2$好像很難，$T3$也很詭異。今天三題趕腳都不可做，有一種啥都不會的趕腳。發現$T2$好像有些可做就剛了一個小時多兩個小時，然后瞬間爆炸沒寫出了。這時候$XJQ$告訴了我$T1$的向量運算，然后推了二十分鐘多不會。然后看$T3$誒這個不是可以變成樹形結構嗎？？？然后就愉快剛了半天到比賽結束也沒寫暴力。

后來發現應該橫豎各來一次。

ba說了，爆蛋

---

$Someofcode$

---

$T2WAcode$

#include<cstdio> #include<cstring> #include<algorithm> #define p(x,y) ((x-1)*m+y) using namespace std; const int N=11,dx[4]={0,0,1,-1},dy[4]={1,-1,0,0}; struct node{int x,y,w; }e[N*N]; int h,n,m,a[N][N][N],skr[N][N][N],f[N][N*N][N*N],num[N],K[N],fa[N],ans,cnt,zans,v[N*N]; int find(int x) {return fa[x]==x?x:find(fa[x]);} void unionn(int x,int y) {int Fa=find(x),Fb=find(y);if(Fa==Fb) return;if(Fa<Fb) fa[Fb]=Fa;else fa[Fa]=Fb; } bool cmp(node x,node y) {return x.w<y.w;} int main() {freopen("treasure.in","r",stdin);freopen("treasure.out","w",stdout);scanf("%d%d%d",&h,&n,&m);for(int i=1;i<=h;i++)for(int j=1;j<=n;j++)for(int k=1;k<=m;k++)scanf("%d",&a[i][j][k]);memset(f,0x3f,sizeof(f));memset(skr,0x3f,sizeof(skr));memset(skr[0],0,sizeof(skr[0]));for(int z=1;z<=h;z++){for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){fa[p(i,j)]=p(i,j);f[z][p(i,j)][p(i,j)]=0;for(int k=0;k<4;k++){int zx=i+dx[k],zy=j+dy[k];if(zx<1||zy<1||zx>n||zy>m) continue;f[z][p(i,j)][p(zx,zy)]=0;}v[p(i,j)]=a[z][i][j];}for(int k=1;k<=n*m;k++)for(int i=1;i<=n*m;i++)for(int j=1;j<=n*m;j++)f[z][i][j]=min(f[z][i][j],f[z][i][k]+f[z][k][j]+v[k]);scanf("%d",&K[z]);int maxs=0;for(int j=1;j<=K[z];j++){int x,y;scanf("%d%d",&x,&y);num[j]=p(x,y);maxs+=a[z][x][y];}K[z]++;for(int x1=1;x1<=n;x1++)for(int y1=1;y1<=m;y1++){ans=0;cnt=0;num[K[z]]=p(x1,y1);for(int i=1;i<K[z];i++)if(num[i]==p(x1,y1)) ans=-a[z][x1][y1];for(int i=1;i<=K[z];i++)fa[num[i]]=num[i];for(int i=1;i<=K[z];i++)for(int j=i+1;j<=K[z];j++)e[++cnt]=(node){num[i],num[j],f[z][num[i]][num[j]]};sort(e+1,e+1+cnt,cmp);for(int i=1;i<=cnt;i++){int Fa=find(e[i].x),Fb=find(e[i].y);if(Fa==Fb) continue;if(Fa<Fb) fa[Fb]=Fa;else fa[Fa]=Fb;ans+=e[i].w;}ans+=skr[z-1][x1][y1]+maxs+a[z][x1][y1];skr[z][x1][y1]=min(skr[z][x1][y1],ans);for(int x2=1;x2<=n;x2++)for(int y2=1;y2<=m;y2++)skr[z][x2][y2]=min(skr[z][x2][y2],ans+f[z][p(x1,y1)][p(x2,y2)]+a[z][x2][y2]); }if(K[z]==1) continue;ans=2147483647;for(int x1=1;x1<=n;x1++)for(int y1=1;y1<=m;y1++)ans=min(ans,skr[z][x1][y1]);zans=ans;}printf("%d",zans); }

---

話說

歡迎來到$SSL$復讀小群

總結

以上是生活随笔為你收集整理的欢乐纪中A组赛【2019.8.10】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。