0910 noip模拟

时间:2022-02-27 04:48:16

教师节快乐:

T1:勇士闯魔塔,是一道很裸的莫队题目,但在老师的催促下,出题人@syq同学修改了第一题,使之成了一道送分题,全暴力水过;

T2:第二题是一道预处理+分组背包,考试中,忘了分组背包怎么敲,现琢磨出一种算法,不过复杂度比较高就是了,伤感,第二题由于少加了一个判断,只拿了30分,后面的分数没有拿到;

T3:oj p1939,总感到这道题的贪心无法实现,于是敲了一个线段树版本,考试完了,发现线段树是绝对不能写这道题的,如果按照暴力,也许能有30,但写了线段树,只拿了5分,这还是没有多组数据的结果;

总结一下,在这场考试中犯了许多错误,还有就是时间其实很紧迫,每个题目需要敲makedata+right+test+bat,还有烦人的调试,最关键的是,最后还不一定能拿到分;

改正自己的错误,努力进步吧;