又是爆炸的一場

心態有點小崩。但問題不大。。

看A題,一直擔心有多個正方形。。小心翼翼地看完之後,毅然地交上去了。

[00:08] A【Accpted】

然後開始看B題。

覺得和之前做的某題很像,但翻了翻發現那題是i-s(i)所以才有單調性.

然後繼續想啊想。突然想到a+b==10000的話豈不是美滋滋。

然後看了下位數的限制,很開心的交了兩行代碼上去.

[00:20] B 【Accpted】

然後開心地去看C。

發現這不就是一道離散化+set的題嗎?

對x離散化。然後對於x1..x2這一段。把v[x1].push_back({y1,y2})然後vv[x2].push_back({y1,y2});

然後for (int i =1 ;i <= 2*n;i++) 對於v[i].size()>0的，tot+=v[i].size();然後把v[i]對應的y1放在大根堆,y2放在小根堆

如果大根堆堆頂<=小根堆堆頂 且tot>=n-1

那不就ok了?輸出i對應的x以及大根堆到小根堆中任意一個值作為y..

想法很美好。。。

[00:40] C 【Pretest Pasted】

賽後C題WA了。。

為什麽這個思路錯了呢?主要在於tot==n的情況。這種情況,如果大根堆堆頂>小根堆堆頂。我們不能簡單地認為

沒解,因為我們可以將其中任意一個矩形刪掉的!還剩n-1個也滿足題意!我顯然漏算了這種情況。。

【AIM Tech Round 5 (rated, Div. 1 + Div. 2) 總結】【題解往前或往後翻,不在這】