合肥市信息学2018小学组竞赛
1、2013安徽省信息学竞赛试题(小学组)第三题题解
n,m的范围都只复有 300 ， 三次方的枚举制显然是可以过的
我们用 map[i][j]来记录每个各自中的糖果数量，对与被老鼠咬过的格子我们把这个格子的糖果数量改成一个很小的负数（ 比如 -10000000 ） 这样问题就转为了求一个和最大的子矩阵
预处理一个数组 f[i][j] 表示 map[1][j]+map[2][j]+map[3][j]+...map[i][j]
预处理好f数组之后我们就可以很方便的求出第i行到第j行中 第k列上所有糖果数的和
(即 f[j][k]-f[i-1][k])
这样我们枚举上边界i和下边界j，找出上边界为i 下边界为j 的最大子矩阵去更新答案
定义数组b[k]=f[j][k]-f[i-1][k]
问题变为了要找出一个区间 l~r 使得 b[l]+b[l+1]+...b[r] 最大
再定义 c[i]=b[1]+b[2]+...b[i]
那么 l~r 的和可以表示为 c[r]-c[l-1]
然后对于每一个确定的上下边界，我们再枚举r 记录一下在 1~r-1中最小的 c 用 c[r]减去它更新答案
代码可以试着自己写下，真的需要的话可以追问我
2、27届合肥市信息学竞赛试题和答案
一、单项选择题（共20题，每题1.5分，共计30分） 16.5
1 2 3 4 5 6 7 8 9 10
D A A D A D B D C B
11 12 13 14 15 16 17 18 19 20
D B B B B A A D C D
二、问题求解（共2题，每题5分，共计10分） 5
1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或22123113431213536）
2．49
三、阅读程序写结果（共4题，每题8分，其中第4题（1）、（2）各4分，共计32分）24 1．2 20 77 91
2．99 101 111
3．120 112
4．（1）1
（2）4
四、完善程序（前4空，每空2.5分，后6空，每空3分，共计28分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1．① tmp := true
② p[j]
③ p[r] := i
④ p[j] + p[k]（或p[k] + p[j]）
⑤ 1004
2．① num <= 2（或num < 3 或num = 2）
② go(LEFT_TO_RIGHT)
③ pos[i] = LEFT（或LEFT = pos[i]）
④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）
⑤ pos[i] := LEFT
本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT可用false代替。
3、合肥市青少年信息学竞赛多少分能得奖
?
4、合肥市第二十四届信息学竞赛复赛题
The first one：
var time:array[0..50000] of longint;
n,x,y,max,now,i:longint;
begin
readln(n);
for i:=1 to n do
begin
readln(x,y);
inc(time[x]);
dec(time[y]);
end;
max:=0;
now:=0;
for i:=0 to 50000 do
begin
inc(now,time[i]);
if now>max then max:=now;
end;
writeln(max);
end.
//================================
第二题：
代码我就不打了，因为太基础了。
就是求当前序列与目标序列的最长公共子序列。
利用动态规划的思想即可。
假设最长公共子序列的长度为l，那么最终答案就是
length(s)+length(t)-2*l;
推荐你一篇文章吧：http://hi.baidu.com/cuifenghui/blog/item/03f1d9c4fca002cb38db497e.html
5、信息学竞赛能自学吗
答案是肯定的，但有老师带是更可靠的
2016年春，耿老师创立精品少儿教育品牌-耿老师教信奥，凭借精湛的授课，学员在各大赛事均取得优异的成绩，傲娇的学子遍布全国
耿老师 是浙江大学计算机博士，
从事信息学奥赛编程培训累计5年多，期间获奖学生若干，学员遍及全国各地；
平时喜欢研究机器学习算法之余，酷爱研究ACM、NOI、NOIP算法。
在未来，什么行业“含金量”最高？
毫无疑问是科技行业，是AI、是人工智能、是机器学习
耿老师首创
直播教学/视频课程/实地培训
三位一体教学模式，先进的教学理念让您的孩纸赢在科技人生起跑线上。
耿老师一直秉承的教学理念是：
兴趣是最好的导师，刻苦是最快的捷径
6、在你们这边学习信息学奥赛获奖能增加进入好学校的几率吗？
感谢您向魔法字节少儿编程提问！
魔法字节少儿编信息学课程由南师大金牌教练顾铁成老师领衔研发，中科大博士授课；
2018年合肥市信息学竞赛，小学组100%获奖
NOIP普及组20名同学荣获全国一等奖
NOIP提高组15名同学获奖
小学阶段获市赛一等奖，小升初可择校或入重点班；
中学阶段获NOIP普及组一等奖1中、6中、8中，168中、等自主招生，免摇号；
高中阶段获NOIP提高组一等奖和二等奖，全国近百所重点大学自主招生，享受降分政策，高中阶段入选省队，参加NOI获得奖牌，清华北大免试录取。
如果您还有疑问，魔法字节少儿编程还可以继续为您解惑。
魔法字节少儿编程，创造陪伴成长。
7、全国青少年信息学奥林匹克联赛（NOIP2018） 安徽赛区初赛成绩在哪查到？
是省二，高来考不加分，四自川省只有全国一二三才加分。这个比赛分为竞赛和决赛，竞赛是全国的，承认加分的，官方简称NOI，联赛是各省分赛区组织的，官方简称NOIP，多的这个P就是Provinces的简写，Provinces就是省。