前言

$Rank1$耶

---

成績

$Rank$是有算別人的
只放前$Rank10$

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

$1$	$meself$	$340$	$80$	$100$	$100$	$60$
$2$	$XXY$	$250$	$80$	$70$	$100$	$0$
$3$	$LW$	$250$	$80$	$70$	$100$	$0$
$4$	$ZYC$	$250$	$80$	$70$	$100$	$0$
$5$	$GJH$	$190$	$80$	$70$	$40$	$0$
$6$	$HJQ$	$170$	$80$	$70$	$20$	$0$
$7$	$YYC$	$150$	$80$	$70$	$0$	$0$
$8$	$HZB$	$140$	$0$	$100$	$40$	$0$
$9$	$LRZ$	$140$	$30$	$70$	$40$	$0$
$10$	$ZJ$	$130$	$80$	$10$	$40$	$0$

---

正題

---

$T1:nssl1296?$貓咪的進化【$dp$】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88075152

---

$T2:nssl1297?GF$打$Dota$

因為之前做過一樣的，直接放
連接:
https://blog.csdn.net/Mr_wuyongcong/article/details/81088251

---

$T3:nssl1298?$網站計劃【線段樹】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88075197

---

$T3:nssl1299?$選做作業【最大流,最小割,最大子權閉合圖】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88075314

---

$someofcode$

---

T4 60分code

#include<cstdio> #include<queue> #include<algorithm> using namespace std; const int N=350; struct node{int to,next; }a[N*N]; int n,tot,ls[N],in[N],v[N],ans; queue<int> q,root; void addl(int x,int y) {a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot;in[y]++; } void top() {for(int i=1;i<=n;i++)if(!in[i]) {q.push(i);root.push(i);}while(!q.empty()){int x=q.front();q.pop();for(int i=ls[x];i;i=a[i].next){int y=a[i].to;in[y]--;if(!in[y])q.push(y);}} } int dfs(int x) {if(in[x]) return 0;int sum=0;for(int i=ls[x];i;i=a[i].next)sum+=dfs(a[i].to);return max(sum+v[x],0); } int main() {scanf("%d",&n);for(int i=1;i<=n;i++){int m,x;scanf("%d%d",&v[i],&m);for(int j=1;j<=m;j++){int x;scanf("%d",&x);addl(x,i);}}top();while(!root.empty()){ans+=dfs(root.front());root.pop();}printf("%d",ans); }

---

總結

看題預估分$100+100+100+0=300$
做題預估分$100+100+100+50=350$
實際分數$80+100+100+60=340$
還好，不是很難
$T1$明顯$dp$水題，然后因為$OJ$太慢卡成$80$
$T2$做過，直接切掉
然后$T3$顯然線段樹，結果開始忘記$\%$了，$\%$了之后切掉
$T4$不會，就去寫初一的題，寫完之后就打算回來打算水個$50$，結果拿了$60$。

然后出來$T1$加快讀切掉，$T4$改了一會

---

尾聲

沒有尾聲

總結

以上是生活随笔為你收集整理的ssl提高组周六模拟赛【2019.3.2】的全部內容，希望文章能夠幫你解決所遇到的問題。

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