NOI2019网络同步赛 游记

作为一个高一才入坑的OIer,明年就要参加NOI退役了,不如先留下这篇游记

DAY1

听去年参加同步赛的大佬说网很卡,但我觉得一点都不卡,虽然主页看上去很low

T1

8点半拿到试卷,看了下第一题,好像可以骗到不少分。因为第一次考NOI,对题目的难度没有概念,感觉不爆零就挺不错了,还挺惊喜的,打了个n*t的DP,期望得分70.

然后听说暴搜能AC?惊了。赶紧打了个暴力爆搜n>=2000后的情况,卡时过了大样例,但总觉得T1不会这么简单,期望得分还是70.

据说T1用优先队列优化决策,再开个一亿的数组也可以过,无语

T2

完全没有思路,看了会儿打了个最ZZ的暴力就去做T3了,期望得分20,也懒得再想更优的解法

T3

可以把题目中的两个数组看做一个数组c[i],c[i]的值可能为a[i],b[i],或a[i]+b[i],开滚动数组优化DP后应该能过40分的数据,期望总得分130

DAY1总结

下来看了下去年的NOI成绩,Ag线222,Au线337(不算笔试),DAY2只会更难,要争取拿下T1的大部分分。虽然还是很弱,但原来没有自己想象的那么菜(本以为要爆零的),当然,还要等正式成绩出来了再说,只希望与期望成绩相差不大

T1如果再有点高分意识说不定就拿下了?统计方案数是自己的一大弱项,每次拿到都不会做,需要进一步训练。

总而言之,明年努力吧

下来测试了一下洛谷的民间数据,T1 85分,T2 20分,T3 40分,感觉还好。T1有可能是数据太水,爆搜85分,简直不可思议,希望DAY2可以拿到接近100分,苟上Ag线

DAY2

DAY2炸了

t2,t3完全不会,t1spfa有32分,加上map用坐标映射节点标号又有20分,结果犯了个低级错误——p[pos].id写成了pos,暴力分都没拿到,剩下的32分又因为因为把行数错当成列数,一分都没有

n<=100时明明可以轻易的拿到32分的暴力,却因为二分建图写错了代码。STLmap明明可以映射结构体,却没有想到,想用(行号-1)*列数+列号来映射,结果出错了

教训是不要使用过于复杂却又没有明显收益的代码,遇到难题也不要慌,把自己能得的分拿下就行了,不要去想玄学优化,不会做的题再挣扎还不是不会

52-->8,这是一个惨痛的教训,希望noip时不要再犯

期望总得分153分

你可能感兴趣的:(NOI2019网络同步赛 游记)