• 2022 退役记


    2022 退役记

    从初一开始学OI ,现在是高二,已经快五年啦。五年里也和OI积累了深厚的感情,当11.26考场的钟声响起,才发现心中的不舍是如此强烈,但是,真的退役了······

    10.29 CSP-S 2022

    先看T1 ,感觉是DP 想了半个小时没有思路
    看了下数据范围,发现 O ( n 4 ) O(n^4) O(n4) 的复杂度可以获得 60 − 70 60-70 60−70分的成绩
    果断开始暴力,加了一点最优化判断
    结果官方给了 95 95 95
    一个小时后开始看T2,发现和答案有关的只有四个值
    区间最大值,区间最小值,区间非负数最小值,区间负数最大值
    开了6棵线段树维护(其实是因为st表忘记怎么打了)
    时间复杂度好像是 O ( t ∗ l o g 2 ( n ) ) O(t*log_2(n)) O(t∗log2​(n))
    结果分类讨论中一个 “ = ” “=” “=” 忘记打了,分数浮动区间 40 − 100 40-100 40−100
    感谢官方,给了我 100 100 100
    最后一个小时T3没什么好看的, 40 40 40分暴力走人
    剩下15min 没时间写T4了,血亏40分
    最后总分 95 + 100 + 40 + 0 = 235 95+100+40+0=235 95+100+40+0=235
    获得了人生中第一个提高组一等

    11.26 NOIP 2022

    停了两个星期的课去集训,结果第二周因为疫情在家搞了一个星期
    开考的时候脑子是混沌的,想到五年OI结束,内心有一种苍凉感
    T1感觉是个数学+结论题
    用了一堆诡异的前缀和,类似DP(我也不知道什么算法),最后复杂度大概是 O ( t ∗ n ∗ m ) O(t*n*m) O(t∗n∗m)左右
    然后因为作死 100 100 100 变成了 99 99 99
    T2两个小时没有进展 0
    T3放弃了 0
    T4 O ( t ∗ n 2 ) O(t*n^2) O(t∗n2) 暴力 8 − 16 8-16 8−16 分左右
    寄啦
    完蛋啦

  • 相关阅读:
    前端之使用webpack打包TS
    图像形态学操作(连通性、腐蚀、膨胀)
    FAT32文件系统---第6章 缓冲区管理
    独特思路分析WPF架构
    0903(046天 线程集合总结01)
    VSCode软件之C++环境下解决中文乱码问题
    Django之模板
    腾讯云轻量应用服务器怎么样?来自学生的评价
    如何查看mysql的存储引擎
    Hive基础(DML 数据操作)
  • 原文地址:https://blog.csdn.net/m0_51796369/article/details/128069495