前言

在短暂的比赛时间中，我发现本菜鸡越是功于心计想ACACAC，越是拿不到分，所以。。。

我不写比赛了JOJO!JOJO!JOJO!

成绩

JJJ表示初中，HHH表示高中后面加的是几年级

RankRankRank	PersonPersonPerson	ScoreScoreScore	AAA	BBB	CCC
171717	(J−3)WYC(J-3)WYC(J−3)WYC	190190190	100100100	000	909090
242424	(H−1)ZZY(H-1)ZZY(H−1)ZZY	175175175	353535	404040	100100100
303030	(H−2)HJW(H-2)HJW(H−2)HJW	160160160	100100100	000	606060
363636	(J−3)ZYC(J-3)ZYC(J−3)ZYC	140140140	757575	000	656565
434343	(J−3)XXY(J-3)XXY(J−3)XXY	130130130	808080	555	454545
505050	(J−3)HJQ(J-3)HJQ(J−3)HJQ	105105105	000	555	100100100
525252	(J−3)HZB(J-3)HZB(J−3)HZB	100100100	555555	555	404040
757575	(H−2)LZX(H-2)LZX(H−2)LZX	707070	252525	555	404040
777777	(H−1)WHF(H-1)WHF(H−1)WHF	656565	606060	555	000
888888	(H−1)QYH(H-1)QYH(H−1)QYH	404040	000	404040	000
929292	(J−3)XJQ(J-3)XJQ(J−3)XJQ	353535	303030	555	000
929292	(J−3)LRZ(J-3)LRZ(J−3)LRZ	353535	000	000	353535
100100100	(J−3)LW(J-3)LW(J−3)LW	100100100	101010	000	000
104104104	(H−2)YJY(H-2)YJY(H−2)YJY	000	000	000	000

正题

T1:jzoj6286,P4442−T1:jzoj6286,P4442-T1:jzoj6286,P4442−走格子(Portal)(Portal)(Portal)【BFS,SPFABFS,SPFABFS,SPFA】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/98976611

T2:jzoj6287−T2:jzoj6287-T2:jzoj6287−扭动的树【区间dpdpdp】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/98978000

T3:jzoj6288−T3:jzoj6288-T3:jzoj6288−旋转子段【优雅的暴力】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/98987138

总结

今天T1T1T1之前见过，然后就写了完了以后就自己举出了一个反例?????????然后放着去看后面，T3T3T3只会O(n2)O(n^2)O(n2)暴力就写了个。然后回来刚T1T1T1，发现有一个简单的点的方法就写完了，然后就切掉了。然后看T2T2T2，这不是区间dpdpdp吗？然后只会写O(n4)O(n^4)O(n4)的就写了骗分
看题预估分
100+0+60=160100+0+60=160100+0+60=160
做题预估分
100+70+60=230100+70+60=230100+70+60=230
实际获得分
100+0+90=190100+0+90=190100+0+90=190
T3T3T3竟然能水这么高分，T2T2T2竟然MLEMLEMLE了???连n3n^3n3的数组都开不了???

SomeofcodeSome\ of\ codeSome of code

T2MLEcodeT2\ MLE\ codeT2 MLE code

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const ll N=310;
struct node{ll k,p;
}a[N];
ll n,f[N][N][N],g[N][N],ans,s[N][N];
bool v[N][N];
bool cmp(node x,node y)
{return x.k<y.k;}
int main()
{freopen("tree.in","r",stdin);freopen("tree.out","w",stdout);scanf("%lld",&n);for(ll i=1;i<=n;i++)scanf("%lld%lld",&a[i].k,&a[i].p);sort(a+1,a+1+n,cmp);for(ll i=1;i<=n;i++)f[i][i][i]=g[i][i]=a[i].p;for(ll i=1;i<=n;i++)for(ll j=i;j<=n;j++){v[i][j]=(__gcd(a[i].k,a[j].k)==1);s[i][j]=s[i][j-1]+a[j].p;}if(n<=120){for(ll l=2;l<=n;l++){for(ll i=1;i<=n-l+1;i++){ll j=i+l-1;for(ll k=i;k<=j;k++){ll A=0,B=0;for(ll z=i;z<k;z++)if(!v[z][k]) A=max(A,f[z][i][k-1]);for(ll z=k+1;z<=j;z++)if(!v[k][z]) B=max(B,f[z][k+1][j]);f[k][i][j]=A+B+s[i][j];if(!A&&k>i||!B&&k<j) f[k][i][j]=-2147483647;if(l==n) ans=max(ans,f[k][i][j]);}}}}else{for(ll l=2;l<=n;l++){for(ll i=1;i<=n-l+1;i++){ll j=i+l-1;for(ll k=i;k<=j;k++){f[k][i][j]=g[i][k-1]+g[k+1][j]+s[i][j];g[i][j]=max(g[i][j],f[k][i][j]);}if(l==n) ans=max(ans,g[i][j]);}}}if(!ans) printf("-1");else printf("%lld",ans);
}

T390ptscodeT3\ 90pts\ codeT3 90pts code

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=101000;
int n,a[N],s[N],ans,maxs;
int main()
{freopen("rotate.in","r",stdin);freopen("rotate.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]),s[i]=s[i-1]+(a[i]==i);for(int i=1;i<=n;i++){int l=i,r=a[i];ans=0;if(l>r) swap(l,r);for(int j=0;j<=r-l;j++)if(a[l+j]==r-j) ans++;maxs=max(maxs,s[n]-s[r]+s[l-1]+ans);//printf("%d,%d %d\n",l,r,ans);}printf("%d",maxs);
}

后记(次日)

话说昨晚写比赛去了就没来得及写完blogblogblog。不过比赛也是水到了Rank80Rank80Rank80的高名次

欢乐纪中A组赛【2019.8.9】相关推荐

欢乐纪中A组赛【2019.8.18】
前言有一个暴力写挂了QVQQVQQVQ 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111111 (J−3)LRZ( ...
欢乐纪中A组赛【2019.8.7】
前言在短暂的比赛时间中,我发现本菜鸡越是功于心计想ACACAC,越是拿不到分,所以... 我不写比赛了JOJO!JOJO!JOJO! 成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankR ...
欢乐纪中A组赛【2019.8.23】
前言我好菜成绩 %%%TRXdalao\%\%\% TRXdalao%%%TRXdalao RankRankRank PersonPersonPerson ScoreScoreScore AAA ...
欢乐纪中A组赛【2019.8.20】
前言 Rank1???Rank1???Rank1??? 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 (J−3) ...
欢乐纪中A组赛【2019.8.17】
前言前几天题目没改完(好难QvQQvQQvQ),然后这几天ZZYZZYZZY和WHFWHFWHF去广州二中了然后我是菜鸡,今天暴力写挂了QAQQAQQAQ,T2T2T2少判断了个东西少了80808 ...
欢乐纪中A组赛【2019.8.10】
前言昨天: MdMdMd今天还真爆零了顺便%%%ZZYRank1\%\%\%ZZY\ Rank1%%%ZZY Rank1 成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRa ...
欢乐纪中A组周六赛【2019.5.18】
前言重返纪中之日,又是被虐之时成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB ...
欢乐纪中A组莫名其妙赛【2019.6.6】
前言好像明天他们就高考了,先祝福一波. 然后今天AKKKKKKKKKKKKKKKKKKKKKKKKK!AKKKKKKKKKKKKKKKKKKKKKKKKK!AKKKKKKKKKKKKKKKKKKKK ...
欢乐纪中A组周六赛【2019.6.1】
前言六一儿童节快乐(然而我还在学校) dalao都走了,导致只剩下我们这帮菜鸡在被虐成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPers ...

欢乐纪中A组赛【2019.8.9】

前言

成绩

正题