❶ 用青少年信息学奥林匹克竞赛培训教材(小学)编程
1:
var
n,a,b:integer;
begin
read(n);
for a:=((n+1) div 2) downto 1 do
begin
for b:=1 to (a*2-1) do
write('*');
writeln;
end;
for a:=2 to (n+1 div 2) do
begin
for b:=1 to a do
write('*');
writeln;
end;
write(chr(8);
end.
2:
var
t,s:string;
x,y:array[1..100] of char;
a:integer;
ch:char;
begin
read(s);
for a:=1 to (length(s) div 2) do
read(x[a]);
if odd(length(s)) then
read(ch);
for a:=(length(s) div 2) downto 1 do
read(y[a]);
t:='TRUE';
for a:=1 to length(s) do
if x[a]<>y[a] then
t:='FALSE';
write(t);
end.
❷ 关于信息学竞赛教练
一般来说是进一个小学\中学当计算机老师或者进入一些培训机构,工资应该还可回以,不过不是师范毕业的不答知道学校要不要,而且多少有点吃青春饭。如果一直给人做家教什么的,一个是工作不稳定,而且有些大学生什么做兼职肯定也更便宜一点,没有优势。或者可以考虑去计算机协会,不过不知道有没有专门负责信息竞赛的人员安排。
但是这种我觉得还是不太能长久啊,干个几年可以,但除非能混到管理层,不然到年龄大一些可能还是脑子比不过年轻人的。个人意见。
❸ 全国信息学奥林匹克联赛培训教程(一)(二),应该怎么准备NOIP复赛
数据结构看完,做历届原题。从03年开始做,做到09年。
个别年的第四题比较难,可以回不强调AC
USACO做到4.1 时间答不够了,抓紧时间!
USACO有些不是NOIP范围的题你先不做(比如计算机和)
yt.tyvj.cn 上面的题不错
❹ 全国青少年信息学竞赛培训教材——复赛的测试数据
不知道版本有没有关系。
这是我的光盘里的。
❺ 要参加信息学奥林匹克竞赛需要学习那些东西
需要学习搜索与回溯,递归,高精度,排序,贪心算法,广度搜索,深度搜索,动态规划,字符串
❻ 福建省信息学竞赛培训班测试答案
第一题:可以用动态规划实现
f[i,j]表示卖出i张票后共有j个人付50元时,前i个人构成的序列的总数版
f[i,j]:=f[i-1,j]*(n-i-j+1)+f[i-1,j-1]*(m-j+1)
边界:f[i,0]:=0;f[0,j]:=0;
初始条权件:f[1,1]:=m;
目标状态:f[n+m,m]
鉴于空间问题,换成一维方程,将上一方程中i除去,for循环中j从尾到头扫
至于时间可能会大数据tle.......
第二题:题目要使A到B的路径中最小权值的边最大,可以二分枚举路径中权值最小边的权值的下界,每次枚举出一个下界时对图bfs一次看是否存在一条满足条件的路径,复杂度O(mlogn)(m为所有桥梁承重量的最大值)
(如果m奇大无比那么可以先对桥梁的承重值离散化,此时复杂度变成O(nlogn),足以秒杀)
程序不会很长,你自己动手吧,只需一个邻接表实现的bfs,一个二分,都用堆栈实现即可