timedrop - 博客园

2023年10月30日

摘要：虽然我是第一轮2=的飞舞，但是我还是想谈谈我的感想。我高一上学期去OI了，所以启动比别人慢一个学期，后来得知学校在我不在的时候上了基础原子结构，顺便买了《基础有机化学》，学到了第五章？总而言之刚学化竞还是很震撼的，因为我们学校一开始就学的有机，所以原子结构什么的还得重新学，我花了一个月和学校拉平进阅读全文

posted @ 2023-10-30 17:39 timedrop 阅读(13) 评论(0) 推荐(0) 编辑

2023年10月16日

第二轮的时间陷阱——写在赛后

摘要：我真的困死了。话说回来，最近我有了一个想法，鉴于本校高三的成绩实在不甚理想，所以我就开始怀疑竞赛看第二轮到底有没用。然后根据一些我的个人经验，提出了这样一个观点。竞赛的第二轮如果还和第一轮一样看，大概率没有进步甚至会退步。首先，如果你是一个小众竞赛的学生，你在第二轮一定会对自己有更高的要求，阅读全文

posted @ 2023-10-16 08:13 timedrop 阅读(9) 评论(0) 推荐(0) 编辑

2023年9月3日

JSChO2023国初游记

摘要：写在前面写这玩意的时候是8月26号，在五天之前我的心态还不是这样的，五天之后我的心态估计又会不一样，那很显然我现在狠狠的破防了。站位是一个很微妙的东西，对自己的定位是什么？混2=的咸鱼？冲省队的大佬？我不敢说对自己定过什么目标，在经历了一些事情之后心态更是放飞自我，所以把我误认为大佬的同学们可以阅读全文

posted @ 2023-09-03 12:53 timedrop 阅读(16) 评论(1) 推荐(0) 编辑

2022年11月26日

NOIP2022游记

摘要： day-6 上午集训的题不会做，洛谷月赛也不会做，可以埋了。下午不知道干了啥。晚上把月赛T1写了，顺便学了个线段树合并。感觉很慌啊。 day-5 上午比赛只会打暴力，可以埋了。下午把上午T2改了，发现自己不会dp了，做了道noip的区间dp蓝题，推出转移方程过掉样例之后喜提60分，然后发现要阅读全文

posted @ 2022-11-26 18:25 timedrop 阅读(46) 评论(0) 推荐(0) 编辑

2022年11月16日

洛谷 P8509 题解（待完善）

摘要：题面。要求所有点到关键点的距离和最小。首先要确定这个点去哪个关键点最短。树上两点间路径与距离是唯一的，所以我们从两个关键点分别跑dfs。第一遍求出每个点到s的最短距离。然后再从t点出发，如果这个点到t点的距离更短，那么这个点就应该去t点。定向的工作也可以在dfs的时候做。 #inclu 阅读全文

posted @ 2022-11-16 07:14 timedrop 阅读(16) 评论(0) 推荐(0) 编辑

2022年11月14日

洛谷 P3202 弹飞绵羊题解

摘要：做了这道题我才知道，所谓的分块并不只局限于一个数组的拆分形式，它更多时候代表了一种思想。比如莫队就利用了分块的思想，虽然很多莫队题并没有出现分块。我就被这题的分块标签吓住了，拼命地去想怎么开一个n1/2的数组，结果一无所获，直到看完题解，才恍然大悟。我做的题还是太少了啊。做法首先，对每个弹阅读全文

posted @ 2022-11-14 21:36 timedrop 阅读(12) 评论(0) 推荐(0) 编辑

2022年11月12日

洛谷P3396 哈希冲突根号分治模板题解

摘要：题面。做这道题的时候我在练分块，实际上做的都是些有点水的题。结果一下子看到这道题。这什么玩意？稍微镇定一下，想了想。大的暴力，小的写数据结构维护？然后过了，我现在甚至一时半会想不起来怎么做的了。做法对于池子的x。对于x<=n1/2，直接暴力建池子pool[ i ][ j ]，表示对于池子阅读全文

posted @ 2022-11-12 21:58 timedrop 阅读(29) 评论(0) 推荐(0) 编辑

洛谷P5309 Ynoi 2011 初始化题解

摘要：题面。我也想过根号分治，但是题目刷得少，数组不敢开，所以还是看题解做的。这道题目要用到根号分治的思想，可以看看这道题目和我的题解。题目要求处理一个数组a，支持如下操作。对一个整数x，对数组长度范围内所有位置( y + x * i )加上一个数，y <= x。查询区间和数据范围1e5，使用阅读全文

posted @ 2022-11-12 21:42 timedrop 阅读(42) 评论(0) 推荐(0) 编辑

洛谷P4688 Ynoi2016 掉进兔子洞 (带权bitset?/bitset优化莫队模板) 题解

摘要：题面。看到这道题，我第一反应就是莫队。我甚至也猜出了把所有询问的三个区间压到一起处理然后分别计算对应询问答案。但是，这么复杂的贡献用什么东西存？难道要开一个数组 query_appear_time[ 100000 ][ 100000 ]? 于是我打消了这个念头，最后还是看题解做的。简化题意：阅读全文

posted @ 2022-11-12 20:29 timedrop 阅读(70) 评论(0) 推荐(0) 编辑

洛谷 P4135 作诗题解

摘要：题面。之前做过一道很类似的题目洛谷P4168蒲公英，然后看到这题很快就想到了解法，做完这题可以对比一下，真的很像。题目要求区间内出现次数为正偶数的数字的数量。数据范围1e5，可以分块。我们预处理出这么两个数组。一个是某个数字出现次数的分块前缀和，这个很简单。一个是sum[ i ][ 阅读全文

posted @ 2022-11-12 19:25 timedrop 阅读(31) 评论(0) 推荐(0) 编辑