Upload
truongque
View
212
Download
0
Embed Size (px)
Citation preview
3
! É"parte"de"um"evento"mundial,"organizado"pela"ACM"(Association)for)Computer)Machinery)"! Um"campeonato"mundial"de"programação"organizado"desde"1977."
! Para"chegar"ao"mundial,"cada"país"organiza"sua"própria"competição;"
! No"Brasil,"a"SBC"(Sociedade"Brasileira"de"Computação)"realiza"duas"etapas:"! Etapa"Regional"! Final"nacional."
! A"competição"Brasileira"é"chamada"de"Maratona'de'Programação."
4
! Na"etapa"das"regionais,"todos"participam"de"uma"maratona"padronizada,"em"uma"das"várias"sedes"disponíveis;"
! Existe"uma"distribuição"de"50"vagas"para"a"final"brasileira"entre"todas"as"sedes."
5
! Os"50"times"classificados"disputam"novamente"uma"maratona,"desta"vez,"em"uma"sede"única;"
! Os"10"times"mais"bem"qualificados"recebem"medalhas"de"ouro,"prata"e"bronze"! E"concorrem"a"vagas"para"a"final"mundial"(pelo"menos"uma)."
8
! Goiânia,"GO,"2011;"! Joinville,"SC,"2010;"! Campinas,"SP,"2009;"! Vitória,"ES,"2008;"! Belo"Horizonte,"MG,"2007;"! Rio"de"Janeiro,"RJ,"2006;"! Ribeirão"Preto,"SP,"2005;"! São"Paulo,"SP,"2004."
9
Resultado'extra4oficial:'
! UFPE"(8"ouros,"1"prata,"1"bronze)"! IMEbUSP"(6"ouros,"6"pratas,"6"bronzes)"! ITA"(6"ouros,"2"pratas,"3"bronzes)"! UNICAMP"(5"ouros,"4"pratas,"10"bronzes)"
11
! Universidade"de"Stanford"(3)"! U."S."Petersburgo"de"Tec."da"Inf.,"Mecânica"e"Ótica"(3)"! Universidade"de"São"Petersburgo"(3)"! Instituto"de"Tecnologia"da"Califórnia"(2)"! Shangai"Jiao"Tong"University"(2)"! Universidade"de"Varsóvia"(2)"! Universidade"de"Waterloo(2)"! Universidade"de"Washington"em"St."Louis"(2)"
12
! Estados"Unidos"(17)"! Rússia"(6)"! China"(2)"! Canadá"(2)"! Polônia"(2)"! Austrália"(1)"! República"Tcheca"(1)"! Alemanha"(1)"! Nova"Zelândia"(1)"! Brasil"(0)"
13
! Cada"equipe"participante"é"formada"por"3"competidores,"um"técnico"e"um"reserva;"
! Para"cada"equipe,"um"único"computador"e"um"caderno"de"provas;"
15
! Primeiro,"uma"sessão"de"aquecimento"! 2"problemas"em"uma"hora"e"meia."
! Depois,"é"pra"valer"! Entre"8"e"11"problemas"em"5"horas"ininterruptas."
16
! C,"C++,"Java,"Pascal;"! Ambiente"computacional"Maratona"Linux;"! Consulta"a"livros"e"material"impresso;"! Papel"e"caneta;"! Se"alimentar,"ir"ao"banheiro..."
17
! Os"problemas"são"enunciados"de"forma"bem"humorada,"em"contextos"fictícios,"porém,"de"aplicação"prática;"
! Envolvem,"dentre"outros:"! Aritmética"e"Álgebra;"! Geometria"computacional;"! Manipulação"de"strings;"! Grafos;"! Problemas"Combinatórios."
19
! As"equipes"criam"um"programa"na"linguagem"preferida"para"resolver"cada"um"dos"problemas;"
! O"caderno"de"provas"especifica,"para"cada"problema,"alguns"casos"de"teste"! Exemplos"de"entradas"e"as"saídas"correspondentes"
20
! Os"competidores"se"revezam"para"programar;"! Existem"diferentes"estratégias:"
! Todos"concentrados"em"um"único"problema;"
! Um"problema"para"cada"um;"
! etc."
21
! Após"decidirem"que"terminaram,"a"equipe"envia"o"códigobfonte,"por"um"sistema"específico,"por"rede,"para"os"juízes;"
! Os"juízes"compilam"o"códigobfonte"e"executam"uma"bateria"de"testes"para"verificar"se"o"programa"está"correto"ou"não;"
22
! Times"podem"imprimir"o"código"escrito"! Depuração"! Análise"do"código"
! É"permitido"enviar"dúvidas"(clarifications)"sobre"a"corretude"e"completude"do"enunciado"dos"problemas."
23
! Os"programas"podem'ser"enquadrados"nos"seguintes"tipos"de"erros:"! Erro"de"compilação;"
! Erro"de"execução;"! Saída"em"formato"errado;"
! Resposta"errada;"! Tempo"de"execução"excedido;""
! Contate"os"organizadores..."
24
! Cada"resposta"certa"vale"a"quantidade"de"minutos"necessário"para"resolver"o"problema"desde"o"início"da"competição"! Quanto"mais"rápido,"melhor!"
! Cada"resposta"errada"soma"20"minutos"ao"tempo"final"! Não"existe"limite"para"respostas"erradas."
! O"time"com"mais"problemas"resolvidos"e"menor"pontuação"é"o"melhor"colocado."
25
! Cada"problema"corresponde"a"um"balão"de"uma"cor"! Ao"resolver"um"problema,"o"balão"correspondente"é"colocado"em"seu"computador."
26
! É"o"responsável"pela"inscrição"e"parte"burocrática;"
! Também"acompanha"os"juízes"durante"a"competição"! Defende"os"interesses"do"time"e"fiscaliza"todo"o"processo;"
! Não"é"uma"regra,"mas"geralmente"os"técnicos"treinam"as"respectivas"equipes."
27
! A"Maratona"é"um"evento"acadêmico"reconhecido"e"tradicional""! Conta"para"o"currículo"(e"muito)."
! Os"melhores"competidores"geralmente"recebem"ofertas"de"emprego..."
29
30
From: Google recruiter Subject: Google - Software Engineer > Hi YYYY > > My name is XXXX and I work in the International Staffing > Department of Google, Inc. > > I just came across your name while checking out the Brazilian > rankings of ACM contestants. Given your performance in the > contest, I imagine you’ve got quite a bit of talent and potential. > With that in mind, I wanted to contact you and introduce myself. >… > Anyway, based on your strong performance in the > contest, I’d like to invite you to apply for a Software Engineer > position with us. We’re extremely selective when it comes to the > Engineers we hire – but, generally speaking, ACM award > winners tend to perform a bit better than most.
"! O"treinamento"e"a"experiência"amadurecem"o"aluno"! Contribui"para"o"desempenho"acadêmico;"
! Ensina"a"lidar"com"pressão"e"cansaço;"
! Ensina"a"tomar"decisões"em"grupo."
31
! O"clima"de"competição"é"extremamente"atraente"! A"sensação"de"representar"sua"universidade"e"departamento"é"muito"boa;"
! É"viciante."! As"competições"ocorrem"em"cidades"legais"
! Também"promove"o"intercâmbio"entre"universidades."
32
! Em"2010,"a"UFOP/DECOM"participou"pela"primeira"vez"da"maratona;"
! O"time"foi"formado"pelos"alunos"Juninho,"Kayran,"Marco"Túlio"e"Samuel;"
! Os"técnicos"foram"os"professores"Marco"Antonio,"Daniel"Macedo"e"Túlio"Toffolo."
45
! O"time"foi"formado"às"pressas"! Último"dia"útil"antes"do"final"das"inscrições;"
! 22"dias"antes"da"competição."! Foi"realizada"uma"maratona"interna"com"9"alunos"de"graduação"! Os"3"melhores"colocados"formaram"o"time."
46
! Foram"realizadas"quatro"sessões"de"treinamento"! Introdução"/"Programação"dinâmica;"
! Backtracking"(x2);"! Grafos."
! Nos"inscrevemos"na"sede"de"Varginha."
47
! A"UFOP/DECOM"apoiaram"a"iniciativa"! Cederam"um"carro"oficial;"
! Ofereceram"apoio"financeiro"para"o"pagamento"da"inscrição,"e"diárias"para"a"viagem."
48
Competição"de"2010'
! Em"Varginha,"a"competição"foi"organizada"pela"Faculdade"Cenecista"de"Varginha;"
! 20"times"competiram"! Incluindo"4"times"da"UFMG"e"vários"de"Itajubá."
49
! Em"2011,"a"UFOP/DECOM"participou"pela"segunda"vez"da"maratona;"
! O"time"foi"formado"pelos"alunos"Juninho,"Pedro,"Victor"Hugo"e"Gabriel;"
! Os"técnicos"foram"os"professores"Marco"Antonio"e"Túlio"Toffolo."
55
! Nos"inscrevemos"na"sede"de"Lavras,"que"tinha"3"vagas"para"a"Final"Nacional"
! A"UFOP/DECOM"apoiaram"a"iniciativa"! Cederam"um"carro"oficial;"
! Ofereceram"apoio"financeiro"para"o"pagamento"da"inscrição,"e"diárias"para"a"viagem."
56
Competição"de"2011'
! Em"Lavras,"a"competição"foi"organizada"pela"Faculdade"Prebesteriana"Gammon;"
! 19"times"competiram"! 4"times"da"UFMG;"
! 4"times"da"UFLA;"
! 3"times"da"PUCbMG;"
! 1"time"de"UFOP;"57
! Queremos(enviar(no(mínimo(2(/mes(! A(expecta/va(é(montar(3(/mes(
! E(temos(um(grande(incen/vo(!!!(
61
! Projeto(aprovado(no(edital(FAPEMIG(08/2011(! Cerca(de(R$(23.000,00(! 3(bolsas(de(R$(360,00(por(12(meses(
! Em(2012,(não(aceitamos(menos(do(que(par/cipar(da(Final(Brasileira((
62
! O"treinamento"dos"times"da"UFOP"consiste"em:"! Problemas"selecionados"e"traduzidos;"
! Disciplina"eletiva"(2012/1)"▪ BCC402"–"Algoritmos"e"Programação"Avançada."
! Lista"de"discussão."
! Competições"internas:"! Temos"o"software"oficial"rodando"nos"nossos"Servidores"! Correção(automá/ca(((autojudge)"
64
! Minibcompetições"externas:"! UFMG"
! PUCbMG"
! UFU"! UFRJ"! PUCbRio"
! Todas"as"sextas"às"13:30"
65
66
! Skiena,'S.'S.,'Revilla,'M.'A."Programming)challenges:)the)programming)contest)training)manual."Birkhäuser,"2003."
67
! A(Universidad*de*Valladolid,(na(Espanha,(mantém(um(site((UVa*Online*Judge)(com(vários(problemas(! Organizados(em(diferentes(coleções;(! Mais(de(27.000(problemas!((
! O(site(também(possui(correção(automá/ca((autojudge)(! Você(escolhe(um(problema,(cria(um(programa(e(envia(o(código^fonte;(
! Rapidamente(você(recebe(a(resposta(sobre(seu(programa.(
68
! É"necessário"um"cadastro"para"utilizar"o"autojudge)! Este"cadastro"é"associado"a"um"perfil:"▪ Número"de"problemas"resolvidos;"▪ Respostas"erradas;"▪ etc."
! Desta"forma,"basta"realizar"um"cadastro"neste"site"para"que"o"interessado"comece"a"usufruir"deste"banco"de"dados"organizado."
69
! Existe"também"um"ranking"mundial,"atualizado"constantemente"! 115108"programadores"(Julho/2011);"! O"primeiro"colocado"(Josh"Bao)"resolveu"2932"problemas,"em"11606"submissões."
! Linguagens"aceitas:"! C"(18,99%);"! Java"(10,82%);"! Pascal"(0,76%);"! C++"(69,43%)."
! O"problema"3n"+"1,"também"chamado"de"Conjectura"de"Collatz,"é"relativo"a"um"problema"da"matemática"que"nunca"foi"resolvido;"
! Basicamente"é"o"seguinte:"! Enquanto"o"número"for"diferente"de"1:"▪ Se"o"número"é"par,"então"divida"por"dois;"▪ Se"o"número"é"ímpar,"então"multiplique"por"três"e"some"por"um."
! O"problema"pede"que"seja"determinada"a"maior"sequência"de"números"gerados,"dado"um"intervalo"para"teste."
70