• 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!})

  • 相关阅读:
    【学习笔记/题解】树上启发式合并/CF600E Lomsat gelral
    【学习笔记/题解】虚树/[SDOI2011]消耗战
    【题解】 [GZOI2017]小z玩游戏
    【题解】CF1426E Rock, Paper, Scissors
    【题解】CF1426D Non-zero Segments
    【题解】NOIP2018 填数游戏
    【题解】NOIP2018 旅行
    【题解】NOIP2018 赛道修建
    【题解】时间复杂度
    【题解】「MCOI-02」Convex Hull 凸包
  • 原文地址:https://www.cnblogs.com/Shinomiya/p/15079536.html
Copyright © 2020-2023  润新知