随笔分类 - 模拟赛
I do not want to 爆零
摘要：前言 比赛链接。 这次和高中一起打的，排名一次比一次低了，差点出前一半了…… 主要是 T1 \(dijkstra\) 唐氏复杂度打假了，T2 挂分，T3 没想出来压位，T4 题都没看。 T1 最短路 原题：luogu P2966 [USACO09DEC] Cow Toll Paths G。 本题考察
阅读全文
摘要：前言 比赛链接 T4 赛时想了 \(3\) 个小时打出来了，但是计算内存的时候开了两个数组忘记 \(\times 2\) 了，当时为了防止炸掉多开了一点点，就爆零了，小开一点点就过了，非常难受。 这次比赛好像一个部分分没打出来，数据范围给的也不像能有部分分的。 T1 超市抢购 签到题，注意给的随机化
阅读全文
摘要：前言 比赛链接。 T1、T4 比较简单，打完基本就罚坐了，想了三个小时的 T2、T3 也没想出来。 T1 酸碱度中和 二分答案加贪心即可，先排序，每瓶可装 \(a_i\sim a_i+2*m\)。 点击查看代码 #include<bits/stdc++.h> #define int long lon
阅读全文
摘要：前言 比赛链接。 排名历程：\(3→5→3\)，因为 \(T1\) 的 special judge 是后来加上的，导致部分人挂了分，赛后安排了重测，就变成了 \(rank5\)，赛后发现 \(T1\) 数据过水，重新更新了数据，卡掉了很多人的假做法，又成了 \(rank3\)。 T1 已知合法的分组
阅读全文
摘要：前言 \(T1~100pts\) ：最开始没想出来，打了 \(T3\) 才去打。 \(T2~0pts\) ：代码太难调没打出来。 \(T3~0pts\) ：记忆化打假了，而且 \(ans\) 初始值忘记为 \(0\) ，且捆绑测试…… \(T4~0pts\) ：无人会。 比赛链接 。 T1 特殊字符
阅读全文
摘要：前言 \(CSP-S\) 模拟赛，确实比前几次简单多了。 \(T1~100pts\) ： 签到题。 \(T2~100pts\) ：二分直接跑即可。 \(T3~40pts\) ： 首先他给的这个快读没法用。 赛时 joker 了，打了个 \(n^2~DP\) ，然后优化了 \(50min\) 换了个转
阅读全文
摘要：前言 我们的 \(Shadow\) 又 \(41\) 秒 \(AC\) \(T0\) 啦！ 是的又换题了，大多数人都做过，但是我没做过啊 \(qwq\) 。 于是从别的地方扒了 \(4\) 道题，前两道是 \(NOIP\) 模拟赛的题，后两道从 \(NOI\) 模拟赛扒来的，知识点根本不会 \(qw
阅读全文
摘要：前言 比赛链接——南昌起义 。 这辈子第一次 \(rk~1\) 。 \(T1：\) 概率期望，本来没学过，现学的（蓝书没看懂，还是网上的博客好理解），然后发现毕竟 \(T1\) 没那么难，知道概率期望是啥还是能做的。 \(T2：\) 本来看 \(T1\) 概率期望想先开 \(T2\) 的，但是发现不
阅读全文
摘要：前言 比赛链接 总分：\(107pts\) \(T1~79pts:\) 坐标 \(DP\) ，赛时感觉打的是正解，但是打假了。 \(T2~28pts:\) 理解错题了，以为是帮他调程序了，于是给人家调 \(TLE\) 了。 \(T3~0pts,T4~0pts:\) 没啥好说的，不会。 官方题解 T1
阅读全文
摘要：前言 比赛链接 普及模拟赛，但是分拿的不高，主要想 \(T1\) 想时间太长了，别的没时间做了，时间分配有问题。 \(T1~100pts:\) 模拟+打表，立体的骰子不太容易想，规律也不好找，但发现规律后超级简单，我敢说我发现的规律是全机房最简便的。 但是想的时间用太长了，已经做出来了还验证半天。
阅读全文
摘要：前言 比赛链接 难度不好说，感觉是东拼西凑的题，但是除了 \(T1\) 都相当不简单。 而且不知道为啥以后的比赛时间都少了半个小时。 \(T1~100pts:\) 签到题，贪心即可。 \(T2~70pts:\) 读假题了，是最大 \(w_i\) 不是固定 \(w_i\) ，做法是 二分答案+DP ，
阅读全文
摘要：前言 比赛链接 没什么好说的，丫的为啥不用开 \(freopen\) ，我全开了 qwq。 很好的全部爆零，他题面里明明要求 \(freopen\) ，但是标准输入输出，没这个经验，长个见识吧就当。 去了 \(freopen\) 后： \(T1\) 大模拟，不好打但肯调就能出。 剩下的都不是很会，打
阅读全文
摘要：题意 给定一 \(h\times w\) 大小的巧克力，从中分下 \(n\) 块，第 \(i\) 块大小为 \(2^{a_i}\times 2^{a_i}\) 的正方形，问能否成功分（允许原巧克力有剩余）。 \(1\leq h\leq 10^9\) \(1\leq w\leq 10^9\) \(1\
阅读全文
摘要：前言 总分 \(310\) \(T1~100\) \(T2~100\) \(T3~50\) 题解方法属实巧妙，考场上想到了枚举平均值和前缀和，但没想到满足 \(sum_{l-1}=sum_r\) （见下面题解）。 \(T4~60\) 离谱题： 存在多组可能的解，输出满足条件的一组解即可。 评测方式：
阅读全文
摘要：前言 总分： \(210\) \(T1\) : \(40\) ，挂了 \(60\) ，没考虑到他最后可能没有 “句号” \(T2\) ： \(100\) ，\(Hash\) 套 \(map\) \(A\) 掉了，直接用 \(map\) 实际上也能过。 \(T3\) ： \(70\) ，忘记判断无解挂
阅读全文
摘要：初中信息奥赛模拟测试 T1 ZEW 玩扫雷 \(n\) 和 \(m\) 都是小的，枚举即可。 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N=1010;
阅读全文
浙公网安备 33010602011771号