ZJOI2018二試遊記

2021-08-19 07:21:27 字數 2264 閱讀 3678

zjoi2018果然比hnoi2018(本菜雞騙了200,分數上肯定比zjoi多)良心多了,一試和二試都是,每次都有幾天聽課。

重點是:zjoi有飯吃!

上午從學校出發,坐了4個小時來到yy,中午自己解決,晚飯在yyzx的食堂吃了幾個月來最*的飯菜:綠豆湯裡有生的綠豆?想到明天要聽課,於是晚上逛了逛知乎,看了看板子就12點了睡了。

我室友睡的比我晚,據說我室友2點才睡?

兒行千里母擔憂

我qq都沒上我媽抖我我都沒看見

早上起晚了!7點半集合我7點25才起床,smg(不是微衝)!!!

我洗漱好大概7點35,然後叫室友起床他睡得好香啊

吃了點昨天買的麵包,先拋棄室友下去了居然有比我更晚的?

早上去報告廳看見了杭州二中的wlw大佬,他正在玩tx的某ubg手遊

上午是xj的cbh講課講p-scss,好像是**題的樣子,指數級(多項式)複雜度有點**啊

中午去吃食堂屎一般的年糕,說好的20塊標準2葷2素呢?

吃完wlw大佬陪我們回賓館看小ftq爬塔

下午我們坐在一起,是mjy0724學姐給我們講課(tc2017 選 全講,tc居然有一些簡單題),同乙個初中的學姐欸

還近距離看到了nirobc大姐姐(太恐怖了)

wlw大佬下午一直在玩q版泡泡堂7,還是用我的 game.swf + internet explorer

晚上試機,是乙個叫社群學院的機房,話說怎麼會是win7和winxp讓我們選擇系統的

今天的聽課就有意思多了。

比如說上午居然有2個人講課,都是杭二中的(據說第二個是***?)

第乙個集訓隊大佬先講了10/15道libreoj上都有的,沒有題解的集訓隊互測題(我一臉懵逼)

據說有集訓隊的大佬被染成了綠色?

第二個***講了雜題,然而我什麼都沒有聽見

中午終於沒在yyzx吃飯了(yyzx食堂的飯菜真的難以下嚥)

下午鎮海的不知名大佬先講了雜題,還說是續上次同校金牌爺的遺留

什麼鬼,居然有高校宣講?

講前大多數學校的輔導老師都來了。

插一句:後排一群杭二的頓時慫了……

印象最深的就是hdu給自己的定位是:

不是985也不是211,我們進得了acm/icpc world final,我們收noip 3=選手

更重要的是:幾年來在acm隊造就了數以十計的cp(革命友誼昇華的結果)

還記得之前hdoj首頁上claris右邊的倆人嗎?

考試!!!

jiry_2考前說題目會比一式難得多,省科協的人貌似證實了。

果然是這樣。

3道題暴力好像都是不可打的樣子。

9點鐘發麵包+水,開始打t1,瞎jb推出來個不知道對不對的概率公式:∑n

i=1s

ki(∑

ni=1

si)k

∑ i=

1nsi

k(∑i

=1ns

i)

k其中si

s

i表示每種不同情況的同構樹數目,然後寫dfs用雙雜湊+map標記了一下。

判斷樹同構的時候,我不會什麼演算法,就是把每一層的節點大小數排一趟,按照順序進製雙雜湊。

n=11(-o2)大概要1.8s,資料給了個n=10我居然錯了,搞不懂**少考慮了。

於是棄了第2個點,開始手玩n=5,玩出來答案是532

5

32,和程式跑出來一樣,加個乘法逆元大概有10pts吧。

然後是t2,寫個o(

nmk)

o (n

mk

)的大樣例就是差一點,只能寫個o(

nm2)

o (n

m2

)的騙騙分,3s帶o2感覺20分還是要涼。

據說正解二分+st表,標程40-行?

最後5min開始看之前棄掉的t3(居然會有凸包還帶期望?)

猛然發現n=3那不是顯然是3嗎?矩形103103

的大小那條三點共線的線不就忽略不計了嗎。

於是10+20+10=40,成功滾粗。

今年zjoi對於我雖然是娛樂賽,但明年我不還是一樣**嗎?

ZJOI2018遊記總結

題解在此,雖然我並沒有看懂 其實省選三天前就結束了,但因為這兩天忙於補作業,並且我覺得這次省選比較有借鑑意義,所以我放到今天才寫。時間回到考試當天,那天早上六點多我們就除了賓館,匆匆填飽了肚子便奔赴考場。題目發下來,t1我看了一眼就感覺是數學題 我數學不好 於是先放下了t1。t2明顯是有暴力分的,所...

餘姚中學ZJOI2018遊記 4 25

今天是集訓的第二天,也是最後一天。早上講了一些國家集訓隊互測的題。我看到ppt的名字 一些毒瘤互測題的解法 就覺得特別的難,果然也是特別的難。有很多數論的不可做題。自己還是太菜了,對於數論的東西基本上沒有了解,什麼莫比烏斯反演,ntt雖然聽過,但我都不會,於是講課的時候聽到這些演算法就 啊哦,聽過 ...

ZJOI2018一試滾粗記

喵嗚 果然我還是乙個去打醬油菜雞啊。最後在家的一天啊 晚上開了一場arc發現自己簡單題都不會做了啊藥丸。只a了一題然後非常難受,感覺不用去zjoi了去了也爆零爆爆,報到日。為什麼又是在衢二啊。早上高鐵去的 下車時發現和r爺 jyt同一班車qwq 感到了自己是那麼的渺小。下午和晚上都在開水題刷刷,根本...