首页 > 其他分享 >2023 退役记

2023 退役记

时间:2023-12-28 16:35:53浏览次数:22  
标签:10 T4 T2 T3 2023 mathcal 退役 dp

CSP 第一轮

8 月份回到学校,开始新一轮的竞赛复习。每天过着刷题、看知识点的生活。

9 月份开始做初赛题,感觉良好。

9.16

中午坐车去考点,车上午觉,不知道睡着没有。

考场里一堆小学生。几年前我也是他们之中的一员……

出来,对了下答案,估计在 75~80。稳。

膜拜满分大佬。

晚上发现有几个同学寄了好多分,祈祷。

CSP 第二轮

考前一周停课,做 noip 模拟赛。菜的很。

10.21

考试策略大寄,半小时弄完 T1,花了两个半小时去做 T2,最后只能写出半小时就想出的 \(\mathcal O(n^2)\) 做法。T3 又是大模拟,放。T4 没有仔细看,写完暴力。然后还剩 20 分钟,又回去淦 T2。还是没有写出来。结束。

考试出来一问,高二的基本都是 150。qls 直接拿下 T3。

回去的路上对这次考试的策略感到十分不满,也对自己十分不满。今年的难度比去年低,我却没有去年考得好,到底是为什么?尤其当得知 T4 其实很水之后,这种思索更加困扰我。慢慢的我发现,我思考的过程,总是会去想一些重复的东西,这导致我有很多时间都被浪费了。于是我开始写 txt 文件,记录下自己的思路。

NOIP

CSP 第二轮结束后,又是每天的刷题、模拟赛,成绩时好时坏,也学到了不少东西。

11.18

来到了决定未来的路口。开题,三分钟看完 T1,做完。简单的写下思路,继续看题。T2 感觉像是什么神秘的图论,先放。T3 应该有些性质可发掘,T4 很能 dp。

回来看 T2,先想了如果没有 T、F、U 怎么做。觉得 - 的奇环就不行,然后就一直困在了图论、tarjan 这方面。实际上图论很难处理先后顺序。最后一直没有弄出来,打了暴力和只有 TFU 就没了。

T3 首先想到了一个朴素的 \(\mathcal O(nm)\) 的 dp,就类似于最长公共子序列的问题。然后觉得 \(n,m\le 10^4\) 的数据可以用 \(\text{bitset}\) 做,但是一直调不出来。发现有个转移无法处理,如果暴力处理还没有朴素 dp 快。所以就弃了。

T4 继续 dp。秒完 36 分后想 \(\mathcal O(mk)\) 的做法。没想出来。

估分 100+40+35+36=211。结果车上就发现自己 T1 忘记特判 \(n=1\) 的情况了,先挂 10 分。

晚上回来一测,云朵(好像)的数据 T4 爆 0,直接心态爆炸。T2 实际上用并查集很好做,但没有想到,心态炸裂。滚回去学文化课了。

不知道哪一天

出成绩了,T4 没挂。90+40+35+36=201,说可能压线省一。

出成绩那天

省一线 199,刚好压线。省选摆了。

退役感想

10 年竞赛生涯基本是结束了,一路上认识了很多人,有很多欢乐也有很多遗憾。最终的结果也是比较符合预期的两个省一。竞赛使我收获了很多,可以说是无悔于这 10 年的努力吧。

标签:10,T4,T2,T3,2023,mathcal,退役,dp
From: https://www.cnblogs.com/Livingston/p/17932966.html

相关文章

  • OI练习记录 - 27/12/2023
    早安......
  • 2023 英特尔On技术创新大会直播 | 开启智算时代
    2023英特尔On技术创新大会直播|开启智算时代助力开发者,让AI无处不在:此次大会英特尔公布了第五代至强可扩展处理器的全新细节,其能效与性能方面大幅提升,并且将推出最高支持288个能效核心的至强级处理器新品,大会面向智算时代的开发者,由中国专家深度讲解英特尔最新一代加速AI能......
  • 2023最新中级难度Fast API面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自[面试宝典-中级难度FastAPI面试题合集](https://offer.houxu6.top/tag/FastAPI)问:FastAPI是一个基于HTTP协议的PythonWeb框架,请问FastAPI有哪些特点和优势?FastAPI是一个现代、高性能的PythonWeb框架,用于构建RESTfulAPI和Web服务。以下是Fas......
  • 2023最新高级难度Fast API面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自[面试宝典-高级难度FastAPI面试题合集](https://offer.houxu6.top/tag/FastAPI)问:请简述FastAPI的优缺点,并给出一些应用场景。FastAPI是一个现代、快速且高性能的PythonWeb框架,用于构建RESTfulAPI和Web应用。它基于标准的Python类......
  • 每日总结2023年12月28日
    昨天提交了一个软件构造的大作业,其中要求实现翻译功能和图像识别功能在web上进行开发,其中我遇到了许多问题。1.在设计前端页面时我使用的是html,在进行前后端数据传输时采用异步请求,用的fetch技术和Ajax技术。2.后端框架采用的是JFinal,使用JFinal自带的分页功能和service源码和Co......
  • 2023十大前沿科技趋势揭秘!看看有你熟悉的领域吗?(下)
    点击查看原文:2023十大前沿科技趋势揭秘!看看有你熟悉的领域吗?(上)原创|文BFT机器人-Part3 空间计算-06 空间计算概念清晰消费级产品问世,XR全栈链路贯通空间计算,以其独特的计算维度,赋予了内容更加立体的呈现方式,近乎完美地再现了信息。业内外一致认为,空间计算将是下一代主要的计算......
  • 详解Java编写并运行spark应用程序的方法WordCount_tyt2023
    SparkContext:通往Spark集群的入口点,用于创建RDD和广播变量等RDD:弹性分布式数据集,Spark应用程序的核心抽象Transformation:操作RDD生成新的RDD,如map、filter等Action:对RDD的操作,如count、collect等 环境:SparkStandalone模式目标:计算文本文件中所有单词的出现频率输入文......
  • 2023.12.28
    Antisymmetry水题???二分+哈希:对于每两个字符中间的空隙二分左右的长度,判断条件是左边的异或后的字符串与右边的没异或的字符串相不相等。不是水题。。。manacher:方法很简单,就是\(1\)对应\(0\),\(0\)对应\(1\)直接硬跑。至于为什么对:我们设在回文串中两个以对称轴对称的位......
  • 2023.12.26——每日总结
    学习所花时间(包括上课):9h代码量(行):0行博客量(篇):1篇今天,上午学习,下午学习;我了解到的知识点:1.软件案例分析明日计划:学习......
  • 20230318_Test考试分析
    \(T1:\)题目链接入门模拟题。维护这个篮子现在的作用端点的位置即可。预计得分:\(100pts\)。\(T2:\)题目链接读题可以发现\(n\leq400\)。于是可以想到直接暴力预处理前缀和。然后用\(O(n^3)\)枚举正方形左上角的点的坐标\([i,j]\)和这个正方形的边长即可。预计得......