比賽名稱(chēng): 2021年度訓(xùn)練聯(lián)盟熱身訓(xùn)練賽第八場(chǎng)

比賽時(shí)間: 2021年5月5日 12:00 - 17:00

比賽結(jié)果: 5/12

自我總結(jié):

這場(chǎng)比賽算是大二下學(xué)期開(kāi)始, 我們?nèi)岁?duì)伍的第一場(chǎng)比較正式的比賽了. 雖然前一陣子也隊(duì)內(nèi)拉題訓(xùn)練了, 但是總感覺(jué)態(tài)度并沒(méi)有這種比賽來(lái)的專(zhuān)注, 畢竟感覺(jué)沒(méi)有比賽時(shí)那種競(jìng)爭(zhēng), 緊張感.

這場(chǎng)比賽整體打下來(lái)還是比較滿(mǎn)意的, 畢竟排名看著還可以, 我認(rèn)為該出的題也都出了. 下面按照比賽出題時(shí)間來(lái)進(jìn)行復(fù)盤(pán)總結(jié).

做題分析:

A題 12分 1AC

這道題算是本場(chǎng)的簽到題, 題面讀起來(lái)還是挺亂的, 但是好在王先找到了突破口, 明白了題意, 討論后, 隊(duì)內(nèi)其余兩個(gè)人就去推導(dǎo)答案了. 此時(shí)我突然瞟到了一眼給的圖, 看了看數(shù)據(jù), 感覺(jué)應(yīng)該可以直接暴力處理出來(lái), 因?yàn)閳D片上的點(diǎn)我看著很離散. 然后嘗試打了一次, 發(fā)現(xiàn)果然很離散, 測(cè)完樣例1AC

---

J題 1時(shí)4分 4AC

這道題算是這場(chǎng)里比較坑的題了, 讀了半天, 甚至都翻譯了題目, 但是我一直都沒(méi)能明白題意, 當(dāng)然這和他題目打錯(cuò)了有關(guān)系. 其實(shí)王和我提過(guò)題目錯(cuò)了的問(wèn)題, 但是我當(dāng)時(shí)把他否決了, 的確怪我.

而這題突破的點(diǎn), 其實(shí)也不在官方修改題面后, 而是凡突然有了和王差不多的想法, 然后他一畫(huà)圖, 和王溝通后, 兩人有了共鳴, 此時(shí)明確了題目錯(cuò)了. 隨后很快, 官方也發(fā)布了通告, 說(shuō)題目打錯(cuò)了. 到這里, 其實(shí)題目就沒(méi)有我太多事情了, 我只需要等他們得出結(jié)論, 上代碼即可.

但是這個(gè)題的確我們做的很大意, 4AC, 一開(kāi)始都以為是很簡(jiǎn)單的規(guī)律, 直接特判提交了. 直到最后他們才發(fā)現(xiàn)好像有遞推的規(guī)律. (不穩(wěn))

這道題其實(shí)算是我最沒(méi)有參與感的一道題, 不過(guò)好在隊(duì)友還是帶我AC了.

---

I題 1時(shí)39分 2AC

當(dāng)時(shí)讀這個(gè)題的時(shí)候, 我初一看, 還以為是個(gè)考掃描線的題目, 但是當(dāng)時(shí)的確也不知道做什么了, 就試著讀了讀. 讀完后我們很快明白了題意.

當(dāng)時(shí)我很快提出用二分來(lái)解題, 然后我們打了一發(fā)二分, WA了. 我立刻想到了是不是二分的范圍問(wèn)題, 以及是不是爆了int. 于是我和隊(duì)友溝通, 凡立刻也說(shuō), 的確二分的右邊界定到1E9小了, 要2E9. 同時(shí)我又感覺(jué), 2E9有點(diǎn)接近INT_MAX了, 可能被爆掉, 于是把int改成了ll. 2AC

賽后思考, 的確二分范圍是得2E9, 而且也的確用int會(huì)爆掉. 包括最開(kāi)始函數(shù)中定義的無(wú)窮小其實(shí)都不正確.
很幸運(yùn), 這么多的錯(cuò)誤我們都在一次修改內(nèi)考慮到了, 且兩次提交間隔只有不到5分鐘.

---

B題 1時(shí)56分 1AC

這個(gè)題當(dāng)時(shí)讀完, 我都把目光放在了圖論隊(duì)友的身上, 想著就是去求最短路. 但是很明顯會(huì)TLE到飛啊.
但是我希望能對(duì)隊(duì)伍做點(diǎn)貢獻(xiàn), 我去想這個(gè)題的特點(diǎn). 特點(diǎn)就是給出的圖是一棵樹(shù), 我認(rèn)為突破點(diǎn)一定在這里.

結(jié)果思考完, 很快我有了個(gè)比較神奇的想法, 我感覺(jué)這個(gè)題有點(diǎn)像點(diǎn)分治, 于是我就拿出板子, 和王核對(duì)了下題目的問(wèn)題, 發(fā)現(xiàn)的確符合點(diǎn)分治的要求. 但是我又有點(diǎn)慌, 因?yàn)閷W(xué)過(guò)歸學(xué)過(guò), 但是我從沒(méi)用過(guò). 不過(guò)那時(shí)候也沒(méi)有別的題可以做了, 隨便看了眼別的題, 我決定嘗試一下這個(gè)題. 于是我讓凡王去看別的題, 我嘗試上代碼.

同樣很幸運(yùn), 1AC.

賽后我也看了看大家的代碼, 發(fā)現(xiàn)很多大佬1個(gè)dfs就跑完了, 比我的算法也優(yōu)質(zhì)很多, 可能是我想復(fù)雜了吧.

---

L題 3時(shí)27分 1AC

這個(gè)題就很扯淡了, 因?yàn)楫?dāng)時(shí)我在打B題, 凡王開(kāi)的L題. 看終榜來(lái)講, 這個(gè)題其實(shí)算是第三個(gè)題, 但是到比較后面這個(gè)題才被發(fā)現(xiàn). 而且題都出的很快. 所以這個(gè)題一定是不難的.

但是碰巧, 我們隊(duì)伍有一個(gè)問(wèn)題, 就是比較直白的遞推題(或者說(shuō)是線性dp?)想的比較慢, 之前的比賽的確也出現(xiàn)過(guò)這個(gè)情況. 當(dāng)時(shí)這個(gè)題卡的我們很焦灼, 因?yàn)榈拇_沒(méi)有什么太好的想法, 凡的想法是一種有兩個(gè)條件限制的二分, 我嘗試性的去打了, 但是代碼非常繁瑣, 在幾次失敗后, 我果斷放棄了這個(gè)思路. 而我當(dāng)時(shí)比較寄托于dp的思路, 但是太菜了, 的確不會(huì)打dp. 王的dp感覺(jué)都差不多還回去了.

我當(dāng)時(shí)另外一個(gè)思路就是, 觀察到了時(shí)間點(diǎn)其實(shí)只有1萬(wàn)5, m有100, 我在想會(huì)不會(huì)這里是個(gè)突破點(diǎn), 能構(gòu)造個(gè)O(nm)的思路. (現(xiàn)在看起來(lái)的確挺扯淡的)

直到最后, 我的確有點(diǎn)煩了, 因?yàn)槟穷}過(guò)的人數(shù)已經(jīng)非常非常多了, 我就嘗試性的去構(gòu)造了個(gè)nm的算法, 然后也突然有了點(diǎn)dp的思路(真的隨緣), 結(jié)果樣例過(guò)了, 于是我和隊(duì)友說(shuō)了一下, 就交了. 結(jié)果1AC, 然后我回去查代碼, 驚了! 后面代碼部分打得跟我想的完全不沾邊, 就很扯, 然后稍微修正了一下, 發(fā)現(xiàn)也過(guò)了.
由于當(dāng)時(shí)還在比賽過(guò)程中, 我們沒(méi)有過(guò)多的糾結(jié), 就去看G題了.

賽后思考, 我在6日上午又打了一遍那個(gè)題, 發(fā)現(xiàn)其實(shí)就是一個(gè)線性dp的思路, 但是我們的確想了太久了. 回頭考慮讓王再多練練題, 我也去補(bǔ)一補(bǔ)隊(duì)內(nèi)的dp. 希望能夠補(bǔ)上這塊短板.

---

G題 未過(guò)題

這題由于當(dāng)時(shí)有人交的比較快, 我們就比較早的讀完了, 但是我讀錯(cuò)題了. 凡想的其實(shí)是對(duì)的. 在他們想J題的過(guò)程中, 我還把我的錯(cuò)誤思路交了一發(fā). 做完L后, 我們當(dāng)時(shí)并沒(méi)有意識(shí)到我的題意理解錯(cuò)了, 直到反復(fù)核查代碼, 然后在又一次審題的過(guò)程中, 發(fā)現(xiàn)我們題意理解錯(cuò)了.

但是當(dāng)時(shí)還有時(shí)間, 我們思考了思考. 發(fā)現(xiàn)其實(shí)點(diǎn)與點(diǎn)之間的距離是很致命的, 于是我提出了個(gè)縮點(diǎn)的思路, 用dsu去維護(hù). 王當(dāng)時(shí)感覺(jué)可行, 但是我打著打著, 發(fā)現(xiàn)有些情況不是這樣的. 最后我們還是掙扎了一下, 但是沒(méi)能做出.

賽后回顧, 發(fā)現(xiàn)大佬們是用線段樹(shù), 或者map里套vector做的. 目前還沒(méi)有補(bǔ)題.

---

總結(jié):

隊(duì)伍整體還是有些偏浮躁. 前一陣子與老師溝通過(guò), 他說(shuō)隊(duì)內(nèi)數(shù)學(xué)推公式等, 不能只由一個(gè)人來(lái)負(fù)責(zé). 我們之前的確主要是凡管這些方面, 隨后我和王進(jìn)行了溝通, 這次比賽中也得到了驗(yàn)證, 事實(shí)證明, 兩個(gè)人一起推導(dǎo)完后, 相互也是有一個(gè)答案的對(duì)比校驗(yàn).

END

總結(jié)

以上是生活随笔為你收集整理的2021年度训练联盟热身训练赛第八场 自我总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。