随笔分类 - 信息学竞赛
摘要：今天这场比赛把人心态考崩溃了，只考100分钟，四道思考和算法题，旁边大佬开局5分钟秒T1，我30分钟打了个T1暴力。┭┮﹏┭┮，呜呜~。T2，T4根据题意暴力。T3人手模拟了一下，完全没有任何思路，放弃。（好在没有犯低级错误）。 T1 A 最大公约数 被第一题切掉了，考场上先现推 gcd，然后手打
阅读全文
摘要：T1 房 啥啥啥，T1又又又爆了，整个人精神状态 良好。 解题思路 考虑数据保证任意两个房子不重合 建一个结构体存两边 最后判断一下 \(>t\) 加两个 \(==t\) 加一个 == 但是！！！！，没有排序！！喜提5分 == /* 刚刚写思路咋卡退了？？ 考虑数据保证任意两个房子不重合 建一个结构
阅读全文
摘要：例题：洛谷中位数 以下题解来自于 https://www.luogu.com.cn/blog/SeanMoe/solution-p1168 使用两个堆，大根堆维护较小的值，小根堆维护较大的值 即小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的 将大于大根堆堆顶的数（比所有大根堆中的元素
阅读全文
摘要：题目大意 很明显，这道题就是求 k 步之内到达点 \((a,b)\) ，然后尽量走对角线，求能走对角线的最大值。 做题思路 首先明白一个事实，即一个对角线可以通过增加一步而抵达点不变，如图： 我们可以这样思考这道题，在到达目的地以后，剩余步数如果为双数，则在对角线来回走，最后会到目的地。但如果剩余步
阅读全文
摘要：今天上午出中考成绩，所以下午打了一场训练赛，只有两个小时，没有昨天毒瘤，但也很毒瘤（还是模拟赛好） 关于中考可以看我的中考游记 （为了保护隐私，以后都把姓名涂掉） 为什么还是倒数啊~ T1 binary 二分哥 这么简单的T1不明白为什么没有切，当时肯定脑袋抽抽l，奇偶性都没有看出来。 首先我们考虑
阅读全文
摘要：好的，现在正式定义今天的比赛为一场伤心的比赛。 ↑这张图片首先能说明一些问题，但这并不是关键。 ↓这才是伤心的关键 ↑第一题文件输入输入爆 ↑第二题文件名直接爆 评语，一个比一个离谱！ 然后只是很简单的把这两个小错误改正确以后就有83分了，不知道该喜还是该悲。 上图 Ps：这是第一次犯这种SB错误，
阅读全文
摘要：没有爆零，足矣。 发现绍兴一中机房的一个特点：键盘打得贼响！！ T1 ctrl 啃臭键在哪里 (中文名我都不好意思大打） 第一遍测T1一分都没得啊！ 这跟题目描述自相矛盾有关，导致我只是轻微考虑了一下 \(a[i]\) 为负的情况。 但是没有考虑的是 \(p[i]\) 竟然也可以为零 仁者见仁，智者
阅读全文
摘要：Day 1（6月25日） 早上四点多钟起床做七点到九点四十的飞机到杭州萧山（空客330） 然后坐一小时车到绍兴一中对面的酒店。 中午曾老师请我们在酒店隔壁吃了一桌家常菜（味道可以），以此庆祝曾老师52岁生日。 下午回房间收拾东西睡觉休息，一直到4点钟出发去绍兴一中。 到机房后，拿了饭卡，安排了座位，
阅读全文
摘要：在看完洛谷大佬的 最详细讲解 以后，我还是不能说没有完全不懂，所以干脆自己写一篇后缀数组详解，造福后人（QAQ） 本篇讲解引用例子和图片来自某不知名视频资源的大佬，如有知道大佬姓名，会立刻回来标注的。 开始之前，先要了解这些数组是干嘛的，一定要记好。 一下以长度为8的字符串aabaaaab为例子，进
阅读全文
摘要：匆匆忙忙中学了很多算法，但基本都是打个板子就跑路了，有些算法有个人比较深入和独特的见解，但大部分，只是实现例题的需求，对算法的作用似懂非懂，所以写篇博客整理一下。 无旋平衡树（treap） 高级数据结构：树和堆 可以允许的操作：插入，删除，查询某数排名，查询某排名的树（第K大），求某数的前驱，后驱（
阅读全文
摘要：二诊前愉快的一次测试，关键是还有奶茶喝 第二题，本来直接暴力去重枚举可以的六十分的，但是。。。。。。。花了30分钟优化剪纸，优化空间后，惨变35分。 [春季测试 2023] 幂次 题目描述 小 Ω 在小学数学课上学到了“幂次”的概念：\(\forall a, b \in \N^+\)，定义 \(a^
阅读全文
摘要：rand()生成的伪随机数已经足够我们实用，为了跟好的理解rand()跟seed的关系，做了一些测试! rand()函数种子默认为1，在每一次程序运行中，随机数相同，在一次运行中，可将生成数看做随机 #include<bits/stdc++.h> using namespace std; int m
阅读全文
浙公网安备 33010602011771号