两天四道 AtC 小清新题...

Contest1876 - NOIP2022模拟测试赛（一）

Problem A: Eating Symbols Hard

双哈希 + 差分。 【ARC099D】 Eating Symbols Hard 题解——by 531

反思：一味认为题目实现不需要相关算法/数据结构的配合，过度推性质。 哈希意识薄弱。

Problem B: Independence

补图 + 二分图 + 推结论 + 背包 dp。 【AT4162 [ARC099C]】 Independence 题解——by 531

反思： 没见过建补图的做题方法 ；不熟悉根据结果柿子推出未知数的限制条件。

Problem C: The Classic Problem（CF464E）

最短路 + 主席树。【CF464E】 The Classic Problem——by 531

反思：不知道对于大数据计算，不仅可以使用高精度，还可以 使用主席树等数据结构维护（特定条件下） 。

Contest1879 - NOIP2022模拟测试赛（三）

错误：拿到一套题目，看完所有题目之后自认为第三题很简单，就死磕第三题，第一二题没怎么见过，就吓唬自己，认为它们很难，选择逃避，结果第三题也只想到三分之一的正解不到。

反思：拿到试题应该先上手都读一遍，对于每一道题，想适当的、易拿分、易写的解法，所有题写完之后再来优化暴力/想正解。

Problem A: Esoswap

各种乱搞 将顺序转为倒序，找到通解。【ARC110F】Esoswap 题解——by 531

反思：没见过构造题，看完题就害怕逃避。

Problem B: Shorten ABC

异或位运算 + 计数 dp。【ARC110E】Shorten ABC 题解——by 531

反思：明明见过转化成数字集 + 异或位运算的方法，但是考试的时候并没有深入思考，停留在表面。

Problem C: Closest Pair

明日填坑。

Contest1881 - NOIP2022模拟测试赛（四）

错误：抵制第三题，没仔细读题，理解不了题意，就不肯写第三题（实际上第三题是大水题），第一题超出我能力范围，而自己连暴力也优化不了；第二题经验不够，二分答案的 \(check()\) 函数写不出来。

反思：好好审题；积累做题经验。

Problem A: LEQ and NEQ

寄。

反思：对容斥思想不熟悉。

Problem B: Migration

二分 + 贪心 + 双向搜索（思想）。【DSY】Migration 题解——by 531

反思：考场上第一反应就知道用二分答案。但是自己只想到直接用 \(s\) 转移成 \(t\)，发现似乎不可做，然后就放弃了二分答案的做法。

没有意识到操作的可逆性，不会将“可互达”转移成“最优可达状态相同”，没有学会运用双向搜索思想。

Problem C: Andryusha and Nervous Barriers

标签：二分,暑假,题解,第三,2022,531,反思,Problem,合集
来源： https://www.cnblogs.com/gsn531/p/16495927.html