Day1
一开始看题,第一题就是道裸的二维线段树嘛,给了3s,400M一点都不虚。然后就去想想第二题,没有思路,第三题,更没有思路,感觉很奇怪啊。然后看题想题用了1个钟开始码第一题。发现自己忘记了二维线段树要怎么打标记,然后开始推,推着推着觉得常数好像挺大的,不过还是挺相信自己的卡常能力,二维树状数组好麻烦的呀,而且感觉常数没有少多少啊。然后码到9:30,过样例了拍也没有问题。一测极限居然要拍5s。然后就开始各种卡常,最后卡到10点半还是要跑4s钟,弃疗了,觉得还搞这题这天就没救了。然后去想第二题,发现居然是有向图,有向图求最小环很简单啊,随便跑个SPFA就好啦,然后我SPFA的数组就直接开了 N2∗K 再乘上一个常数,感觉 N,K 这么小怎么开都不可爆嘛,拍也没什么问题。最后剩1个钟左右想最后一题,没有任何思路,发现他连个暴力分都不给我。那么就想了想最低一档要怎么做,发现只能枚举排列,然后发现直接枚举拓扑序就好了,然后这题就做完了,还剩15分钟时狗礼叫我去吃饭那就直接弃疗吧。
最后60+0+100。惨啊,一堆人AK。
第一题只能用二维树状数组,线段树是不怎么可能卡得过去的,于是顺便补了一下树状数组区间加区间查询,发现没有印象中那么麻烦。第二题居然MLE了,开空间的时候还是不能想当然的觉得不可能爆,必须要计算好空间。
暴露的问题
- 简单题不能做到一眼看出做法。最后一题这种简单题,假如他给了我暴力分,我肯定就直接去打暴力了。一定要每道题都仔细分析。
- 开空间时必须要计算清楚。不能想当然觉得不可能爆掉。
- 对大数据结构题还是要考虑清楚常数问题,尽量用常数小的做法。
Day2
这天是LZX的题,被虐惨了,主要是自己太过智障。
第一眼看题,第一题
n
才200000,直接强上平面图分治就好了嘛。第二题是道计算几何题,想了一想,和高度没什么关系,关键就是要求出一个最小的半径
最后
100+10+85
。第三题空间开小了,数据范围看错了,
M
的范围是
常中一堆人A了第二题。。导致我的分数异常难看。
暴露的问题
- 做完一道题后没有重新回到题目中检查输入格式,输出格式,以及自己的数组范围是否开对。GDOI的时候就是因为这样子丢了70分。
- 一个问题卡太久后还是没能及时跳出来,一定要注意问题的转化。
两天的总结
- 空间!!!
- 反应和思维!