9.23日常總結

9.23日常總結

總體情況
這次做題的成績要上不下,掛在中間(尷尬)。。其實我發現,每次平時自己做題時都沒有做出自己的正實水平,總是會有各種各樣的意外,但是一到正式比賽,發現這些亂七八糟的問題就都沒有了。還是自己在平時的訓練中不夠專注,未將每一次訓練都當做正式比賽來對待,要整改。


T1 四維世界
題目描述
衆所周知,我們常感受的世界是三維的。
Polycarp突然對四維空間產生了興趣,他想對四維空間進行一些研究。但是在此之前,他必須先對三維世界瞭解透徹。
於是Polycarp決定從零維,也就是一個點,開始他的研究。我們把一個點放在三維空間中,Polycarp把這個點視爲原點,並確定了三個正方向。他可以把這個點往三個方向之一拉伸一個單位,那麼這個點就變爲了一維的一條長度爲一的線段。然後如果他把這條線段往另一方向拉伸一個單位,那麼這條線就變爲了二維的一個矩形。如果繼續拉伸可能就會進入三維世界,也就是變爲直四棱柱。
Polycarp認爲矩形、線段甚至點都可以看作某一維或某幾維爲豐的直四棱柱。
現在Polycarp想演示把一個點一步一步拉伸爲邊長爲n的正六面體的過程,但他缺失了m種形態的直四棱柱模具(Polycarp擁有其他的所有直四棱柱模具),他想知道共有多少種演示方案。
Polycarp的演示過程需要每拉伸一個單位時對應形態的直四棱柱。
因爲方案數很大,所以輸出答案對10^9+7的結果
~~
總結
->一個數學題,本來應該是屬於我的強項範圍內的,但是我卻沒有做出這道題,挺慚愧的。再者,本來是可以拿四十分的暴力的,我卻只寫了二十分的暴力,正不知道自己當時在想什麼。犯過的錯誤,希望不要再犯。


T2 Carry
題目描述
這裏寫圖片描述
~~
總結
-> 這題經過思考,本來是隻打算寫五十分的暴力的,但是卻在寫暴力的過程中意外發現了正解,這說明我對題目分析的還不夠透徹。再者,就算發現了正解但是卻被迷之錯誤坑掉了三十分,只拿到了七十分,最後發現還是細節的毛病,寫程序的時候不夠細緻,不能一遍過,拍又沒有拍出錯。。


T3 碎
題目描述
這裏寫圖片描述
~~
總結
->水法真神奇,暴力出奇跡。這題不知是數據水還是缺少可證明某暴力的正確性,總之一種優化過的搜索是可以AC這道題的。但是在做題時自己不夠大膽,沒有去打這種搜索,“意外少了一百分”。沒有將比賽時拿分是第一要務擺在首位,導致這題沒打,想想也挺可惜的,以後訓練,還是要調整好做題策略。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章