1. 程式人生 > >WC2018 滾粗記

WC2018 滾粗記

訓練 總結 估計 樹的直徑 lag 卷積 時間 比賽 我們

雖然又考炸了但還是總結一下。。

$day0$:沒有什麽很重要的事。。

$day1$:除了聽(dong)課(mian)以外沒有什麽很重要的事。。

$day2$:除了聽(dong)課(mian)以外沒有什麽很重要的事。。

$day3$:除了聽(dong)課(mian)以外沒有什麽很重要的事。。

$day4$:除了聽(dong)課(mian)以外沒有什麽很重要的事。。

所以重點總結一下考試咯。。

$day5$:

開考了,馬上看了一下題目。。

不對啊,$t1$怎麽這麽送啊,直接送了$68$分啊。前面的暴力+樹的直徑就有$44$分,後面滿足性質$2,3$的點可以直接用點分治來解決。

先寫了裸暴力的$28$分,然後去看$t2$。

不對啊,$t2$怎麽這麽送啊,直接送了$70$分啊。前面$50$分直接暴力就行,後面$p=0$的$20$分可以直接用子集卷積啊。

於是寫寫寫,把前$50$分暴力寫完,發現大樣例過不去。

調調調,調了$3h$,大樣例還是過不去。重點是我根本就沒有查出代碼裏有什麽錯。

然後趕快回$t1$把直徑寫了,再看$t3$,這時已經$12$點了。

不對啊,$t3$怎麽這麽送啊,$50$分隨便拿啊。

然後花$20$分鐘寫了一個一定能拿$50$分期望$65$分的算法。

這時我意識到自己不可能寫完$t1$的點分治了,所以放棄,還是去看$t2$。

然而在剩下的半個多小時裏我也沒有發現自己哪裏寫錯了。。

下考了,算了算發現自己$100$分都懸。。裸暴力就有$100$多分啊,我$tm$這分數肯定打鐵啊。。

然後我得知了兩個很悲痛的消息:

1.我$t1$求直徑沒有$*3$。

2.$t2$題面出鍋了,有一個條件表意不明,所以我是被題面坑了。

不過發現一堆人都被$t2$坑了,在悲痛之余我們也不忘大罵出題人和主辦方。。

後來聽說會改數據重測,希望如此吧。。但是您就算把我那$50$分補回來又有什麽用呢?您可浪費了我$3h$的時間。

雖然自己代碼能力很差,但是$3h$寫一個點分治和發現求直徑的問題還是沒有問題的吧?

下午看成績,$143$分,與自己估計的基本上一樣。。$t1$只有$28$分,$t2$是$50$分的裸暴力,$t3$沒有加隨機化還是有$65$分了,然而好像很多人都有$70$分?

猛丟$60$分啊,所以如果我沒被$t2$坑的話就能上$200$。。

最終只有$Ag$,還是很不爽的,畢竟在這場沒有什麽卵用的比賽裏,我還是抱著拿$Au$的心態參加的。

所以裱出題人和主辦方也沒有什麽卵用。畢竟這次考炸還是因為自己太菜,考場經驗不足所導致的。如果我不一直猛搞$t2$,至少$t1$的那個$40$分我是不會丟的,然後就能穩拿$Au$了。。

所以這次最大的教訓就是:考場上一定不要爆剛一道題!(這個$flag$已經不知道立過多少回了。。

除此之外,這回考試考炸還有一個方面就是心態出了問題吧。考試那一兩天心情一直很不好,導致考試的時候也心神不寧,一直在想一些不愉快的事。

所以以後遇到一些事還是要學會放下一切,好好學習。。嗯,大概就是這樣吧。。

另外讓我們$Orz$一下$YMDragon$和$laofu$,砍下了集訓隊$rank$前$2$啊。。奶一口今年$cj$能收國際金牌啦。。

還有兩個月就要省選了,雖然自己很菜但是還是不想那麽早就退役。。

所以後兩個月的主要任務就是填坑和訓練考場能力啦。。

一篇很爛的總結。。

WC2018 滾粗記