比赛
文章平均质量分 80
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
2018.7.14 绍兴一中模拟赛 解题报告
成绩:60+60+30=150(较差,很多该得的分没有拿到) T1:城市(city) 这道题目说实话还真是挺水的。 按照我的思路,就是两遍DFS,第一遍预处理出每个节点的father和深度以及子树大小,第二遍直接扫描每个点求答案。然后就可以水过去了。 然而,我有一个地方忘记开long long了。。。一下少了40分。。。(试求我的心理阴影面积) 代码如下: #include<bi...原创 2018-07-19 23:59:41 · 340 阅读 · 0 评论 -
2018.10.26 NOIP2018模拟赛 解题报告
得分: 0+10+100+10+100+10+10(T1T1T1死于假题面,T3T3T3死于细节… …) P.S.P.S.P.S.由于原题是图片,所以我没有上传题目描述,只有数据。 T1T1T1:颜料大乱斗(点此看题面) 由于颜色种类数很少,因此比较容易想到将颜色状压后用线段树去维护。 但是,题目中没有提及初始颜色为111,害得我以为初始颜色为000。 结果爆000。 现将改后的代码贴出来: #...原创 2018-10-27 11:19:58 · 352 阅读 · 0 评论 -
【HHHOJ】NOIP2018 模拟赛(二十四) 解题报告
点此进入比赛 得分: 100+60+100100+60+100100+60+100(挺好的,涨了一波RatingRatingRating) 排名: Rank 1Rank\ 1Rank 1 RatingRatingRating:+115+115+115 T1T1T1:【HHHOJ13】金(点此看题面) 原题: 【洛谷2152】[SDOI2009] SuperGCD LinkL...原创 2018-10-26 18:03:17 · 564 阅读 · 0 评论 -
2018.10.24 NOIP2018模拟赛 解题报告
得分: 100+0+100=200100+0+100=200100+0+100=200(T2T2T2悲惨爆000) P.S.P.S.P.S.由于原题是图片,所以我没有上传题目描述,只有数据。 T1T1T1:query(点此看题面) 熟悉主席树的人都知道,这是一道主席树查询区间排名的模板题。 LinkLinkLink 主席树 详见博客 可持久化专题(一)——浅谈主席树:可持久化线段树 但是,由...原创 2018-10-25 07:34:50 · 340 阅读 · 0 评论 -
2018.10.05 TOPOI提高组模拟赛 解题报告
得分: 100+5+100=205100+5+100=205100+5+100=205(真的是出乎意料) T1T1T1:抵制克苏恩(点此看题面) 原题: 【BZOJ4832】[Lydsy1704月赛] 抵制克苏恩 应该还是一个比较简单的DPDPDP吧(我是用记忆化搜索实现的)。 可以用fn,A,B,Cf_{n,A,B,C}fn,A,B,C来表示还有nnn个回合,三种血量奴隶主个数分别为A,B,...原创 2018-10-18 18:33:53 · 184 阅读 · 0 评论 -
2018.10.03 NOIP+ 模拟赛 解题报告
得分: 30+5+0=3530+5+0=3530+5+0=35(考得真不咋滴) T1T1T1:奥义商店(点此看题面) 以为很简单,对着这题想了一个多小时,最后果断打了个暴力交了… … 看完题解发现其实也不是很难。 对于t=1t=1t=1的情况,似乎与一道题目很像:【洛谷3396】哈希冲突,可以用分块来做。 LinkLinkLink 【洛谷3396】哈希冲突 的题解 详见博客 【洛谷3396】哈...原创 2018-10-04 18:15:54 · 250 阅读 · 0 评论 -
【HHHOJ】NOIP模拟赛 捌 解题报告
点此进入比赛 得分: 30+30+70=13030+30+70=13030+30+70=130(弱爆了) 排名: Rank22Rank22Rank22 :Rating:−31:Rating:-31:Rating:−31 T1T1T1:【HHHOJ260】「NOIP模拟赛 捌」Digits(点此看题面) 比赛时写数位DPDPDP写挂了,最后交了个裸暴力。(后来发现写挂是因为没考虑借位的情况) 好吧...原创 2018-10-11 18:05:40 · 608 阅读 · 0 评论 -
【洛谷】CYJian的水题大赛 解题报告
点此进入比赛 T1:八百标兵奔北坡 这应该是一道较水的送分题吧。 理论上来说,正解应该是DP。但是,.前缀和优化暴力就能过。 放上我比赛时打的暴力代码吧(hl666hl666hl666大佬说这种做法的均摊复杂度为O(logn)O(logn)O(logn),总复杂度应为O(nlogn)O(nlogn)O(nlogn),可以接受): #include<bits/stdc++.h&amp原创 2018-07-27 18:55:27 · 597 阅读 · 0 评论 -
2018.7.21 绍兴一中模拟赛 解题报告
成绩:100+60+50=210(考得一般,差不多刚好达到基础分) T1:数学(math) 80分做法: 很简单,直接暴力枚举1...m1...m1...m间的每一个数,计算其与nnn的gcdgcdgcd,并将结果相乘,即可得到答案。 这样的做法接近于O(n)O(n)O(n)。因此只能得80分,并不能AC。 代码如下: #include<bits/stdc++.h&amp原创 2018-07-27 17:48:49 · 601 阅读 · 0 评论 -
2018.7.17 绍兴一中模拟赛 解题报告
成绩:100+100+50=250(考得不错,只可惜跑得太慢,是250中最慢的一个) T1:交换(swap) 满分解法1: 这题是真的水。 先介绍一个比较麻烦的做法,也是我考试时的做法。 大致思路就是将每个数与其应该在的位置放在一个集合中(用并查集可以轻松实现),然后判断有多少个集合,最终答案就是n-集合数。 代码如下: #include<bits/stdc++.h&gt原创 2018-07-20 23:31:34 · 503 阅读 · 0 评论