【GDOI】8.8/8.10/8.12总结

屯了几天的总结了。
除了第一天，状态良好，没有什么致命失误。

8.8 Day1

今天的失误真是到家了，不过这样失误都有第6= =

T1 3161 排序

如题，排个序就能过的题目。有个搜索的范围没有打好，导致错了一个点。

T2 3162 旋转

神题，也没给数据范围，加上没时间，交了个一开始打好的暴力。

T3 3163 排列

网络流，其实是二分图匹配，很显然。我感觉很开心因为终于有题会做了。然而我还是把一个min和max打反了由于是rush出来的过了样例和自己出的小数据没有时间好好对拍。

T4 3164 处理器

一开始我以为我能做这题，因为我看错题了想错方向了，以为他直接给了我xor后的结果。想了45min想了个不错的算法，抬手想打发现看错题。这是最遗憾的45min了。

时间上 T1大概2h【一开始以为排序不能过想各种算法，发现空间都过不了。还好我会算空间了这回】。T2也就30min的暴力。T4是最致命的1h，可以算算我就30min左右做T3了= =rush能力严重不足。

知识点上，今天T2是找规律= =，T4是比较神奇的并查集，今天都是思维题没有什么神奇的数据结构和为难的知识点。只能怪自己脑瓜不够灵光了。

策略航，时间分配不够合理，T3的时间太少了，明明是最有想法的，结果只有5分。
实现的准确度还是很差，网络流的题目就应该1A啊。
多想，多做。

8.10 Day2

T1 3165 非整除序列

推了蛮久【大概40min】，发现是道签到题，暴力即可，但是我还是很谨慎地打了1小时【对拍出数据小数据人手暴力毕竟这是我唯一会做的】100稳。就是推太久了，其实20min就推出来了，验证了20min。

T2 3166 火星菌

题目没看懂，直接放弃= =

T3 3167 查税

打了个朴素的暴力，没有什么好想法。其实这题还是很好做的，没有移项分离参数的习惯，对分块大法也是不甚了解，导致这题没法做。

T4 3168 踢足球

神奇的概率DP。我并不会做。还把题目看错了，最后20minRush的暴力也没有对。

今天总的来说，错误还是比较少的。老规矩题解移步题解区。

策略上来说，没看懂题目是我的不对，无论多难的题目都应该看懂的啊。主要是心态有点崩，弃疗之意过于明显。
知识点上来说，T2如果对于看懂题目而且对二叉树和lowbit比较熟悉就想得到，T3分块和斜率优化学得比较好也应该想得到，T4是概率题做得比较少，主要是状态设置比较复杂，需要谨慎严谨的推理才能得到正解。
缺点也很明显：基础知识二叉树和lowbit；提高知识分块和斜率优化；进阶知识期望DP。
多做，多想。

8.12 Day3

今天跑去做联赛组的题目了。100分RANK6还好。

T1 3481 君と彼女の恋

数学题，一上手就想到了，谨慎地推了将近1.5h【一开始忘了挡板问题了】。
推导过程嘛：每个余数相同的数只能用一次–>最多有m-1个数–>这些数的和对m取模和n对m取模是一样的–>剩下的一定和一定是m的倍数–>把这么多个m分给当前选出来的K个数，一个数可以分不到【挡板问题】–>由于是序列所以要乘长度的阶乘。
然后求一下和为J，序列长度为K的方案数就好了。
100分挺稳的。
然而打了将近1h【程序忘了乘阶乘，调了很久】

T2 3482 轮舞前夕

裸的树形DP啊！！裸的！！
剩下1h来写代码，没写出来，简直就是人生败笔啊= =。我的想法是搜索完所有的儿子之后统一合并，但是这样会有很多特殊情况，所以我打挂了。正确的想法应该是搜完一个儿子合并一次信息，这样可以避免很多if，打起来方便，下次一定要注意。统一算固然好，但是能分开合并的话还是分开比较稳。

T2 3483 囚人的旋律

题目比较长，比较扯淡，我没看到解决问题的重点：这是个逆序图。
逆序图就是逆序对之间才会连边的图。
问题是求这个图的既是覆盖集又是独立集的点集数量。
由于是逆序图很多特殊规律导致这题转化为求极长的上升子序列有多少个。
没看到逆序图想着：这怎么可能1s出解？NP问题啊？于是暴力都不会打。

今天的题目比之前的轻松。
策略上，从简单到难，这也是没什么问题的，一题一题谨慎来，都有对拍。
时间上，T1花了太多了，其实45min就想完了，但是验证也花了45min因为我第一次推理的不严谨。我T2想得也比较仓促，有点急，没有细想简便的打法。T3选择性放弃没有好好理解逆序图。
心态还是比较稳的。

知识点上今天还是没有不会的，但是有不熟的。
T1 挡板问题推得太纠结。数学推理不够谨慎，而且还慢。
T2 没有想到实现简单的算法。
T3 对于逆序图的性质太不熟悉，相信以后还会遇到。

三天下来收获还是颇多的，我感觉我的程序实现能力又提高了不少，分块的的应用也得到了提升。

Warning

我发现一个很大的问题：
审题 审题 审题
重要的事情要说3遍
经常看错题：这个数据范围没看清，这个条件看漏，那个空间看错。
解题的信息就在题目中不看题目何能出解？出题人就喜欢在题面上做文章，不这样搞哪有思维难度？连题面都看不透何谈转化模型？

以后做题这样审题：
第一次：略看，三题都看，有个大概认识。
第二次：把题目的条件都写到草稿纸上，一点一点列出来。并依照这个理解跑样例。
第三次：把写出来的带入会题目看看有没有理解上的问题，总而言之就是理解。

不要放弃思考。