补CSP2020

T1 儒略日

丧心病狂.jpg

就是我也调了一会。对于一道 T1 来说确实挺久的，而且我交了好几发才过（（

T2 动物园

我们仍未知道出题人为什么不把他放到 T1

智障题

T3 函数调用

拓扑排序好题。

其实奥义就是把所有乘法转化成加法的执行次数。这样就只需要知道全局乘了多少和每个加法被调用多少次即可

T4 贪吃蛇

我困了，明天补这个神题。

我的智商不如蛇（确信

我醒了

首先就是如果最强的蛇吃掉最弱的蛇之后不会变成最弱的蛇，那一定吃。因为不吃白不吃，反正之后也没有危险。他即使不是最强的蛇了，下一条蛇在碰到最弱的蛇的时候，如果吃，那下一条就一定比自己弱，不吃就更没有危险。

如果最强的蛇变成了最弱的蛇，设之前最强的蛇是 A，吃了最弱的蛇之后最强的是 B，B如果吃了 A 不是最弱的，那 B 一定吃 A，A 当初就一定不会吃。而如果 B 吃了 A 会变成最弱的蛇，那么就要分析后面的蛇的举措，这样一次类推，会发现 A 吃不吃与这一堆蛇数量的奇偶性有关，这样，如果 A 当时选择吃与不吃，只有当时最弱的那条蛇会继续受伤，所以发现这种情况，算一下 A 吃不吃，然后退出就行。