随笔分类 - 信息学竞赛 / 题解
包括比赛，刷题时的题解
摘要：背景 看到题解都是差分，竟然还有建两颗线段树和二阶差分的大佬。 我感到不理解，很不理解。 题目正解 本题正解很明显就是：线段树 是的，你没有看错，就只有线段树。 很显然我们直接按照线段树板题写就可以了，维护题目需要维护的，注意到只有单点查询，所以我们根本不需要维护区间和，对于区间来讲，我们只用维护修
阅读全文
摘要：11-02 NOIP练习赛 为什么休息的天还要打练习赛，这不公平！！！！！！！！！！ oh no！ 但是三道题确实挺简单，也少见的很有意思。 [USACO23OPEN] Milk Sum S 题面翻译 给定数组 \(a_1,...,a_N\) 在数组中依次选出一个元素构成排列 \(b_1,...,b
阅读全文
摘要：10-30 NOIP模拟赛 今天分数还看的过去，只是第二题没有正解，第三题没有35我表示很伤心。必须继续努力，保持内心纯净，心无杂念，知行合一，摒除恶念。 100 + 80 + 5 = 185 芜湖！ T1 新的阶乘(factorial) 题目描述 我们定义 \(f(x)=x^1×(x−1)^2×(
阅读全文
摘要：10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦！！！ 所以改变答题策略，放弃之前死磕第一题正解的做题方法，以暴力为主，得分为主，思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后，正解也浮出水面了。 明天继续尝试，然后注意休息，一定要保持良好睡眠。 T1 购买饮料(buy) 题目
阅读全文
摘要：10-04 NOIP模拟赛 喜提80+30+10=120分 T1 水管（flow） 题目描述 某国有 \(n\) 个城市，水利调配非常有问题，这导致部分地区出现严重的缺水，而部分地区却全年洪灾泛滥。政府请你来做些调整和规划。 你打算将原有的但是已经废弃了的 \(m\) 条水管重新使用。第 \(i\)
阅读全文
摘要：T2回家(home) 现在啥也不是了，虽然会了逆元，但是对期望概率题还是一窍不通，赛时相当于只推出了 \(n=1\) 的情况，结果运用到所有情况，理所应当只有20分。 题目描述 小Z是个路痴。有一天小Z迷路了，此时小Z到家有NN个单位长度。小Z可以进行若干次行动，每次行动小Z有 \(\frac 1
阅读全文
摘要：今天这场比赛把人心态考崩溃了，只考100分钟，四道思考和算法题，旁边大佬开局5分钟秒T1，我30分钟打了个T1暴力。┭┮﹏┭┮，呜呜~。T2，T4根据题意暴力。T3人手模拟了一下，完全没有任何思路，放弃。（好在没有犯低级错误）。 T1 A 最大公约数 被第一题切掉了，考场上先现推 gcd，然后手打
阅读全文
摘要：T1 房 啥啥啥，T1又又又爆了，整个人精神状态 良好。 解题思路 考虑数据保证任意两个房子不重合 建一个结构体存两边 最后判断一下 \(>t\) 加两个 \(==t\) 加一个 == 但是！！！！，没有排序！！喜提5分 == /* 刚刚写思路咋卡退了？？ 考虑数据保证任意两个房子不重合 建一个结构
阅读全文
摘要：题目大意 很明显，这道题就是求 k 步之内到达点 \((a,b)\) ，然后尽量走对角线，求能走对角线的最大值。 做题思路 首先明白一个事实，即一个对角线可以通过增加一步而抵达点不变，如图： 我们可以这样思考这道题，在到达目的地以后，剩余步数如果为双数，则在对角线来回走，最后会到目的地。但如果剩余步
阅读全文
摘要：今天上午出中考成绩，所以下午打了一场训练赛，只有两个小时，没有昨天毒瘤，但也很毒瘤（还是模拟赛好） 关于中考可以看我的中考游记 （为了保护隐私，以后都把姓名涂掉） 为什么还是倒数啊~ T1 binary 二分哥 这么简单的T1不明白为什么没有切，当时肯定脑袋抽抽l，奇偶性都没有看出来。 首先我们考虑
阅读全文
摘要：好的，现在正式定义今天的比赛为一场伤心的比赛。 ↑这张图片首先能说明一些问题，但这并不是关键。 ↓这才是伤心的关键 ↑第一题文件输入输入爆 ↑第二题文件名直接爆 评语，一个比一个离谱！ 然后只是很简单的把这两个小错误改正确以后就有83分了，不知道该喜还是该悲。 上图 Ps：这是第一次犯这种SB错误，
阅读全文
摘要：没有爆零，足矣。 发现绍兴一中机房的一个特点：键盘打得贼响！！ T1 ctrl 啃臭键在哪里 (中文名我都不好意思大打） 第一遍测T1一分都没得啊！ 这跟题目描述自相矛盾有关，导致我只是轻微考虑了一下 \(a[i]\) 为负的情况。 但是没有考虑的是 \(p[i]\) 竟然也可以为零 仁者见仁，智者
阅读全文
摘要：Day 1（6月25日） 早上四点多钟起床做七点到九点四十的飞机到杭州萧山（空客330） 然后坐一小时车到绍兴一中对面的酒店。 中午曾老师请我们在酒店隔壁吃了一桌家常菜（味道可以），以此庆祝曾老师52岁生日。 下午回房间收拾东西睡觉休息，一直到4点钟出发去绍兴一中。 到机房后，拿了饭卡，安排了座位，
阅读全文
摘要：二诊前愉快的一次测试，关键是还有奶茶喝 第二题，本来直接暴力去重枚举可以的六十分的，但是。。。。。。。花了30分钟优化剪纸，优化空间后，惨变35分。 [春季测试 2023] 幂次 题目描述 小 Ω 在小学数学课上学到了“幂次”的概念：\(\forall a, b \in \N^+\)，定义 \(a^
阅读全文