7.18,NOIP模拟测试5;
我拿到了第一个rk3;(除了两个外校的虐场%gmk,%cwy);
上午考试,脑子比较清醒,扫一边,先攻T2,显然二分答案(其实是错的)
20分钟码完,打了个对拍拍了一下,满屏ac心情舒畅
时间:1h,期望得分100,实际:40
之后T1没思路,看T3,想到是个n^3的dp,但情况没考虑全,打到一半发现自己错了,
有些蒙,转战T1。
时间:1h30min
T1是个图论,一开始也没思路,一直想骗特殊数据的分和tarjan,对环特判之类的,
怕时间不够想先打暴力,记录点的度,翻倍,忽然,灵(ren)光(pin)一(bao)现(fa),
发现这是个判欧拉路的题,立马码出n^3的,后来想了想,改成n^2的;发现可以对环特判,
然后直接按边统计,打出来后顺便打了个很水的对拍,拿n^2的拍了一下,拍出两个很傻的
错误,改完交上后满心欢喜以为自己A了,考完后发现WA了80,因为没判图的连通;考后交了
个puts("0");拿了20.。。。
时间:2h45min,期望得分:200,实际:120
最后T3直接把样例粘上顺便打了个rand();想凭rp骗分;(话说前两天,zkq,rand数骗了10分)
但我因为没给lhl祝福rp--,挂了,所幸有个模数为1的测试点,骗到5分;
考完后发现被外校虐,有点难受,他们想到了最难的T3,被1 1卡住,考后立马A了。。。
可怜的kx大神,只比我低5分,他T1想到了判连通,但判挂了,80,T3暴搜只骗到10分
T2 rp-----------------------------------------;
他想到了特判和二分,但因为没考虑二分上界,特判20,二分10分。。。。
我只有二分拿了40.。。。。。
考后很快T1ac;
T2正解,数论分块;
求助旁边DeepinC大神,学了些新知识,a掉
T3递推dp,dp式恶心得*&^%^%$R&%)^...
看了半天才理解,和DeepinC大神的blog对比了一下,发现自己想对了打上去卡个常A了。
这次考试确实学到了很多,首先是递推dp和数论分块之类的新知识;然后是考试时的心态,
当我自以为拿掉200后高兴得够呛,及时调整心态打对拍,想题,挑错;
转载于:https://www.cnblogs.com/loadingkkk/p/11220710.html