前言

話說中間$jzoj$炸了一次。

---

成績

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

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

$2$	$(J?2)WYC(me)$	$250$	$100$	$100$	$50$
$4$	$(J?2)ZYC$	$200$	$100$	$100$	$0$
$4$	$(J?2)XJQ$	$200$	$100$	$100$	$0$
$4$	$(H?1)HJW$	$200$	$100$	$100$	$0$
$12$	$(J?2)XXY$	$140$	$40$	$100$	$0$
$17$	$(J?2)HJQ$	$100$	$0$	$100$	$0$
$17$	$(H?1)TRX$	$100$	$100$	$0$	$0$
$28$	$(J?2)LRZ$	$60$	$0$	$60$	$0$
$30$	$(J?2)HZB$	$30$	$0$	$30$	$0$

---

正題

---

$T1:jzoj4786?[NOIP2016$提高$A$組模擬$9.17]$小$a$的強迫癥【數論】

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

---

$T2:jzoj4787?[NOIP2016$提高$A$組模擬$9.17]$數格子【矩陣乘法】

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

---

$T3:jzoj4788?[NOIP2016$提高$A$組模擬$9.17]$序列【差分$,$貪心】

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

---

$someofcodes$

---

T3 50分code

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=1010; int T,n,a[N],ans=2147483647,f[N][N]; int main() {scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++){int val;scanf("%d",&val);a[i]=(val-a[i]+4)%4;}int jie=0;memset(f,0x3f,sizeof(f));f[0][0]=0;for(int i=1;i<=n;i++){f[i][0]=min(f[i-1][0]+max(a[i]-a[i-1],0),f[i-1][1]);for(int j=0;j<=n;j++){f[i][j]=min(f[i-1][j+1],f[i-1][j]+max(a[i]-a[i-1],0));if(j==0) continue;f[i][j]=min(f[i-1][j-1]+a[i]+4-a[i-1],f[i][j]);if(i==n) ans=min(ans,f[i][j]);}}printf("%d\n",min(f[n][0],f[n][1]));} }

---

總結

看題期望分$$100+30+50=180$$
做題期望分$$60+100+50=210$$
實際の分數$$100+100+50=250$$
$T1$一看就會，然后光速敲完去敲$T2$,敲了一段時間。
$T3$一看就是差分貪心但是我就是不會(不會貪$:I$)
然后去$checkT1$發現是錯的，然后就寫了半天搞定，不確定是不是對的、
然后寫$T3$沒辦法就寫了個$50\%$的$dp$
然后$over$

---

$$\text{XD}$$

最后的最后依舊
$${\text{我}}_{{\text{了}}^{\text{呀}}}^{{\text{太}}_{\text{菜}}}$$

總結

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

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