前言

我作為一名ZJOI2018day1涼涼選手，為獲得更多的省選體驗，去上海參加了九省聯考2018，當然，是屬于外省選手參加的（所以實際并測的時候出現了一些問題也得不到解決），做完兩天的題，深有感觸，在此寫一篇博客進行總結（姍姍來遲~）
（另：為啥ZJOI不寫博客呢，因為day2還沒考，逃~）

day0

從杭州出發，乘坐高鐵來到上海，高鐵的速度還挺快，實際上就花了一個小時就到了上海虹橋站，從虹橋站乘坐地鐵來到賓館，而考試的地方就在酒店對面，稍作休整后，就迎來了day1

day1

早上7點起床，吃了頓早飯（賓館的早餐真的是不錯，美滋滋~），然后就到考場去了
然后呢開場開了T1（P4363 [九省聯考2018]一雙木棋chesshttps://www.luogu.org/problemnew/show/P4363）一看，感覺指數是可以過的，但是一看數據范圍，n,m<=10?那好像不太行，開場半個小時寫了個暴力，發現有用狀態數只有184756個！！
內心感覺一陣666，哈哈，豈不是只要壓一下狀態用個map存dp就好了，穩的一匹（然而事后發現狀態的極限值設置的不夠，然后fst成85，涼涼>_<，場上我還打了對拍的，可惜暴力能跑的數據太小）
興奮的把T1碼完之后，開了T2（P4364 [九省聯考2018]IIIDXhttps://www.luogu.org/problemnew/show/P4364），猜了一波結論，然后手模了一下樣例，還對了耶，當然我當時想到的算法就是60分的貪心假做法（真的6，出了考場中午吃飯的時候大家就說貪心不對，我一開始還滿滿的自信~），快速寫完后，感覺可能會掛，有點慫，于是也寫了對拍，然而一直沒掛（事后證明是值域開太大，在那么大的值域中隨沒幾個數能叉掉貪心的概率是很小的），然后，再度涼涼，事后看題解，其實也是貪心，但是要按一定順序貪，用線段樹維護就好了
當時以為大概已經會兩題的我開了T3（P4365 [九省聯考2018]秘密襲擊coathttps://www.luogu.org/problemnew/show/P4365），然后看的我一臉懵逼，發現只會暴力，寫了30暴力，然后再后面的2個小時就毫無進展了（寫了對拍，一直在拍），然后說T3正解是線段樹合并+FFT（然而我并沒有想出來）
上午考完之后下午進行了一波講題，后來也知道了自己的成績，fst成傻逼~
（PS：吐槽一下，主辦方說代碼和data都下發到機房了，然而貌似非正式選手的機房里并沒有下發~）

day2

day2吃完早餐就退房了（早餐真的不錯啊），然后開始了day2的比賽（事先說明，不知什么原因，實際在上海評測的時候不知為什么我所有題都Compile Failed 貌似其它非正式選手也出現這種情況，但又因為成績沒什么用，所以并沒有去查清原因）
無論怎么說day1T1我是會的，心想day2T1也不會很難吧（P4382 [八省聯考2018]劈配https://www.luogu.org/problemnew/show/P4382），第一眼看上去，網絡流？有點心慌，因為我并不覺得我能記住我網絡流里所有的優化（碼力不足）。然而發現網絡流我好像不會做（心中竊喜：哈哈，沒事了），轉念一想，emm，我可以寫個不直接加邊的類似于網絡流的東西，是不是很像匈牙利？我也不知道（因為我沒學過匈牙利），然后感覺非常可行，然后思如泉涌，寫完，調了很久，最終過了所有樣例（事實證明，場上的代碼我有個數組的大小沒分析好，過不了大數據，事后魔改了一下，然后就AC了，而且跑的飛快）
不過，等我寫完T1，時間已經過去了很多了
T2（P4383 [八省聯考2018]林克卡特樹lcthttps://www.luogu.org/problemnew/show/P4383）我看了并沒有什么思路，想了有一會兒，最后寫了一個暴力上去，然后這題正解是dp加上二分斜率，然而我場上沒有轉化題意，也就沒想到dp做法啦
T3（[八省聯考2018]制胡竄https://www.luogu.org/problemnew/show/P4384）看了一眼，暴力分很客觀啊，一個KMP加大力分類討論就能拿很多分誒，在時間不多的情況下我果斷決定去拿這檔部分分，然而寫到后面我就后悔了，這是什么分類討論啊！！！炒雞難寫，早知寫更低的暴力了，最后在一陣遺憾里提交代碼

總結

這次的比賽雖然分數沒有任何價值，卻啟示了我很多東西
首先，寫對拍很重要，然后要嘗試各種數據范圍（大小，特殊情況，理論上界），各種性質，各個變量之間的關系（防止數組大小開的值弄錯，或者變量打反、打錯），盡量減少fst
然后呢，合理分配做題時間很重要，然后打好暴力，拿到能拿的分數才是最重要的
（PS：另外，orz大佬zjc成功考到SHOI rank1）

總結

以上是生活随笔為你收集整理的九省联考2018总结的全部內容，希望文章能夠幫你解決所遇到的問題。

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