前言

[[暴力]] [[模拟退火]] [[最小费用最大流]] [[欧拉回路]] [[哈密顿回路]]

link

这是 xtq 出的题耶！

今天模拟赛，考炸了。

归结于我换了一个桌面：“暴力出奇迹”。

导致我这两次考试都只会暴力了。

上一次暴力得好，除了奇迹；这一次暴力过于差，差除了奇迹。

所以我赶快把桌面换了，呜。

题解

T1

弱智题目，只需要每次考虑买个就行，类似于蜗牛爬墙白天爬晚上下滑。

T2

没有特判，直接挂了90pts。没有考虑剩下的必须要所有颜色都有。加上之后直接 A 了。我这个方法复杂度我也说不清楚，可能数据比较弱，跑得比严格的都快。

T3

模拟退火炸了，爆零。

转换成切比雪夫距离，然后费用流。考虑中间只有四种颜色，直接暴力枚举路径，哇哇哇，但是目前不会写。

T4

[[6.27 测试#T3|绍兴一中6.27测试]]

之前在绍兴那到“子串”的拓展版本，要使用欧拉路，但是对于，要在此环上合并环。

题解似乎理解了，邓老师提供了另外一种思路。理解还好，写起来堪比登天。

P.S. 其实不难，写起来很简单，我写得很对。只不过输出把 i 打成1了。 (2023年10月18日注)

总结

不错不错，有收获，大大的收获。