- 博客(27)
- 收藏
- 关注
RSS订阅原创 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
354
原创 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
917
原创 总结 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
1065
原创 总结
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
839
原创 总结
T11161. 【普及组模拟赛】作弊(cheat) (File IO): input:cheat.in output:cheat.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述 凭着奶牛的聪明，他很快就把语数英X四科赶了上来（听说还是半斤八两）
2016-08-16 19:32:26
903
原创 总结
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
302
原创 总结
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
293
原创 总结
2016.7.13考试思路：T1只需每次递归记录即可，时间方面没有问题，加一些判断就可以了。T2忘记了几个函数名字，怎么也想不起来，于是弃了。T3用了回溯搜索，判断每只奶牛进哪个车道，但竟然忽略了最重要的排序，于是错误了。T4做题时想起了昨天的第四题，于是便按着这个思路走，判断每两个岛之间的最小危险值，但是出现了错误。正确思路：T1同上。
2016-08-14 14:23:05
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人