zoukankan      html  css  js  c++  java
  • NOIP 2021 总结

    输光了属于是。

    就在本市考,痛失去合肥旅游机会,早上起床比平时去学校还早。

    在门口领了胸牌,合影之后就进去了,在开考前调好了自己忘了的 sublime 配置,然后写了个快读(然后后来并没有用到)。

    开题,然后 T1、T2 在 0.5h 之内解决,难度跨度估计很大。

    然后想 T3,发现本质上要求 \(n\sum a_i^2 - (\sum a_i)^2\),然后盯着想了 40min,什么都没发现,随后发现本质就是给差分数组交换两数,显然单峰,从小往大做,就把式子化成了看起来像差分贡献的样子 \(\sum_{i,j} (a_i-a_j)^2=\sum_{j\ge i} d_id_ji(n-j+1)\),然后就会了 \(O(n^2V^2)\)(但实际上直接对着前面一个式子做就可以了),想到 2h 时候不会,就在后面拼了一个退火就跑路了。

    在想 T3 的时候看了看 T4 的题面,稍微思索了一下发现可以拿到 68 分的高分,只需要简单的线段树合并和分类讨论,还剩下 2h 直接开冲,过了 1.5h 写完了,一共 9k,然后开始调试,一会儿就过了第一个样例,然后第二个样例调不过去,考试就结束了,不能理解我花了那么长时间去写线段树合并干什么,还不如直接写 \(O(qmn)\) 的暴力。

    出考场时的估分是 \(100+100+72+0\),最终结果是 \(100+100+84+8\),感觉十分不妙,只能寄希望于 AH 没有 \(\frac{1}{3}\) 限制了。


    总结:T1、T2、T3 没啥问题,大概。

    T4 这种情况在模拟赛中也出现过,不过当时没太在意,现在回想起来,估计在考场上还是从简单的包一个一个开始写比较好?毕竟好调,而且也可以为后面写的时候排雷,还能拿一些分保底,应该不会占用过多时间。

  • 相关阅读:
    最近几个月的感想
    Fortran 入门——C#调用Fortran DLL
    Fortran 入门——函数调用
    JQueryAjax初体验和一点感想
    【HDU】1796 How many integers can you find
    【SGU】476 Coach's Trouble
    【HDU】2204 Eddy's爱好
    【POJ】1091 跳蚤
    【URAL】1091 Tmutarakan Exams
    【ZOJ】2836 Number Puzzle
  • 原文地址:https://www.cnblogs.com/withhope/p/15588456.html
Copyright © 2011-2022 走看看