NOIP队内凉心互测总结(8.22update)

8.22(结束后一天)

  __stdcall讲题qwq

全是CF原题

D1T1

一看像是结论题,打了下表,水过


 

没错就是结论题,直接暴力就好

D1T2

看起来不好做,没有AC思路

打了暴力

40分


 

T2直接做会爆long long,所以暴力只有40分

然后要考虑一些结论和性质

就是根据数据范围,合理删去区间并跳过不必要的点

D1T3

法法!

二分写丑了

只有10分

回头再补


 

正解好像就是二分,但是check要用DP,令人惊讶的操作

似乎不能贪心check的说

__stdcall说这题是\( O(n\log n \log n) \)的复杂度,但是我感觉这题有单调性,似乎能\( O(n\log n) \)

D2T1

结论题

水过


 

就是输出样例就行的结论题

D2T2

不知道方法,写了暴力

60


 

多源最短路的典型思路加一个超级源,边权*2(因为往返),然后直接最短路

spfa好像会被卡

dijstra万岁!

D2T3

模拟20分水过

最后rank3

被吊打


似乎很复杂,还没有想好qwq

 

posted @ 2018-08-21 15:08  dreagonm  阅读(139)  评论(0编辑  收藏  举报