8 月 4 日模拟赛总结

8 月 4 日模拟赛总结

A. 宝石展览

预估分数：100pts

实际分数：100pts

时间分配：10min

瞪了一下瞪出来就是二项式定理，什么快速幂模板

B. 乘积

预估分数：40pts

实际分数：20pts

死因：以为打的是暴力所以没开 long long

时间分配：40min 思考 + 5min 暴力

想到可以利用乘起来 $ > n^m$ 的方案数了，但是感觉没什么用，也没想到对称性。最后觉得做不出来，于是跳过。这种用对称性减少状态的题还有 F2. Wrong Answer on test 233 (Hard Version) 昨天才做过，但是很成功的没联想到

C. 平面点集划分

预估分数：80pts

实际分数：80pts

时间分配：2h30min

80 分的暴力分让我直接放弃思考正解了。然后写了个暴力还写错了调了半天。

没想到的部分：线段树优化 dp

D. 阻碍

预估分数：20pts

实际分数：0pts

挂分原因：ll 开的不完全等于完全不开 ll

时间分配：35min

写完暴力只有 20min 了

真没想到枚举每个边不选，重新跑最短路都能写挂。

总结：

C 暴力复杂化了，写太久了。

调题太依赖数据，用人脑处理比较大的数据太费时间了。调题应该要先思考做法是不是对的再找是不是细节写错了，实在找不到再使用数据

之前写过的题的方法老是记不起来用，如果昨天把对称性那道题记住今天 T2 没准能做出来