2019-Acyclic_SD/AugTrain-24

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 [[Image(Train-24.png,500px)]]


== 流水账 ==


== 总结 ==

=== Todobe ===


前四个小时没过题，最后一个小时过三个题太真实了……

今天我打得真的挺任性的，就扎进E题里不管别的了，还好队友还在努力开题并且把我赶下机，让我去想想别的题，要不今天就凉凉了。

E其实还是很着急，前面想的不是特别清楚的时候就去写然后越写越乱，浪费一个多小时，而且在想别的题的时候对他念念不忘，就很差差。

去写B然后B也wa就很难受，我发现我真的很不喜欢拍，好在xx每次都强烈建议我去拍，用拍找到B题两个错的地方然后改过来，四小时一分钟的时候把它过了。

xx的那个G我帮着想了一小下下，并没有什么实质性贡献。

实力演队友。这种场还是要多开点题吧，我觉得K如果仔细去想的话我应该是会去算状态数的，但是沉浸在E题里无法自拔。下次要拔出来，嗯。


=== ZhljJoan ===
K我写了傻逼错误贪心策略，还是基于偏暴力的基础上，算状态数算状态数算状态数！
今天坑自己坑队友，看题不看重要的数据范围，然后把可以早开出来的题目GG了，不管是自己还是队友的话，如果手上有题看机位空会上机，但是可能在这之前没想得很清楚然后会耽误时间这是一个方面吧。  

=== wxx_louisa ===

【honeycomb】输入处理比较麻烦，把学Gomory-Hu Tree的任务丢给了jj。

【square substrings】yzc大哥讲了一个哨兵思想，枚举长度d，每隔d距离放置一个哨兵。然后相邻俩哨兵之间维护一下最长公共前后缀。

【routes】题意：每条火车轨道间相邻点的距离是1，同一颜色的城市之间飞行代价均是1，计算两两节点之间的距离和。颜色<=16, 节点100w。团内点到其它团的距离不超过团与团的距离+1，点到点走团，一共有2K种可能的路径长度。点到点不走团，枚举火车轨道。

== 补题 ==

E: [fby] 果然静下来慢慢写很快就写对了QWQ

K: [zlj] 发现以为可能为了便于剪枝的写法造成了许多多余的状态数

H: [wxx]期望DP. 这个题做不出来不太应该。可能QuickSort比较吓人。

流水账

总结

Todobe

前四个小时没过题，最后一个小时过三个题太真实了……

今天我打得真的挺任性的，就扎进E题里不管别的了，还好队友还在努力开题并且把我赶下机，让我去想想别的题，要不今天就凉凉了。

E其实还是很着急，前面想的不是特别清楚的时候就去写然后越写越乱，浪费一个多小时，而且在想别的题的时候对他念念不忘，就很差差。

去写B然后B也wa就很难受，我发现我真的很不喜欢拍，好在xx每次都强烈建议我去拍，用拍找到B题两个错的地方然后改过来，四小时一分钟的时候把它过了。

xx的那个G我帮着想了一小下下，并没有什么实质性贡献。

实力演队友。这种场还是要多开点题吧，我觉得K如果仔细去想的话我应该是会去算状态数的，但是沉浸在E题里无法自拔。下次要拔出来，嗯。

ZhljJoan

K我写了傻逼错误贪心策略，还是基于偏暴力的基础上，算状态数算状态数算状态数！

今天坑自己坑队友，看题不看重要的数据范围，然后把可以早开出来的题目GG了，不管是自己还是队友的话，如果手上有题看机位空会上机，但是可能在这之前没想得很清楚然后会耽误时间这是一个方面吧。

wxx_louisa

【honeycomb】输入处理比较麻烦，把学Gomory-Hu Tree的任务丢给了jj。

【square substrings】yzc大哥讲了一个哨兵思想，枚举长度d，每隔d距离放置一个哨兵。然后相邻俩哨兵之间维护一下最长公共前后缀。

【routes】题意：每条火车轨道间相邻点的距离是1，同一颜色的城市之间飞行代价均是1，计算两两节点之间的距离和。颜色<=16, 节点100w。团内点到其它团的距离不超过团与团的距离+1，点到点走团，一共有2K种可能的路径长度。点到点不走团，枚举火车轨道。

补题

E: [fby] 果然静下来慢慢写很快就写对了QWQ

K: [zlj] 发现以为可能为了便于剪枝的写法造成了许多多余的状态数

H: [wxx]期望DP. 这个题做不出来不太应该。可能QuickSort比较吓人。