2024.11.15 考試總結

shangruolin發表於2024-11-15

T1

從小到大排序,想到後五個士兵一定連在一起,然後想二分取最大的a2,然後再二分取最大的a1,但後來想了想假了,然後考慮到同一位置上的a3,a2取得越大的話,總的武力值就越大,然後二分check取這個位置的a2有沒有a1和它匹配,check假了,但是過了所有樣例,還得到了100分。

T2

想到了從兩個端點往中間遇到能切的就切,但是覺得很假,就寫了 \(O(n^2)\) dp,穩穩60。

T3

還有一個多小時開始寫T3,寫的 \(n^2\) 做法,每次找區間能往前擴充套件到的最大值,直到它小於左端點,20分。最後十幾分鍾又回來寫了一下特殊性質,20分,邊界開小了,掛了10分。

T4

還有半個小時開始看,發現一分都不會。

相關文章