比赛
文章平均质量分 83
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
2018.7.14 绍兴一中模拟赛 解题报告
成绩:60+60+30=150(较差,很多该得的分没有拿到)T1:城市(city) 这道题目说实话还真是挺水的。 按照我的思路,就是两遍DFS,第一遍预处理出每个节点的father和深度以及子树大小,第二遍直接扫描每个点求答案。然后就可以水过去了。 然而,我有一个地方忘记开long long了。。。一下少了40分。。。(试求我的心理阴影面积) 代码如下:#include<bi...原创 2018-07-19 23:59:41 · 351 阅读 · 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 · 362 阅读 · 0 评论 -
【HHHOJ】NOIP2018 模拟赛(二十四) 解题报告
点此进入比赛得分: 100+60+100100+60+100100+60+100(挺好的,涨了一波RatingRatingRating)排名: Rank 1Rank\ 1Rank 1RatingRatingRating:+115+115+115T1T1T1:【HHHOJ13】金(点此看题面)原题: 【洛谷2152】[SDOI2009] SuperGCDLinkL...原创 2018-10-26 18:03:17 · 576 阅读 · 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 · 345 阅读 · 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 · 188 阅读 · 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 · 260 阅读 · 0 评论 -
【HHHOJ】NOIP模拟赛 捌 解题报告
点此进入比赛得分: 30+30+70=13030+30+70=13030+30+70=130(弱爆了)排名: Rank22Rank22Rank22:Rating:−31:Rating:-31:Rating:−31T1T1T1:【HHHOJ260】「NOIP模拟赛 捌」Digits(点此看题面)比赛时写数位DPDPDP写挂了,最后交了个裸暴力。(后来发现写挂是因为没考虑借位的情况)好吧...原创 2018-10-11 18:05:40 · 619 阅读 · 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 · 614 阅读 · 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 · 614 阅读 · 0 评论 -
2018.7.17 绍兴一中模拟赛 解题报告
成绩:100+100+50=250(考得不错,只可惜跑得太慢,是250中最慢的一个)T1:交换(swap)满分解法1:这题是真的水。 先介绍一个比较麻烦的做法,也是我考试时的做法。 大致思路就是将每个数与其应该在的位置放在一个集合中(用并查集可以轻松实现),然后判断有多少个集合,最终答案就是n-集合数。 代码如下:#include<bits/stdc++.h&gt原创 2018-07-20 23:31:34 · 511 阅读 · 0 评论