NOI2017模拟3.1 总结

今天的比赛有别的学校的大神一起来做，感觉又要被虐了！

首先看第一题，n<=50，感觉分成两个部分，每个部分25的话就比较nice了，但是思考了一下没想出什么东西。那就看第二题，哇，一看就觉得很丧。接着看第三题，又是判圆的包含关系，之前做过类似的，对每个圆的左端点和右端点扫线一下，然后用set判断一下上半弧和下半弧，讨论一下就可以处理出来。设下的就是简单dp了。打完这题回头去搞第一题暴力，打完后往网络流的方向思考了一下……把x轴和y轴分开，用边当作点，跑个费用流就没了…原来是水题。

最后成绩100+0+100=200，第二题没有暴力分，好亏啊，被外校神犇虐了。看来暴力分还是要拿的，不然分分钟垫底，以后比赛都要注意要留足时间写暴力。