【游记】7.12

邮寄。

模拟赛！不过咋3.5h的，坏。

先看 A，看起来似乎很简单，写了个 \(O(2^n*n)\) 的做法，发现过不了第三个大样例。思考良久发现是因为每个相等的位置都可以自由上下拨十次，于是又暴力枚举了 \(O(4^n)\) 种，遂过。虽然极限情况可能会卡我但是除了我谁能想到这种神人做法啊喂！

写完 A 过了 1h+，看 B。发现是一个类切比雪夫距离状物，不过是min。马上想到可以用类 min-max 容斥状物转换，于是就把切比雪夫距离转化成曼哈顿距离做，做完了。写+调只花了 40min，比A少，笑嘻了。

C 是一个排列dp状物，题做少了导致我没有一点思路，只会枚举全排列。跳了看D，直观感觉虽然 T 很大但是状态数不会很多，写了个map优化dp，只转移有访问的位置，测了数据大概能过 60pts？？？

回去看C，拼尽全力无法战胜，只能把全排列15pts码了下播。

出分 100+100+15+60=275，一分没挂，这是好的。不是，这种分能有rnk4？？？fzs 260pts喜提rnk5。说实话不写C暴力真神秘/xk

下午听 jumping，发现C是莫队优化容斥dp，很牛。D是折半搜，把我场上的做法做两遍然后拼起来就是了。

不是，咋还真有跟我A做法一样的？？？

补完了，爽。

晚上睡觉继续听 tuget 讲故事。大为震撼*2。