11.3~11.4vp总结

开场看A,发现不太会做。
看B认为是个烟火表演。
看C,发现是个简单题。
然而十分难写。
看D发现十分不可做。
回过头来看A。对答案打表后以为有循环节。
但是循环节长度可能达到(O(n^2))
分析了一会发现不太行于是开始写C。
写了C后调了一会发现是树dp写错了。
然而C调了很久都没调出来。

晚上的vp。
先看A,化式子后发现是个经典贪心。
直接套用集训队作业某题的做法即可。
再看B,是我不擅长的计数题。
再看C,发现又是一个计数题。
再看D,认为是个分治。
今天不知道为什么就出了2道计数题。
想B想了很久都不会做。
一直对着判定操作序列是否合法猛做,但是没有找到一个简洁的限制。
接着想D。
一度离正解十分接近。
但是一直在想最值分治,以为时间复杂度是错的不可做。
想了m=1的线段树做法,没想到它就是正解的重要部分。
C随便写了个算法,B写了个暴力就看A。
然而我发现原来的算法并不能简单的套用到本题。
尝试不断的fix,发现算法不断的错了。
于是老老实实的写暴力就结束了。

原文地址:https://www.cnblogs.com/ctmlpfs/p/13923038.html