Day-2~Day0
考前抱佛腳,趕緊刷刷各種模板
Day 1
在開考之前打好了拍子模板,然后試題密碼就發下來了(這是我前面的神仙打了\(100\)多行\(emacs\)的配置\(QAQ\))。
先按照慣例,看完了\(3\)道題,發現都不會做,於是我就猜\(T1\)是道結論題,但是想了\(10\)分鍾沒什么思路,就開始看\(T2\)。
重新看了\(T2\)以后發現似乎可用完全背包做,然后就\(naive\)的認為今年\(T1T2\)交換了。
把\(T2\)寫完后就重新看\(T1\),發現似乎是一道線段樹,我就想:如果\(T1T2\)交換的話,\(T1\)考線段樹也就不算太惡心吧,然后就開始打線段樹
寫完后時候大約還有兩個小時,開始肝\(T3\)。
感覺似乎可做,感覺二分+樹形\(DP\)。但又想沒那么簡單,就開始想其它思路。
然后就往帶權並查集這塊想,想了很久發現可做,分析了一波樣例,放棄。
然后又想一個堆來維護所有邊,發現不好標記用過的邊,放棄。
一個小時后,沒一點思路,期間各種胡思亂想,時間就過得飛快
這是開始肝部分分,發現\(m=1\)跑\(n\)邊\(Dij\)就行了,寫完后一時腦抽,認為是最長路,改成\(SPFA\),改完后又發現不對,但是懶得改了,就用的\(SPFA\)。
還有菊花圖的情況,這似乎可做,拍一遍序二分貪心找最接近的行了,但是沒時間了,就放棄了。
考完后聽別人說才知道T3的特殊數據:分支不超過3是二叉樹的意思,不然可能還有55分的QAQ
\(Day1\)估分:\(100+100+15=215\)
洛古數據:\(100+100+20=220\)
Day2
簽到的時候發現旁邊的旁邊竟然是羅凱,趕緊%了一波。
還是先看三道題,還是發現一道都不會做,只是想吐槽考了兩道字典序問題。
然后靜下心來開始肝\(T1\),發現前面的\(m=n-1\)的情況很好做,就開始寫。
大概\(20min\)就寫完了,又發現\(T1 n=m\)且是一個環的情況也好做,就打了兩個\(namespace\)去肝\(T2\)了。
\(T2\)一眼狀壓,發現復雜度不對,然后就像數論或者結論題,想寫暴力,發現暴力都不會寫,於是就跳過寫\(T3\)
\(T3\)的問法和國旗計划比較像,但是拓展到了樹上,感覺樹形\(DP\),想了一會就發現是沒有上司的舞會改一下就行了,於是就開始肝\(T3\)的\(nm\)暴力。
\(10\)分鍾碼完,調了\(30\)分鍾左右(標記的時候出了一個問題,看了好久才發現)
當時大概是過了一個半小時左右,還有兩個小時,但發現其他的題目沒任何思路,就開始准備打\(T1\)后面部分分的暴力。
結果發現和前面貌似沒什么區別,仍然先貪心,遇到環就特判一下就行了,於是我就想判環的方法。
只會\(N^2 DFS\),顯然過不去,突然想到\(Tarjan\),於是就縮點之后判斷唯一的環,打個標記之后就可以做了。
感覺細節很多,刪刪改改老師就說只有半個小時了(時間都去哪了)。
於是准備放棄\(T1\)開始看\(T2T3\),發現沒仍然一點思路,就繼續看\(T1\),然后又刪刪改改突然一發過了第三個樣例!!!
測第四個樣例,前面\(10\)個貌似是對的,后面亂七八糟\(QAQ\)
問下老師還有多長時間,老師回答:\(15min\)左右
涼了,\(AFO\)了。
期間輸出了一波T2樣例,本來有15分的,但是太倉促了多打了一個引號,就編譯失敗了QAQ
突然發現了一個地方犯了一個很明顯的錯誤,於是就馬上改掉,在測大樣例,發現前面\(50\)項都是對的,但是后面全是\(0\)。
老師說:時間到,大家趕緊離開吧。
然后我就過了第四個樣例了QAQ
\(Day2\)估分:\(100+0+44=144\)
洛古數據:\(92+0+44=136\)
Day2.5
特別虛\(T1\),總感覺要出鍋,但是被父母叫去補文化去了,晚上九點才回來,一測\(T1\),有\(92\)分?!感覺人生終於有了希望。
總共估分:\(100+100+15+100+0+44=359\)
洛古數據:\(100+100+20+92+0+44=356\)
官方數據:\(100+100+15+96+0+44=355\)
我還是太菜了,反正寫的分基本都拿到了,也算是一個進步吧。
要是Day2后面的兩個小時肝T2去找規律就好了(雖然也不一定找得出),說不定還能混個WC。Day1T3沒去多打一些部分分,Day2T2的炸零,也算是一些遺憾吧,希望明年繼續加油,創造佳績。
