09 2019 档案

摘要：题解： T1 u： 一看到修改这么多，但询问其实只有一个不难想到差分，但是他这个形状可以说很不规则，于是我们想到分别维护竖着的和斜着的差分，然后最后合并即可。 考场上瞎调了一波系数莫名AC，其实是维护差分的差分。 考试时发现对拍暴力输不出来东西时，慌的不行，对拍的数据范围一定要搞对。 1 //wei 阅读全文

摘要：考试过程： 惯例先看一遍三道题，T1 一开始反应要求割点，但是这是有向图，肯定不能求割点，康了一下数据范围，有40%是树的，还不错，决定待会在打。 看T2 字符串题，完了我字符串最弱了，肯定只能打暴力了，带着前两题都不会的心情，看了T3发现是期望，完了爆0了，在一看，发现是sb原题，还简单一点，赶紧 阅读全文

摘要：由于咕掉的题解太多了，所以只能趁改完不动题的时间，来补补坑qwq，还是太弱了。 考试过程： 到新机房的第一次考试，貌似海星？ 第一题一开始就觉得是个贪心，但以为所有小怪兽都要打完，所以想复杂了，但后来发现只要每个人都有怪兽打就吼了，然后显然二分答案，1h 打完。 T2没什么思路，想拆柿子，但没什么用 阅读全文

摘要：考试过程： 刚看完题，发现T1是个类lis 问题，但要求$O(nlogn)$，应该是个数据结构优化dp，T2应该是个数据结构，T3是个字符串？没有匹配，不会是后缀数组吧，这是NOIP模拟啊，可能是个dp。 开始分析T1，一开始想错了，以为只要一个树状数组就可以，是个全场切的sb题，后来发现过不了样例 阅读全文