71

Épartedeumeventomundial,organizadopela€¦Os"50"times"classificados"disputam" novamente"uma"maratona,"desta"vez,"em" uma"sede"única;"! Os"10"times"mais"bem"qualificados"recebem"

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

!  Em"2010,"tivemos"37"sedes"regionais"!  7"em"MG."

6

!  Em"2011,"tivemos"44"sedes"regionais"!  6"em"MG."

7

!  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

10

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

!  Internet;"!  Aparelhos"eletrônicos;"!  Comunicação"com"o"técnico"ou"outros;"!  Shell)script."

18

!  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

33

34

35

36

37

38

39

40

41

42

43

!  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

50

51

52

53

!  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

58

59

!  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