NOIP模拟13
上来看了一遍题,发现T2似乎不可做。。。暴力只给20分怎么玩?
T1感觉是要离线处理,但是看了一会发现不会,遂决定先打暴力。然后去把T2 20分拿了,回去看T1,手摸了一下样例,成功推出式子,5分钟码完,拍上了。还好多瞅了两眼,发现取模取少了,遍地取模,成功AC
T3 50分暴力给的非常良心,一下就让我不想打正解了(后来证明这是个无比错误的决定),50分暴力20分钟get,回去看T2。
嗯,这东西一定是有循环节的,加上试试。然后拍上了,发现居然全是AC?吓得我以为我对拍打错了。后来眼查N遍确认无误,提交,发现这东西在随机数据下跑的很快,但是题目。。。。循环节估计要被卡成N^2级别,估计要被卡掉很多分。
出分,100+85+52=237,rk2,rk1又被sdfz dalao抢了,就T3差一个点。。。
待会又考试了,就这样吧