CSP J S 複賽總結(遊記)

2021-09-29 18:01:03 字數 3642 閱讀 3259

總結:

個人認為day1發揮的還是可以的,雖然花的時間有點長,還是打出了兩題正解

t3沒打暴力

然而day2,沒考過提高組的我放鬆了

天知道暴力能水那麼多分

t1沒把mn3,優化到mn2

t2沒把n3優化到n2,實在難受

t3沒打暴力

分數出了,我懵了,本來已經考的夠糟了,

day2t1分類討論的條件不知怎麼合併到同乙個if裡了,別說分了,第乙個樣例都過不了,84分沒了

day1t2陣列沒開longlong沒了20分

總分216

座標廣東,一等線255

賽季真報銷了

一次發揮的還不錯的比賽被自己硬搞成旅遊

day1:

過於緊張,一心想著切掉t1就好(初一去gdoi,年級最低的教訓),打高精度花了很多時間

思路沒理清楚就開始碼,最後一小時打t2,四十分鐘內改了三次思路,去了三次廁所,最後十分鐘才把程式調出來

day2:

抱著一種得過且過的心態比賽,在比賽開始前就沒有對自己這場比賽的分數抱太大希望,這天發揮的真的很糟糕

沒有先去把每道題的暴力打出來,導致t350分沒拿到

t1n3m84分,大樣例沒有問題,後來沒有再檢查,結果交了個0分程式

過於低估自己,消極比賽,t2打了個36分就草草收尾

本以為一等獎怎麼都能拿到的,結果讓人十分失望

本次比賽反映出的問題:

1.過於低估自己,沒有用心比賽,得過且過,考前就在心態上出了問題

應上進一些,不到比賽結束絕不放棄

day2沒想t264分做法,沒有檢查程式,t1爆零丟了84分

但睡覺+小恐龍卻用去了一小時

2.看題花的半小時並不值,分析方法有誤,分析得到的資訊不清晰,做法思路很亂,還出現了看錯題的情況

應從題目時間,部分分,型別,難度入手

3.缺少比賽經驗,輕視部分分,但是部分分攢在一起就是乙個大數了

還是得每個型別分都想,分段程式是沒問題的

即使不算那20+84,還能拿的部分分也還有0+0+10+16+28+50=104

day1 t3 0分,day2 t3 0分

4.沒有整理好思路就開始碼題,常常走神,浪費時間

應在碼題前整理好思路,證明做法正確性(如手推樣例)

day1 t1花了1小時,t2花了2小時

5.考前過於放鬆,兩天晚上都玩到很晚

我是去比賽的,不應當成旅遊

6.賽後調整狀態太慢

受打擊很大,一段時間內都很消沉

本次比賽我最後悔,傷心的不是自己實力不夠,

而是自己沒盡力

若是實力不夠,這會刺激我努力

可我卻沒盡力······

賽前我曾因初賽分數太低祈禱能過線,可得到機會了卻沒有珍惜,是心態出問題了

算了吧,才初三,還有明年

雖然也剩不了多少明年了

以下遊記

臨近考試不僅不感覺緊張反而覺得有點興奮(?)

聽說語文物理作業全被免了,英語半免

而且下午3:50就放學了。雖然六點才上車

8:00左右到了酒店,

沒有做作業,立刻開始打遊戲

又打了兩小時遊戲(不知怎麼堅持下來的)

真想吐槽酒店的透明洗手間+猥瑣高雅掛畫+二格訊號

上午比6:30的morningcall早了半小時醒來

到了餐廳發現比想象中好得多

準時出發8:10到達二中,我們沒有拍集體照

下定決心一定要切簽到題

8:30

密碼:認真思考

8:30~9:00

把三道題都看了一遍

t1看著不難,好像簽到題都挺簡單的

t2至少暴力很好想,題面也挺簡單的

t3看題目就覺得很玄乎,接著除了第乙個樣例的第乙個詢問以外都推不出來

9:00

開碼t1

列舉每一位判斷填什麼,可以o(n)

264好像大於int64,於是我打了高精度

qword萬歲

為此付出了乙個小時

10:00

發現t1打的有點久了

馬上想出來乙個n^2做法

二十多分鐘才把對拍(暴力)打完,然後開始想o(n)

設sum[i]="(「的數量-」)"的數量,用棧存下根到i的sum

每次sum[i]=0時可以統計有多少個0,計入i的答案,並且下傳

很顯然是錯的

打了二十分鐘發現

此時已經10:40了

忽然發現不止是0,sum[i]=sum[j]就可以

很顯然還是錯的

改了十分鐘,發現會把不合法的算進去

因此sum[j]~sum[i]之間所有sum[k]都要不小於sum[i](sum[i]=sum[j])

可以用個桶維護,用第乙個小於sum[i]的sum[k],i的答案-k的答案

用個單調佇列維護以下,回溯時維護一下就行

最後十分鐘才調出來······來不及打人工棧

祈禱能過

估分:100+80+0=180

出了考場發現大多數同學都能切兩道,但第三道都不會

看來我還不算太菜

中午集體在某家餐館吃飯

午休時不讓不休息

反正沒訊號也打不了遊戲

下午密碼:仔細檢查

覺得普及組沒什麼大不了,開考前就放鬆了

t1秒切

t2想了半小時

發現也是道水題

t3感覺好像有後效性

好像不能dp

棄掉t4套路題

奇偶路徑分類討論

玩了半小時拼圖

估分:100+100+0+100=300

出了考場發現ak的不多

怕是他們蠻放鬆的

晚飯約等於午飯

晚上11:00準時睡覺

密碼:珍惜時間

t1emiya家的飯

@衛宮······

t1t2看起來好像不是很難

t3沒怎麼想

很慚愧有半小時半睡半醒

t1花了一小時想了個m*n3的方法,能有84分

列舉某道食材超了k/2

作差好像沒法知道是否過了k/2

t2打了個n3的方法,36分

沒想到n2的

t3看上去暴力分不高沒打

然後玩了半小時小恐龍

估分:84+36+0=120

出了考場

t2個個都會n2???

t3n2暴力分能有40,加鏈55???

也就是說大眾分200+???

心態崩了

我比賽時還挺放鬆的

fqydl在q**估分450

那些day2一題都沒切的傢伙們day2估分200+

東哥估分420+

下午滾回jz

總估:100+80+0+84+36=300

t1如果某道食材數量減其它食材大於零,明顯是不可行的,可以作差

day???

**下發了

day1

t1t2好像還算穩

day2

t1分類討論情況我打合併了

樣例都過不了

天知道我怎麼沒查出來

84分也沒了

t2陣列沒開longlong爆了又丟20

總分100+80+0+0+36=216

賽季報銷

一等線255,一等獎都沒有

csp-s340以下與零分無異

大眾分至少390+

w***

再也不比賽分神了

遊記 CSP J S 2019 遊記

2 30 開始,2 13 還在酒店的我看了看手錶。飛奔考場。秒切。下午某中學某大佬說可用線性基 用單調佇列思想,秒切。剛看題,wow這不水題嗎,鐵定 dp 再看,嗯?啥時候買?啥時候賣?後來發現可用揹包,感覺正解,樣例2沒過。考場 include include include include in...

蒟蒻的CSP J S 2020遊記

學校還在上whk啊啊啊要瘋,反正明天要請假今天作業乾脆別寫了。回到家裡花了乙個晚上水題,初賽的題就稍微看了幾眼 這次是第一次參加提高 今年暑假才開始學的oi,都初三了學得特別晚,感覺沒啥前途 感覺難度還行,和去年差不多 可是有些細節沒注意啊啊啊,到了收考卷時候才反應過來 已經來不及了 吃了學校旁邊的...

NOIP2018複賽遊記

參加完noip2018的初賽過後,我有點自信心爆棚,並比之前更重視了一點 也僅僅是一點罷了 這個比賽。我開始準備複賽,ide經過我乙個月的摸爬滾打,更熟練的掌握了一些基本操作 除錯仍然不會 c 則是掌握了更多的基本語法,但演算法嘛.咳咳,我當時只會兩種演算法 暴力 模擬 排序演算法只會敲桶排序 還是...