随笔分类 - MyOier / 比赛总结
摘要：\(2021\) 省选模拟总结 2021.2.20 T1. 人生如一叶 题目要求最大团，而最大团 = 补图的最大独立集。考虑原图的补图，可以发现其有优美的性质——补图是一张二分图。 二分图的最大独立集 = 点数 - 最大二分匹配 \(\times\) 2，匈牙利 / 网络流求最大二分匹配即可。 20
阅读全文
摘要：2021.2.19省赛模拟总结 下午做模拟赛，有一种午后休闲养生的奇异体验... 得分：30(100) + 100(70) + 0(0) = 130 \(T1\) 乘法没开 \(long \ long\) 表示很淦。 T1.天外飞仙(god) 可以发现抓拍一个天外飞仙的代价是关于 \(t\) 的一次
阅读全文
摘要：\(GOKOI2021 \ Day2\) 早上一觉睡到七点好评。 赛时 今天感觉比昨天舒服一点(指状态上)？ 不到十分钟就读完了所有题面，今天题面挺好懂的，看到 \(T1\) 的期望心里就拔凉拔凉的，以前绝对做过好多次但是这一次依旧是再次提醒我对期望一无所知。 码题顺序3214，十点前切掉了23题开
阅读全文
摘要：\(GDKOI2021 \ Day1\) 游记 昨天刚考完期末考，紧紧张张努努力力埋头苦干复习三天，第一科数学遇上 \(ganmao + biyan\) 直接原地小托马斯720°螺旋爆炸升天(其实期末考从这时起就应该结束了)。 赛时 早上继续头晕(重度 \(biyan\) 三天后准确来说是头晕+头痛
阅读全文
摘要：2020.01.07冬令营模拟 \(22 ptes\) 在欢声笑语中打出GG T1. 球(qiu) \(Solution\) 首先需要发现询问只在第一象限(确定了很重要!)，打个图出来我们可以发现第一象限中主要以一个个 \(L\) 型的等差数列构成： 将询问容斥一下(成四个由 \((0, 0)\)
阅读全文
摘要：GMOJ 2020.12.01【NOIP提高A组】模拟 一鼓作气，四题暴力...... T1.6910 卡特兰数(catalan) 赛时发现可以将限制简化为一棵树，尝试树形 \(dp\)，然后尝试合并子树尝试的一早上...... 正解区间 \(dp\)，设 \(dp[l][r]\) 表示区间 \([
阅读全文
摘要：2020.11.27【NOIP提高A组】模拟 怒刚 \(T1\) \(2h\) 最后刚了个寂寞，\(T2\) 没看懂题意觉得很难......错误题意下的 \(60ptes\) 也打不动。我怕是个废人了...... T1. 6897 第一题(diyiti) 一眼此题线性做法，然后就没有然后了。正解比较
阅读全文
摘要：2020.11.25【NOIP提高A组】模拟 又是成功爆炸的一场模拟赛...... T1. 6891 太空漫步(walking) 第一眼构造自动机，设 \(f[i][j]\) 表示匹配串到 \(i\)，自动机到 \(j\) 是否可行，\(O(10^8)\) 转移即可。 但是感觉 \(1e8\) 过不
阅读全文
摘要：2020.11.24【NOIP提高A组】模拟 今天分数和昨天差不多，言下之意呢，想必懂得都懂，没错我再次爆零了，(doge) 早上有点困唔，晚上还是要早点睡。\(T1\) 想了很久始终觉得是到神仙题，然后发现 \(T2\) 是到水题，码完 \(T2\) 肥来看 \(T1\)，才发现开头有一句： \(
阅读全文
摘要：2020.11.21【NOIP提高A组】模拟 一套好题 （第一句话奇奇怪怪不知所云），调完 \(T1\) 发现 \(10:30\) 当场心态爆炸，还剩差不多一个小时后三题还基本没想唔，最后只能草草暴力结尾。 结果后一个半小时拿了 \(135 ptes\)？！（\(T3\) 暴力 + 记忆化水过了感谢
阅读全文
摘要：2020.11.17【NOIP提高A组】 码 \(code\) 太投入忘记交程序了呜~ T1. 数数（cuvelia） 可以通过归纳证明：当长度 \(i\) 为偶数时，最优方案一定是原序列排序后前 \(\frac{i}{2}\) 个和后 \(\frac{i}{2}\) 个。 进一步可以发现，偶数的最
阅读全文
摘要：2020.11.19【NOIP提高A组】 高二学长说”今天300+没手都行“，然而我...... T1. 二次剩余two 转换一下式子 \(2mx - (m^2 + k) \geq x^2 - t\)，于是就可以开心的动态维护上凸壳啦！逃 不会吧不会吧不会真的有人会动态维护上凸壳吧，至少我不会 发现
阅读全文
摘要：2020.11.16【NOIP提高A组】 暴露了自己很多弱点的模拟赛，记忆化搜索不太行，递推推式子不太行，淀粉质不太行，总想用数据结构碾也不太行，不太行危。 T1. 6863食堂计划 建出最短路图，有一个 耳熟能详的 结论：最短路图是一个 \(DAG\) （拓扑图）。 那么下现在问题转化为 \(DA
阅读全文
摘要：GMOJ 2020.11.03【NOIP提高A组】模拟 T1.6847通往强者之路 设 \(f_i\) 表示走到第 \(i\) 块格时 \(i\) 上有多少砖，当 \(i \geq n\) 时，\(f_i = \sum[j < i, j + f_j \geq i]\)。 可以通过归纳证明得出：由$f
阅读全文
摘要：GMOJ 2020.11.02提高组模拟 T1.6843移形换影 一道十分简单的模拟题，但是我的做法比较复杂，考场打+调了 $1h$ 呜。 首先 $0$ 与 $2$ 的位置是不可调换的。考虑贪心地从左往右做： 1.当前位为 $0$，字典序一定最小，跳过 2.当前位为 $1$，往后找到最近的 $0$
阅读全文
摘要：GMOJ 2020.10.29【NOIP提高A组】模拟 一套前三题较为简单但是并没有做出来的膜你赛 T1.6806achen 首先, \(A\), \(B\) 是可以对调的, 所以默认 \(A < B\) 可以发现, 如果 \(A\) 左边有大于2个点, 那么走完 \(A\) 左边方案唯一, 且最后
阅读全文
摘要：2020.10.24【NOIP提高A组】模拟 6831.【NOIP提高A组】T1.lover 数位dp + 四维前缀和 数位积 \(dig(x)\) 可以表示为 \(2^a3^b5^c7^d\) 的形式, 所以对于所有 \((a, b, c, d)\) 分别求出 \(dis(x) = 2^a3^b5
阅读全文
摘要：2020.10.25【NOIP提高A组】模拟 T1. 【2020.10.25提高组模拟】图 显然答案就是 \(s\) 到 \(t\) 的最短路 \(dis[t]\) (即最短路上至少要被断开一条边) 构造方案的话从 \(s\) 开始往外染 \(dis[t]\) 层色, 其他边填0就好 T2. 【20
阅读全文
摘要：2020.10.17【NOIP提高A组】模拟 一套充分展现XXX魅力的膜你赛... 6823.【2020.10.17提高组模拟】糖果游戏 题目顺序与题目难度无关~ 赛时 : 毫无思路, 需要好好恶补一下SG函数相关了. 但是就目前来看学会打表是解决一类问题的重要方法. Solution 建设中...
阅读全文
浙公网安备 33010602011771号