[JZSC2016]【NOIP2016模拟A组7.12】总结

今天早上6:30,似乎听到有人对着小学生们喊
———别吵了!!
喊完继续睡。

再一睁眼,看看手表。8:12

What?

于是就~~

到了机房看比赛已经是8:30了。

先看第一题,诶,怎么这么眼熟?这不是前两天LWB才讲的一道原题,经典的二分图嘛。

看了看后两题,发现都不可做,然后搞T1。

然而前两天讲的东西不是很记得了,然后一直在瞎连边乱搞,YY到10:00,连边跑匈牙利就好了嘛,赶紧开码。

码到11:00码完了,开拍。

拍着拍着,咦,暴力错了!赶紧改,正解又错了!刚改好一拍,暴力又错了~~~

就这么拍到12:10

终于拍对了,赶紧码T2的50分,中途还去吃了个饭,最后超险的在最后两分钟搞完T2交了。

After

其实T1不应该搞那么久,T3的暴力都没打。

T2看了题解,FFT+CDQ分治~~
T3是SA+线段树(搞不好要主席树)+二分~

准备放弃治疗了。
还有一件事,早上一定要早起啊!

你可能感兴趣的:(题解,总结)