2023NOIP游寄

news/2024/7/7 20:19:50

停课停了一个月,考炸了就真的寄了。

DAY -2

模拟赛出人意外的简单,信心赛吗?

开局30s切了T1。总共做出三题,但挂了 150pts。难绷。

直接没有信心了。

DAY -1

晚上直接跑路回家,表示:休息一天。

DAY 0

复习板子,应该没什么大问题。一个月的课也不是白停的(

DAY 1

早上 6:40 起床,直接上车跑路

路上吃了顿麦当劳,7:30 到校。

在校门口徘徊一会见到dyy、xhj其他同学,然后就进考场了。

没聊什么,我表示我还是没背SAM的板,xhj直接原地授课。

观察考场座位表,发现没有相校的同学都不相邻,相邻的同学都不同校。

前面全是二中的。

进考场。

罚坐20min。总算发解压密码了。

一看T1,哟,秒了。话说今年题目难度为什么整体下滑?

写了大概10min,过了。

一看T2,呃?小模拟?开局200起步?

写了一会发现想错了几个地方,调了一会。

终于反应过来用并查集维护。

过了。

看一眼时间发现已经 9:50 了

以为是 12:00 结束,鉴定为打模拟赛打的。(怎么过去一半时间了?

没事,2h应该能做出 T3

然后想了一会,发现不太显然。先去看了眼 T4。

T4貌似比T3简单。

转移大概是 f i = max ⁡ i − k + 1 ≤ j ≤ i { max ⁡ 1 ≤ k ≤ j − 2 { f k } + d ( i − j + 1 ) + s j } f_i = \max\limits_{i-k+1\leq j\leq i}\{\max\limits_{1\leq k\leq j-2}\{f_{k}\} + d(i - j + 1) + s_j\} fi=ik+1jimax{1kj2max{fk}+d(ij+1)+sj}

用线段树维护,有效点只有每个线段右端点。

大概会了。

写了20min,调了1h。难绷。

结果发现大样例 T 了

超,卡常!3.5s!

与常数斗智斗勇了 30min,最后勉强卡进 2.7s 然后摆烂了。

tm没背快读。。。

正好 12:00,回去做 T3。

T3 10min想了一个贪心,写了10min,结果连第二个样例都没过,摆烂,还是检查去吧。

“请各位考生放下鼠标键盘,起立。”

出考场

xhj竟然没做出T3T4?

yzh说他 T3 写了个高分非正解。

为什么没人写 T4?

dyy表示200,说他12:00后他dev挂了,编译不了。

lsc说他 T4 没写完。跑去写T3去了。

为什么没人写 T4???

难道就我一个搁着卡了半小时常?

摆烂。

大抵是能有 200pts 的。1=应该有了。


http://lihuaxi.xjx100.cn/news/1805026.html

相关文章

Java项目实战《苍穹外卖》 二、项目搭建

当我痛苦地站在你的面前 你不能说我一无所有 你不能说我两手空空 系列文章目录 苍穹外卖是黑马程序员2023年的Java实战项目,作为业余练手用,需要源码或者课程的可以找我,无偿分享 Java项目实战《苍穹外卖》 一、项目概述Java项目实战《苍穹外…

从零开始写一个APM监控程序(一)协议

APM(Application Performance Monitoring)是一种用于监控和管理应用程序性能的解决方案。它通过收集、分析和报告应用程序的性能数据,帮助开发人员和系统管理员更好地了解应用程序的运行状况,识别潜在的性能问题,并进行…

Qt给状态栏添加一个按钮

MainWindow::MainWindow(QWidget *parent): QMainWindow(parent), ui(new Ui::MainWindow) {ui->setupUi(this);QPushButton* btn new QPushButton(this);btn->setText("click");this->statusBar()->addWidget(btn); }

C/C++ 运用WMI接口查询系统信息

Windows Management Instrumentation(WMI)是一种用于管理和监视Windows操作系统的框架。它为开发人员、系统管理员和自动化工具提供了一种标准的接口,通过这个接口,可以获取有关计算机系统硬件、操作系统和应用程序的信息&#xf…

无需API开发,伯俊科技实现电商与客服系统的无缝集成

伯俊科技的无代码开发实现系统连接 自1999年成立以来,伯俊科技一直致力于为企业提供全渠道一盘货的服务。凭借其24年的深耕零售行业的经验,伯俊科技推出了一种无需API开发的方法,实现电商系统和客服系统的连接与集成。这种无代码开发的方式不…

ThinkPHP 系列漏洞

目录 2、thinkphp5 sql注入2 3、thinkphp5 sql注入3 4、 thinkphp5 SQL注入4 5、 thinkphp5 sql注入5 6、 thinkphp5 sql注入6 7、thinkphp5 文件包含漏洞 8、ThinkPHP5 RCE 1 9、ThinkPHP5 RCE 2 10、ThinkPHP5 rce3 11、ThinkPHP 5.0.X 反序列化漏洞 12、ThinkPHP…

竞赛 题目:基于深度学习卷积神经网络的花卉识别 - 深度学习 机器视觉

文章目录 0 前言1 项目背景2 花卉识别的基本原理3 算法实现3.1 预处理3.2 特征提取和选择3.3 分类器设计和决策3.4 卷积神经网络基本原理 4 算法实现4.1 花卉图像数据4.2 模块组成 5 项目执行结果6 最后 0 前言 🔥 优质竞赛项目系列,今天要分享的是 基…

Java将List转换为Tree数据

思路 我们首先要知道数据中,哪两列能够体现父子级我们需要找到最顶层父 id 是什么,因为只有知道最顶层的父 id,我们才能进行递归我们要在不改变数据的原有结构下,而转换为 Tree 结构,那么就需要创建新的结构 代码 /…