前言

话说中间$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{菜}}}$$