文章目錄

• 前言
• day1
• • 總結(jié)
  • T1 輕重邊(0/50)
  • • 考后
    • 得分
  • T2 路徑交點(diǎn)(0/20)
  • • 考后
    • 得分
  • T3 慶典(26/44)
  • • 賽后
    • 得分
• day2
• • 總結(jié)
  • T1 量子通信(20/12)
  • • 賽后
    • 得分
  • T2 密碼箱(0/35)
  • • 賽后
    • 得分
  • T3 機(jī)器人游戲(12/12)
  • • 賽后
    • 得分
• 總結(jié)

前言

60pts
太慘了
（只是參加了同步賽而已）
感覺心態(tài)受到了之前那次模擬很大的影響
總的來說，慶幸這只是一次練兵…
從day1開始看吧awa
(標(biāo)題后的分?jǐn)?shù)：a/b，b是考場嘗試得分，a是實(shí)際得分）

day1

總結(jié)

day1是真的很差很差很差。。。
對自己期望太高，崩的就格外嚴(yán)重
一開始的策略是扔T2，T3快速混個(gè)幾十分后專心扣T1，爭取切掉或拿高分
現(xiàn)實(shí)就呵呵了

T1 輕重邊(0/50)

無疑是本次比賽做的最差的一道題了
開始做這道題的時(shí)候之前在T3上花了很多無用功
到這題的時(shí)候初看似乎很簡單，想切（我就是太貪）
想用樹剖做，但是遇到了一個(gè)關(guān)于兒子的處理瓶頸
分析了很長時(shí)間，嘗試了差分，倍增，改變標(biāo)記含義等很多方法都沒有成功
最后還是歸于暴力qwq
這題50pts是真的不難寫的
但是我當(dāng)時(shí)因?yàn)檫B續(xù)做了兩道題的無用功，心態(tài)已經(jīng)完全炸掉了
寫的時(shí)候很草率，也因?yàn)橛X得確實(shí)不難寫，樣例過了就沒有檢查

考后

然后洛谷一測就爆零了啊
考完回去看代碼，幾乎立馬就把bug找出來了
我鏈的那20分是因?yàn)槎鄿y樹沒有清空。。。
暴力前30分是lca寫的像個(gè)傻子一樣
qwq

得分

嘗試：50pts
實(shí)得：0
復(fù)盤：50pts

T2 路徑交點(diǎn)(0/20)

有一說一這題確實(shí)不太可做
題解我看到一句話：“這種問題我們再熟悉不過了：行列式！”
我就釋然了
笑死，根本不熟悉
確實(shí)路還長，慢慢來吧
最后20分鐘寫了個(gè)暴力模擬
莫名其妙還是寫掛了。。。

考后

洛谷測爆零那一刻我其實(shí)不算太打擊
因?yàn)檫@題我寫的時(shí)間只有20min
掛了當(dāng)時(shí)其實(shí)不覺得太奇怪
但后來debug真的是又無語了
題目要求答案取模
但我因?yàn)橹雷约旱谋┧涯懿籘LE出的答案根本不會(huì)到998244353這個(gè)規(guī)模，所以壓根沒有理它
但是取模蘊(yùn)含著一個(gè)條件：答案必須非負(fù)！
也就是說即使這個(gè)數(shù)據(jù)小的不行了根本用不上取模，答案是-1
我也得輸出998244352
而其他的地方我寫的都是對的
唉…
這個(gè)勉強(qiáng)歸結(jié)成經(jīng)驗(yàn)問題吧，能讓我好受一點(diǎn)

得分

嘗試：20pts
實(shí)得：0
復(fù)盤：20pts

T3 慶典(26/44)

day1唯一得分的一道題
諷刺的是，論考試策略和安排來說，卻是我做的最不好的一題

最先摸的一道題
第一眼看，這個(gè)點(diǎn)可以縮點(diǎn)，那個(gè)點(diǎn)可以建反圖bfs，那個(gè)點(diǎn)稍微特判一下也能做…
就差分析出自己能AKNOI了
期望越大，落差越大
當(dāng)自己一開始的想法隨著時(shí)間的犧牲都發(fā)現(xiàn)不太可行時(shí)，心態(tài)就炸掉了啦awa

正反圖bfs那個(gè)其實(shí)實(shí)現(xiàn)了，就是它幫助我得到了唯存的28分。。其實(shí)就是為了解決可持久化的瓶頸問題寫的一個(gè)不那么暴力的暴力（笑死，不會(huì)可持久化，自創(chuàng)可持久化）
有一說一，這個(gè)沒寫掛還是不錯(cuò)的，算是我唯一的安慰吧。。。

然后就是縮點(diǎn)，我費(fèi)勁半生寫完bfs之后，開始敲tarjan，敲到一半想起來tarjan的算法復(fù)雜度是O（n+m)!而它給的只是nq的限制，m全是1e5級(jí)別的，一個(gè)納米級(jí)的復(fù)雜度瓶頸直接把我的暴力卡的死死的
然后我就放棄T3，抱著一顆千瘡百孔的心去寫T1了

過一陣子我又回來寫了個(gè)樹的特殊情況
當(dāng)時(shí)覺得其實(shí)就是一些特判就能搞定樹，但是
這個(gè)特判，有億點(diǎn)點(diǎn)麻煩…

賽后

交完T1和T2的爆零，看到T3的28，我已經(jīng)成了那個(gè)樂觀的”半瓶水的人“
哇塞！竟然有的點(diǎn)沒有寫掛
…
本題掛了16pts。
那個(gè)特判寫炸還算可以接受吧，確實(shí)太復(fù)雜了，但是k=0的樹的8分掛了實(shí)在是不能接受！
賽后debug發(fā)現(xiàn)了問題：
我做著做著就忘了這題的本來面目是道單向圖了
完全按照雙向的樹處理，隨隨便便就swap起點(diǎn)和終點(diǎn)。。。
往好處想，畢竟這只損失了8分吧

得分

嘗試：44pts
實(shí)得：28pts
復(fù)盤：36pts

day2

總結(jié)

32pts
題比day1難多了，能寫這個(gè)分?jǐn)?shù)不算太讓人失望
day2心態(tài)比day1好了許多
畢竟day1都只有28pts，day2爆零我都不算啥了
總的來說day2就發(fā)揮而言其實(shí)還不錯(cuò)
基本就是一直在寫各種各樣的暴力
雖然還是掛了不少分，但是至少?zèng)]有d1t1那樣的低級(jí)失誤
整個(gè)考試也很“安然”
是的,"安然“。

T1 量子通信(20/12)

實(shí)際分比估分高就離譜
為什么256n²的算法能過到1e4啊。。。
真正的太湖之光
可能是那個(gè)的常數(shù)很小吧（雖然我覺得幾乎能跑滿）
不過我有一個(gè)拿map特殊做的k=0反而WA掉了
后來發(fā)現(xiàn)那個(gè)點(diǎn)用暴力也能過。。。
《走近科學(xué)》
總的來說，我就奔著暴力去，還是能把暴力寫過的（好卑微啊qwq）

賽后

這題無欲無求了，賽后沒干啥。。。

得分

嘗試：12pts
實(shí)得：20pts
復(fù)盤：24pts

T2 密碼箱(0/35)

比較肝的題
暴力模擬還要模擬它的分?jǐn)?shù)運(yùn)算法則。。。
最后爆零了qwq
不過這題可以說是全場唯一一道我使用了一點(diǎn)思維的題了
我發(fā)現(xiàn)當(dāng)約束A時(shí)，也就是WE交錯(cuò)出現(xiàn)時(shí)，答案其實(shí)是一個(gè)類似于斐波拉契數(shù)的東西
然而奇奇怪怪就是調(diào)不出來
難逃爆零厄運(yùn)qwq
總算沒有一次考試6個(gè)暴力，也算菜出了一點(diǎn)骨氣吧。。。

賽后

好奇怪啊
我覺得我那個(gè)暴力是沒什么問題的啊
但是就是全WA
我覺得可能是取模的問題
但是并沒有辦法qwq

得分

嘗試：35pts
實(shí)得：0
復(fù)盤：0（笑死，和沒復(fù)一樣）

T3 機(jī)器人游戲(12/12)

甚至到我寫這行字為止洛谷還沒有人切掉這道題。。。
我就寫了個(gè)m=1的暴力搜索
多的分也不太可做了，算完成任務(wù)吧

賽后

圍觀了通過率%0的的盛況

得分

嘗試：12pts
實(shí)得：12pts
復(fù)盤：/

總結(jié)

心態(tài)決定成敗
之前省選、APIO這樣的超過我當(dāng)前水平的大考也參加了好幾次了
這次應(yīng)該算最差的一次了
心態(tài)沒調(diào)整好
其實(shí)算一算，不考慮那些我沒有把握的，把我絕對能寫的暴力都寫滿就有142分了（code那個(gè)的20分暴力雖然不算難寫但至今不知道死因就沒算）
以后考試也一樣，不要想著得幾分，把能得的分得到，就不會(huì)有太大的遺憾
永遠(yuǎn)敬畏，永遠(yuǎn)謙卑
代碼之外，切莫貪心

此外，這次也算見識(shí)到天高地厚了
我連學(xué)完教材都差得遠(yuǎn)，更別提拔高了
我真的還在入門階段

這次也真正見識(shí)到了OI的殘酷
絕對不是輕輕松松就能成功的
我只能更加努力
使自己變強(qiáng)
加油，wind_whisper。

總結(jié)

以上是生活随笔為你收集整理的2021 NOI游记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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