国庆“信心赛”

显然,这场比赛十分自闭。
不同于以往的比赛,这次,更像是ACM的noip化,根本没有部分分,所谓的“有梯度”就是一团赤果果的谎言(QAQ…)。
时间安排:
8 : 00 − 9 : 00 8:00-9:00 8:00−9:00 T 1 T1 T1看了半晌,啥都没看出来,果断地跳过。 W i t h o u t − h e s i t a t i o n Without -hesitation Without−hesitation,爆零了。之后,把后面的题都浏览了一遍, T 2 T2 T2期望DP, T 3 T3 T3像是容斥, T 4 T4 T4鬼畜的完全背包, T 5 T5 T5是个线段树,直接想到了树链剖分,按我的感觉,应该是可写的,但还有细节没想好怎么处理,就先搞 2 − 4 2-4 2−4题的暴力了。
9 : 00 − 10 : 00 9:00-10:00 9:00−10:00 T 2 T2 T2,因为我对于期望的理解还基本上处于入门级别,也就只是做过几道小题,所以,果断放弃。 T 3 T3 T3,狠下心来写了个 d f s dfs dfs,不出所料,还是爆零了。 T 4 T4 T4,直接按完全背包来写了,谁知部分分被贪污了,于是就没有部分分了。
10 : 00 − 11 : 00 10:00-11:00 10:00−11:00 重温 T 1 T1 T1,发现还是不会,但秉持着暴力分必须要拿下的精神,我hold住了,没顾得上 T 5 T5 T5的诱惑(一般这种数据结构的题我还是比较擅长的。)
最后省的时间不多了,便只能一声轻叹,自顾自地码 T 5 T5 T5的暴力去了。
总结:
啊啊啊!早知道没有部分分,我何必在前4题上浪费时间 啊啊啊!!!
看完题解之后的我:
我是sb!!.
T 1 T1 T1的思路真的很妙,划零为整,两个盒子加起来,便是整个春天!然后,组合数随便求求就好了。
T 2 T2 T2的话,被题目中的期望给吓到了,其实,这道题有点类似区间DP,用dfs,加上记忆化,应该就可以过了。(还有,这题竟然可以打表水!!!*!!!)
T 3 T3 T3 比赛时,子序列被我自动修改为子串了QWQ。
哎。菜啊~

上一篇:纯JavaScript 实现JSON数据导出到Excel(支持多个Sheet页)


下一篇:MySql事物隔离级别