9.21日常總結

9.21日常總結

總體情況
9.21的題目做的不是很理想,但是較之前還是有一點進步的。第一題差點AC(未考慮只有0的情況),細節問題沒考慮到,挺可惜的。第二題經過思考後發現自己不是很會做,所以放棄了(期望題)。在前兩題花費太多時間,對於第三題這個碼農題,沒時間碼正解了。


T1 Victor愛數字
題目描述
Victor 是一名熱愛數字的同學。他最近在思考這樣一個問題:
一個字符串是迴文的當且僅當它倒過來還和原來相同。那麼如果一個數的數串沒有一個長度超過1 的子串是迴文串的話,它就是palindrome-free 的。例如:16276 是palindrome-free的,而17276 不是,因爲它包含了迴文串727。
Victor 想知道在a 到b 的區間內,有多少個數是palindrome-free 的。
~~
總結
->經過一段時間的思考後發現這是一道數位DP題,題目是分析出來了,但是自己之前聽完DP專題後卻未正兒八經的練過數位DP,所以在實現的時候還是磕磕絆絆的,花費了太多時間。但總的來說還是有收穫的,至少是在平時做題的時間花許多時間邁出了第一步,而不是正式比賽。通過這題,算是把數位DP的能力拿到手了。


T2 精美電影
題目描述
這裏寫圖片描述
~~
總結
->這題第一反應是不太可搞,原因是自己對概率、期望這一類知識點幾乎是從未涉足,所以很多東西都不是很會,所以推式子時也沒有把握好方向,沒能將公式推出來,其實這題的貢獻計算只要考慮兩兩關係就好了。通過這題也是發現了自己的不足,自己在概率和期望方面的知識、經驗還比較缺乏,還要多練。


T3 傳送蛋糕
這裏寫圖片描述
(破碼農題。。)
~~
總結
->其實這題就是個很裸的bfs,只是寫起來比較碼農罷了,考的是代碼的實現能力。但由於前兩題耗費了太多時間,所以就沒碼這題。其實如果不去想第二題,這題是可以AC掉的。還是時間沒有分配好。以後做題的時候要先花一點時間先把題目過一遍(預處理一遍),先把軟柿子捏了,優先拿分。

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