NOI 2020 游记
混了个D类来考NOI
Day -2
APIO直接暴毙
Day -1
去HN
Day 0
考笔试,AK了
Day 1
开考看到 T1,有点玄学。不太会做。
看 T2,发现有很简单的容斥部分分。然后需要树上覆盖一下,复杂度就是 \(\mathcal O(2^m\log_2^2 n)\) (如果使用树剖实现)。但是感觉考场上写树剖容易暴毙,就写了个暴力覆盖。
看 T3,发现有很简单的暴力逆序对部分分。写了个树状数组求逆序对。
回头看 T1 ,发现挺简单的(开始没注意到 \(w_i\le 5\))。然后写了个暴力,再写了个矩阵乘法(复杂度 \(\mathcal O(n^3k\log_2 t)\) 没意识到过不去)。本来以为过了,结果写了个对拍发现挂了,还有半小时。疯狂rush结果写错了。
出分之后直接暴毙,第一题 80 \(\rightarrow\) 35. 结果一看是判哪个点跑哪个算法的 if
语句写错了,也不知道该说什么。
Day 2
看 T1,感觉是个网络流,先搁着。
看 T2,发现很神奇,没有头绪。
看 T3,这什么玩意啊???直接弃了。
T1 建了个图,然后发现是假的。直接暴毙。没剩多久了。
T2 输出了一个 Almost Complete
,然后rush一发暴力。大概就先把所有高为 \(h\) 的树都搜出来,再看看是否能够通过任意一个扩展到。结果没写完。
结束前 T3 输出了一个 -1 .
出分之后并没有什么心情波动。
晚上不知道干嘛,就开始下棋。。结果和 lyl 造了一个劫之后被父亲叫去打电话。
分数大概是 35+24+36+15+4+5=119
Day 3
玩耍,写游记,学习,看书。
总结
Day 1 暴毙,是因为准确率不够高,以后一定过脑子。Day 2暴毙,是因为不会做题,不会审视自己的算法是否正确。
总的来说,以后这样做:
- 好好考校内模拟赛
- 用脑子写代码
- 练习写代码的速度
- 多做国外网站的思维题(这样就可以做出 NOI 2020 D2T1 了)
- 多做同学做过的国内题(这样就可以做出 NOI 2020 D1T2 这种比较套路的题了)
NOIP 2020 SC++
标签:NOI,暴毙,T2,T1,2020,游记,Day 来源: https://www.cnblogs.com/YouthRhythms/p/13535559.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。