zoukankan      html  css  js  c++  java
  • 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!})

  • 相关阅读:
    DHCP Option 60 的理解
    几种开源分词工具的比較
    推荐交互设计师阅读的一本书
    iOS IAP教程
    艰苦的RAW格式数据恢复之旅
    BestCoder Round #11 (Div. 2) 前三题题解
    罗马数字
    mysql 加入列,改动列,删除列。
    杂项:ASP.NET Web API
    杂项:Web API
  • 原文地址:https://www.cnblogs.com/Shinomiya/p/15079536.html
Copyright © 2011-2022 走看看