黑暗使人清醒

前言

15pts
0+0+15+0
總的來說，就是能切的沒切掉，不該掛的分全掛了
嗚嗚嗚

考場

先看題
有構造專題那味了
感覺題目都好奇怪啊…
似乎T1看起來相對比較水的樣子
T2感覺可能是奇怪的模型，也許可做？
T3這是甚么玩意。。。已經決定扔了
T4感覺需要推一些性質，想寫一個60左右的分，再看看能不能優化到切掉 根本沒推就先把分定好了
開局啥都沒推就給自己定了200多分？？
仔細想想，最近考試似乎都是這么做的…
常在河邊走，怎能不濕鞋…

先T1
先試了試自己直觀莽的幾個假做法
證都沒證就期待能蒙上
然而都假掉了
快一個小時過去還是沒有啥進展
只好先放了
由于感覺暴力并不好敲，而且還是想切這個題，連暴力都沒寫

看T2
仔細想想似乎是DP
先看了看左右端點單調的性質
發現可以單調隊列很容易的水過去
加上暴力是40
剩下的呢？
想了想能不能把互相包含的小的先不管
但很快就發現這樣是假的
為什么就不往反方向想一想啊！！！就這么和正解失之交臂了，枯了
然后開始嘗試用ST表套各種奇怪的斜優單調隊列單調棧二分棧…
但是我發現我的瓶頸還是跳不過排序順序那關
按左按右排都是假的
無奈之下敲了個40上去（大伏筆）

看看T3吧
此時我手里一共就T2的40分，已經開始慌了
除了切題腦子里沒啥別的東西了
看見這個提前規劃好的棄題也開始想切
但好在這題沒有那個從生成樹開始想的trick根本連線頭都找不著
所以杵了十分鐘左右后還是乖乖把暴力敲了上去

到T4
感覺性質還是相當多
靜態的dp還是挺顯然的
然后開始嘗試分情況討論
討論了半天發現自己對連邊的限制出了一個根本大問題
一下子60pts也變得不好做
然后就開始炸
30分感覺努努力應該能寫出來的
但是當時失去理智的我選擇放棄這30分
因為當時我覺得拿這30已經沒有任何用了
于是又回去看T1

T1又推了一會，又想出了一堆假做法
分三個集合分治的做法我一度覺得很真了，甚至已經把代碼寫了出來
但是發現刪的邊不夠才事后諸葛的發現它理論上也確實是假
無奈開始敲暴力
還可以，耐下心來寫的東西復雜度還是不錯的
而且我發現這玩意在n為2的整數冪的時候跑的飛快
而且這個時候正好是一個菊花圖！
開始想從這個作為突破口
用256打了個巨長的表
越推越覺得有規律，有換了幾個冪，似乎有共性了
于是拿64開始手玩
正當我推導十幾幾乎已經覺得自己發現了構造方法時，突然這個表又亂了
變得莫名其妙亂七八糟
又推了一會發現考試時間只剩下了十幾分鐘了
我才想起來自己T4最基礎了15分暴力都沒寫
趕緊回去寫
但當時幾乎已經感覺絕望

piapiapia的寫啊寫
倒是在收卷前寫完了
但是樣例都沒過啊。。。
但是真的沒時間了
只好打包提交了

總結

應該慶幸這樣的一次失敗沒有發生在正式考場
幾乎犯了所有的大忌
引以為戒
其實很多是我一直在犯的只是之前的模擬都沒有暴露出來
就像我之前國賽的落花流水一樣，把對自己的要求定的越高，摔的就會越落花流水
我需要重新清醒一下
而且由于自己最近似乎都沒怎么太掛分，我幾乎已經忘記寫代碼還是會寫掛這回事了。。。
寫完樣例一過手捏幾個數據，代碼看都不看就往下走
導致今天全部暴雷

gg說“先拿部分分”
誠不欺我
今天我把自己的沙雕錯誤改完就變成了45+40+15=100
T4至少寫個15，推一推感覺30還是很可做的
這樣的分在這次模擬也已經很不錯了

所以，永遠不要在看到題之前給自己估分！
切不掉題不要慌，我寫不出來的分，大家可能都寫不出來
我要把自己能拿的分先拿到
剩下的再去拼一拼，搏一搏
我覺得先嘗試看看能不能想正解的戰術也是可以接受的
但是需要在無思路的時候及時止損
而不是魚死網破，像這次T1一樣切不掉就完蛋

把這篇加入精華，也希望自己大賽前能看一看
調好自己的心態
加油吧！OvO
晚安~ =o=

總結

以上是生活随笔為你收集整理的9.27模拟：至暗时刻的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。