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分
标签：同步,期望,NOI,DAY2,T3,T1,20,游记,NOI2019 来源： https://www.cnblogs.com/White-star/p/11379568.html