欢乐纪中某B组赛【2019.1.27】

前言

写完T1T1T2T2颓了半天


成绩

RankRank是有算别人的

RankRank PersonPerson ScoreScore AA BB CC
22 2017myself2017myself 230230 100100 100100 3030
44 2017xxy2017xxy 200200 100100 100100 00
1111 2017zyc2017zyc 160160 100100 3030 3030
1111 2017lrz2017lrz 160160 100100 3030 3030
2222 2017xjq2017xjq 130130 100100 3030 00
2222 2017hzb2017hzb 130130 100100 3030 00
6969 2017lw2017lw 9090 6060 00 3030
8888 2017hjq2017hjq 3030 00 3030 00

正题


T1:jzoj1273T1:jzoj1273-袁绍的刁难【进制转换】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86666724


T2:jzoj5230T2:jzoj5230-队伍统计【状压dpdp

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86666765


T3:jzoj5231T3:jzoj5231-序列问题【分治】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86666828


some of codesome\ of\ code


T3 30分code

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const ll XJQ=1e9+7;
ll n,a[100001],g,f,ans;
int main()
{
	freopen("seq.in","r",stdin);
	freopen("seq.out","w",stdout);
	scanf("%lld",&n);
	for(ll i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	for(ll i=1;i<=n;i++){
		f=0;g=1e18;
		for(ll j=i;j<=n;j++)
		{
			f=max(f,a[j]);
			g=min(g,a[j]);
			(ans+=f*g%XJQ)%=XJQ;
		}
	}
	printf("%lld",ans);
}

总结

看题估分(100+60+30=190)

做题估分(100+100+30=230)

实际得分(100+100+30=230)居然一样?

T1这不是水题吗?切掉。T2开始不会,让去看T3也不会。然后十分绝望。分析一下T2数据范围,然后发现状压可以水60,结果发现其实是可以A掉。T3暴力30,一点思路也没有QVQ。

还好,和实际实力差不多


尾声

某雷dalao的总结回复(上香的那个就是我)
欢乐纪中某B组赛【2019.1.27】