day0
颓了一下午,见到了poorpool,后来找了半天A考场,最后又颓了一晚上。
day-1的时候我貌似说过我一定在10点前睡,然而欢迎来到实力至上主义的教室太好看了,再加上zzh十分毒瘤,所以最后就到了12点才睡。
day1
显然昨天没睡好~
进入考场了,密码飞雪连天海星,大概是让全国OIer集体祭奠金庸老师吧orz。
开始看题。
t1看了老半天,甚至还去看了会样例解释,最后终于从内心决定它就是积木大赛了。然后淡定地在纸上写下"T1 sb"。
t2看了一会,好像不太会,不过从数据范围上来看的话,它应该是个dp。那就先写一个"T2 dp"。
t3一眼二分答案,但后面的我还没想到。不管了,先写个"T3 二分"。
秒切t1后,回来看t2。一开始有10分钟左右我一直在想小凯的疑惑,之后突然脑子里闪出一个东西:那m个数一定是那n个数的子集。这样的话,就只需要判断一个数是否能被其它数表示出来了。显然,排个序上背包就好了。30min。
t3开始没有想到二分之后怎么做,所以我先把部分分打掉了。后来写了个错误的贪心,死活过不了大样例,调了老半天才发现是错的。等到我把贪心改对之后,这该死的机子又RE了。一看表只剩半个小时,凉了。
后来发现自己t2写的刷表f[i+x],然而i和x最大都是2.5e4,而我的桶也只开了2.5e4,最后20分要挂了。不仅如此,t3当我发现正解的贪心是错的之后,我忘记把暴力的贪心改对,这就导致菊花图和二叉树都要凉了。
下午去了个大槐树,发现并没有江西,也就没有好好听了。
晚上又颓到了12点,md毒瘤zzh(zzh:明明是你在那颓凭什么骂我)。
day2
显然又没有睡好~
意料之中,密码是笑书神侠orz。
开始看题。
t1怎么看怎么懵,直到最后发现m=n之后才发现它是个sb题。另外n<=5e3,所以直接暴力n^2就好了。
t2又懵了半天,这啥玩意啊。不管了,去看t3吧。
t3的44分是送的,后面也暂时没想到。不管了,写题吧。
t1调了整整一个小时,最后发现每次取最优值写错了。而且常数写的大的飞起(当然不是n^2logn),觉得会t飞。
t2硬刚了2h,然而什么都没搞出来(还不如老老实实去打表)。眼看着没时间,打完50就赶紧去打t3。
随便打了44,然后又看到了个’B’限制,赶紧打掉8分(虽然后来测民间数据这8分炸了)。
然后分数就完蛋了。
最坏情况100+80+35+88+50+44=397,不过洛谷数据太水,把我放到了437,学军的更水,放到了440+。
总结:码力太差,打出正解调不出来,而且粗心错误太多。
吐槽:什么辣鸡noip,4贪心4dp3树3原题?而且题目难度两级分化太严重,导致我们全省300+,十分不爽。
upd:咕咕f434