CSP2024 小记

初赛

上午 J。这也太简单了，30min 不到搞定。趴下来然后发现根本不困，遂发呆。

后面默写了 \(1\sim400\) 的自然数，然后手算了一下 \(2^63\)。

一对答案 97。？这都 AK 不了我重开吧。

原来是不会判断质数了。来生一定这样判质数：

bool isprime(int n) {
	if (n <= 1) return false;
	for (int i = 2; i <= n; i++) if (n % i == 0) return false;
	return true;
}

下午 S。第一题就不会。很摆烂地做，最后错了好多。83pts。90 都上不了我重开吧。

复赛

上午 J。我靠，我是考场 \(1\) 号，太牛了。T1 -> T3 -> 玩画图 -> T2 -> T4 -> 发呆。

下午 S。

T1 很快秒了。看到 T2 一坨屎直接跳了看 T3。

T3 秒了 \(O(n^2)\)，然后画了一会会了 \(O(n)\) 状态。不知道为啥调了很久，反正是过了，然后上了个拍子。

看 T2，画了画发现是转成 \([l_i,r_i]\) 后做经典问题。这个经典问题我还想了半天，重开吧我。

不知道为啥调了很久。诶。下午状态太差了。为啥不把 S 放上午啊。

T4 还剩一个半小时。想了半个小时会了 \(O(nm)\) 与一个模糊的 2log DP 做法。反正 1= 稳了直接开冲 DP。

最后也是成功没冲出来。0 分跑路。无所谓，自信即巅峰。