【总结】NOI Online 2022总结

前言

今年是第一次参加NOI Online，并没有报有很大的期望，就状态来说也还可以，虽然结果不怎么样。话说今年CCF的数据真是水啊

Day -7～Day -1

在讲组合数学，同时备战NOI Online。

Day 0

早上是提高组，上完两节文化课赶来机房，成功逃掉数学综合课~ 蹭了提高组队友的光。由于我没报提高，于是就做一个另开的比赛。（一半是水题）中午去打乒乓，下午两点半准时开始比赛。

T1

显而易见是道红题，比较好想，难度较低，花了一会成功切掉。

T2

明显是偏数学的题目，根据数据范围可以猜出时间复杂度是$O(t\ast log(x))$，可惜想不到正解，最终推出一个式子，从1枚举到$\sqrt{x}$，用gcd暴力判断是否合法，再加上一点特判，打出$O(t\sqrt{x}log(x))$的代码，大样例跑得飞快，预估40分。比赛后才发现其实程序是有问题的，洛谷的民间数据爆零，但是，我成功地从CCF的水数据中骗了5分。
考试时的垃圾代码如下

for(LL j=tt;j>=1;j--)
	if(tmp%j==0 && gcd(x,tmp/j)==j)
    {
		printf("%lld\n",tmp/j),fl=1;
		break;
	}
	if(!fl) printf("-1\n");

T3

看了题目，一点思绪都没有，唯一的思路就是
$$DFS$$
既然都第三题了，那就打暴力吧！十分稳定地拿到30分。

Sum

总分135，一个比较低的分数，连前25%都没有，还好稳住了第一题，被机房里的大佬人均200爆踩，甚至有人差点AK。周六下午打到18:00，第一次在机房待这么晚。还是思路不够灵活，代码能力也有待提高。为“用心写题面，用脚造数据”的CCF点赞。