NOI2016模拟赛（6.20~6.21）（差不多爆零）总结

Day1

一开始看题，第一题就是道裸的二维线段树嘛，给了3s，400M一点都不虚。然后就去想想第二题，没有思路，第三题，更没有思路，感觉很奇怪啊。然后看题想题用了1个钟开始码第一题。发现自己忘记了二维线段树要怎么打标记，然后开始推，推着推着觉得常数好像挺大的，不过还是挺相信自己的卡常能力，二维树状数组好麻烦的呀，而且感觉常数没有少多少啊。然后码到9：30，过样例了拍也没有问题。一测极限居然要拍5s。然后就开始各种卡常，最后卡到10点半还是要跑4s钟，弃疗了，觉得还搞这题这天就没救了。然后去想第二题，发现居然是有向图，有向图求最小环很简单啊，随便跑个SPFA就好啦，然后我SPFA的数组就直接开了$N^2 * K$再乘上一个常数，感觉$N,K$这么小怎么开都不可爆嘛，拍也没什么问题。最后剩1个钟左右想最后一题，没有任何思路，发现他连个暴力分都不给我。那么就想了想最低一档要怎么做，发现只能枚举排列，然后发现直接枚举拓扑序就好了，然后这题就做完了，还剩15分钟时狗礼叫我去吃饭那就直接弃疗吧。

最后60+0+100。惨啊，一堆人AK。

第一题只能用二维树状数组，线段树是不怎么可能卡得过去的，于是顺便补了一下树状数组区间加区间查询，发现没有印象中那么麻烦。第二题居然MLE了，开空间的时候还是不能想当然的觉得不可能爆，必须要计算好空间。

暴露的问题

1. 简单题不能做到一眼看出做法。最后一题这种简单题，假如他给了我暴力分，我肯定就直接去打暴力了。一定要每道题都仔细分析。
2. 开空间时必须要计算清楚。不能想当然觉得不可能爆掉。
3. 对大数据结构题还是要考虑清楚常数问题，尽量用常数小的做法。

Day2

这天是LZX的题，被虐惨了，主要是自己太过智障。
第一眼看题，第一题$n$才200000，直接强上平面图分治就好了嘛。第二题是道计算几何题，想了一想，和高度没什么关系，关键就是要求出一个最小的半径$R$，使得每个圆心以$R$为半径有交。第三题是CF原题改了改，直接Tarjan+虚树还是没什么压力的。大概也是看了1个钟左右的题开始打。第一题搞完大概9：30左右。然后开始码码码第三题，打了1个钟半左右，调过样例后就过拍了。然后发现空间会爆炸，调小了一点，觉得没什么问题。然后剩1个半钟，第二题一直按着一开始的思路去想，没有跳出来，最多也只能想多一个$O(n^2log^2n)$的做法，太慢而且麻烦，最后只能打20分暴力。。

最后$100+10+85$。第三题空间开小了，数据范围看错了，$M$的范围是$200000$，我看成了和$N$同阶的$100000$。第二题我一开始的问题就等价于做一个最小圆覆盖，我怎么就没能跳出来呢！

常中一堆人A了第二题。。导致我的分数异常难看。

暴露的问题

1. 做完一道题后没有重新回到题目中检查输入格式，输出格式，以及自己的数组范围是否开对。GDOI的时候就是因为这样子丢了70分。
2. 一个问题卡太久后还是没能及时跳出来，一定要注意问题的转化。

两天的总结

1. 空间！！！
2. 反应和思维！