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

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遍
经常看错题：这个数据范围没看清，这个条件看漏，那个空间看错。
解题的信息就在题目中不看题目何能出解？出题人就喜欢在题面上做文章，不这样搞哪有思维难度？连题面都看不透何谈转化模型？

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

不要放弃思考。

【GDOI】8.8/8.10/8.12总结相关推荐

找出如下数组中最大的元素和最小的元素， a[][]={{3,2,6},{6,8,2,10},{5},{12,3,23}}
package com.homework.zw; //解题思路:先遍历二维数组的所有元素,用这些元素组成新的一维数组.然后利用冒泡排序找出一维数组的最大元素和最小元素. public class wo ...
使用while 循环实现输出 1, 2, 3, 4, 5, 7, 8, 9, 11, 12（提示：输出结果为一行，没有6和10，12后面没有逗号）
使用while 循环实现输出 1, 2, 3, 4, 5, 7, 8, 9, 11, 12(提示:输出结果为一行,没有6和10,12后面没有逗号) i = 1 # 定义一个自增变量i,初始值从1开始 ...
atitit.Oracle 9 10 11 12新特性attilax总结
atitit.Oracle 9 10 11 12新特性 1. ORACLE 11G新特性 1 1.1. oracle11G新特性 1 1.2. 审计 1 1.3. 1. 审计简介 1 1.4. ...
Java 练习：编写 Java 程序，输入年份和月份，使用 switch 结构计算对应月份的天数。月份为 1、3、5、7、8、10、12 时，天数为 31 天。月份为 4、6、9、11 时，天数为 3
文章目录一.练习题目二.使用 switch 语句实现代码三.将代码改写回 if else 的选择结构一.练习题目编写 Java 程序,输入年份和月份,使用 switch 结构计算对应月份的天 ...
python 整数输出 d f_如何将数字(10,11,12,13,14,15)分配给Python 3中的字母(A，B，C，D，E，F)？...
您可以在代码中添加更多行来执行此操作: 首先创建两个带有字符的列表,一个带有要映射的整数,然后从那些创建dict: list_1=["A","B"," ...
解决 ubuntu 无法关机 Dell Studio 1569 Cannot Shutdown in Ubuntu 11.10 or 12.04
Shutdown computer using terminal in Ubuntu f you want to shutdown your computer what do you do ? Sim ...
与10.110.12.29mask255.255.255.224属于同一网段的主机ip地址是
与10.110.12.29mask255.255.255.224属于同一网段的主机ip地址是(D) A.10.110.12.0 B.10.110.12.32 C.10.110.12.31 D.10.1 ...
【历史上的今天】10 月 12 日：C 语言之父逝世；西门子诞生；乔布斯推出 NeXT 电脑
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2021 年 10 月 12 日,历史上的这一天,哥伦布发现了"新大陆",在他发现的这片美洲上 ...
365资讯简报每日精选12条新闻简报每天一分钟知晓天下事10月12日
今日早报--365资讯简报,每天精选12条热点新闻简报1条微语,每天一分钟,知晓天下事! 2021年10月12日星期二农历九月初七 1.广电总局:加强对直播.短视频等新业态管理,严禁丑闻劣迹者发声 ...
10月12日阅读数异常公告
各位敬爱的创作者朋友,10月12日,凌晨3:00-7:00 我们做了系统升级维护.受此影响,部分用户的当日的总阅读数异常且减少. 因服务迁移导致10月12日减少的博文总阅读数,会累加到10月13日,且 ...

【GDOI】8.8/8.10/8.12总结