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分