长沙集训day9

　　　　后天就要开学了哇， 然而我们还在集训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打挂就好。

转载于:https://www.cnblogs.com/lcyhaha/p/7347878.html