前言

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

day0

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

day1

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

day2

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

總結(jié)

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。