25.10.25随笔NOIP模拟赛总结

news/2025/10/26 11:47:48/文章来源:https://www.cnblogs.com/Lyrella/p/19166627

考试

题好像很简单,优势在我(?)拿到题后一眼看出 T1,然后过到 T2,感觉是拆位啥的,继续看。T3 感觉是二分然后 dp 判断,然后 dp 感觉比较好做,T4 第一个想法就是先对每个点分类,然后去处理特殊的点,考虑一个内向基环树,我们从根到叶子处理,乘上组合数感觉就有 \(\mathcal O(n^2)\) 的 60pts 了。然后正式开写,秒了 T1,然后 T2 卡了一年,不知道自己在干啥,一个半小时才过,有点弘文。T3 发现自己做法的正确性假了,然后随机思考了很久。问题主要出在不知道怎么去处理限制。(赛后才反应过来事实上是直接枚举),然后对于二维的一个东西还要考虑 dp,发现 dp 一个状态需要记录两个信息,然后发现不知道怎么处理偏序关系,寄几。然后又随机写了一会代码,最后遗憾离场。

估分:100+100+0+0。实际:0+100+0+0。

不是哥们?T1 输入没有排序啊?糖丸,完蛋。

改题+总结

T1、T3 很快改完。T3 原来是自己菜了,考虑最大值最小值的可能情况只有 \(\mathcal O(n)\) 种,不知道自己怎么没发现的()估计是熬夜熬出问题了(逃避),总结说是大考之前不能熬夜,模拟赛前一晚也不能熬夜。T4 我那个 60pts 没写很亏,100pts 实际就是在 60pts 的基础上加一个倍增快速转移,然后因为度数很小于是修改操作暴力即可。

感觉自己做题很乱很没有章法,而且思考问题的方式也存在一定问题。最主要就是下意识认为题目简单然后就飘了,结果实际做题的时候心很乱,太贪心了。以后考模拟赛的时候要尝试一下其他的打法,不要被一个题限制住了。

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

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

相关文章

新地球

是一种蓝色的哀愁 我醒在荒凉的地球 纽约在海底的角落 阳光把大地变沙漠 变了味道 人们才开始哀悼 讽刺的是空气很好 烟囱在 水里 无声 飘摇 没了情调 人们为三餐奔跑 一切的爱 恨 都在自寻烦恼 新地球 他们这么叫 脸上…

师生健康信息管理高效的系统|基于SpringBoot和Vue的师生健康信息管理系统(源码+数据库+文档)

师生健康信息管理高效的系统|基于SpringBoot和Vue的师生健康信息管理系统(源码+数据库+文档)2025-10-26 11:41 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !import…

详细介绍:在不同开发语言与场景下设计模式的使用

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

手势检测(充满科技感) - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

2025 年 10 月商用厨房设备,酒店厨房设备,大型厨房设备厂家最新推荐,聚焦高端定制需求与全案交付能力

商用、酒店及大型厨房设备需适配多元化场景需求(如酒店宴会厨房、连锁餐饮中央厨房、大型企业食堂),高端定制能力与全案交付水平直接决定厨房运营效率与体验。据中国旅游饭店业协会 2025 年 10 月发布的《酒店厨房设…

zr模拟赛day8T2

正变换无法确定朝大还是朝小变换 考虑逆变换,因为逆变换只能是大减小 发现变成了辗转相减的形式 考虑优化成辗转相除 发现可以记录辗转相除中的每个关键点 记录成一个三元组 然后就发现可以二分查询了 有一个小细节是…

实用指南:Android 常见界面布局详解

实用指南:Android 常见界面布局详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monac…

251026

目录JT-JY10T4S1-1JT-JY10T4S1-2 JT-JY10T4S1-1ThDks, good morning, is that Mr.ThDk? Speaking, how can i help? I have got quite few things which need painting and fixing in the flat, and i wonder whethe…

2025 年 10 月食堂厨房设备厂家最新推荐,聚焦资质、案例、售后的食堂场景深度解读

食堂厨房设备直接关系到师生、职工的饮食安全与就餐效率,其资质合规性、食堂场景适配性与售后保障能力尤为关键。据中国教育后勤协会 2025 年 10 月发布的《校园食堂设备质量报告》显示,26% 的食堂设备因资质不全存在…

Android下加载libUnreal.so文件

Android下加载libUnreal.so文件Android 下动态加载so库 具体有两种方式: (1)调用 load(String filename) 方法System.load("/data/data/com.example.mygame/files/libUnreal.so"); // 传递进去的是全路径…

2025 年 10 月不锈钢厨房设备厂家最新推荐,产能、专利、环保三维数据透视

不锈钢厨房设备凭借耐用、易清洁的特性,成为餐饮、酒店、食堂等场景的核心选择,但其产能稳定性、技术专利储备与环保合规性,直接影响采购方的供应保障与长期运营成本。据中国五金制品协会不锈钢制品分会 2025 年 10…

DINO版本进化

1.蒸馏 KD 与 自蒸馏 SD普通蒸馏,是有监督(软标签),老师是外部预训练的大模型自蒸馏,无监督,老师是 自己的历史版本EMA2.EMA机制有一个问题,如果学生和老师输出的内容是一致的,那学生什么也学不到。所以老师网…

2025 年 10 月餐饮厨房设备厂家最新推荐,实力品牌深度解析采购无忧之选!

餐饮厨房设备作为餐饮企业运营的核心基础设施,其质量与服务直接关系到食品安全、运营效率及成本控制。据中国烹饪协会 2025 年 10 月发布的《餐饮行业设备采购白皮书》显示,近一年餐饮企业因设备质量问题产生的额外支…

sometime some time sometimes

sometime is an unspecified point in timesome time is a period/span of timesometimes is an adverb about frequency英语国家也有自己的 的地得

基于深度学习神经网络协同过滤模型(NCF)的视频推荐体系

基于深度学习神经网络协同过滤模型(NCF)的视频推荐体系pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas&q…

关于容斥原理

简单的不说了,直接开题。 P1450 [HAOI2008] 硬币购物 题意 有 \(c1, c2, c3, c4\) 四种面值的硬币,询问多次,给你每个硬币最多有多少个,问凑出 \(S\) 面值的方案。 分析 考虑一个 \(f_i\) 是 i 号硬币不满足条件的…

可变字符串

可变字符串StringBuffer:可变长字符串,运行效率慢,线程安全StringBuilder:可变长字符串,运行效率吧快,线程不安全 package String; /*** StringBuffer和StrinBulider的使用* 和String的区别(1)比String效率高(…

给安卓设置背景色的时候保持默认按钮样式(关于使用setBackgroundColor导致丢失默认按钮样式的问题)

给安卓设置背景色的时候保持默认按钮样式(关于使用setBackgroundColor导致丢失默认按钮样式的问题)核心apiButton.setBackgroundTintList(ColorStateList);void initPatterns(LinearLayout PatternsRoot){for(int i=0;…

分片上传与断点续传实现详解

分片上传与断点续传实现详解 在现代Web应用中,用户经常需要上传大文件,如视频、压缩包等。传统的文件上传方式在面对大文件时容易出现超时、失败等问题,而且一旦上传中断就需要重新上传整个文件,浪费时间和带宽。为…

欧拉定理

欧拉定理 给定整数 \(a,m\),其中 \(\gcd(a,m)=1\),求证: \[a^{\phi(m)} \equiv 1 \pmod m \]其中 \(\phi(m)\) 是欧拉函数,表示 \(\le m\) 中与 \(m\) 互质的数的个数。 欧拉定理证明 考虑模 \(m\) 的一个简化剩余…