NOI2021线上同步
NOI2021线上同步赛
Day1
这一天还是觉得可以拿分的，虽然比赛推迟进行导致同步赛也推迟。
用了大概半个小时，看全了各题题面，觉得\(\operatorname{T1}\)和\(\operatorname{T3}\)可做，先写\(\operatorname{T1}\).
D1T1 轻重边
其实很长时间（大概\(\operatorname{3h}\)）都用来写这道题了。
注意到：
| 测试点编号 | \(n, m \le\) | 特殊性质 |
|---|---|---|
| \(1 \sim 2\) | \(10\) | 无 |
| \(3\sim6\) | \(5000\) | 无 |
| \(7\sim10\) | \(10^5\) | 树的形态是一条链 |
感觉数据点\(1\sim6\)用暴力或许可以，写了个到\(\operatorname{LCA}\)板子，发现有很多细节，调这些细节用了很长时间。
然后去写\(7\sim10\)，认为可以用\(\operatorname{DFS}\)序处理之后用线段树/树状数组维护序列。
但是没有得分。
赛后感觉对于小数据的思路是没有问题的，但是以上数据过大，导致出错。
另外，\(1\sim6\)数据点也因为一些细节问题没有得分……
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{24OI\space Fighting!}\)
