8:30的考试,因为录屏和网页卡直到九点钟才进去。
一开始看T1发现不可做,怎么做?感觉有点像图论,但是没有什么明显的结论。看了一会题后没什么思路就去看T2了。感觉T2有点水,冒泡排序本质被我发觉,感觉就是统计一个逆序对然后加加减减,利用树状数组维护一下就好了…大概在考试最后半小时的时候我发现有一些情况我的算法过不去,在交换过程中产生的逆序对变化没有考虑。但是如果数据水的话可以过去…T3的话没有什么特别好的思路,用一个小贪心拿60分。对于每个k,枚举要加入的点和已经加入的点然后相同距离求个最大。
老刘说难度t1>t2>t3 ??? 害,真恶心。