2017.10.29

继续考试。

上午本来以为7点开考，结果7点找不到题……然后8点开考，考到12点。

T1：

是一道线段树的题，单调队列更优，不过nlogn可过，也好想。

就是题目有一句话弄不清楚，琢磨了好长时间，才发现是一句废话。

T2：

不会，写了10分2^n暴力。结果忘判无解爆零了。

本来就一个无解的点，偏偏是最小的，出题人连骗分都不让骗。

T3：

继续不会，写了10分的n！的暴力。

结果：100+0+10.T1数据还出锅了。

T2用了好长时间去改，据说正解是对偶+贪心，还有一个算法是一个奇怪的树dp。

据说T3正解用积分？害怕，等大佬过了去问。

%xyz 200，直接A了T1T2

 

(10.30) %xyz大佬第一个做出T3，然而我连标程都弄不明白

(10.31) 我仍然在刚标程。