upd:最后得分 \(100 + 100 + 20 + 88 + 20 + 0 = 328\)。
upd:發放選手源程序后發現 D2T2 忘記了取模,GG。
2018.11.09
試機不給評測,於是在一間機房打了半小時的線段樹 A + B。后來想復習下 Dinic,然而沒時間了。
鍵盤好高啊,感覺會很不習慣。
初三好強啊。(Splay A + B tql)
lgh 太可愛了!
2018.11.10
早餐有福州魚丸好評。
TG Day 1
評測機好像升級了。
T1
一眼原題,但忘記怎么寫(我好弱啊),還好記得是貪心,花費 \(30\ \rm min\) 左右。
期望得分 \(100\)。
T2
第一眼是小凱的疑惑加強,然而想半天沒想出來解法。
后來猜想答案一定是 \(a\) 的子集,然后 \(2^n\) 枚舉了一遍,完全背包判十萬以內的答案是否正確,覺得寫不下去了,遂跳第三題。
后來又回來寫,才發現可以直接一遍完全背包做掉,前前后后花了 \(2\ \rm h\)。
期望得分 \(100\)。
T3
看上去像神仙題,想了個二分不知道怎么Check,於是放棄,騙了鏈的分。
考后才發現少騙了直徑的分數,分數\(-20\)。
期望得分 \(20\)。
Day 1 期望得分 \(100 + 100 + 20 = 220\)。
感覺 Day 1 很水啊。
被初三吊打了。
PJ
筆寫不出來,debuff++。
T1,T2
大水題,加在一起我居然花了半個小時,我好弱啊。
T3
還以為是水題,結果卡了三個小時,中途還看錯了時間,順利GG。
成功把PJ考的比TG Day 1低。
沒做 T4。
PJ 期望得分 \(100 + 100 + 0 + 0 = 200\)。
晚上高中 dalao 去三坊七巷,然而我並沒有去。
好像全世界就我 \(200\),周圍都是 \(300+\) 的dalao。
在農大寶玲樓(這個名字似乎不太吉利)的四位 dalao 到八點多才回來。(貌似是收取故障人工收取了一個半小時)
2018.11.11
TG Day 2
解壓密碼是什么啊。。念不出來。
后來發現是金庸的“飛雪連天射白鹿,笑書神俠倚碧鴛”。
考的時候好像頭有點痛,打開礦泉水的時候還噴出來了,有一種不好的預感。
T1
第一眼不會做,然后發現 \(m = n - 1\) 或 \(m = n\),貪心打完 \(m = n - 1\),畫了樣例的圖蒙了結論。
大概是總有一種刪邊的方法使得新的樹(刪去完之后若連通即是樹)等價於原來的情況,枚舉刪去的邊大概能做到 \(\Theta(n ^ 2)\)。最后半個小時回頭證明了這個結論。
然而寫的太丑,vector 暴力存邊暴力排序,於是復雜度多了個 \(\log n\),感覺 \(5000\) 的數據很不穩,要跑到 \(2\times 10^8\),雖然不一定跑滿,但似乎隨便一個菊花圖就卡掉了?希望新的配置放我過QAQ。
時間復雜度 \(O(n^2\log n)\) 期望得分 \(88-100\) 分。
jbc dalao 好像有 \(\Theta(n \log n)\) 算法,%%%。
T2
看上去就像神仙題,后來才發現 \(n\le 8\),想到了狀壓,還在想為什么連考三年狀壓。
想着用斜着的一排作為狀態,結果發現好像狀態都一樣,於是找出來了 \(n = 2\) 的通項式,然而並沒有繼續往下想。
考后發現思路好像沒錯,只是不知道怎么求上下兩個三角。
貌似是結論題,好惡心啊。
期望得分 \(50\) 分。
T3
好像是動態 dp ?我不會。
出考場才知道看錯了題,分數 \(-44\)。
期望得分 \(0\) 分。
滾粗了,Day1,T1,T2,這么好的起點被我玩壞了,沒有成功上 \(400\)。
TG 期望得分 \(100 + 100 + 20 + 88 + 50 + 0 = 358\)。
感覺省一有點懸啊。
不過總體好像有點發揮超常?
The End
人生第一次 NOIP 結束了。
最后祝我 NOIP 2019 RP++。