2019-Acyclic_SD/AugTrain-25

从 Trac 迁移的文章

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

原文章内容如下：

== 总结 ==

=== Todobe  ===

    今天打了很多工。

    推了个式子，写了个大模拟，签了个到（还签的很艰难）。

    注意多组数据，注意输出输出格式。

    jj是全世界最可爱的小黄鸭。

    还有E题一模一样的代码之前交WA，后来交AC，深刻怀疑赛方中途改了数据，坑我jj。


=== zhljJoan  ===

    其实感觉今天还好，但是还是浪费不少时间，签了到之后给队友疯狂当小黄鸭QWQ。然后J题考虑了很久但是没有想通，其实是有一个关键性的数据范围没有充分用上。E题这个东西，大概是如果死活也看不出来哪里又错误也许再交一发（大雾，还是不能这样子（抓）呜呜）。
    （呜呜，想起来比赛的时候帮xx调代码，找到一个错误之后还想问一个地方没拦住xx交题，然后就对了，xx意味深长地说：尔等鼠辈，胆量甚小 QWQ）

== wxx_louisa 意识流补题 ==

[Maomao's candy]首先要想到计算dudu的最长逃逸步伐。就应该想到分min(N,M)==2的情况讨论。当maomao可以抓住dudu时，他们的曼哈顿距离为1，是奇数，并且在追逐过程中该奇偶性不变。所以maomao追不上dudu的情况只有他们俩的初识曼哈顿距离为奇数。最后分析maomao可以到达的角落，这个跟|r1-r2| |c1-c2|是否相等有关，所以还是分情况讨论。最后对斐波那契数列前缀和找一个规律，矩阵快速幂一下。（听说模数大到要用慢速乘，不过算了一下，我不这么觉得）

[Self-Game]二分图博弈。局面稍微不是很多? 把所有局面拆成先后手，如果先手点i可以不存在于某个最大匹配中，那先手必败，后手必胜。否则先手必胜？这个题可是可以写。。。。

总结

Todobe

今天打了很多工。

推了个式子，写了个大模拟，签了个到（还签的很艰难）。

注意多组数据，注意输出输出格式。

jj是全世界最可爱的小黄鸭。

还有E题一模一样的代码之前交WA，后来交AC，深刻怀疑赛方中途改了数据，坑我jj。

zhljJoan

其实感觉今天还好，但是还是浪费不少时间，签了到之后给队友疯狂当小黄鸭QWQ。然后J题考虑了很久但是没有想通，其实是有一个关键性的数据范围没有充分用上。E题这个东西，大概是如果死活也看不出来哪里又错误也许再交一发（大雾，还是不能这样子（抓）呜呜）。

（呜呜，想起来比赛的时候帮xx调代码，找到一个错误之后还想问一个地方没拦住xx交题，然后就对了，xx意味深长地说：尔等鼠辈，胆量甚小 QWQ）

wxx_louisa 意识流补题

[Maomao's candy]首先要想到计算dudu的最长逃逸步伐。就应该想到分min(N,M)==2的情况讨论。当maomao可以抓住dudu时，他们的曼哈顿距离为1，是奇数，并且在追逐过程中该奇偶性不变。所以maomao追不上dudu的情况只有他们俩的初识曼哈顿距离为奇数。最后分析maomao可以到达的角落，这个跟|r1-r2| |c1-c2|是否相等有关，所以还是分情况讨论。最后对斐波那契数列前缀和找一个规律，矩阵快速幂一下。（听说模数大到要用慢速乘，不过算了一下，我不这么觉得）

[Self-Game]二分图博弈。局面稍微不是很多? 把所有局面拆成先后手，如果先手点i可以不存在于某个最大匹配中，那先手必败，后手必胜。否则先手必胜？这个题可是可以写。。。。