浩子诚-CSDN博客

原创 GPLT 团体程序设计天梯赛 2022年 - 模拟赛赛后复盘附思路与代码注释

前言：2022年的天梯赛模拟赛难度中等，L1中规中矩、L2常规难度、L3较为简单。

2025-04-16 20:51:43 966

原创 GPLT 团体程序设计天梯赛 2023年 - 正式赛赛后复盘附思路与代码注释

前言：2023年的天梯赛难度是近年来最难的，L1有些难度、L2难度大增、L3近年最难。短短3小时内，该如何获得尽可能高的分？这里提供了一系列技巧，重点会加粗。

2025-04-15 22:01:20 1773

原创 2019天梯赛L1-8 估值一亿的AI核心代码20/20分题解 (警示后人）

同理"can you"记作"@_@_@_@_@"，"could you"记作"*_*_*_*_*"。2024年L1的猫娘那道题，也可以用类似的方法把"<censored>"记作乱码字符，因为有2个测试点含有censored的子串，直接替换会陷入无穷次替换，会超时；2.用strip()方法消除首尾空格，再split()原来的字符串，之后用" ".join(字符串)的方法实现效果。我先执行了第5步，再执行第6步（因为我的代码如果先执行第6步再第5步答案错误）。1.这种情况很简单，只需要print(a)即可。

2025-04-02 21:09:38 386

原创 2016天梯赛模拟L2-3 家庭房产25/25分题解 (警示后人）

前言：今天早上模拟2016年的天梯赛（热身赛）。赛后复盘，发现这道题是真的非常难写，有非常多的坑，花了50分钟调样例。我第一时间想到的算法是并查集，即用并查集维护每个家庭的最小编号、成员个数、人均房产套数、人均房产面积。在比赛中调了半个小时，样例没过，硬着头皮提交，获得5分。3.分情况讨论：双亲健在、没有父亲、没有母亲（比较容易遗漏没有母亲的情况，我赛中只讨论了双亲健在和没有父亲的情况）2.题目提供的信息不全，即题目输入不提供孩子的父亲或者母亲是谁，要自己一个个判断这个编号是孩子的父亲还是母亲；

2025-03-31 13:52:32 293

原创 2024天梯赛L3-2 工业园区建设27/30分题解 (附带骗分技巧）

前言：前几天模拟了一次2024天梯赛，赛后准备查正解。一看正解：前缀和+二分。因为我的思维还没到这一种可以看透题目本质的程度，用暴力得到了21分；之后使用特判方法“骗分”得到27分。

2025-03-27 21:36:18 634 1

原创 2023天梯赛L3-3 血染钟楼10/30分题解（附带骗分技巧）

前言：在搜索引擎逛了一圈，无论是CSDN，还是其它网站，都没有这道题的题解，甚至拿部分分数的题解都没有。于是本人就打算写一篇10/30分的题解。虽说用最暴力的方式获得了最后一道题的10分，但这份暴力获得部分分代码也调了很久很久。希望这篇文章对冲击天梯赛个人国一、国二、国三的选手都有所帮助！

2025-03-24 07:11:33 517

原创 AcWing滑动窗口的ST表解法（Python版）

2.f = [[0] * 1000005 for i in range(20)] 比 f = [[0] * 20 for i in range(1000005)] 快300-400ms左右因此之后的操作中两维相反。6.求完最小值再求最大值，或者求完最大值再求最小值，不必清空f数组，因为之前已得到取min（或max）的结果，再取max（或min）可以覆盖掉之前的结果。4.python的循环是左闭右开区间所以要多加一个1。5.处理f数组的最外层是j，内层才是i。1.本题用ST表解决RMQ问题。

2025-02-12 16:35:31 152 1

原创 9.AcWing792.高精度乘法（AcWing算法基础课二刷）

我们已经初步了解高精*单精的高精度乘法，接下来要讲的是高精*高精的高精度乘法。（高精*单精的乘法不容易TLE）把单精度B看作一个整体之后（与常规的竖式乘法不太相同），之后从高精度A的个位开始与B相乘，设t是当前需要进位的数字（初始为0），则第i位存储。高精度乘法的原理也不难，不过可惜y总只讲了高精*单精的情况，下文会补充高精*高精的情况。②.将结果的个位存进vector容器，进位t除以10，除以10之后t的个位是下一步的进位；③.1*12=12，12+2=14，vector存储4，t为1，百位计算完成；

2023-10-09 21:55:41 71