2021年度训练联盟热身训练赛第八场 自我总结
比賽名稱: 2021年度訓練聯盟熱身訓練賽第八場
比賽時間: 2021年5月5日 12:00 - 17:00
比賽結果: 5/12
自我總結:
這場比賽算是大二下學期開始, 我們三人隊伍的第一場比較正式的比賽了. 雖然前一陣子也隊內拉題訓練了, 但是總感覺態度并沒有這種比賽來的專注, 畢竟感覺沒有比賽時那種競爭, 緊張感.
這場比賽整體打下來還是比較滿意的, 畢竟排名看著還可以, 我認為該出的題也都出了. 下面按照比賽出題時間來進行復盤總結.
做題分析:
A題 12分 1AC
這道題算是本場的簽到題, 題面讀起來還是挺亂的, 但是好在王先找到了突破口, 明白了題意, 討論后, 隊內其余兩個人就去推導答案了. 此時我突然瞟到了一眼給的圖, 看了看數據, 感覺應該可以直接暴力處理出來, 因為圖片上的點我看著很離散. 然后嘗試打了一次, 發現果然很離散, 測完樣例1AC
J題 1時4分 4AC
這道題算是這場里比較坑的題了, 讀了半天, 甚至都翻譯了題目, 但是我一直都沒能明白題意, 當然這和他題目打錯了有關系. 其實王和我提過題目錯了的問題, 但是我當時把他否決了, 的確怪我.
而這題突破的點, 其實也不在官方修改題面后, 而是凡突然有了和王差不多的想法, 然后他一畫圖, 和王溝通后, 兩人有了共鳴, 此時明確了題目錯了. 隨后很快, 官方也發布了通告, 說題目打錯了. 到這里, 其實題目就沒有我太多事情了, 我只需要等他們得出結論, 上代碼即可.
但是這個題的確我們做的很大意, 4AC, 一開始都以為是很簡單的規律, 直接特判提交了. 直到最后他們才發現好像有遞推的規律. (不穩)
這道題其實算是我最沒有參與感的一道題, 不過好在隊友還是帶我AC了.
I題 1時39分 2AC
當時讀這個題的時候, 我初一看, 還以為是個考掃描線的題目, 但是當時的確也不知道做什么了, 就試著讀了讀. 讀完后我們很快明白了題意.
當時我很快提出用二分來解題, 然后我們打了一發二分, WA了. 我立刻想到了是不是二分的范圍問題, 以及是不是爆了int. 于是我和隊友溝通, 凡立刻也說, 的確二分的右邊界定到1E9小了, 要2E9. 同時我又感覺, 2E9有點接近INT_MAX了, 可能被爆掉, 于是把int改成了ll. 2AC
賽后思考, 的確二分范圍是得2E9, 而且也的確用int會爆掉. 包括最開始函數中定義的無窮小其實都不正確.
很幸運, 這么多的錯誤我們都在一次修改內考慮到了, 且兩次提交間隔只有不到5分鐘.
B題 1時56分 1AC
這個題當時讀完, 我都把目光放在了圖論隊友的身上, 想著就是去求最短路. 但是很明顯會TLE到飛啊.
但是我希望能對隊伍做點貢獻, 我去想這個題的特點. 特點就是給出的圖是一棵樹, 我認為突破點一定在這里.
結果思考完, 很快我有了個比較神奇的想法, 我感覺這個題有點像點分治, 于是我就拿出板子, 和王核對了下題目的問題, 發現的確符合點分治的要求. 但是我又有點慌, 因為學過歸學過, 但是我從沒用過. 不過那時候也沒有別的題可以做了, 隨便看了眼別的題, 我決定嘗試一下這個題. 于是我讓凡王去看別的題, 我嘗試上代碼.
同樣很幸運, 1AC.
賽后我也看了看大家的代碼, 發現很多大佬1個dfs就跑完了, 比我的算法也優質很多, 可能是我想復雜了吧.
L題 3時27分 1AC
這個題就很扯淡了, 因為當時我在打B題, 凡王開的L題. 看終榜來講, 這個題其實算是第三個題, 但是到比較后面這個題才被發現. 而且題都出的很快. 所以這個題一定是不難的.
但是碰巧, 我們隊伍有一個問題, 就是比較直白的遞推題(或者說是線性dp?)想的比較慢, 之前的比賽的確也出現過這個情況. 當時這個題卡的我們很焦灼, 因為的確沒有什么太好的想法, 凡的想法是一種有兩個條件限制的二分, 我嘗試性的去打了, 但是代碼非常繁瑣, 在幾次失敗后, 我果斷放棄了這個思路. 而我當時比較寄托于dp的思路, 但是太菜了, 的確不會打dp. 王的dp感覺都差不多還回去了.
我當時另外一個思路就是, 觀察到了時間點其實只有1萬5, m有100, 我在想會不會這里是個突破點, 能構造個O(nm)的思路. (現在看起來的確挺扯淡的)
直到最后, 我的確有點煩了, 因為那題過的人數已經非常非常多了, 我就嘗試性的去構造了個nm的算法, 然后也突然有了點dp的思路(真的隨緣), 結果樣例過了, 于是我和隊友說了一下, 就交了. 結果1AC, 然后我回去查代碼, 驚了! 后面代碼部分打得跟我想的完全不沾邊, 就很扯, 然后稍微修正了一下, 發現也過了.
由于當時還在比賽過程中, 我們沒有過多的糾結, 就去看G題了.
賽后思考, 我在6日上午又打了一遍那個題, 發現其實就是一個線性dp的思路, 但是我們的確想了太久了. 回頭考慮讓王再多練練題, 我也去補一補隊內的dp. 希望能夠補上這塊短板.
G題 未過題
這題由于當時有人交的比較快, 我們就比較早的讀完了, 但是我讀錯題了. 凡想的其實是對的. 在他們想J題的過程中, 我還把我的錯誤思路交了一發. 做完L后, 我們當時并沒有意識到我的題意理解錯了, 直到反復核查代碼, 然后在又一次審題的過程中, 發現我們題意理解錯了.
但是當時還有時間, 我們思考了思考. 發現其實點與點之間的距離是很致命的, 于是我提出了個縮點的思路, 用dsu去維護. 王當時感覺可行, 但是我打著打著, 發現有些情況不是這樣的. 最后我們還是掙扎了一下, 但是沒能做出.
賽后回顧, 發現大佬們是用線段樹, 或者map里套vector做的. 目前還沒有補題.
總結:
隊伍整體還是有些偏浮躁. 前一陣子與老師溝通過, 他說隊內數學推公式等, 不能只由一個人來負責. 我們之前的確主要是凡管這些方面, 隨后我和王進行了溝通, 這次比賽中也得到了驗證, 事實證明, 兩個人一起推導完后, 相互也是有一個答案的對比校驗.
END
總結
以上是生活随笔為你收集整理的2021年度训练联盟热身训练赛第八场 自我总结的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： html编辑器渗透,渗透测试之编辑器漏洞
- 下一篇： android studio开发下落四子