1. 程式人生 > >九省聯考2018總結

九省聯考2018總結

前言

我作為一名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)