這場打的很慘，2題打鐵
早上8點多到機房，然后白坐3小時，11點開始比賽
比賽開始，這時打印的題冊還沒發下來，3個人就一起在牛客網上看A題，大概清楚了題意后，發現H題有人過了，就去看H題，一看樣例，非常簡單，隊友直接在提交頁面上寫碼，自測后就交然后過了，是a+b的超簽到題,然后我繼續想A題，這時題冊也發下來了，我看着題冊的A題想，大概有了一些思路，感覺和前綴后綴dp還有LCS有關，就拿了自己的LCS的板子看，但是求LCS是 n^2 的復雜度，n又是5e5的復雜度，之后我和隊友講了這個前綴后綴的思路，繼續想怎么處理A題，之后隊友給我講了L題，這題n到1e6，邊最多可以n^2，所以肯定不是要建邊的，我和隊友講n個點的完全圖要塗n種顏色,然后又一隊友又和我們講了C題，這個合並的操作也很有意思，然后我們看榜，發現A題提交了好多發，全沒過，L題過的人比較多，我們就想L題去了，我想到逆序對的傳遞次數就是ans,和隊友講，然后隊友說是最長下降子序列，我突然就明白怎么做了，但是我好久沒寫LIS了，都忘記這個算法了，所以寫一些又刪改，寫了很久，都忘記是要開棧了，這題還是LDS，我還不能用lower_bound，就手寫了個二分，測樣例時才發現還要輸出塗色方案，就又改了一下，wa了一發，后來隊友造個樣例，我找到哪寫錯了，然后就過了，但是這時候已經一小時了，已經落后很多了，然后隊友和我講了 I 題幾何題，做法很快就想到了，隊友把學長的板子拿了出來，但是不熟悉，感覺還是自己寫算了，然后我就寫幾何題了，寫寫調調一個小時過了樣例后，交一發wa了，我改了下，隊友又造了一些樣例，但是造的樣例都過了，交上去就是wa，然后我下台，把代碼打印出來，隊友開始寫大模擬，又和我講了J題平行互換，但是我們都不理解題目是什么意思，后來牛客網發了個廣播，我們也沒理解，就跳了，然后另一隊友和我講了M題，我就開始想M題，想了一段時間，發現應該要想怎么求出一段區間內所有<= s 的數的和,然后我就一直在想怎么求這個東西，后來想着開二十幾個線段樹，來求一段區間里所有小於(1<<i) 的數之和,然后又想到了再開二十幾個線段樹，求出一段區間中大於（1<<i）的最小的數，然后就可以做了，然后又想C題，發現就是n-1減去配對數，發現n是5000，然后想到這應該是個n^2的dp，最后一小時了，隊友還在調大大大大模擬，太難了，最后50分鍾我上台，當時我想把M題和C題秒了，但是M題判斷小於(1<<i) 的判斷寫反了，調了挺久，過了樣例后交，但是竟然MLE了，一個G的內存給我內存超限，沒想到，但是我這做法也想不到怎么節省空間了，就無了，最后就到比賽結束了，I，K，M都沒調出來，2題打鐵