08 2019 档案

纪中游记（十四）
摘要：20190821 T0 初 一看题就联想到最小生成树，但没有再回头打这道题 复 先DFS枚举，在加上Prim 不多说了，我先回去复习最小生成树了 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 int p[20],l[20] 阅读全文
posted @ 2019-08-21 21:42 HHHG
纪中游记（十二）
摘要：20190818 题目链接 T0 初 树形DP？果断放弃 复 这道题竟也可以用贪心大法！ 按能量大小给每个节点排序，每次找需要能量最小的节点，判断其是否合法（能量能否传输）。如果合法，将答案加一、更新祖先节点的传递能量限制。这样扫一遍就行了。 什么，贪心的证明？不存在的。 1 #include<bi 阅读全文
posted @ 2019-08-18 19:09 HHHG 阅读(154) 评论(0) 推荐(0)
纪中游记（十一）
摘要：20190817 T0 初 jio得是DP，就懒得想了（反正也做不出来） 复 what？贪心竟能水过一半分？更有甚者贪得满分？（心态大崩）（数据大水*1） 不过正解并不是贪心，而是暴力枚举所有状态（数据大水*2） 首先感谢MHY的讲解，我们来看题：（其实并没有题面可看） 不难发现一个做法就是前面说的 阅读全文
posted @ 2019-08-17 20:28 HHHG 阅读(202) 评论(1) 推荐(0)
纪中游记（六）
摘要：20190809 T0 初 思考时间最长的一道题，没有调出来就很尴尬 复 其实就是一道虚假的区间DP+背包 区间DP： 设a[i][b][l]表示i行涂l个格子粉刷b次所能获取的最大正确格子数，那么就有： a[i][b][l]=max(a[i][b][l],a[i][b-1][k]+max(ban[ 阅读全文
posted @ 2019-08-13 21:53 HHHG 阅读(198) 评论(0) 推荐(0)
纪中游记（八）
摘要：20190812 写在前面的话 天啦噜~X市某新高一信奥生竟原地爆炸，原因竟是······ T0 初 我原以为你身为模拟赛T0，来到题前，面对芸芸考生，必有独特之处，没想到竟如此难调！ 完全胜（爆）利（零） 复 经MHY大佬全程跟踪追查，我们终于发现了导致程序错误的根源，其名曰：if-bug 再加上 阅读全文
posted @ 2019-08-13 21:52 HHHG 阅读(149) 评论(0) 推荐(0)
纪中游记（九）
摘要：20190813 写在前面的话 哇~前两题是真的简单，后两题是真的难 T0&T1 初&复&终 桶排模板+hash模板 没什么好说的（虽然第一题由于粗心只拿了十分） T2 初 单点修改当然是树状数组哒，可数据范围让O(n)的单调队列也望尘莫及 没办法，我又不会线段树，只好硬着头皮上O(n*m) 只得了 阅读全文
posted @ 2019-08-13 21:52 HHHG 阅读(196) 评论(0) 推荐(0)
纪中游记二期
摘要：开篇 没想好先空着 日程安排 持续更新（未更先咕） 完结前，本随笔仅当做链接使用 不考试不讲课的时光 2019 07 31 又来纪中惹~ 雨很大，风也有些猛 2019 08 08 放假啦，颓废 2019 08 16 颓废*2 模拟赛们 2019 08 01~02 2019 08 04~05 2019 阅读全文
posted @ 2019-08-13 21:51 HHHG 阅读(154) 评论(0) 推荐(1)
纪中游记（五）
摘要：20190807 T0 初 出现了，时限4s的题目！直接暴力。 复 结果爆零。 T1 初 调了两个小时的代码，竟在考试的最后时刻证明为错解，心态大崩。 复 其实这道题只需要用线段树或是树状数组模拟就可以AC，简直是模板题。 在这里只解释一下树状数组的思路（其实线段树也差不多） 先读一遍题，可以发现“ 阅读全文
posted @ 2019-08-09 19:42 HHHG 阅读(150) 评论(0) 推荐(0)
纪中游记（四）
摘要：20190805 写在前面的话 今天的题竟然全是模拟！！！ 太有趣了。 T0 初 哇，这一题是真的简单。 如果是管道，只需要处理周围与它联通的方格，例如 之后再打一个循环找到遗失的管道就行了 复 毫无悬念的AC。（第一次写‘复’这么水） 终 细心就可以。 T1 初 当初看这题的时候，就直接跳过了。 阅读全文
posted @ 2019-08-06 21:49 HHHG 阅读(172) 评论(0) 推荐(0)
纪中游记（三）
摘要：20190804 写在前面的话 今天的考试，脑中只有暴力。 T0 初 暴力模拟计算过程（移动第一个数->移动中间的数），结果只有六十分。 复 究其原因，就是因为移动中间数位的操作浪费了时间，导致时间复杂度为O(n2) 那么如何省去中间的操作呢？再读一遍题，可以发现其实所谓的计算过程可以转化为拿这一组 阅读全文
posted @ 2019-08-04 16:45 HHHG 阅读(133) 评论(0) 推荐(0)
纪中游记（二）
摘要：2019.08.01 与昨天简直就是天壤之别，心态大崩 写在前面的一句话 今天的题太难受了，大佬快来救我 T0(佳肴) 初 一看数据范围，二进制直接莽！ 复 居然A了，（心中狂喜），原来这一题只需要枚举每个状态，再记录最小值就行。 终 大水题不解释。 T1(取数游戏) 初 乍看像博弈论 复 靠答案水 阅读全文
posted @ 2019-08-02 21:53 HHHG 阅读(171) 评论(0) 推荐(0)
纪中游记（一）
摘要：2019.08.01 昨晚听说台风过境，不过并无大碍。但我还是想吐槽一句：中山的雨来的真猛。 写在前面的一句话 第一次打下来一个大模拟，虽然可能会爆0，但是这种全身心投入做题的感觉真的很爽！ 下午看了成绩，还可以，总算没有爆零。 机房大佬的游记 天黑路滑 you_xiao T0(游戏) 初 我一看到 阅读全文
posted @ 2019-08-01 20:57 HHHG 阅读(255) 评论(0) 推荐(0)