随笔分类 - 赛记
摘要:总结 本场比赛很不负责对待 暴力都没怎么打 一个半小时后才开始打题 很悲剧的只有 $23+11+36=70$ 分 \(T1\) 4300. 装饰大楼 题目 略 思路 很无聊的找规律题 考场弃疗 \(Code\) #include<cstdio> #include<iostream> using na
阅读全文
摘要:2020.07.28【NOIP提高组】模拟 考试时状态不好,暴力不想打 结束前勉勉强强骗点分 已经不想说什么了······ \(T1\) 复制&粘贴2 逆推答案,枚举 \(k\),分类讨论 \(T2\) 愉快的logo设计 暴力计算贡献改为前缀和,把原串复制一片,把目标串分成连续的多块,记录开头结尾
阅读全文
摘要:总结 今天的题还好,不幸拿了 \(rank1\),只有 $380pts$ 实际 \(AK\) 也不难 前三题都是思维题 后面一题其实不过是简单的数据结构优化 \(dp\) 的题 用 \(GSM\) 的话讲就是白开水,\(O(n\log n)\) 的时间复杂度 然而我 \(O(n^2)\) 能过,大雾
阅读全文
摘要:总结 这套题相比昨天,简单了不止一点 然而有的人拿了 $300$ 多 而我只有 $198$ 预估应该有 $268$ 的,假了 $70$ 分 出现了很多奇怪的 \(mistakes\) 看来确实是太 \(naive\) 了 \(T1\) 给出 \(n(n \leq 100)\) 个正整数,每个正整数
阅读全文
摘要:闲话 难度似乎比之前的简单了一些 但是难的题还是很难~~(我太菜了)~~ 总结 针对三个题,先罗列正解所涉及的算法:字符哈希,组合数学,点分治 ~~最后一个不会~~ 组合数学?~~还好吧~~ 字符哈希? ~~放在 $T1$ 应该不会很毒瘤把~~ 实际上 $T1$ 是签到题 $T2$ 别想概率DP了!
阅读全文
摘要:2020.02.16【NOIP提高组】模拟A 组 呼呼呼呼呼呼呼呼 今天暴力分可真多啊 第一次 \(A\) 组进前 $5$ ! 呼呼呼呼呼呼呼呼 总有人虐场,总有人在场中被虐······ 总结 30 + 100 + 40 = 140 \(T1\):综合性很强的题,二项式定理,用线段树来维护,$6$
阅读全文
摘要:2020.02.01【NOIP提高组】模拟A 组 二月份第一场比赛 闲话 惨烈啊! 50+30+0=80分 一题都没A 唉 最高150? $zzh$ 暴虐A组 总结: 若干新东西 $T1$ 我连线段树优化 $dp$ 都不会? $T2$ 暴力拿了 $30$ ?正解啥东西? $T3$ 玄学 $dp$,啥
阅读全文
摘要:2020.01.11【NOIP提高组】模拟B组 今天的题是不是和 \(C\) 组放错了? 呵呵 然,却只有 $300$ 分 首先,\(T4\) 看错题了 后,一时想不到正解 讨论区,一看,三个字——网络流 恍然大悟 脑推了一下,遂得正解 进入正题: \(T1\) 题目大意:设一矩阵,分东西南北四个方
阅读全文
摘要:【2020.01.09】NOIP提高组模拟赛(day1) 这次考得不理想,只做了前两题,后两题没时间做,说明做题速度偏慢。 source : 100 + 20 + 0 + 0 = 120 rank7 十分不友好。 算了,进入正题 \(T1\) 传送门:[USACO17JAN]Cow Dance Sh
阅读全文
摘要:CSP2019游记 还有一天就比赛了,原本打算打一遍模板,看看动态规划。发现自己打得太慢,不熟练,自己会的数据结构都没复习完,更别说看看$dp$了。不够时间了,只好面对,希望不要考到。 Day0 周五越狱,成功逃离学校。到广州,竟没有晕车。 然后入住酒店,听老师嘱咐诸多事宜,特别是要$10:30$睡
阅读全文