今天来考试都带有一股忧伤。临交卷的时候紧张的不得了。。。
T1是道2*树状数组的题,不少人被与题目不符的测试数据卡掉了40分。而我减了1,然而并没有什么卵用,后来又重新评测了。
T2我写的是N^2*logn的set算法,然后好像被老爷机卡成暴力分,然而打主席树的ryf和我一样的时间复杂度居然A掉了这道题,话说set里不应该是颗红黑树么,怎么会比主席树慢呢。然后交到HZOJ上就过了。。。
T3是结论题,手玩了1~4的小数据后发现了一点规律+证明了一下就开始码,然而代码只有33行。这道题虽然打的是正解,但只得了80分,是因为我在k==1的特判里多输出了空格。。然后就被这个OJ卡掉了,今天有不少人被这个卡掉。
老yu and 老lv 都说过不能一杆天上一杆地下啊,打的程序要保证对,不能出现能想出来打出来但爆零的情况,在数据结构题上争取1A,提高代码准确性,在思维题上先手玩小样例,尝试从中找到些出题人留下的线索。
集训也不长了,NOIP也不远了,粗心的习惯一定要改。。