如何評價 ZJOI2020 (Day1 2)?

時間 2021-06-03 00:01:39

1樓:WengWeijie

我兩天狀態都還好,覺得自己考出了真實的水平。

Day1:

考試前20分鐘我還在想下午去複習一下區間不同子串個數,結果當場就考了這種東西?

T2 看起來跟去年的一模一樣,回憶了一下做法寫完發現跑了十多秒,然後把 的矩陣改成了 的矩陣還是要 8 秒,再迴圈展開一下就 3 秒了。

T1 我大概回憶了一下區間不同子串的做法,用sam+hash表+樹狀陣列寫了乙個優美串不超過 的部分分,順便過了 。

前兩題搞完還剩乙個多小時,T3 想了想能不能網路流,發現我並不會。然後想了乙個 的 DP,貪心優化一下 了,感覺有 50 分不錯了,馬上寫寫完調過大樣例順便拍了一下。

然後時間就到了,預計 210 分。

出考場有人喊了一句人均 200+,慌得一批。

聽教練說這分數還不錯?

Day2:

Linux 機房出鍋了,用 U 盤拷題目,延時 25 分鐘(還送了幾個 U 盤

T1,T3 一看就不是很可做。(傳承先開 T2 的傳統

這個 T2 一眼就 Min-Max 容斥然後想了 DP,然後字首和優化就有 70 分了。

這個 T1 想了挺久,一棵樹的都不會做。於是先打了 T3 的 的暴力,再去碼 T1。

(中途有想過用生成函式之類的優化 T2,都沒成功。一方面自己水平不行,另一方面用 Min-Max 來算感覺會比另一種方法複雜的多。)

T1 先想了乙個 的做法,然後假了。然後趕快寫了 的暴力,然後寫了一條鏈/環,最後寫了 ,預計有 25 分。

調了很久終於把大樣例能過的都過了,比賽也結束了。

出來的時候啥都沒想,反正能不能進聽天由命。(還丟了一把雨傘

希望不要掛分吧。

實際得分:

D1:60+100+50=210

D2:15+70+10=95。T1 的部分分雖然常數小,但我用了 memset 清空陣列,於是就 T 了。(叫你不測極限資料 /zhh

最後成績是 rank 9,退役失敗。

浙江省隊 × 填海校隊 √

UPD:

重測完了,錢哥哥到 rank 2 了。/kk

2樓:

場外選手口胡乙個 D2T2 的硬上 做法:

我們記 其中 是連續 張牌有多少種方案取 張的時候,不存在連續 張牌。

這樣我們最後可以 把這些 乘起來最後就容易得到答案,這也是複雜度的主要瓶頸(可能實際常數上並不是)。然後這個東西可以直接通過求算 然後翻轉係數得到。

記 ,則 。

因為 是直接寫成的乙個代數式,我們自然可以在 的時間內算出 的前 項。

然而咋看都不像是標算

3樓:

不懂啊,怎麼就隨機選人了啊?幾位噴隨機的老哥麻煩仔細說明一下?

不要見得風是得雨啊?然後把Bob拉出來批判一番?人家還要追Alice呢~

4樓:

暴力沒有打滿,最後還是沒能體面地退役啊。

夢回ZJOI2018,感覺當時的自己來做這次的Day2,或者現在的自己去做當時的題,大概分數也沒有什麼變化啊。

BZOJ關了,ZJOI沒有九條可憐了,我的青春結束了

5樓:

Day1和去年Day1差不多,甚至還要再easy一點

Day2和前年Day2差不多,甚至還要再hard一點

密碼搞錯,時限搞反,這就是ZJOI嗎?

如何評價ZJOI2018Day1?

SamsaraKarma 利益相關 ZJOI現役選手 高一選手,NOIP翻車,第二年參加ZJOI,記一下自己的感受 考前中了煙霧彈,說不是劼老師的題,大概有點慌 開題三道九條可憐,雖然感覺自己做不出來,但感覺還是做其他人的題更有信心的吧 讀完題發現三個圖,感覺有點涼涼,仔細想想發現好像都不怎麼圖論相...

如何評價ZJOI2017 Day1?

Logan.C 8 30的溫州中學,浙江大佬已經AK啦,而外省選手還在曬太陽,QAQ弱校無人權 在焦急的等待中,安師大附中的同學已經磨拳檫掌,他們帶起了一種氣勢,大步地向校門走去,乙個聲音在我耳畔縈繞 不等大巴,走去考場!然後人浪湧動,雅禮爺爺緊隨其後,中山紀念中學,長沙一中,長郡中學.乙個個強校選...

如何評價ZJOI2019 Day1?

致幻囷 T1鬼畜的題目背景,我tm還真猜到了。講課的時候完全聽不懂,全在打雀魂,考試依舊爆蛋。雀魂當天晚上更新,據群裡的大佬說,是被zjoi的失利者hack掉了,笑哭。八木唯締結契約出了表情是什麼呢?不會真是120,119吧 九條可憐 對比去年的 ZJOI D1,感覺自己的演算法競賽水平真的已經一落...