CSP总结

news/2025/11/2 20:13:33/文章来源:https://www.cnblogs.com/exenthcig/p/19185322

DAY-1

机房里萦绕着一种特有的氛围,我复习了 \(wiki\) 上的数学与 \(DP\) 章节(但并没有用到)。

DAY1

8点到校,或许是前一天没睡好的缘故,在车上就想睡觉,于是在原本几乎全车人都很活跃的时间段里没有什么参与。
中午饭倒是吃的还行,抢着抢着最后吃的有点多了(还没有上到厕所)。

  1. \(-20min\) ,打了快读和 \(lca\) 的板子,写矩乘的时候开始了。
  2. 过了一遍 \(T1\)\(T2\) ,看差不多开始写。
  3. 到了 \(1h30min\) 的时候写完了 \(T2\) 一个时间正确但是结果不对(大样例 \(4\) 炸了)的算法和一个 \(T1\) ,此时有些心急,发现了 \(T2\) 思路错点之后就把之前的生成树全删了,写了 \(\times 2^k\) 的算法,后来没想到把边缩一下,时间直接炸飞,后面加了一个卡时,目测只有 \(40\) 左右。
  4. 鉴于此时时间已经来到了 \(2h30min\) ,我决定再把 \(T1\)\(T2\) 过一遍去打 \(3\) , \(4\) 的部分分。此时我忽然注意到 \(T1\) 大样例 \(4\) 第四个点大了一百多,第一次没看出来,心态当时就炸了,于是赶紧回去检查 \(T1\) ,又过了半个多小时没看出来,思路完全正确,心态跌入谷底,忘了看 \(T3T4\) 的部分分,忽
  5. 然发现 \(T2\) 第一次写的算法最后加一个暴力合并正确性就过了,想着打出来正解分数比 \(3\) , \(4\) 部分分加起来多,于是抱着拼一把的心态重写 \(T2\) ,但还有半个小时的时候又炸了,赶了一发暴力加上去补分。
  6. 还有 \(20min\) 的时候放弃了 \(T2\) 正解,开始看部分分,但是此时心情已经不可描述,想着 \(40\) 的部分分但到 \(5min\) 的时候没打出来,看着周边选手都开始整理,我也没心情再打了,粗略看了文件和大小,删了多余文件差不多到点了。
  7. 出场后听同学讨论发现 \(T1\) 思路是对的, \(T2\) 离正解就差一点, \(3\) , \(4\) 部分分比较好拿的时候就差点崩溃了,在车上也没什么精神。不知道最后车上怎么过来的。
    最终 \(100(?60)+[40,60]+0+0\)\(100\)\(140\) ,或许没有更差的了。

DAY2

上午有点小发烧, \(NOIP\) 模拟赛打的很乱,两题都打到了近一百行,中午回家吃饭也没有再看。
\(\color{white}{或许这场考试,也就是oi生涯的半个句号了吧,高二应该也没有心情打了,回想一路上,也有过喜怒哀乐,也便是一段存封的经历了罢。}\)

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

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

相关文章

AI泡沫再思考:技术革命与投资狂潮的真相

本文探讨了当前AI领域的投资泡沫现象与技术发展前景,分析了AGI实现时间表、就业市场影响以及初创企业生存率等关键问题,指出技术突破与市场震荡并存的复杂性。重新审视AI泡沫 | Daniel Miessler 为什么重大崩盘、AGI…

[群表示论]基本概念

取基础域为 \(\mathbb k\). 令 \(G\) 是一个群,同态 \(\rho\colon\ G\longrightarrow GL(V)\) 给出 \(G\) 的表示 \((V,\rho)\),其中 \(V\) 是线性空间. 我们称 \(V\) 是 \(G-\)模. 令 \(V\) 是 \(G-\)模,\(W\) 是 …

P14362 [CSP-S 2025] 道路修复

题目大意 给定 \(n\) 个点,\(m\) 条边的无向图且有边权,有 \(k\) 个额外点,每个额外点向这 \(n\) 个点连边,且额外点有点权,求最小生成树。 \(n\leq 1e4\),\(m\leq 1e6\),\(k\leq 10\)。 Sol 从考场思路改了一点…

10.30总结

1.早点休息了明天去泰山

基于 Maxwell 实现 MySQL 数据实时迁移到 Mongodb

在 DB 运维层而非应用层实现需求,以降低应用层的业务侵入性及性能影响。 maxwell 是一款 ETL 工具,基本原理是 实时解析 MySQL 的 binlog 丢到相应的 MQ 中供具体业务逻辑去消费。 比如最典型的一种大数据日志路径:…

CSP2025-S 坠机记

CSP2025-S 坠机记 省流:未能完成 AK 的心愿。初赛随便考的,94 分。 复赛依然是在七高,成功在 14:20 抵达教室,发现我所在的机房电脑性能要烂一些,然而键盘要好一些,应该是好事。位置是靠窗,比较好,开考前准备写…

世界计划:无法歌唱的初音未来

标题是骗你点进来的。 Day 0 上午爽爽玩神秘构造小游戏,连砍到 C 不知道多少。 然后写了点 AGC 题,感觉都很水啊,自己强爆了。 中午回去刷本,fgo 真特么好玩。 下午进考场,发现自己的座位附近散布了一堆熟人,但貌…

11.2 每日一题 赦免战俘

本题要求将一个矩阵分为四个子矩阵,在将四个子矩阵不断继续分成个子矩阵,直到无法分出,并且每次对左上角的矩阵进行处理。 本题可用dfs对矩阵不断进行划分如图所示,我们的目标为对每次划分出来的矩阵的左上角进行处…

jenkins安装排错

jenkins安装排错[root@localhost ~]# docker history jenkins/jenkins:2.497-jdk17 IMAGE CREATED CREATED BY SIZE COMMENT 2cef2c7f7799 8 months ago…

一、RK3562板卡上手

一、概述 板卡是搞活动的时候一块99元的RK3562,配置1GB的DDR、8GB的EmmC。 二、如何使用USB烧录系统到Emmc安装DriverAssitant_v5.13,安装瑞芯微的USB驱动,先点击卸载再点击安装 安装RKDevTool_Release_v3.31,安装…

【题解】CCPC 2024 Jinan Site [J] Temperance

题目链接 CCPC 2024 Jinan Site [J] Temperance 题目大意 题干看上去很复杂,但是我们可以发现,一个植物如果合法,那一定意味着它对应的 \(xy\) \(yz\) \(xz\)平面中,至少有一个平面整个平面合法,如果一个点不合法…

2025 年 11 月金属件去毛刺机,五金去毛刺机,自动去毛刺机厂家最新推荐,聚焦资质、案例、售后的五家机构深度解读!

在制造业精细化发展趋势下,金属件去毛刺机、五金去毛刺机、自动去毛刺机的品质直接决定零件加工质量与生产效率。为助力企业精准选型,十家行业权威机构联合开展测评,从厂家资质(生产认证、专利数量)、实际案例(不…

原来求凸包这么简单

awd我发现我没正经学过求凸包,导致经常会在排序的 corner cases 上想很久。 今天终于发现,原来排序一遍求上凸包,再求下凸包的时候直接 reverse 一下再跑一遍就好了,不用改 cross 的大于号小于号,连拼接上下凸包的…

2025 年 11 月全自动激光去毛刺机,金属件去毛刺机,自动去毛刺机厂家最新推荐,精准检测与稳定性能深度解析!

在制造业精度要求不断提升的背景下,全自动激光去毛刺机、金属件去毛刺机、自动去毛刺机的品质与性能,直接影响产品生产效率与质量。为帮助企业精准筛选优质设备,行业权威协会近期开展专项测评,通过对设备加工精度、…

2025 年 11 月数控激光去毛刺机,冲压件去毛刺机,精密去毛刺机厂家最新推荐,实力品牌深度解析采购无忧之选!

随着制造业对零件精度要求的不断提高,数控激光去毛刺机、冲压件去毛刺机、精密去毛刺机已成为提升产品质量的关键设备。为帮助企业精准选购,行业权威协会开展专项测评,从设备精度、运行稳定性、材料适配性、能耗控制…

AT ARC156C Tree and LCS 题解

Solutionlink 贪心考虑,要使得 \(x, P\) 最小,要么出现的共同节点最少,要么共同节点尽可能出现在某一(些)节点的异侧。从极端情况出发,如果 \(|x| = |P| = 1\),显然 \(\text{LCS} = 1\);如果 \(|x| = |P| = n\…

2025 年 11 月回转式风机厂家最新推荐,实力品牌深度解析采购无忧之选!

当前工业领域对回转式风机的品质与服务要求不断提升,为帮助企业精准筛选实力品牌、实现无忧采购,本次推荐基于行业权威协会的全面测评。测评历时 3 个月,覆盖数十家主流厂家,采用 “多维度实力评估 + 实地考察验证…

CSPT漏洞浅析

CSPT全称是Client-Side Path Traversal ,即客户端路径遍历。概念说明CSPT 全称 Client-Side Path Traversal(客户端路径遍历),是一种针对前端应用的漏洞,核心是攻击者通过篡改 URL 参数、请求参数等,让浏览器(客…

【题解】CCPC 2024 Jinan Site [F] The Hermit

题目链接 CCPC 2024 Jinan Site [F] The Hermit 题目大意 给定一个 \({1, 2, 3 ... m}\) 的集合 \(U\) ,要求从中抽取 \(n\) 个数组成子集 \(S\) ,对于每个 \(S \subset U\),定义 \(gcd(S) \neq min(S)\) 为合法,现…

Ubunt 搭建Samba服务

用户及目录结构管理 创建用户 sudo groupadd fileusers创建个人目录和用户 sudo mkdir -p /data/dataShare sudo useradd -d /data/dataShare/xiaoming -g fileusers -s /usr/sbin/nologin xiaoming规划创建目录结构 s…