现在是7月31号,离noip还有100+天;
打了noip模拟赛,突然觉得竟然这么简单==.==
大概是因为之前考试失利的缘故 一直担心自己来一等都拿不到==。==;
这场模拟赛的意义还是蛮大的 至少让我找回了些信心;
说说题目吧;
DAY1:
T1是个旋转.....感觉这个如果出成noip的话感觉对新人很不友好,不知道是正解是什么 不过我的算法如果想ac的话得好好考虑一下空间复杂度的问题;瞎搞;
T2是个树上最基本的操作,做个树归的人大概都是会做的,需要注意的是longlong和int的问题;乘法原理;
T3是个愚蠢的dp,dp式子不要太明显,需要的仅仅是对时间复杂的分析就好了;搜索+dp
DAY2:
T1直接模拟过程你会发现其实就是个递推,结合数据10^9,应该一眼就可以看出是个距乘;一眼题没什么好说;
T2求区间逆序对=====出题人太不走心,bzoj原题都搬上去了====莫队加逆序对;
T3是状压dp好像=====还没学,放放等学了再敲吧;
其实这样看看的话,如果不出差错的话,我是可以拿到510分的;(前5题a掉第6题拿10分;
但是实际上只拿到了370;==
day1的前两道题傻逼错误==;
day2t1更傻逼===;
这样看看我考试的时候还是要小心一点为好了;
感觉如果今年noip拿370的话省选还是很难;
继续努力吧====还不知道;