====== 暑期训练第二场加训 ====== ==== 赛时流水账 ==== 我们队英语整体不行,所以先开了题面最短的D题。在分析后发现可以尽量分成最多的段之后再决定每个分割点是否保留,在实现后通过了D。之后我们发现A题是大模拟,于是便先开始写A题,同时讨论K题的做法。在A题通过后我们立即开始写K题并通过。之后我们分析B题每次二分位置暴力复杂度可以通过,于是实现并通过了B题。之后我们对F、I、J题分别分析,最后先开始用三模NTT解决F题,在一顿实现后通过。之后我们发现J题可以通过按照流量讨论的方式并结合hash完成统计,实现后通过了J题。在对I的数据范围分析后,我们发现I题也是一个暴力题,在对边界情况的多次误判后通过了I题。在最后的一段时间内我们才读懂E题题面,最后未能实现完成。