NOIP 2018 游記


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++。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM