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上题了……
这里先放上题目链接,以后一定要学会!
总结
本次同步赛算是有一次锻炼的机会。
但是重视程度不是很高,比如没有认真看样例、不注重细节、调试不仔细……
还有代码实现较慢的重要问题。
嗯 下一步要 重视题库的题、多做有意义的刷题、尽量多做能力范围内难度较大的题。
明年就到我们了啊!
**
再写个学年总结吧
总结下高一这一年,进步是飞速的。
去年的这个时候,还真的什么都不会呢……
心态也发生了很大的变化,从去年看到很长的代码就发怵,到现在有信心写题、切题,能耐着性子debug。
去年一年,也是很幸运的。(operatorname{CSP2020})拿分,能获得(operatorname{NOIP2020})的奖项……
新的一年继续努力吧!
高二就看我们了!
(operatorname{24OIspace Fighting!})