摘要：
赛时 考的这几方面都不是很擅长，但是所幸发挥还好。 T1 一道很显然的分治，划分成四个部分，各分四种方向的情况讨论即可。 开题就去找了规律，大概用了$20\min$发现规律，后想到$O(T(2^n)^2)$的构造方法，实现后计算复杂度发现过高，将此代码作为调试备用。 后发现不需构造出整个图，故仅寻找 阅读全文
摘要：
考的是不太擅长的DP…… 赛时 题目有错误！ 导致用了很长时间才看全题目…… 四道题都不太会…… 赛时还是写上了一些暴力，拿到了一些分数…… 见赛后吧…… 赛后 四道赛题，订正了很长时间。 T1 Lecture 明显是数位dp。但是考场上没写出来 与一般的dp不同，发现从最高位到最低位很难维护。 想 阅读全文