【GDOI】8.5~7三日总结

三天都考的不好，以下用Day1 2 3一一总结

Day1

三题都不会做，没什么遗憾，但是很可惜。
T1 是DP，虽然一早就知道，但是设置状态时屡屡碰壁，被题目的往回跳迷惑，看错了往回跳的条件导致状态设置出错。虽然曾经设置过类似正解的状态，但是终究是看错题。
T2 比较巧妙的几何题，其实看到几何第一时间选择放一放，殊不知深入思考真的是水题。本打算打暴力，跨立实验推导失误，导致本来的30分没了。
T3 推导出了九宫格，本以为此题已解，发现不会实现，打了个暴力结合部分推导水分，反而暴力分都没拿全。

T3至今都仍未实现，压空间的主席树并不会打。
顺便贴一下跨立实验吧：
http://www.cnblogs.com/g0feng/archive/2012/05/18/2508293.html
总体来说就是先判断矩形相交【快速排斥实验】，然后再判平行，然后再叉积判跨立。

今天的题目是很好的教训与学习，好好打题解好好消化。
不要放弃思考。

Day2

今天是三天中的第一次垫底。
T1 水题，爆空间。N = 1100000 ， 64MB，我在纠结用RMQ与堆的时候选择了RMQ，当时想着log能过就没想单调队列不想纠结太久。单调队列打得不熟是爆空间的一个因素，但是最主要是没意识到。

T2 只要化集合为点就可以做了。也是水题。比赛的时候想到了，但是在逆推理的时候陷入了逻辑上的错误，一直想不通，为什么化集合为点能得出正确答案，讲题的时候就释然了。一个集合中的点都是等价的，集合只是一个沟通的桥梁，没想通0分。

T3 一开始又看错题了，原题感染者是确定的，我理解的感染者却是逐渐增多的。不知为何我这样理解一开始也能过样例，导致我直接按照这样找循环节，删改程序的过程中没有继续测样例，其实中途就错了。11：30的时候发现了错误，匆匆忙忙改成正确的循环节交题了事。改的过程中就发现了估计是快速幂+类矩阵乘，但是对自己的实现能力比较担心没有去rush。60分。

T4 直接放弃，看成实数操作，一看到几何题就比较头疼。其实仔细分析下因为是整数所以一切规律都是优美的。再加上没时间我就没做。

今天可以说是失误连连，没睡好还是昨晚做的梦太好不想出来？【笑。简直就是活在梦里。爆空间这样的错误都能出现，思维打结也是比较醉。吐槽完毕我们仔细找问题。

1.没有习惯性去算空间。
这是致命伤，真的是没有这个习惯，这或许就是neng死我的那根绳子【Day3：也犯了同样的错误】无论空间多大，一定要去算，算空间连1min都不到的活儿，也许就左右了你的命运。细节也是实力的一部分。
2.思维不够敏捷
这个属于推锅，范围太大。不要放弃思考，在一团麻的时候要当断则断，从头理清楚再想，不然反遭其乱。
3.审题大问题
我希望这只是个失误，绝不是个习惯。这样我怎么对得起小十和我自己。慢慢看，题目越长，说不定就越简单，不要烦躁。
4.过于急躁，心态不正
其实T2纠结过后我的思维就比较乱，心情也比较焦躁。平稳的心态没了，后面还怎么做题？T3的题目都读错，只想速度攻下，写出来是个废的程序有何用？幸好来得及发现rush也成功了，但是实际上就是半个小时比之前1.5h还值钱。

好好消化，不要放弃思考。

Day3

今天的状态稍有回转，但是依然是有低级错误。
T1 之前做过类似的，推理了一下就直接硬上，没看空间限制【真的是昨天错误重演】，上了线筛筛素数，其实完全没必要，因为都是暴力枚举也是根号N。线筛1e7，空间却只有64MB，直接爆炸，检查、充分利用空间的习惯还是没有养成。

T2 也不算看错题吧，题目表意不清，样例也不能解决疑惑。看懂题目后再暴力推理一下，其实就是一题暴力，我觉得我还是可以想出来的。题解好好写。

T3 初看题以为不会做，看了下数据范围发现M很小就想到状压DP，又发现转移是一样的，可以用矩阵乘法来优化。这题算是比较裸的，稳稳拿下。这也充分提示我要多往状压DP上想，不要局限于数据范围，毕竟如果题目没这么裸你岂不是完全不会做？

今天还好，除了该死的低级错误。为什么戒不掉呢？强制。强制自己算空间，慢慢地改过来吧。

Summary

三天下来收货还是颇为丰富的，见识到了一些好题。说实话Day3 T3若是没有打Day2的T2我估计也只能放弃治疗，事实证明我还是有消化的【笑。这几个题目都属于状态转移是一样的，可以用快速幂+矩阵优化，和GDOI那题矩阵一样【当时考场上没想出来】。最大的收获就是这个啦，状压和矩阵，嗯。

鼓励一下自己，起码自己做的题目都是有拍过的！要继续坚持对拍。对拍大法好！

Day2总结的错误一定要放在心上。Day3心态就很好，但是低级错误还是没改过来。

三天一小结【每天都有时间结最好啦】，一路上，收获总是颇丰的。继续努力，消化，向前。
不要放弃思考。

Warning

（神说：重要的东西就是要放在显眼的地方）
1.没有习惯性去算空间。
这是致命伤，真的是没有这个习惯，这或许就是neng死我的那根绳子【Day3：也犯了同样的错误】无论空间多大，一定要去算，算空间连1min都不到的活儿，也许就左右了你的命运。细节也是实力的一部分。
2.思维不够敏捷
这个属于推锅，范围太大。不要放弃思考，在一团麻的时候要当断则断，从头理清楚再想，不然反遭其乱。
3.审题大问题
我希望这只是个失误，绝不是个习惯。这样我怎么对得起小十和我自己。慢慢看，题目越长，说不定就越简单，不要烦躁。
4.过于急躁，心态不正
其实T2纠结过后我的思维就比较乱，心情也比较焦躁。平稳的心态没了，后面还怎么做题？T3的题目都读错，只想速度攻下，写出来是个废的程序有何用？幸好来得及发现rush也成功了，但是实际上就是半个小时比之前1.5h还值钱。

（为什么总结会变成没有题解？其实我是看了JBY的文章决定不写题目了就好好写自己的失误与收获，以后就这样吧）