NOIP2017 My First Time

来源:互联网 发布:摩托吧app软件 编辑:程序博客网 时间:2024/06/05 07:18

Day 0
来到运城,看到他们的学校,感觉自己的学校教学楼好low呀,不过食堂好坑,还要抢馒头,馒头不够吃。。
试机的时候,我想了一会儿,决定写一个splay,然后我写着写着,貌似一个dalao就看出来我是晋城的,然后她还和hzy认识,简直珂怕。。
今天真的是来旅游的吗??
还有晚上的狼人杀,玩的好闹心呀。。
祝自己明天后天NOIP2017_RP=INT_MAX;

Day 1
到了考场老师就不让动电脑,然而最后几分钟我还是玩儿了一会儿chess,不过电脑好厉害,根本打不过。。
先看T1,发现是个数学题,留着。
又看T2,发现是个大模拟,这个貌似可以做。
看T3,发现是个貌似可以做的图论,然后就决定按顺序做。
琢磨T1,10min过去了,无果,然后就用起了我的惯用套路——打表。
完全背包,一发打表,打了15*15的表,然后就很容易地发现了规律。。。
然后转战T2,我居然只出了一个错,一会儿就写过了。
看T3,我一看,这难道不是可以把最短路计数改一下就可以O(nk)过了吗?
然后果断写跪了,调了一上午也没调出来,然后果断交了一个k=0的暴力。
然后赛后估分230。
结果貌似模拟有可能挂,T3也忘了取模,真尴尬。
估计day1要跪。。

Day 2
这次买了好多吃的,一边吃一边看题。
然后发现T1貌似是签到题,直接过。
T2貌似爆搜?
T3神题,不会。
然后暴力刚T1,写过了大样例,直接看T2。
发现好像T2爆搜不行呀,只能拿70,就写了一个爆搜+剪枝
发现大样例跑得挺快,就造了一组n=12的极限数据,结果。。
1min也没跑出来,我就放着它在那跑,看T3,打了一个纯暴力30
然后发现跑完了,547sec,简直了。。
自己YY了一个树状数组解法,调了2h,之后发现我的做法是错的。
发现T3好像有20分是平衡树的分,就强上splay,然后果断写挂。。。
结果就只有30暴力了。。
day2真的好难呀!!
不过今年总体感觉比去年简单。
还有就是两天的狼人杀都好有趣呀!
希望下一次可以拿rank1
祝省选RP++!

update at 11.17
自测好像还可以?
洛谷335,tyvj350,学军370
学军数据省里第六
感觉其实就是该拿的分拿到
比如D2T1,这种题就应该100,可是我40。。
D2T2,这个题明显爆搜70呀,为什么要写floyd40呢?
D1T1,我推荐打表找规律(用完全背包)
D1T2,模拟一定不能丢分(起码不能丢太多)
D1T3,这种题就确认前两个题没问题再来做,而且暴力是最短路计数,洛谷上有这个题,可以做一下。
D2T3,这种题就打个30暴力就好了,不要妄想自己可以爆正解,不太可能。
D2T3,如果会splay,也可以尝试去多骗20
然后就省一稳了。
以上是我的吐槽,dalao请忽略。

原创粉丝点击