NOI2021线上同步

NOI2021线上同步赛

Day1

这一天还是觉得可以拿分的,虽然比赛推迟进行导致同步赛也推迟。

用了大概半个小时,看全了各题题面,觉得(operatorname{T1})(operatorname{T3})可做,先写(operatorname{T1}).

D1T1 轻重边

其实很长时间(大概(operatorname{3h}))都用来写这道题了。

注意到:

测试点编号 (n, m le) 特殊性质
(1 sim 2) (10)
(3sim6) (5000)
(7sim10) (10^5) 树的形态是一条链

感觉数据点(1sim6)用暴力或许可以,写了个到(operatorname{LCA})板子,发现有很多细节,调这些细节用了很长时间。

然后去写(7sim10),认为可以用(operatorname{DFS})序处理之后用线段树/树状数组维护序列。

但是没有得分。

赛后感觉对于小数据的思路是没有问题的,但是以上数据过大,导致出错。

另外,(1sim6)数据点也因为一些细节问题没有得分……


D1T2 路径交点

这道题是实在没有什么思路……


D1T3 庆典

有另外需要加边的不太会处理……于是写了(k=0)的数据。(约24分)

(k=0)时应该可以用缩点+最长路解决。敲完这里时间基本就到了。

后来发现没有考虑 C 国的道路有一个特点:对于三座城市 x,y,z,若 x⇒z 且 y⇒z,那么有 x⇒y 或 y⇒x这个的影响,导致爆掉了……


总结

DAY1还是比较可做的,但是因为自己不认真和知识不够扎实,导致没有得分……

Day2

实话说,这第三道是完全不太会……干脆就去做OJ上题了……

这里先放上题目链接,以后一定要学会!

D2T1 量子通信

D2T2 密码箱

D2T3 机器人游戏

总结

本次同步赛算是有一次锻炼的机会。

但是重视程度不是很高,比如没有认真看样例、不注重细节、调试不仔细……

还有代码实现较慢的重要问题。

嗯 下一步要 重视题库的题多做有意义的刷题尽量多做能力范围内难度较大的题

明年就到我们了啊!
**


再写个学年总结吧

总结下高一这一年,进步是飞速的。

去年的这个时候,还真的什么都不会呢……

心态也发生了很大的变化,从去年看到很长的代码就发怵,到现在有信心写题、切题,能耐着性子debug。

去年一年,也是很幸运的。(operatorname{CSP2020})拿分,能获得(operatorname{NOIP2020})的奖项……

新的一年继续努力吧!

高二就看我们了!

(operatorname{24OIspace Fighting!})

原文地址:https://www.cnblogs.com/Shinomiya/p/15079536.html