TG 1

2022-06-01 16:33:18 阅读：156 来源： 互联网

被虐惨了

赛时

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);

到

100

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

TG 1

赛时

出分

改题

反思

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