比赛总结
JZHu_Ming_Han
某信息学蒟蒻
展开
-
2019.01.28【NOIP提高组】模拟 B 组 总结
好久没有更新博客了,来写写。没什么好说的比赛100现在12:04,统计220T1:考试的时候觉得过不了打了优化比赛结束一个朋友切了,告诉我第一题卡不了确实,如果无法构成,最长边的增长是非常快的就像楼上说的斐波那契数列我们从前往后枚举,可以保证i,j,k最小所以就过了,所谓n^3特别简单,但我40T2:想复杂了比赛时的打法是错的正解十分简单:设sum为所有k-a[i]...原创 2019-01-28 20:27:38 · 208 阅读 · 0 评论 -
2019.07.10【NOIP提高组】模拟 A 组T1 树的难题
树的难题题目连接一眼DP,但想不到状态怎么设,在半醒半睡中度过了四十分钟设f[i,j]表示第i个点,所在集合状态为j时的最小代价j=0表示有0个黑色点j=1表示有0个白色点j=2表示有1个白色点设a[i]为第i个点颜色黑色为0,白色为1,灰色为2j为i的儿子,s为i与j之间的边的权值当a[i]<>0时f[i,0]为当a[i]<>...原创 2019-07-10 21:50:54 · 235 阅读 · 0 评论 -
2019.07.05【NOIP提高组】模拟 A 组总结
今天的题画风突变心态崩了T1家族:比赛时一直在想如何维护可持久化并查集没想到m那么小可以给边排个序,m^2枚举选哪些边,跟枚举频率区间起点终点是一样的还快很多很多然后并查集判T2:5分人口普查,正解上下界最小费用可行流,不会.好吧现在会了设附加源ss,附加汇tt把一条边u,v,l,r拆成ss到v,容量为lu到tt,容量为lu到v,容量为r-l保留每...原创 2019-07-10 21:46:17 · 160 阅读 · 0 评论 -
2019.07.06【NOIP提高组】模拟 A 组总结
T1:之前觉得十分简单加了那个条件后再没看过一眼T2:一眼矩乘优化dp打了个程序造矩阵又打了个程序矩阵乘法再打了个主程序结果时间点弄错了,三个程序一直在拍,看哪个矩阵求出的答案是哪个时间点的十二个矩阵不记得乘起来,调了很久然后把两个数组内容换了又调了好久最终还发现两个数组弄混了T3:线段树可怜t2比赛没调出来...原创 2019-07-10 21:30:47 · 152 阅读 · 0 评论 -
2019.03.30【NOIP提高组】模拟 A 组 总结
8+5+0=13没有除以10T1:比赛的时候,推了一下样例和一个小数据,感觉答案好像很好求比较难描述,大概就是:一段路程,记路过人数为x当x=0时,只需经过一次,x>0时,要经过2x-1次挺好证伪的,但是我开始了思考,这可以用差分来做一开始想用线段树,但是太大了,想了一会优化了一下思路就真变成差分了,将一个区间拆成两段,头+1尾-1如果头位置在尾后面就调换...原创 2019-03-30 16:19:56 · 145 阅读 · 0 评论 -
2019.02.23【NOIP提高组】模拟 A 组总结
因为做过B组所以来A组水60+100+0=160oj太神奇所以第一题交了四次,最后一次才成功T1pascal会被卡快排(好像有人不会被卡),不然应该是90(有个地方觉得不用就没判边界,结果数组越界了)T2过了T3不会,不屑于打暴力思想225系统随机选择30%的幸运程序评测如果没这我觉得225拿不了第四如果没有T1:先快排可以看出删剩的必然是一段连续的数一眼...原创 2019-02-27 21:47:15 · 191 阅读 · 0 评论 -
2019.02.16【NOIP提高组】模拟 B 组总结
100+100+10+0=210题目难度两极分化T1:我们发现,n的方案可以是n-1的方案后面后面放个1,也可以是n-2的方案后面放00。由此可见f[i]=f[i-1]+f[i-2]找规律也可以找出签到题1号T2:一开始想到快排之后,每个数的前后两个数与这个数差距最小(错的)然后又看到每个人最多打两场,最多与一个等级比他高的和一个等级比他低的打排序后等级比他高的最优必然是他后面...原创 2019-02-17 09:47:25 · 156 阅读 · 0 评论 -
2019.02.15【NOIP提高组】模拟 B 组总结
100+80+30=210T1:很容易看出是棵树求出最长距离,深搜一下如果一个点是叶子节点暂时在它与它父亲那条边上放陷阱直到与根节点的距离达到最大值如果是父亲节点由于一个节点与它父亲的边上的陷阱可以影响这个点的所有儿子也就是说我们可以在i与i的父亲的那条边上放陷阱来减少i到i的儿子的边上的陷阱数但放太多会使某些点距离大于最大值求个min就好。T2:一眼状压但是2^15*...原创 2019-02-15 14:48:26 · 152 阅读 · 0 评论 -
2019.01.26【NOIP提高组】模拟 B 组 总结
没错这三篇都是c我oj论坛的。茹科夫组题20+100+0=120=废物T1:我真想不起来还有折半搜索这种东西。你们牛。不知道我的算法怎么描述反正我也证不出正确性。WA20好像就是输出原数列的那二十分T2:真的水设f[i,j]表示第i天走到第j个城市不可以待在某个城市,每天必须走。转移方程很简单,不写了。反正就是钱是天数-1 mod 周期+1。记得第零天走到第一个城...原创 2019-01-28 20:31:36 · 158 阅读 · 0 评论 -
2019.01.27【NOIP提高组】模拟 B 组
又是茹科夫组织今天题目感觉有点难度两边分化对了第一题11:27分开始运行评测完上一题再交?11:30结束,交一道题一分多钟您还要我交题么?怎么比赛?T1:日常签到题。因为ai=ai-1*3 ai+1=ai*3反正很容易推出a1~i的和小于ai+1那么我们可以发现,设前i个数最大组合的编号为k那么第i+1个数加入后,第k+1小即为第i+1个数k+2小为原来的第一小加上第i+...原创 2019-01-28 20:29:14 · 202 阅读 · 0 评论 -
2019.08.13【NOIP提高组】模拟 A 组总结
心态崩了,比赛体验十分快乐T1想到了k=2的情况k=3o(n)暴力一下T2找到了x为质数的规律顺便打了x=30和x=12的表(n<=4)然而前两个点必有n=5,三四五全T了T3人口普查...原创 2019-08-13 14:30:53 · 141 阅读 · 0 评论