CSP-S 邮寄

tybbs · 2025-11-03 08:11:54 · 生活·游记

宝宝我真唐。

T1 做了 0.5h。T2 不知道要干啥，写了个暴力，然后正好一秒。然后我无法识别这个机子是否比本机快，于是乱卡了一回儿常数（场下听说应该快一点），然后花了较长时间（具体忘了）。

T3 看着很怪，就先开了了 T4。大概 40 min 知道了大概是怎么做的。然后开始降智，怎么都想不清楚。有点急了就去看了 T3，花了 25 min 会了一个 L\Sigma 做法，然后我不知道能不能过，就又想了一会儿（大概 20 min），然而不会，就直接写了。然后大样例没卡满！！急眼了，又卡了一会儿常。然后已经没时间想清楚了 T4 了，写了 36 暴力。

感觉 T3 很能挂分。

期望 100+[80,100]+[0,100]+36=[216,336]。

后记：336，但是：

• 如下代码没有挂分：

const int N=18;
vector<int> sts[N];
...
for(int i=0;i<(1<<n);i++) sts[__builtin_popcount(i)].push_back(i);

感觉消耗过量 rp。