自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 CSP-S 2019游记

DAY0:下午三点回到学校背了背板子,吃了个饭,就坐车出发了。八点多到了广州,躺床上看电视,玩手机,同房的zjh一直在战斗,十点多叫了点东西吃,十一点开开心心睡了。DAY1:被酒店morningcall搞醒了,有点小紧张,酒店早餐实在一般般,草草吃完去二中了。进考场,大屏好评,但是这键盘薄薄的一层有点难受。密码认真思考,比赛开始。第一眼T1,em?不是直接k-1转二进制吗?好像蛮好做...

2019-11-19 16:14:59 239

原创 NOIP2017普及组复赛总结

这次的复赛感觉都不难,但是自己还是没能发挥好。暂时山寨数据评测100+100+80+10,总分才290,不理想。  比赛当天早上九点半从纪中出发,在车上听听歌睡了下觉,中午就到了广州,吃了个快餐,然后就到广州六中休息了一个钟,两点多就准备进考场,但是今年比较严格,还用安全隔离带拦着,两点二十才进到考场,三十分解了题目密码,开始比赛。  第一题和第二题就不说了,都比较简单,看清题目,做就对了

2017-11-18 11:19:20 3824

原创 总结 2016.12.24

2112. 【2016-12-17普及组模拟】纪中食堂 (File IO): input:canteen.in output:canteen.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述纪中的食堂是十分热闹的,当然那都是拥挤的缘故了(^__^)。但纪中学生是好孩子

2016-12-24 15:22:48 539

原创 总结 2016.12.10

1572. 【提高】分发糖果 (File IO): input:candy.in output:candy.out时间限制: 1000 ms  空间限制: 131072 KB  具体限制  Goto ProblemSet题目描述过年了,N个学生站成一圈,按顺时针方向依次编号为1到N,等待他们的糖果。老师按照以下方法来分配糖果:

2016-12-10 16:47:18 686

原创 NOIP2016比赛总结分析

这次的比赛得分情况是这样的:100+50+70+0=220,非常不满意。  先一题一题分析吧:  第一题就不说了,第二题思路是对的,真的就是想少了一种情况,少打了一个判断,然后就沦落到50分了。  第三题考时的思路就是暴力嘛,70分也是满意了,因为最多就这样了。  而我比较不满意的就是第四题了,当时不知道为什么,排了个序后,没有想过会有两个数相同的情况,真的是一时脑抽,可现在后悔也

2016-12-10 16:29:09 353

原创 NOIP2016普及组 第四题 题解

前面说过暴力的方法了,现在直接说说100分的。首先我们根据题意,我们把1~n看成一个数轴,设CD为i,可以得出下图(自行理解):  A    B       C   D__|____|_______|___|____       2*i      6*i+k       i我们的主要目的就是把四重或者三重循环变为两重循环,所以就可以得出以下算法:从上图可以看出,这一个数轴,

2016-11-26 11:20:55 753

原创 NOIP2016普及组11.19复赛总结

考试思路:T1很水的一道题,就枚举每种包装,算出哪个在达到目标的情况下花钱最少,就可以了。T2也不难,想了一两分钟就有思路了,因为每年都只会出现一个这样的回文日期(甚至没有),所以可以枚举年份,然后制造一个相应的回文日期,再判断合不合法和是否超越边界日期,就可以了。T3只想到最简单的水法,就是对于每艘船,找一艘满足在一天内且是最前的船,然后就按最简单的方法去找有多少个不同国

2016-11-21 20:36:53 1269

原创 总结2016.10.7

T12074. 【2016.10.7NOIP普及模拟】找试场 (File IO): input:way.in output:way.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述     小王同学在坐标系的(0,0)处,但是他找不到考试的试场,于是一边走路一

2016-10-15 15:49:12 916

原创 总结 2016.10.6

T12070. 【2016.10.6NOIP普及模拟】Stairs (File IO): input:stairs.in output:stairs.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述      在你的帮助下,D和Z拼好了地图。现在,她们顺着地图

2016-10-07 07:51:57 1064

原创 总结

T12062. 【2016.10.4NOIP普及模拟】Bill (File IO): input:bill.in output:bill.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述     大家都知道,高三的同学很辛苦,需要补充很多营养。但是由于CZYZ

2016-10-05 07:39:54 662

原创 总结

T12060. 【NOIP普及组模拟】采药 (File IO): input:medic.in output:medic.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述       凡凡是个聪明的孩子,今天他也要去采药,但是这次和聪聪不一样,他采的药是密度很

2016-09-28 20:29:51 630

原创 总结

T11518. 【普及模拟】交换 (File IO): input:a.in output:a.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述    给出字符串S和字符串T,现在你要把S的某一个字符和T的某一个字符交换,使得交换之后的S至少要有三个连续相同的

2016-09-18 20:11:59 718 1

原创 总结

1518. 【普及模拟】交换 (File IO): input:a.in output:a.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述    给出字符串S和字符串T,现在你要把S的某一个字符和T的某一个字符交换,使得交换之后的S至少要有三个连续相同的字符,交换之

2016-09-18 19:47:31 795

原创 总结

T12048. 【8.18】跳格子 (File IO): input:jump.in output:jump.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述        大家都说要劳逸结合,Ayumi, Mitsuhiko, Genta画完方格就出去运

2016-08-18 20:55:05 838

原创 总结

T11161. 【普及组模拟赛】作弊(cheat) (File IO): input:cheat.in output:cheat.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述      凭着奶牛的聪明,他很快就把语数英X四科赶了上来(听说还是半斤八两)

2016-08-16 19:32:26 902

原创 总结

T1题目描述      被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下。FJ的iCow里存了N(1        * 第i首曲子有一个初始权值R_i(1        * 当一首曲子播放完毕,接下来播放的将是所有曲子中权值最大的那首(如果有两首或多首曲子的权值相同,那么这些曲子中

2016-08-15 16:11:20 823

原创 总结

2016.8.14考试思路:T1其实这一题很简单,但是我比赛时想太多了,还记录了每种分数有多少个,所以错了。T2比赛时暴力循环加判断,就得了45分。T3就是根据重量加力量从大到小排个序,最大的当然就是放在最下面,然后累加上面的重量,再用最下面的力量减去它,比赛时没有考虑到最下面的危险系数不一定是最高的,而我只考虑了这一种情况,所以错了几个点。T4看懂了题目,可是

2016-08-15 14:24:42 329

原创 总结

2016.8.13考试思路:T1一开始看题目就想到深搜,然后先按照给出字母的ascii码排个序,在用类似全排列的方法去选,最后选了指定个数的字母后,再判断至少有没有一个元音字母和两个辅音字母,如果有则输出,比赛时只是因为一个小错误所以没能得满分。T2深搜。就枚举每个点,从这个点出发,再走5步,每走到一个点就把这个点的数转成字符加入一个字符串里,如果走完5步就判断之前有没有这个字

2016-08-15 14:24:02 397

原创 总结

2016.8.12考试思路:T1一看到题目就想到了深搜,但是想想应该会错,于是先跳过,然后到后面的时候,实在想不出其它方法,只好加了一些优化,但由于时间问题,没想出更好的优化,只拿了40分。T2一开始以为只能回去一次,可到后面理解透题目才明白,是可以回去很多次的,然后我就一直在想用动态规划的方法,虽然知道了动态转移方程,但我的时间循环放在里面了,于是错了。T3没有想到方

2016-08-15 11:42:57 356

原创 总结

2016.8.11考试思路:T1开始时没想到方法,到后面才想出一个不太完美的方法,就是找到一个前面为2的1,就根据他们的连续长度,判断是改变2还是1,结果只拿了二十多分。T2水题。就是根据路形,去判断现在剩余的时间是否足够用来走一个来回,如果是上坡或下坡,则来回是上坡加下坡,如果是平路,则来回是2*平路,如果现在剩余的时间足够走这一段路的来回,则减去来回的时间,如果不够,则输出

2016-08-15 11:39:01 385

原创 总结

2016.7.21考试思路:T1就是找规律,可是变量开小了。T2求最短路,但是不知道为什么错了。T3一开始没想到要用勾股定理,后面改了改,还是错了。T4暴力搜索,判断能不能搭上去,结果只拿了一点分。正确思路:T1同上,变量开大点就可以了。T2也是求最短路。T3利用勾股定理,求两个点之间行和列之间的差的绝对值的平方的和,然后再开

2016-08-15 11:34:22 299

原创 总结

2016.7.20考试思路:T1水题,只需标记不能走的地方,然后根据递推公式求出每一个点的最多路线就可以了。T2考试时想多了,以为要判断很多东西,可是做不出来,于是弃了。T3记录每支球队被击败过几次然后再判断,分名次,只拿到18分。T4看懂了题,可是想不出方法和思路,于是弃了。正确思路:T1同上。T2两个循环枚举两个点,然后只需判断一

2016-08-15 11:32:42 301

原创 总结

2016.7.19考试思路:T1深搜,找最短距离,可是时间超限。T2快排,然后输出,可应该会时间超限。T3找规律,然后推出递推公式,可是数太大,答案错误。T4看懂了题,可是不会做,于是弃了。正确思路:T1用三层循环i,j,k从一到n,然后求min(f[j,k],f[j,i]+f[i,k]),然后输出f[a,b],就可以了。T2快排,但

2016-08-15 11:31:49 273

原创 总结

2016.7.18 考试思路:T1比较简单,只需每一次读入一个指令时,用每种指令所推出的转换公式进行转换,然后累加最上面的一面的值就可以了。T2用筛法求每个读入的是的所有约数的和,可是时间超限。T3一开始没读懂题目,于是弃了。T4用搜索求出1到n的全排列,然后判断符不符合条件,可是时间超限。正确思路:T1同上。T2先判断每次读入的数是

2016-08-15 11:30:58 249

原创 总结

2016.7.15考试思路:T1大水题,直接排个序,然后按题目要求输出。T2看错题目,理解错意思,做了一下,还拿了20分......T3没想到方法,于是弃了。T4用了自己想的动态规划,可是错了。正确思路:T1同上。T2行从1到n枚举,列从1到m枚举,判断标记走过或没走过,然后寻找回路,标记,答案加一,然后作一些判断。T3用回溯

2016-08-15 11:29:08 250

原创 总结

2016.7.14考试思路:T1每个判断一下,然后去翻石子,但时间超限。T2判断第一个字串的每个字母在另一个字符串的位置,然后去找连续的,结果得了一半分。T3递归,每一个判断是射或不射,累加结果。T4递归,判断用什么方法走,然后累加危险值。正确思路:T1标记每一个和前一个不一样的,然后每次翻了就把标记往前移,然后判断加或减结果。T2用

2016-08-14 14:29:10 292

原创 总结

2016.7.13考试思路:T1只需每次递归记录即可,时间方面没有问题,加一些判断就可以了。T2忘记了几个函数名字,怎么也想不起来,于是弃了。T3用了回溯搜索,判断每只奶牛进哪个车道,但竟然忽略了最重要的排序,于是错误了。T4做题时想起了昨天的第四题,于是便按着这个思路走,判断每两个岛之间的最小危险值,但是出现了错误。正确思路:T1同上。

2016-08-14 14:23:05 246

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除