后天就要开学了哇, 然而我们还在集训QAQ。。。。
t1:
今天t1,一看,50分的暴力。吼哇,开始怼。
题目是:给你n个区间,求这n个区间中任意两个区间的并集减去交集。
仔细想想...额........100分好像不知道怎么拿,想了想没想出来。
然后就先照着50分打了,40%的数据是n<=2000.
直接打个二重循环(如果我先处理一下sort排一下序就能拿到70分)因为区间覆盖有两种情况
(1)一个区间包含另一个区间
(2)两个区间相交。
然后期望50分,但最后就拿了40分????这是为什么呢???
哦数组开小了QAQ.....10分就走了
t2:
题目:大意(加入自编)
一个风神,可以每天对植物招m个风,如果连续m个天对植物召唤了m个不同的风,那么
这个植物就回死掉。
有8%的数据为m==2
哎呦哟,仔细一想直接输出2好了,8分到手。
然后开始推那24分的程序公式,然后发现最后推错了。忘了有重复的情况,只剩8分程序。
然后希望得分8分,谁知道在
if(m==2)
{cout<<0<<endl;}忘了在if()中 return 0;好吧
又继续下面推错的程序QAQ
t3:时间0.5s
0.5s还行..........
是一个树......然后.....然后就不会了
这两天的正解好像都与DP有关。
今天下午讲了讲DP的优化,一些写过的经典例题,讲了一些优化。
最后讲了讲用斜率优化的一个例题.......斜率优化和四边形不等式。
我还都没搞哇QAQ
这一段考试让我真正理解了学姐妹主席的一句话:
打好你的暴力,拿好你该拿的分,然后等着dalao打挂就好。