文章目錄

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

前言

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

day1

總結

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

T1 輕重邊(0/50)

無疑是本次比賽做的最差的一道題了
開始做這道題的時候之前在T3上花了很多無用功
到這題的時候初看似乎很簡單，想切（我就是太貪）
想用樹剖做，但是遇到了一個關于兒子的處理瓶頸
分析了很長時間，嘗試了差分，倍增，改變標記含義等很多方法都沒有成功
最后還是歸于暴力qwq
這題50pts是真的不難寫的
但是我當時因為連續做了兩道題的無用功，心態已經完全炸掉了
寫的時候很草率，也因為覺得確實不難寫，樣例過了就沒有檢查

考后

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

得分

嘗試：50pts
實得：0
復盤：50pts

T2 路徑交點(0/20)

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

考后

洛谷測爆零那一刻我其實不算太打擊
因為這題我寫的時間只有20min
掛了當時其實不覺得太奇怪
但后來debug真的是又無語了
題目要求答案取模
但我因為知道自己的暴搜能不TLE出的答案根本不會到998244353這個規模，所以壓根沒有理它
但是取模蘊含著一個條件：答案必須非負！
也就是說即使這個數據小的不行了根本用不上取模，答案是-1
我也得輸出998244352
而其他的地方我寫的都是對的
唉…
這個勉強歸結成經驗問題吧，能讓我好受一點

得分

嘗試：20pts
實得：0
復盤：20pts

T3 慶典(26/44)

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

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

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

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

過一陣子我又回來寫了個樹的特殊情況
當時覺得其實就是一些特判就能搞定樹，但是
這個特判，有億點點麻煩…

賽后

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

得分

嘗試：44pts
實得：28pts
復盤：36pts

day2

總結

32pts
題比day1難多了，能寫這個分數不算太讓人失望
day2心態比day1好了許多
畢竟day1都只有28pts，day2爆零我都不算啥了
總的來說day2就發揮而言其實還不錯
基本就是一直在寫各種各樣的暴力
雖然還是掛了不少分，但是至少沒有d1t1那樣的低級失誤
整個考試也很“安然”
是的,"安然“。

T1 量子通信(20/12)

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

賽后

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

得分

嘗試：12pts
實得：20pts
復盤：24pts

T2 密碼箱(0/35)

比較肝的題
暴力模擬還要模擬它的分數運算法則。。。
最后爆零了qwq
不過這題可以說是全場唯一一道我使用了一點思維的題了
我發現當約束A時，也就是WE交錯出現時，答案其實是一個類似于斐波拉契數的東西
然而奇奇怪怪就是調不出來
難逃爆零厄運qwq
總算沒有一次考試6個暴力，也算菜出了一點骨氣吧。。。

賽后

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

得分

嘗試：35pts
實得：0
復盤：0（笑死，和沒復一樣）

T3 機器人游戲(12/12)

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

賽后

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

得分

嘗試：12pts
實得：12pts
復盤：/

總結

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

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。