NDOI0822游寄

流程

• 开A
• 开B
• 开D
• 开C

详细

1.开A

第一眼：什么神仙题，打了一份 1756B 的脑瘫代码，挂了。

大概30分钟，看到有 $50\%$ 的数据 $x_i,y_i \le 100$，打一个暴力跑路。

预估得分: $50$。

2.开B

B 题一看，树上贪心加搜索，十几分钟打完，发现无法同时通过样例和手造 Hack。

大概 20 分钟两个数据给出了正确答案，认为过了。

预估得分：$100$

3.开D

D 题和 A 题基本上不一样的吗？把 A 的暴力搞过来，修修改改发现一堆虫子，要么输出第 $3$ 和第 $4$ 行都输出 1，要么输出第 $3$ 和第 $4$ 行都输出 2（实际上第 $3$ 行是 1，第$4$ 行是 2）。

写了 1469B 的代码，花了大半个小时，算了跑路。

预估得分：$0$（压根没交）

4.开C

C 题写了 840B，答案 13 我输出 26。

发现了一堆虫子，这里补一点那里补一点。

最终还是没调出来呜呜呜。

其实离正解只有一步之遥。

预估得分：$?$（取决于数据强度）

预估：

$50+100+0+0$

实际：

$60+10+0+0$

B 题貌似是 STL 库的 log2() 与 __lg() 的选择选错了（后面一个返回值是 int，ceil 没用）。

A 题居然多了 $10$ 分。

总结

由于偷懒，没有手写 log2 挂了 $90\text{pts}$。

我是魔芋。