NOIP模拟赛csy2021/10/28

比赛时间安排

8.00-8.20 看题+懵
t1感觉只能写暴力了，复杂度还贼高的那种
t2感觉比较眼熟，但是目前没什么思路，就先过了
t3的话，看上去暴力是个三进制状压,瑟瑟发抖
t4感觉特判可以来一个，当时还觉得是个菊花图

8.20-8.50
把t1的暴力写了，但是感觉太没底，因为复杂度实在太高了，但是真的想不到什么优化或者正解了

8.50-11.00
果然，一码状压时间就过得飞快
好不容易把状压码出来了，大概也就10.00，然后就卡bug了，各种改都改不对，最后才发现是判断有没有把所有土地都覆盖上这一步错了，然后就换了一个非常麻烦的暴力判断，现在想想，反正都是暴力，还不如早点用这个，然后样例过了，长舒一口气

11.00-11.40
突然灵光一现，发现t2和之前费解的开关很像，然后因为是异或，所以每个数字最多点一下，然后只需要枚举点还是不点就行了，写完后，结果脑子抽了，忘了异或也不用考虑顺序，然后我就写了个全排列【哭】，白白增加了O(n!)的复杂度，然后成功全T，本来还能40

11.40-12.00
准备直接写个菊花图的特判，结果我发现特判不是个菊花图，然后发现其实样例就是那个特判，想了想，决定来个贪心，找到那个中心点，然后把每条链的长度求出来，把最长的和最短的加一起，然后取Min,事实证明，这个贪心是对滴

赛后总结反思

1.状压耽误了太多时间，确实不熟练，但是现在起码能写出来，而且想的是对的，应该多努力
2.总体来说这场暴力打的还可以（除了T2）,但是在写暴力的时候还想着优化，导致判错了，浪费很多时间，以后写暴力就不要怕，反正数据范围很小，n^4的循环随便写
3.可能还是最后剩的时间太少了，一下子没想起来异或和顺序无关，于是导致丢了很多分，心态有些问题
4.区间dp又一次没看出来，看来还是对dp的掌握不够，这种模型不是很熟练，需要多总结，或者在洛谷随机跳题哪里多看看，锻炼自己判断模型的能力（那个题目可以看标签）
（希望之后的比赛越来越好）

与正解的差距

t1（缺少对象转换）

其实本来想过区间dp，但是仔细读题发现奶牛数量太多，而且顺序不定，所以直接就放弃去码暴力了，应该学会思维的转换，把要dp的对象由牛$->$派

t2 （没想到分步来）

t2的正解也是dfs的呀，只不过因为$2^{40}$会T，于是就把它分开来做，真的是太强了。。

t3（没有深入思考，对数论没有信心）

本来是打算推一个式子，因为我想着应该能找出哪里要放，那么他覆盖的剩下区域都是可放可不放，但是觉得这样找哪里要放很麻烦，再加上这种题不会那么简单，就去码暴力了（虽然本来就要码）

依然是dp没有想到，这个的状态设置也很巧妙

t4（没有把局部推到整体）

其实正解也可以说是一个贪心，和我当时想的是一样的，只不过我只考虑到了蒲公英的情况，然后就没往更普遍的情况去想