2023年4月17日訓練日記

2021-08-18 22:14:51 字數 619 閱讀 2318

週日和隊友一起打了五校聯賽,還是我出兩個,世東兩個,窯子乙個。很悲慘的第二個做的題目就卡題了,是最後乙個題,題目出現了歧義,我是按照子區間連續的想法做的,後來發了個子區間可以不是連續的,然後瞬間崩潰,簡單思考之後想測試一下,結果只過了40的樣例,然後又改又試,一直到百分之八十,其實心裡很明白結果應該是乙個區間裡面的數,可是就是抱著僥倖在那玩起來樣例了。。。最後看其他隊都出了,還是硬著頭皮想了半小時做出來了。然後就是乙個1+2=3的題目,我是用的打表找規律法,規律就是乙個斐波那契數列的疊加,結果窯子用數字dp出了,也就沒在繼續下去,題解當中當然也有這兩種方法,然後我們一起看了一道沒人出的題,思路很簡單啊,就是不會實現,到最後就乙個人做出來了,看**和我們思路相同的,用的雙pair陣列+搜實現的。。。get了。博弈論的題目也是沒想的很深刻,只想到半邊,最後看到有人用樣例**過題,也是醉了。

周一晚上來看了會部落格,看了一下rmq演算法,乙個類似於線段樹的區間演算法,不過用的區間長度不是左右而是+2^j,以及+2^(j+1)這兩個區間。晚上做了手速練習賽,讀題是個大問題啊,又把題目讀錯了,卡了半天,最後樣例沒過才發現讀錯了,還寫得如此複雜,讀題問題真的讓人心態**。。。然後快速出了幾個題目就去跑步了。

周二來看了一下第二個人的數學方面的部落格,假期看過不少,就看的比較快,主要複習了一下想法。

2023年4月17日訓練日記

總結一下這幾天比賽的得失吧。1 現在的大多數題目都更加偏向於思維性,板子題已經越來越少了。所以不能指望模板,只有自己靠努力提高水平,才能有成績。2 讀題依然是十分嚴重的問題 對於我個人而言 常常因為讀不懂題目而借助翻譯,或者讀錯題導致整個思路錯。雖然我有比較快的手速,但無奈讀題太慢,效果不好。對於正...

2023年4月10日訓練日記

周一打了手速練習賽,裡面有三個沒做過的,他們好像都做過,我就廢了點時間,但是已經飛快了,感覺讀題是快了不少,但是畢竟還是短題,長一點就有厭倦感。ak了之後看了一會莫隊的演算法,好像這個演算法只是一種思想,非常巧妙的運用了離線演算法通過指標跳區間找關係,但是還沒完全看懂。周二晚上逃了節課看了一些線段樹...

2023年2月28日訓練日記

繼續過題 置換群篇 old sorting 問乙個置換變為公升序最少用幾次,用到了置換群的乙個結論,就是讓乙個含有cnt個元素的迴圈節要想變成公升序最少需要cnt 1次,然後dfs搜迴圈節就行了。費馬小定理篇 一直都只是知道這個定理,也曾經用過,一看部落格才發現並不是個不常用的定理,處處有優化啊 s...