周练集
7.19
开学第一场周赛，考的很菜。
t1最初看了十几分钟，发现用树状数组啊，线段树啊，以及其他的算法啊，感觉维护不了余数。就想着直接值域分块加定期重构，加上调的有点久，花了1h。
t2完全没想到咋构造，这又有和又有差，太复杂了，就打了个暴力，也没去挖性质，找规律了。
t3打了个暴力，15分，当时想到可能是cdq，但是没想出来咋维护。
t4有点想法，但是我觉得这玩意太难写了，（n=5只有5分，有点少，等于链和树的情况也没有想出 怎么走比较简单），就跑回去想t2了；
结果t2最后也没想出来。
t1正解就是根号。t2想复杂了，两个数的和也许不好控制，但是差很好控制，就根据差构造（所以构造题不要太死，灵活一点）。t3也是CDQ。t4的解法，感觉看上去也不是很复杂，就是一种构造，但我就是想不出来。
最后一百多分，一般般。
总结：代码敲得有点慢，一些思维题还不够灵活，新知识的掌握也有欠缺。
7.26
开学的第二场周赛，考得更差了（悲）。我本来以为会爆0的，结果最后把T2调出来了，含泪100分T^T。
T1很明显是dp，但是要想办法去重。题解的方法 是通过 “有1” 和 “没有1” 来转移的（虽说之前也有过这样的转移，比如自然数拆分，但是我想不到这种巧妙的办法），然后转移方程也有点奇怪，可能用循环不太好写，要用dfs。（在下dp黑洞，想了一个半小时都没想出来，没事，就当长见识了）
T2数位dp，两个小时秒了（bushi）。我真的sb，这道题调的时候卡了几次，每次都是没想好自己到底要写啥，要求啥，然后就开始写，最后发现写错了又改半天。看来写之前想好确实很重要。（听zmz大佬说这道题可以直接计数，还短，tql）
T3不会做，bfs也没打，题解也没看懂，不知道到时候会不会评讲一下，不然只能去搜搜其他题解了。
T4其实感觉正解也没有那么难想，只是做到T4的时候心态已经崩了。正解前面的贪心排序 我都想到了，后面决策单调性也不难猜到，但是当时心态已经炸了，乱写一通就交代码了。
几乎垫底
总结：看来先想好再写确实很重要；以及心态要稳住，即使考试快结束了，也要尝试写写暴力，想想正解。
9.2
正式开学的第一场周赛 。还有 我之前的日期好像写错了，应该是8月。
新基科班。80人。坐在一个教室里。老师啊，氛围啊，感觉很不舒服。还是原来的九班舒服，其乐融融的，上课氛围也很轻松。
但是既来之，则安之了，慢慢适应吧TnT
回到正题 讲一下周赛
T1似乎是一道原题，曾经在一次周赛中出现过。当时张老师好像讲了nlog^2的做法，二进制分组。结果这次就有一堆人写nlog^2的。但是我不一样，张老师当时讲的方法我根本就没听懂（ ，于是我就乱搞了一种nlog的做法。
（全班竟然只有我和chara做对了，好多本来AK的人都被T1卡了）
T2有一定的套路成分。按位异或的贡献是每一位分开算的，就可以对每一位都设一个状态，然后就是普通的树形dp了，时间复杂度nlog。有些人用了换根dp，何老板说其实没有必要。
我是蒟蒻，没做出来这道题。写的n^2暴力还没开longlong，本来我可以得50分的，结果只有20.（我觉得这是高级错误，应该不用加入ds boys）
T3刚讲的动态dp，一眼出，不多说。以后可以用dp做的题，又有修改，可能就是动态dp。
T4其实不是很难，尤其是随便打个生成树都可以骗分。但是T1搞得有点久，没时间了。正解很骚，结论需要一定猜测。何老板还讲了一种骚操作，我觉得不太好想，也不太好写
补题全补了（这是第一场我补完所有题的考试）。他们说这场考试太简单了，人均200（chara甚至Ak了）
总结：写题速度还是不够快，导致有些题暴力打不完；多补题，积累各种解题经验和套路。
9.9
最近新学校生活不太顺利，竞赛也不太理想......
考的最炸的一场，几乎爆0......
不知道为啥，感觉没有找到做题的感觉。
T1这个东西，我没思路（其实也不是完全没思路，脑子中闪过正确解法0.1秒，然后就把它丢一边了）。如果对于点来说不好计算贡献，那我们就对边计算贡献，讨论边对其连接的两棵子树的贡献。
然后我们每次找子树内最大的边，再把子树砍成两半。但是每次找最大的边不好找，我们就从小到大合并边，途中计算贡献。（我发现一个很常用的套路就是反向讨论，或者反向计算）
T2是一道很恶心的构造，智商有限。
T3可以用反悔贪心，决策单调性，堆之类的做。我最初想了个堆的解法，但是觉得不太好写，也不确定正确性，就没写了，结果那种做法是可以A的（chara就写的这种），悲。
T4本来打了暴力，结果忘开longlong了。正解首先要分析到将原图拆成不影响的两部分，再分别跑dp，还是不太好想。
总结：感觉做题思路没有很清楚，抓不到入手点。还有，明明都想出了一个解法，为什么不写写看呢？
9.12
小周赛，图论练习。
T1分层最短路。我只能说，我就是个SB，没看到数据范围Ai<=50，导致我几乎一开始就否认了分层最短路。最后一分没拿。
T2很明显是状压，但是我具体没想到怎么算，就随便打了个最小生成树，结果得了72分。。。正解也是状压加最短路
T3题意太难懂了，我到现在也没懂。但是看题解好像很简单的样子，似乎只用前缀max优化dp。
T4直接kruscal重构树+二分答案，结果被卡常TLE91（都怪我不会写快读）。听说还有二份答案的写法，没怎么听懂
总结：题意理解能力不太行。做题的时候一定要冷静，千万不能看漏啥东西
其实求最值和计数的题都应该先想想dp。
10.10
最近
