PKUWCNOIWC2025 游记

news/2025/1/15 19:20:11/文章来源:https://www.cnblogs.com/rlc202204/p/18673630

Day -inf

CSP-J 360 被 T4 创飞了,四次 J 组一次没 AK(

CSP-S 考完发现前三题都是人均题,然后 T4 只写了暴力可怜的 12 分。

Day -inf

NOIP 272,GD 超过 50 人同分,这下 D 类有点难啊。

Day -inf

靠着补录的名额压线 S 组 312 分压线进了 NOIWC,成为 GD 守门员(

Day -inf

复习期末考试,我要上 A+!!!。

Day -inf

期末考试,掉到了 B+……

分数线咋这么高啊,我还觉得考的还行呢……

数学爆炸,没上 90。其他科目其实都能接受,主要是数学太低了。

Day -inf

CF 达到 2396,离 GM 差 4 分,下场我要上红!

Day -inf

有点感冒。

Day -1

明天一早的飞机,提前去机场住酒店。感冒好一些了。

晚上打 ARC,结果只会 A。

然后打 CF div2,结果这场挺难的,E,F 都不会。

Day 0

到了绍兴,从萧山到绍兴比从我家到机场时间还短(

碰到了先到的 bamboo,otterZ 要晚一些才来。

今天有省选模拟,下午打模拟,T1 不会,T2 感觉远小于 T1,T3 不会。

然后和 bamboo 一起去学校看,这个学校好像是新的,而且好大啊。

回来继续做题,然后打板子,打了 LCT,SA,SAM 这种好久不写的,发现好多都忘关了,什么矩阵树定理,PAM,万欧,希望都别考。

Day 1

同游者:otterZ,bamboo

这个学校真的好大啊!

然后开幕式。

开幕式结束后去食堂吃饭,结果人超级多,主要问题在于米饭要自己打,然后只有两个位置,以至于排了老长的队。

然后刚好排到我的时候只剩一碗,而我还要给 otterZ 打一碗,所以不得不重新去排了另一队。

不过饭还行,更上次在余姚类似,吓+西红柿炒鸡蛋+红烧肉+青菜,虽然我没吃虾,但剩下的还是挺好吃的。

回酒店午休。

12:20 去试机,很久没用 Linux 了,上次用还是上次营。

不过很快就熟悉了,决定还是用 Geany 来写。

但是试机赛有交互题,大胆预测两天必有交互题,所以交互题还是用 VS Code 来写吧。

13:00 正式开始考试。

开场先看 T1,发现是个小清新题,虽然 \(a,b \le 1000\),但是根据往年经验很有可能有 \(O(1)\) 结论。

T2 是个 DS,T3 是个很复杂的题,定下目标:冲出 T2 就是胜利!

首先要做出 T1,开始手玩样例。

结果这个东西还比较困难,想不到怎么搜,先把 \(a > b+1\) 的分打了。

发现主要问题是 \(a \le b\) 的策略,想了半天想到一个方法:两两匹配,然后转移到更小的问题上,但是匹配代价 \(\times 4\)

结果连 \(a,b \le 4\) 都过不去,不科学啊!

手玩了半天也想不明白为啥还能更小。

重新思考了一下,发现终点就是要使得存在至少两个有电的。

然后突然发现好像分成 \(a-1\) 组就行了,每组是个完全图。

然后就过了,怎么又是这种结论题啊。。。。

这时候 1h20mins 还能接受。

先把 T2 暴力打了,24 pts。

再把 T3 的 \(O(n^5/\omega)\) 打了,发现其实只用 \(O(n^3/\omega)\) 就行。然后就过掉了 \(n \le 3000\) 的 20 pts。

回去冲 T2!

先想线段树,不太会。

然后想分块和莫队,分块很难处理,莫队想到一个 \(O(m\sqrt n \log^2n)\) 的用可持久化线段树合并的复杂做法显然过不去。

然后想了很久也不太会。

先把 \(l=1\) 的 17 分写了,想到了一个用可持久化线段树合并加上倍增的 \(O(n\log^2 n)\) 的做法,其实不算很难写,大概半个小时就写完了。

然后一直想,还是不会。

最后 20 分钟突然想出了一个假的莫队做法,可以优化到 \(O(m\sqrt n)\)

利用 \(l=1\) 的代码写完了,但是只过了样例。后来意识到其实是假做法。然后比赛结束了。

100+41+20=161 确实不是很满意,没有夏令营 Day1 高。而且感觉 T2 过的人会很多。

bamboo 相出了 T2 的做法,但是 T1 时间久了导致没写完,可惜了。

好像和 NOIP T4 很像,但我还没补。

心情不好,感觉 Day2 要是还这样就废了。

晚上把老师留的期末考试反思写了。

Day2

上午讲座很有意思,将 AI 和游戏以及机器人,收获很多。

吸取经验教训,回酒店吃饭。

然后就开始了 Day2 之旅。

昨天没考交互,非常希望今天交互放 T3,这样肯定只用打个暴力分就行。

结果交互放到了 T1,这下不得不做了。

用 VSCode 写,先把交互库什么下下来,结果这个交互库怎么编译还报 warning???怎么 scanf 返回值没用都不行??

然后开始想题。猜测最大的 \((x,y,z)\) 一定包含直径。这样有一个 \(6n\) 做法,但是交上去 WA 了。

开始对拍,结果对拍写了一会儿,原因是没法判断是否正确,所以最后不要 checker,直接多测。

然后发现是少些一句话,写完了就 58pts 了。

但是感觉 T1 还是要做出来的,于是继续项,发现能少一个 \(n\),变成 \(5n\)。70pts。

然后继续优化,发现还能少一个 \(n\),变成 \(4n\),这下 83pts 了。

感觉这个分还能接受,已经一个多小时了,先看后面的题。

T2 不太会,感觉不是很容易,先看 T3

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/869751.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

DDR 带宽的计算与监控

DDR 带宽(Double Data Rate Bandwidth)是指 DDR 内存在一秒内可以传输的数据量,通常以 GB/s(Gigabytes per second) 为单位。它是衡量内存系统性能的重要指标,直接影响系统的数据吞吐能力。 1.如何计算 DDR 带宽 计算 DDR 理论带宽的公式为: DDR主频 * 位宽 = 理论带宽其…

1.15

尽力了,之前的粗心导致现在要改很多以前的坑,明天再继续

中考英语优秀范文-热点话题-传统文化-006 Welcome to Chinese Summer Camp 欢迎参加中国夏令营

1 写作要求 假定你是李华,你校今年暑假将为外国学生举办一场汉语夏令营活动(Chinese Summer Camp)。请你根据下面海报的内容,用英语给你的笔友David写一封电子邮件,介绍本次活动并邀请他参加。词数80左右。 Welcome to Chinese Summer Camp Time:July 18th—July 28th, 2…

机器人

本文来自博客园,作者:Traktorea,转载请注明原文链接:https://www.cnblogs.com/kdsmyhome/p/18673586

使用Nginx实现前端映射到公网IP后端内网不映射公网.250115

一、场景: 系统移动端需要映射到公网,但是后端地址不能映射出去 qbpm.xxxx.cn 系统解析内网IP qmbpm.xxxx.cn 移动端解析公网IP 二、思路: 移动端前端公网端口放出80 443端口 移动端后端映射到内网后端地址qbpm.xxxx.cn:8443 三、解决方法: vim nginx.confserver {listen 8…

Qml 中实现任意角为圆角的矩形

在 Qml 中,矩形(Rectangle)是最常用的元素之一。 然而,标准的矩形元素仅允许设置统一的圆角半径。 在实际开发中,我们经常需要更灵活的圆角设置,例如只对某些角进行圆角处理,或者设置不同角的圆角半径。 本文将介绍如何通过自定义 Qml 元素实现一个任意角可为圆角的矩形…

【附源码】JAVA在线投票系统源码+SpringBoot+VUE+前后端分离

学弟,学妹好,我是爱学习的学姐,今天带来一款优秀的项目:在线投票系统源码 。 本文介绍了系统功能与部署安装步骤,如果您有任何问题,也请联系学姐,偶现在是经验丰富的程序员! 一. 系统演示 系统测试截图系统视频演示https://githubs.xyz/show/340.mp4二. 系统概述【 系统…

Python Playwright学习笔记(一)

一、简介 1.1Playwright 是什么? 它是微软在 2020 年初开源的新一代自动化测试工具,其功能和 selenium 类似,都可以驱动浏览器进行各种自动化操作。 1.2、特点是什么支持当前所有的主流浏览器,包括 chrome、edge、firefox、safari; 支持跨平台多语言:支持Windows、Linux、…

智能驾驶数据采集回注测评工具 - ARS

在数据驱动智能驾驶的时代背景下,开发者们总结了一条适用于智能驾驶的数据闭环开发流程,这条开发线路大致包括实车数据采集->数据存储->数据处理->数据分析->数据标注->模型训练->仿真测试->实车测试->部署发布等关键环节,通过不断开发迭代,逐步完…

2025.1.15 学习

2025.1.15 学习 api开放平台 我们希望在后端使用Http请求调用接口,应该怎么做呢 可以用Hutool工具库中的Http请求工具类,使用如下: public class ApiClient {public String getNameByGet(String name){HashMap<String, Object> paramMap = new HashMap<>();para…

2024龙信年终技术考核

1. 分析手机备份文件,该机主的QQ号为?(标准格式:123) 看了下,备份里没有QQ,但是有微信,所以应该是微信绑定的QQ号(早期微信推广时可以用QQ直接注册登录)经过测试,对应的是这个结果为1203494553 2. 分析手机备份文件,该机主的微信号为?(标准格式:abcdefg)结果为…

Dex文件结构】ReadDex解析器实现

# APP加壳脱壳 # DEX文件结构 近期学习DEX文件结构为学习APP加壳脱壳打基础,自实现了一个简易的DEX解析器加深理解。DEX文件结构整体看不复杂,深究时发现DexCLassDef结构非常复杂,编码的数据结构,嵌套和指向关系。本文作为近期学习的一个阶段总结以及知识分享,后期再完…