日记集 - 2019年11月10日

2019年11月11日

看别人的题解补了 594 D2 ，找bug的能力是得到了提高。知道了怎么循环移位，应该就直接接在后面就可以了。

2019年11月12日

594 F 转化出传递闭包之后，不会写图论了。看别人的题解补了，使用强连通分量可以达到这个要求，不需要这么复杂。图论算法应该就往学过的上面靠就行了。顺便封了一个强连通分量SCC的Kosaraju算法的模板。

2019年11月13日

594 E 一个很难的时间轴模拟，模拟时间轴到底要注意一些什么呢？注意时间完全由堆管辖，只需要关心计算每个事件的发生时间就可以了，适当使用max操作来推进时间。注意自建结构体使用priority可能需要把符号反向。开了新的div2场 593 。打了新的 Edu ，通过了ABCD，其中C演了（居然想用二分做，根本没有单调性），D越界了，没FST前大概排1200吧？正常发挥，再接再厉。顺便把D用的ST表重新修改了一点。

2019年11月14日

把新的 Edu 的EFG都写了。其实E不难，当时为什么怕呢？F的话也是蛮简单的，直接折一半枚举之后查表，假如放在C题可能也问题不大。G是一个挺难证明的分治NTT，虽然可以直观理解但是为什么这样是对的还是不太清楚。目前改进了几次之后的NTT的板子还是太慢了。要找机会认真看懂NTT之后抄掉神仙的板子。我发现红名的神仙都有超长的模板和各种方便的接口，都不需要自己动手改。可能是码力差距吧。要把NTT的板子封成一个方便用的接口才行。