10.31 NOIP模拟测试

10.31 NOIP模拟测试

赛时

先看题，T1 有一点思路，T2 是我不擅长的期望计数，但看起来还是可以试一试，T3 数据范围看起来是 NP，想了一下搜索但没有一下想出来，T4 一眼大数据结构，最后做。

T1

想了一下前缀和，去上了个厕所，中途想出后缀和和前缀和比较，回去写看打样例发现不仅要比较相邻的，还要比较不相邻的，写完大概 2h。

（写 T1 的时候花费时间太长了导致后面没有时间做别的题目）

T2

想了一下 dp 状态但时间不太多 T2 又是不擅长的，先跳过。

T3

想了差分分成正负，没找到关键性质，就没想出来搜索做法。

写了个类似贪心的网络流得部分分就没时间了。

T4

没时间了。

总的来说我几次考试都有一种想一半舍不得放弃害得全局不优秀的情况。

保证一道题至少思考 10min 再写代码。

多做做计数。