今天看完题,第一题是裸的trie上建sam,然后t2不会做,想了很久meet in the middle之后放弃了,t3的式子很显然,但是我已经忘记杜教筛怎么打了,所以就只打了70分的部分分,t4又是裸的点分治。
开始打题的时候是9点,本来想着9:30搞定第一题的,但是打完之后拍的时候发现有错误,调了很久之后发现sam的部分错掉了,漏掉了一句话,然后10:30才搞定,接着直接去打t3,很快就解决掉了,然后打t4,由于点分治比较熟练,所以基本没有什么错误,惟一的错误是递归进子树solve的时候仍然用分治中心的w,但是w是全局变量,所以出错了,对拍完t4是11:30,最后打了t2的20分暴力,然后剩下十分钟就无所事事了。
最后290,跟估分一模一样
问题:
1、打sam的时候算法模板部分出错,打模板的时候还是要小心,t4的点分治也是一样
2、注意全局变量与局部变量
3、部分分要好好拿,t2的20分还是太少了
GDOI2017模拟4.12总结
最新推荐文章于 2019-03-29 21:51:00 发布