2019.8.3 [HZOI]NOIP模拟测试12 C. 分组 全场比赛题解:https://pan.baidu.com/s/1eSAMuXk 刚看这题觉得很难,于是数据点分治 k只有1和2两种,分别讨论: k=1:根据人类直觉,不难想到一种贪心策略:从前往后扫,若扫到的数能加入当前这段就加入,否则再开一段新的. 于是你就WA了... 题目要求字典序最小,而我们的策略会让当前段尽可能长,所以划分点会靠后.例如:1 2 3 4 5,可以分为{1},{2,3,4},{5}三段,而我们的策略得到的答案…

2019.8.3 [HZOI]NOIP模拟测试12 B. 数颜色 全场比赛题解:https://pan.baidu.com/s/1eSAMuXk 数据结构学傻的做法: 对每种颜色开动态开点线段树直接维护 操作一区间查询 操作二转化为单点修改 常数有点大,需要稍微卡常. 正解: 对每种颜色开vector存储出现位置(下标),可以发现每种颜色出现位置满足单调性,操作一直接二分找到这段区间,操作二找到两个位置修改. Code: #include <bits/stdc++.h> using names…

2019.8.3 [HZOI]NOIP模拟测试12 A. 斐波那契(fibonacci) 全场比赛题解:https://pan.baidu.com/s/1eSAMuXk 找规律 找两个节点的lca,需要能快速根据编号求出父亲的编号. 斐波那契数列:1.2.3.5.8.13.21... 第10对兔子的父节点:斐波那契数列中小于10的最大项为8,所以第10对兔子的父节点为10-8=2. 很容易理解:第5个月时,共有8对兔子(斐波那契第5项),到了第6个月时,共13对兔子.多出的5对兔子,一定是已经成…

[题解在下面] 早上5:50,Gekoo同学来到机房并表态:“打暴力,打暴力就对了,打出来我就赢了.” 我:深以为然. (这是个伏笔) 据说hzoi的人还差两次考试[现在是一次了]就要重新分配机房,不知道我们几个的安排是什么样的,瑟瑟发抖.各种原因作用,心情有些微妙地一遍瞎画一边等着7:10考试开始. 不怎么适合涂鸦的本,不怎么适合涂鸦的笔,不怎么适合涂鸦的心情.考试开始,我摔笔看题. T1上来感觉东西很多很麻烦,过了一遍题发现大概要耐下心来去仔细推一推性质,于是没细想先跳过.然后看T2,受到上…

164分 rank11/64 这次考的不算太差,但是并没有多大的可能性反超(只比一小部分人高十几分而已),时间分配还是不均,T2两个半小时,T1半个小时,T3-额十几分钟吧 然额付出总是与回报成反比的,T1切了,T2超时60分,T3拿到了4分的好成绩,但某位不愿透露姓名的王鹤松说,他花了将近俩小时在T1上,20分钟T2,结果T1没有切掉,T2 比我高十分(QWQ) 这场考试下来发现自己还是有点儿紧张,中间去了好几次WC 对于这场考试,遗憾的是时间分配不均,没有拿到足够高的分数来给自己上保险,不过…

T1 斐波那契 一道找规律题,被我做成了贼难的题. 观察图片可知x=f[i-1]+j.(j为x的父亲)且j<=f[i-1],然后就二分找父亲没了. #include<bits/stdc++.h> #define ll long long using namespace std; ; ll f[]; struct Hush{ ],nxt[],cnt; ll to[]; void insert(ll x) { int k=x%mod; to[++cnt]=x; nxt[cnt]=head[k…

A. 找规律题.儿子的编号减去 小于它编号的最大的fibonacci数 即可得到它父亲的编号. 然后两个节点都暴力上跳就好了.预处理一下fibonacci数,每次二分查找即可. #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; int m; ll fib[]; void pre…

延迟了一天来补一个反思总结 急匆匆赶回来考试,我们这边大家的状态都稍微有一点差,不过最后的成绩总体来看好像还不错XD 其实这次拿分的大都是暴力[?],除了某些专注于某道题的人以及远程爆踩我们的某学车神犇 大约不粘题面也是可以的[越来越懒] T1: 当时我甚至完全没有正解的思路,最后sort骗了四十分跑路 [某种意义上还挺友好的?送你四十分] 然后接下来的六十分,出题人:想都别想 看看正解,线段树分别维护区间里26个字母出现的数量,每次操作变成查询26次[或者一次查询统计26个],然后修改最多26…

毕竟考得太频繁了于是不可能每次考试都写题解.(我解释个什么劲啊又没有人看) 甚至有的题目都没有改掉.跑过来写题解一方面是总结,另一方面也是放松了. NOIP模拟测试36 T1字符 这题我完全懵逼了.就是来教我们打暴力和高级一点的复杂度分析的?? 然而暴力拿走,复杂度分析并没有get到.调和级数是啥?? 度娘: 调和级数(英语:Harmonic series)是一个发散的无穷级数.调和级数是由调和数列各元素相加所得的和.中世纪后期的数学家Oresme证明了所有调和级数都是发散于无穷的.但是调和级数…

NOIP模拟测试17&18 17-T1 给定一个序列,选取其中一个闭区间,使得其中每个元素可以在重新排列后成为一个等比数列的子序列,问区间最长是? 特判比值为1的情况,预处理比值2~1000的幂,存map里.接下来枚举左端点,算出比值,枚举右端点,用平衡树便携判断某个数是否已经在区间内出现过. #include<bits/stdc++.h> using namespace std; inline long long read() { long long x=0,fh=1; char c…

模拟测试20的还没改完先咕着 各种细节问题=错失190pts T1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还剩十分钟的时候写了个枚举用小数据把自己的80分代码卡掉了,后来交了个枚举60分… T2枚举的30pts和exgcd的20pts都爆炸了. T3还好,一眼数位DP也的确是数位DP,基本上推出正解来了,但是在前导0的地方卡了很久…最后急匆匆写了个枚举交上去了,加上特判一共40pts. T1折纸: 思路很…

日常爆炸,考得一次比一次差XD 可能还是被身体拖慢了学习的进度吧,虽然按理来说没有影响.大家听的我也听过,大家学的我也没有缺勤多少次. 那么果然还是能力问题吗……? 虽然不愿意承认,但显然就是这样.对于多次考试来说,身体原因状态原因都是一时的理由,而肉眼可见的下滑不能用这些去掩饰. 今天还有考试,让我看看我是不是到此为止. T1建设城市: 一眼组合数学插板法+容斥,抓起笔写了写式子,插板法没有难度,容斥就emmmm. 没写过容斥的题…也没有自己推过式子… 再看一眼数据范围看看能拿多少部分分,想到…

这次意外考得不错…但是并没有太多厉害的地方,因为我只是打满了暴力[还没去推T3] 第一题折腾了一个小时,看了看时间先去写第二题了.第二题尝试了半天还是只写了三十分的暴力,然后看到第三题是期望,本能排斥,跑回去写第一题了. 手画第一题的样例2,指着图片一点一点调试发现思路中间就错了,然后开了份新代码重写去了,好在原来那份里大部分东西都用得上.按数据点骗分,推出了y=2的性质,最后居然多拿了25分. 只剩下二十分钟了,第三题直奔数据范围.把k=2的分手推出来,然后非常没有梦想地选择搜索过小于8的数据…

好,今天是cgg第一次举行模拟测试,希望各位支持. 时间限制:2小时 题目链接: 题目一:水得都没名字了 题目二:车站 题目三:选数 不要觉得2小时太少,我的题目很良心,都很简单. 答案可以在模拟测试答案分类下找到. 开始做吧!…

NOIP模拟29(B) T1爬山 简单题,赛时找到了$O(1)$查询的规律于是切了. 从倍增LCA那里借鉴了一点东西:先将a.b抬到同一高度,然后再一起往上爬.所用的步数$×2$就是了. 抬升到同一高度的过程中,如果高度不是d的整数倍,则必定有一步没有走满d个高度. 如果剩下的步数为偶数,则直接累计答案,可以证明没有更优的情况(虽然我懒并没有证明但我觉得这挺显然的啊……) 如果剩下的步数为奇数,考虑把原来没有走满的那一步走满,然后把多余的那一步补到下降中,也可以证明没有更优的情况.(显然……于是…

反思: 我考得最炸的一次 怎么说呢?简单的两个题0分,稍难(我还不敢说难,肯定又有人喷我)42分 前10分钟看T1,不会,觉得不可做,完全不可做,把它跳了 最后10分钟看T1,发现一个有点用的性质,仍然认为不可实现 0分 所以T1是什么样的难题呢 即使暴力也有60分,但我楞没想出来暴力怎么打 然后我就挂掉了 t2又是什么样难题 大多数人秒切一个小时切两道, 但这次考试给了我很大启迪,也正是这次考试我才开始使劲刚T1 其实大多数T1都是比较简单的,并没有想象中那么难,这次考试对我来说意义很大 (就…

写个博客总是符合要求的对吧 回来以后第一次悄悄参加考试,昨天全程围观… 然后喜提爆炸120分wwwwwwwww T1用了全机房最慢的写法,导致改掉死循环T掉的一个点以后还是死活过不了最后一个点.T2全世界都会DP只有我没做过关路灯也现场推不出来我不如原地爆炸死得干脆一点还非要DFs骗个40分.T3浪费两个小时,考后不甘心地尝试理解题解和std然后死得如烟花一般惨淡. 哇,墨雨笙今天的洛谷运势,大凶. T1引子: 引子,作用是引出全文,交代背景,balabalabala…=开局爆炸. 已经不是细节…

一如既往先放代码,我还没开始改… 改完T1滚过来了,先把T1T2的题解写了[颓博客啊] 今天下午就要走了,没想到还有送行的饯别礼,真是欣喜万分[并没有] 早上刚码完前面的总结,带着不怎么有希望的心情开始考试,居然一反前两次考试的没精神+早早做完题开始摸鱼,这次想了很久码了很久一直紧张到最后一刻 挺开心的,虽然还是考得不太好,但好歹T2是为数不多考场AC的人[虽然讲过…],并且抢了第一个AC T1我打得挺麻烦的,居然也没崩0分,大约已经有进步了…只是T3实在没时间了很遗憾 于是我成为了得分结构最奇…

最早写博客的一次∑ 听说等会儿还要考试[真就两天三考啊],教练催我们写博客… 大约是出题最友好的一次[虽然我还是炸了],并且数据也非常水…忽视第三题的锅的话的确可以这么说.但是T3数据出锅就是你的错了虽然就算那样我考场上也写不对 我这次考得挺神奇的,T1加个快读由80pts变成AC[再不学快读我就从这里跳下去],T2写了个玄学nlog二分答案正确性爆炸但是给了我60分,T3暴力dfs给我20分 侥幸程度太大太大了,硬要说的话,我现在本来应该蹲在角落里爆锤自己一通,虽然其实现在也应该这么做. 看看…

先扔代码 调完自闭网络流了,新一轮考试前看看能不能赶完…… 考得极其爆炸,心态也极其爆炸,真的是认识到自己能力上的不足 思维跑偏,代码能力差 就这样吧,再努力努力,不行就AFO T1旋转子段: 因为我和正解的绝缘性,我上来先选择想暴力,搞了搞把暴力优化到n2,行了,就交了 大约是想正解的时候被奇怪的问题hack掉没有解决,于是被踢出了正解门外 这边正解用的是O(n)的做法.一个可以成为答案的旋转子段,如果它的两个端点旋转以后没有一个成为固定点,那么缩短这个子段的长度直到端点出现旋转以后的固定点,…

还没改完题,先留个坑. 放一下AC了的代码,其他东西之后说… 改完了 快下课了先扔代码 跑了跑了 思路慢慢写 来补完了[x 刚刚才发现自己打错了标题 这次考试挺爆炸的XD除了T3老老实实打暴力拿了52分,T1T2都爆了个位数 因为我T1T2,这次没有打暴力… T1想到了80分的思路,快乐打炸.T2想到了循环节一类的处理,然后也爆炸.之后发现其实有人和我的写法是一样的,但是他们最低拿了40分. 我还不如老老实实打暴力呢我这个只会暴力骗分与正解以及高分解法无缘的选手@#……￥#%&@@… 不知道自己…

先来整理题目 T1题目大意:给出n个数字和一个质数作为模数,一个变量x初始值为1.进行m次操作,每次让x随机乘上n个数中的一个,问m次操作以后x的期望值. 答案一定可以用分数表示,输出分子乘分母逆元的值. 数学一直不好,期望这块更是似懂非懂.上来看了一眼数据范围和测试点提示,写了两行骗分走了. 其实这个骗分我没看全也没理解对,阴差阳错碰对了一个点.正解是原根把矩阵乘法转化成加法,循环矩阵快速幂.[当然没有搞懂,之后去翻别人的博客学习] 留个坑. T2题目大意:给出一棵边权为1的树,每个点有一个权…

这几天时间比较紧啊(其实只是我效率有点低我在考虑要不要坐到后面去吹空调) 但是不管怎么说,考试反思还是要写的吧. 第三次考试反思没写总感觉缺了点什么,但是题都刷不完... 一进图论看他们刷题好快啊为什么我总是想不出来? (尤其是那个皮的不行的奶牛mikufun总是嘲讽我还不帮我看看) 但好吧,一切靠自己,考试不也是这样吗?考场上天助自助者哪. 不粘排行榜了. 第三次: 40+40+0=80.rank#4. 最高分mikufun75+30+0=105. 外校大佬gmk80+25=105 skyh8…

T1: 直接模拟,详见代码注释. 复杂度$O(NM)$. Code: #include<iostream> #include<cstdio> #include<vector> #include<queue> using namespace std; ; ; ; int a[N][N]; int u[M],d[M],l[M],r[M],bl[M];//上下左右边界及水箱编号 vector<int> v[M],bx[N],by[N];//v做临接表,…

大佬 显然假期望 我奇思妙想出了一个式子$f[i]=f[i-1]+\sum\limits_{j=1}^{j<=m} C_{k \times j}^{k}\times w[j]$ 然后一想不对得容斥 于是我得到$f[i]=f[i-1]+\sum\limits_{j=1}^{j<=m} C_{j\times(k-1)}^{k-1} \times w[j]$ 但还是不对 现在思考第一个式子为什么不对 我们枚举矩阵选数 1 2 3 1 2 3 1 2 3 这样我们C的话概率会很鬼$\frac {4}{…

考试总结:这次考试,我非常真实地感觉到了自己能力的提高,具体来说,在之前的考试中,读完题之后我只会想到暴力的思路,甚至有的题连暴力都打不出来,但是这次在考场上我已经有了自己的一些想法,有了一个深入思考的过程,自己演算,推式子也写了几张草稿纸,对于测试点的部分分也有了一定的把握.在改题的时候,我基本上都是研究下发的题解自己该出来的,总之,这几次考试我的收获很大,所有的付出都是值得的. T1 玩具 思路:我们模拟一下操作过程,那么很显然,最终得到的应该是一颗树,那么如果我们不看 1 结点,那么应该是…

C. 奇袭 题目类型:传统 评测方式:文本比较 内存限制:256 MiB 时间限制:1000 ms 标准输入输出   题目描述 由于各种原因,桐人现在被困在Under World(以下简称UW)中,而UW马上 要迎来最终的压力测试——魔界入侵. 唯一一个神一般存在的Administrator被消灭了,靠原本的整合骑士的力量 是远远不够的.所以爱丽丝动员了UW全体人民,与整合骑士一起抗击魔族. 在UW的驻地可以隐约看见魔族军队的大本营.整合骑士们打算在魔族入侵前 发动一次奇袭,袭击魔族大本营! 为…

苟且Rank#1.第二次分机房结束. 得到了喘息一会的权利. 在最后两场考试中大脸skyh慷慨舍弃264分让出Rank#1的故事也十分感人 然而还是有很多东西值得思考. 虽说是反思,但是还是有一些地方值得适度的肯定(给疲惫的心灵一些勉励) 这几次考试,时间分配比较熟练合理,难易度判断也比较准确,骗分很到位. 但是主要的自然还是不足: 前几次考试,发挥极不稳定. Day7-8不知道发生了什么,考得是真的低. 然后Day9-10接连两个Rank#1把我自己都吓到了. 这四次考试的名次波动非常大,同时…

嗯,rank5.没什么可评价的,高不算高低不算低. 一套好题,被我浪费了. 离上面280的大神差的有点远. 分机房的绝响就要来临. 越来越感觉自己变菜了,整体的能力水平在下滑. 说的不只是考试,包括平时. 这次考试吧,T1是个数学类的,很简单的找规律,A掉了.没找到规律暴力有70分. 我也不知道为什么,那么简单的题做得奇慢.全场共14个AC可见其难度真的不高. 虽说干掉了它,可是严重挤压了后两题的时间. 简单题切掉就切掉,切不掉就暴力,要用尽量短的时间拿到尽量多的分数. T2正常的想法是高级数据…

看题目就知道这是一个悲伤的故事... 但还有更悲伤的 考崩了,难以描述. T1把数据范围看成2^12,我TM也是够了... T2思路接近正解,但不知道想了个神魔东西跑了N遍dijstra T3最狗了,暴力二十分没拿到,因为我打的贪心.. T1:很水的DP+组合数学 DP转移显然:f[i][j]=sum[i-1][j-1]-sum[i-1][j-m];但是这样时空复杂度都是(N*d)但期望复杂度是(N^2)考虑如何优化发现f[i][j]实际上有许多零出现,但我们还把它当成有用的状态转移了,因此考虑…