CSP 2019-J 总结

~~关于wsh，他AFO了~~ 人生最后一次普及组啊啊啊啊啊 拿到T1的时候，大呼一声“水题”，事实上比2018年的T1做法差不多，还简单不止一点点。但是我居然被该死的系统bug卡了，想了好几种解法，最后才发是文件的bug，浪费10分钟，血亏。据说去年用getchar（）的全部爆零了，我最终用的getline（），应该呆胶布，但还是有点慌。 T2是一个纯模拟，跟着题意随便写一个就行了。一开始看到数据范围10^9开了longlong，后来发现根本不用就改成int了。但是测试最后一个数据的时候居然超时（你暴力的还好意思涚）。此时考虑到时间过去了不少了（最初图方便用的队列，被卡了），于是暂时放弃T2。后来T3T4想完回来看看，居然想到了一个优化的办法，直接把时间压到0.4秒，nice。 T3 懵逼，看得出是dp背包题，但总感觉怪怪的，又是完全又是分组的，就没写（果然太蒻了） T4很容易想到一个搜索的算法，但正常的bfs是肯定会TLE的，于是猜测正解应该是记忆化搜索或者剪枝啥的，选择写了记忆化，但惊人地被卡掉了（cao），我看了一下数据规模我的代码应该是可以通过70的数据的，就小剪一下枝，拿个部分分，余下的时间就是拿去优化T2去了。