赞
踩
刚刚结束了csp-j/s,不是很理想,这里总结一下,希望以后能够改进。
CSP-J题目整体来说不是难,做起来也挺舒服的。
这次只用了20分钟看题,除了第二题不大确定,其余都有明确的想法。
先打了T1,把题目转换成数学式子就发现是在L到R当中选择一个数,使其模n最大。转化完后就随便做了。
然后打了T3,总的来说T3的细节还是比较多的,调了好一会儿是因为没看好题,没考虑全,还好大样例还是比较强的,调完之后应该是没有问题的了。
打完两题大概花了1h,然后回去看T2,一直不敢打5000*8000,怕TLE,但由于后来没有什么好的想法,于是就打了,后来自己出了一个极限数据,跑得挺快的,就放心了。下次还是要去看一下编译选项,比赛结束后才发现有O2,以后还是要好好读题。
最后再去打T4,方法也比较简单,就用两个链表处理一下合并之类的事情,细节不算多,没调多久,最后再11点的时候打完了。
剩下的一个小时就划水+打对拍了。先拍了一下T2,没有任何问题就去打T4对拍。在最后十分钟的时候拍出来了一个小问题,还好最后改出来了。所以还是要勤打对拍。
估分:100+100+100+100=400
相较于入门组,提高组就极其难受了。
花了三十分钟看题,竟然都没什么很确定想法,心态就有些不好了。
还是打算先打T1,先打了个n^3暴力,然后再进行优化,最后优化到了nlo
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。