TG 1

被虐惨了

赛时

9:38开了题
然后发现T1一道做过的
于是大概复习了一下
然后迅速敲了
20min跑了

T2给到两个状压部分分
然后发现一个显然的结论就是每列最多两个
可行状态总共\(5000\)个，看起来可以\(O(n^2)\)
然后发现内存\(64MiB\)
不可做！跑路开T3

T3
发现如果\(Fib_j|Fib_i\),\(j|i\)
然后打了\(O(\sqrt{N}\)处理每个询问的写法
然后以为可以稳过，然后自信的打了一个
$3000000 $
\(1\) \(2\) \(1\) \(10000000\)
于是，它死了......
然后非常不自信
测了一个\(10^5\)的数据发现很稳过
然后就放心了起码还有\(60pts\)
然后发现我写的很挂
然后大力调，于是过了一个小时

11：00回头T2
想可能是组合数学
然后推(颓)了一个小时
最后骗分过样例了

出分

T1挂了保龄了
T2显然保龄
T3\(60pts\)然后赛时最高是\(60pts\)?
不过离谱的是\(rk20\)
然后别人都挂的离谱
不过我挂的最离谱啊这

改题

发现我T1是正解啊？
代码逻辑有问题啊
然后：

ans+=a[3]/2;
ans+=(a[1]+a[2]-a[3]/2)/3;
a[3]=a[3]%2;
int t=a[1]+a[2]-(a[3]/2);

到

ans+=a[3]/2;
		ans+=(a[1]+a[2]-a[3]/2)/3;
		int t=a[1]+a[2]-(a[3]/2);
		a[3]=a[3]%2;
		if((t%3)+a[3]==3){
			ans+=1;
		}

然后\(0\rightarrow100\)
关键是这样写不用见祖宗
于是我赛时就可以当\(rk2\)变\(rk20\)

反思

首先T1就是代码实现能力和代码逻辑
正解的\(0\)和\(100\)往往就是在代码上
然后就是\(DP\)和数论
计数DP以及常见的DP类型还要巩固
现在居然切不动裸DP了
然后是check
重点要check数论板子一些常见的问题
还有就是T1这种错了就退役的题

\(O(nlogn)\)过不了\(n=1e7\)

标签：60pts,T2,然后,T1,ans,TG,DP
来源： https://www.cnblogs.com/22222222STL/p/16334687.html