GDOI2018 总结
又參加了一年省選,離退役又近了一步……
今年總體來(lái)說發(fā)揮的還好,也是盡力了吧。排名60多,離高手還是有很大差距啊!
DAY1
今年在中山一中考試,離家超級(jí)近,早早地來(lái)到考場(chǎng)。
比賽開始,我便火速開始看題。
好不容易第一題會(huì)做,第四題考前原題?(我又不會(huì)……)
之后第三題鋼了很久,沒用cdq分治,就差一點(diǎn)點(diǎn)沒做出來(lái)。
得分:100+20+20+0=140
與高手們拉開了很大差距。。
第二題居然差分一下就能貪心了,很多人都沒做出來(lái)。
而第三題就很多人過了,什么樹套樹啊。
第四題由于是原題,也有很多人過了。
DAY2
一鼓作氣,繼續(xù)暴力!
第一題又是很有想法,什么二分+SPFA,搞了很久就差一點(diǎn)點(diǎn)(完全沒有用莫比烏斯反演)。
心態(tài)崩了就只打了40分暴力。
第二題嘗試DP無(wú)果(完全沒有用二項(xiàng)式定理+FFT),暴力5分。
第三題以為是數(shù)據(jù)結(jié)構(gòu),不會(huì),只得了10分(正解居然只需要鏈表跳跳跳!)。
第四題又不會(huì),打了個(gè)SPFA茍了50分。
就這樣,得分:40+5+10+50=105
GDSOI
我兩天總分:140+105=245卡線70名進(jìn)了SOI???!!!
于是我又開始了愉快地打暴力。
第一題tarjan縮環(huán)(不會(huì)優(yōu)化連邊),得了60分。
第二題暴力迷之WA,居然沒了好多分。
第三題不會(huì)(正解網(wǎng)絡(luò)流+二分+SA,真能拼題),與高手又差了一道題。
第四題幾何建樹+求樹的直徑+五邊形數(shù)(真能拼題*2),搞了很久原來(lái)不會(huì)五邊形數(shù),只得了20分。
得分:60+0+0+20=80
就這樣很不愉快地得了個(gè)三等獎(jiǎng)。。
要繼續(xù)努力啊!
總結(jié)
以上是生活随笔為你收集整理的GDOI2018 总结的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 洛谷 P4245 【模板】MTT
- 下一篇: JZOJ 5697. 【gdoi2018