前言

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

day0

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

day1

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

day2

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

總結(jié)

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

總結(jié)

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

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