GDOI2017总结

来源:互联网 发布:java 反射 实例化单例 编辑:程序博客网 时间:2024/05/30 04:30

没进day3挺遗憾的吧,只能说自己暴力因各种原因fst,吸取教训吧,滚回去高考吧。

day1
T1水题。
T2看了题,没什么思路,然后打了个莫队想混个70吧,结果莫名暴零?然后发现是自己有个细节想错了。
T3是trie上建sam或sa,因为看错题了,花了一个多小时过不了样例。
T4计数题,考试时没看懂题意,也没有去想。后来才知道不同三角剖分算不同方案。
100+0+0+0。

day2
T1水题。
T2想了挺久的,没有想到可以拆四位的O(n^2)?题目的近似随机竟然完全不知道有什么用。然后打了一个n*64*63的方法。就是询问时扩展两层,修改时扩展一层的去重容斥一下。结果T成了10分?后来想了一下,unsigend long long的常数太大,应该有些地方可以用两个int会更好一点,还有一些卡常的细节没有注意到,所以理论上是可过50的一个算法,实际上并没有拿多少分。
T3看了下数据范围,想了一下dp,因为T2拖了很久,没什么时间,就只打了个暴力,跑得了极限的,暴力5分?是我出的数据太水了。
T4看了一下,应该是离线的点剖一类的,发现很难打也没打,结果最后暴力都没时间打了。
100+10+5+0。

day1和day2都出来了,没进day3,AFO了。

总结:心态不好吧,做题时策略还是可以的,但没有将自己投入进去,都是每道题想一点想一点,没有真正的将一道题目想清楚,都是这个想一点,那个想一点,结果一题都没打出来,没有求稳,急急忙忙打暴力也没有拿到很高分。还是要稳重一点才行啊。

滚粗去高考了。

0 0
原创粉丝点击