省选模拟赛2022/1/27

比赛时间安排

7.30-7.40
看了下三道题，感觉暴力分都非常好拿，能写

7.40-8.10
写完了三道题的暴力，我以为我要开始了，谁知道，我已经结束了

8.10-11.20
3个小时不知道在干事么的思考时间
背包感觉印象中有个单调队列优化，但是尝试去写了，可是一直不过，难受
然后t2老师透露了，解法和莫比乌斯函数有关，然后就开始想，这么想感觉也没关系啊【哭】，实在不会了
文理分科更是一头雾水，果然，写完暴力我啥都不会了

11.20-11.50
不知道怎么回事，突然想起来模拟退火这个好东西，想着文理分科这道题是行得通的，可以骗分，然后赶紧去写了，奈何想起来的时间太晚，写是写完了，没de出来bug，挂掉了

赛后总结反思

1. 其实感觉不捆绑，模拟退火可能能骗到分，但是一时没想到，下次要反应快一点
2. 心态有问题，感觉除了暴力啥都不会写很崩，但是发现其实大家彼此彼此

与正解的差距

T1

对莫比乌斯函数的用法依然不了解，大体思路是和暴力一样的，但是暴力在哪里耗费时间了？就是在那些，这个数根本匹配不到合适的数的时候，还在循环，所以正解就是把这个给优化了，如果这个数没有能匹配的，根本就不进循环。这算是找到暴力耗时的原因，然后解决

T2

完全没往图论的方向去想，其实参考某g大神的思路，还是能想到的
首先，给的是一个矩阵，且和上下左右都有关系，dp，难以避免后效性，所以排除
最长路貌似不可行
而分类只有文理两个，很少，想到2—sat和网络流
2-sat维护的是对立关系，显然这里不存在a选文,b必须选理的关系，所以用网络流
【鼓掌！！】

T3

我只写了两种思路中的一种
首先关注到体积只有300，说明重复体积的有很多，可以放在一起处理
枚举每一个物品应该放哪，那与它同体积的就该挨着放
主要是缺乏分类思想