[21:07:07] [connected at Sun May 15 21:07:07 2016] [21:07:21] Ora, olá olá olá olá [21:07:26] Isto é péssimo no telemóvel, olá [21:07:31] ele disse-me que estava na sobremesa por acaso [21:07:31] bem vindos a mais uma magnifica reuniao [21:08:08] Boa receção, parece promissora [21:08:28] dou-vos ja o disclaimer que como estamos na presença de concorrentes que ainda nao resolveram a prova intermedia, nao a iremos discutir [21:08:37] qts? [21:08:55] Sorry, tenho até que horas de amanhã? [21:08:56] o numero exato ainda nao foi avançado pela agencia lusa, por isso nao posso facultar [21:09:10] tens ate quando quiseres [21:09:29] neste momento aquilo esta colocado ate à meia noite (23:59) [21:09:37] ou seja, se nao me engano, basta começares ante [21:09:37] s [21:10:25] mas pelas interaçoes que ja tive com voces, ja tenho uma noçao do que acharam da prova e acho que todos ja foram ver soluçoes dos problemas [21:11:14] noto que ainda só um corajoso é que preencheu isto: https://hackpad.com/Seleo-ONI-2016-Contas-de-online-judges-hPH3K2TcBSq [21:11:19] #gbparedes [21:12:16] sendo assim [21:12:22] vou falar um bocado dos módulos [21:12:25] e do vosso treino [21:12:26] antes de mais [21:12:31] como vai esse treino? [21:12:35] digam me ai o que têm feito [21:12:40] que problemas gostaram ou nao [21:13:16] Maratonas tem sido giras ;-) [21:13:29] tou mt atrasado? xP [21:13:37] O railroad sort é fixe porque o Gonçalo não fez [21:13:40] Nah [21:13:44] o q e esse link q meteste ai? [21:13:45] nao tive tempo [21:13:55] Gostarei do chewie, quando o fizer [21:14:08] tirado do mail: "Finalmente, temos mais uma coisa para preencherem se puderem. Para podermos ir vendo o que estão a fazer e dar algumas sugestões e ajudas, pedíamos que nos dessem os voos usernames nas várias plataformas de submissão de problemas. Para tal preencham à frente do vosso nome a informação relevante aqui: https://hackpad.com/Seleo-ONI-2016-Contas-de-online-judges-hPH3K2TcBSq " [21:14:20] eu já preenchi, gangsterveggies :p [21:14:21] Pk razao se chama chewbacca btw? :-P [21:14:26] e robly18 nao estas muito atrasado :P [21:14:38] ok will do [21:14:42] RicardoPereira, porque o concurso onde o problema apareceu foi no dia em que o SW VII saiu [21:14:43] qd foi esse mail ja agora? [21:14:52] foi o mail desta reuniao [21:14:52] foi o q confirmava a data para esta reuniao? [21:14:55] sim [21:15:00] Sabes [21:15:01] ah ok n devo ter lido tudo ;( [21:15:10] Se mandares uma cena durante um estágio delfos [21:15:12] Misclick *sigh* [21:15:13] convem lerem os mails do inicio ao fim [21:15:16] Nós não vamos ler [21:15:24] eu pensei nisso Lackofabettername73 [21:15:28] o problema [21:15:34] foi que sexta feira foi um dia comprido para mim [21:15:35] Houve mails este fim de semana? [21:15:39] e eu esqueci me de enviar [21:15:41] I mean li, mas não andei a preencher cenas [21:15:55] eu li no tele do Lackofabettername73 [21:16:04] nao têm de preencher ja [21:16:14] Eu li no tablet que nao recebi nas ONI [21:16:21] so o referi para ter a certeza que todos leram isso [21:16:30] shots fired [21:16:34] Porque é que esta merda me chateia sempre que eu escrevo uma letra? [21:16:40] Faço login se quiser [21:17:41] mas bom, de volta ao vosso treino [21:17:48] eu gostava que alguem conseguisse o railroad sort [21:18:06] nao é muito dificil, nao precisam de nenhum algoritmo dificil, ou de estruturas de dados ou assim [21:18:12] Ainda nao li penso eu, mas vou ver entao [21:18:14] hm ainda n olhei [21:18:20] nao têm todos de o ver [21:18:25] o navas conseguiu [21:18:25] tou a fazer os q tao nos modulos dos grafos [21:18:30] Eu consegui [21:18:37] ja tiveste AC entao? [21:18:40] Sim [21:18:44] nice [21:18:46] Há bastante tempo já [21:18:46] é assim mesmo [21:18:56] e gosta de gozar comigo pq eu ainda nao :'( [21:19:02] Fraco [21:19:23] Aposto que li tantos módulos com atenção este ano como tu [21:19:25] Faz lo que ele cala se :-P [21:19:31] E ainda tive tempo para o fazer [21:19:34] pa eu tenho q ir jantar e tal [21:19:45] porque dos problemas dificeis o Fractal é meio chato e nao recomendo que o façam, ja me arrependi do ter posto, mas agora tambem ja nao o vou tirar [21:19:45] Eu tou a jantar :-D [21:19:47] e msm so para ver como e q tamos ou vais dar alguma informacao importante? [21:20:00] Rude [21:20:04] nao tipo [21:20:07] so a dizer [21:20:10] nao q isto n seja importante [21:20:16] mas alguma coisa q eu tenha msm q ouvir? [21:20:18] eu vou dizer umas coisas importantes daqui a bocado [21:20:20] *saber [21:20:20] mas podes ler depois [21:20:23] nao tens de ler agora [21:20:24] ta fixe [21:20:27] ate ja entao [21:21:37] e ja agora, se nao gostam das reunioes a estas horas e preferirem durante a semana, podem propor, so ponho ao fds porque acho mais facil todos terem tempo [21:21:46] Pois [21:22:02] Eu apanho o comboio para o quark às 17h e tal [21:22:13] Não posso a nenhuma das horas que tão ali [21:22:34] posso por a segunda se quiserem [21:22:36] ou a quinta [21:22:37] Por mim ao fim do dia tanto vale [21:22:50] entao eu depois aumento o doodle e logo se ve [21:22:56] bom, de volta aos modulos [21:23:54] esta semana vou tentar por o modulo de arvores [21:24:13] eu prefiro 2 [21:24:16] Nice ;-) [21:24:27] ainda nao tive tempo de o começar [21:24:35] por isso se calhar so na quarta à noite é que o acabo [21:25:06] e basicamente voces para ja acho que conseguem passar por todos os modulos [21:25:12] nao sei se viram o de matematica [21:25:17] mas era importante que o vissem [21:25:23] por duas razoes [21:25:23] o extra? [21:25:26] sim [21:25:34] obg [21:25:43] Pk? [21:25:46] é rapido, voces conseguer ler aquilo depressa [21:25:53] Ainda não tive muito tempo, mas hei de fazer coisas esta semana [21:26:03] nao precisam de apanhar todos os pormenores, embora os delficos vao achar aquilo facil no geral [21:26:37] Tem temas tipo o q? [21:26:43] eu faço um resumo: [21:26:50] Menos o teu Gbonçalo, ele só passeia no delfos e não sabe matemática [21:27:13] Sabe mais que tu [21:27:15] Ignorem o "teu" [21:27:28] Não disse o contrário [21:27:30] Gbonçalo <3 [21:27:42] tem uma introduçao simples com coisas da primaria [21:27:48] tipo progressoes e tal [21:27:57] e coisas de logaritmos [21:27:59] Lackofabettername73: <3 [21:28:00] Omfg [21:28:24] depois tem uma introduçao a teoria de numeros [21:28:30] Lo-ga-rrimos? [21:28:39] Não [21:28:41] Isso é?... [21:28:51] Que flashback, dão-se progressões aritméticas na primária e há gente que não entende no secundário [21:28:52] Lo-ga-ritmos [21:29:15] Dá se na primária? [21:29:24] Lo-ga-ritmos. Yay, ja aprendi uma coisa hoje!!! [21:29:28] nao, eu é que estava a exagerar [21:29:30] com conversoes entre bases de numeros, aritmetica modular, maximo divisor comum (e algoritmo para o calcular) [21:29:39] testes de primalidade [21:29:42] Euclides! [21:29:53] Nao está implementado o mdc? [21:29:56] é isso [21:30:06] em C++ há uma implementaçao escondida [21:30:11] mas nao do algoritmo extendido [21:30:13] fatorizaçao de numeros [21:30:15] Teste de primalidade foi das primeiras coisas que eu fiz acho eu [21:30:41] depois tem coisas de combinatorica e no fim tem um bocado de teoria de jogos [21:30:52] Testes de primalidade tem sempre um max alcancavel certo? [21:31:26] um max alcançavel em que sentido? [21:31:58] Tipo um programa que calcula primos até n [21:32:38] isso tens o sieve of eratosthenes [21:32:40] back btw [21:32:43] tens um limite de memoria [21:33:05] Mas lá está, ha um limite [21:33:14] Guardar os primos numa lista e dividir pelos primos nessa lista não é mais eficiente? [21:33:25] nao [21:33:32] se o numero de primos é infinito, teras sempre de ter um limite do que podes calcular [21:33:47] tipo o sieve of eratosthenes o q fazes e vais percorrendo os numeros [21:33:48] ha varias alternativas para testes de primalidade [21:33:56] Pois, la está [21:34:01] e para cada dele vais somando ate chegares ao limite, marcando esses como n primos [21:34:06] e dependendo do problema, ou da situaçao [21:34:09] para n teres q dividir [21:34:13] é melhor usar um ou outro [21:34:16] mas teste em si n sei :P [21:34:31] Um ou outro? [21:34:38] algoritmo [21:34:49] ha varios algoritmos, que sao bons em diferentes situaçoes [21:35:08] se souberem determinar se um numero N é primo em O(sqrt(N)) [21:35:18] e souberem o crivo de erastotenes para gerar primos [21:35:21] já é bom [21:35:48] Crio ve erastotenes demora quanto tempo? [21:35:54] *crivo de [21:36:18] esta la no artigo, mas é NlogN, onde N é o primo maximo onde chegas [21:37:19] para gerar primos ate N [21:37:23] Ok, isso é melhor que (N / ln N)^2 [21:37:35] Qnd é util fazer testes de primalidade, sem ser qnd é o objectivo da pergunta? [21:37:36] é [21:38:07] é dificil de arranjar assim um caso do nada, mas ha alguns casos onde da jeito [21:38:09] mas normalmente [21:38:13] faz parte da pergunta [21:38:25] A de 2013 (spoiler) [21:38:27] ha uma pergunta das oni [21:38:29] q e o pais dos primos [21:38:32] ou uma cena assim [21:38:42] é o A 2013 [21:38:48] La está, então so da pergunta mesmo [21:38:49] ya deve ser [21:39:05] mas é muito normal aparecerem primos [21:39:18] Aserio? [21:39:19] O país dos primos é com primos mas podia ser com outra coisa qualquer [21:39:32] esse sim [21:39:34] Nao me parece que dê para variar mt mais... :-P [21:39:43] acredita que dá :P [21:39:51] por exemplo [21:39:52] as vezes [21:39:56] fatorizar um numero da jeito [21:39:58] Pronto ok... :-) [21:40:00] para calcular alguma coisa [21:40:03] e para fatorizar um numero [21:40:05] da jeito ter primos [21:40:14] Dafuq, como assim primos são inúteis? xD [21:40:19] Ricardo pls [21:40:35] Nao é inuteis [21:40:39] outro caso é quando tens problemas com divisibilidade de alguma coisa, as vezes tm da jeito [21:40:45] eu consigo te arranjar 1000 problemas de primos [21:40:47] Do you even TN? [21:41:03] Simplesmente nao vi exemplos em que fossem necessários [21:41:31] mas bom, ha ental 3 coisas importantes de matematica computacional que quero que aprendam e saibam bem [21:41:32] Isto dito com a plena nocao que nao tenho grande cultura em problemas das Oni [21:41:33] *sigh* [21:41:41] uma delas é primos, check [21:41:56] outra é o gcd/euclides, algoritmo de maximo divisor comum [21:42:03] e a outra é aritmetica modular [21:42:03] sobre utilidades de fatorizar: um dos meus problema preferidos "contar o nº de triplos pitagoricos mod n" [21:42:43] epa, nao lhes fales desse problema, eles ainda o tentam resolver mesmo e depois nao fazem outra coisa [21:43:35] certifiquem se que essas 3 coisas sabem o que é [21:43:43] e que se fizerem parte de um problema [21:43:46] sabem usar [21:43:57] Aprendi euclides no 8o [21:43:57] sao coisas faceis, mas por exemplo [21:44:10] gangsterveggies, é tao brutal o problema.. mas so o devem tentar fazer depois das IOI [21:44:31] é bonzinho o problema, com FFTs fica too easy [21:44:42] em 2013 saiu um problema na IOI que usava gcd como parte integrante do problema [21:44:46] ou seja [21:44:50] para terem sequer 1 ponto [21:44:53] tinham de saber gcd [21:45:22] Em 1959 saiu um problema nas IMO em que tinhas de saber gcd [21:45:31] xD [21:45:39] ja apareceu antes na IOI tm [21:45:49] antes de 1959? [21:45:55] so estou a dize lo para dar um argumento [21:45:57] Acho que nas IMO não voltoi a aparecer [21:46:04] *voltou [21:46:04] antes de 1959 era complicado aparecer [21:46:10] eles sabem :-P [21:46:11] com FFTs fica feio, NT ftw [21:46:31] FFT e NT ? [21:46:35] ^^^^ [21:46:38] <-- Ricardo no pc btw [21:46:45] ignorem a conversa de FFTs e NT [21:46:46] Final Fantasy Tactics [21:46:51] ^^^ [21:46:59] quase isso Lackofabettername73 :P NT é TN [21:47:06] FFT significa Fast Fourier Transform [21:47:17] mas nao é tema de IOI, graças a deus [21:47:24] oki :-) [21:47:29] Eu sei que NT é Number Theory [21:48:14] ou melhor [21:48:17] nem foi na IOI [21:48:22] o q e q vais meter no modulo de arvores? [21:48:23] foi no CIIC desse ano [21:48:27] saiu um problema de gcd [21:48:37] segment/fenwick trees, bst e assim? [21:48:41] e so dois portugueses tiveram pontos nele [21:48:53] porque so eles sabiam usar o algoritmo [21:49:00] gangsterveggies, ja sabem alguma coisa das CIIC? [21:49:07] ^^^ [21:49:13] ainda estamos a espera, nao tive mais noticias [21:49:15] e nop, isso vai estar no de estruturas de dados avançadas [21:49:17] O.O [21:49:22] no de arvores vai ser diferente [21:49:23] entao vai ter o q? [21:49:50] surpresa... :-P [21:49:52] vai ser sobre arvores mesmo [21:49:59] algoritmos uteis [21:50:03] fast fourier transformations <- fft? [21:50:17] o que podes aplicar a arvores que nao funciona muito bem num grafo geral [21:50:24] entre outras coisas [21:50:30] e ja disse para esquecerem as fft [21:51:37] o_jibu: rebelde, a ir contra ordens de instrutores [21:52:01] depois para a ultima semana quero ver se faço o de programaçao dinamica [21:52:32] e o JoaoM10 em principio fará o de estruturas de dados avançadas [21:52:34] Segment trees já tem um módulo acho eu [21:52:37] ja [21:52:47] mas estruturas de dados avançadas nao sera so isso [21:53:00] isto significa que nao teremos o modulo de jogos em principio [21:53:03] mas na pior das hipoteses [21:53:09] eu ponho qualquer coisa no extra [21:53:16] Se o tivesse lido a tempo tinha tido 100 no B :'( [21:53:33] SPOILER~ [21:53:47] o de segment trees? [21:53:51] Btw, o mooshak com às ONI deste ano vão aparecer? [21:53:56] mas tinhas q fazer uma segment tree 2d [21:54:01] e isso e tipo totally overkill [21:54:04] lol, tinhas tinhas Lackofabettername73 [21:54:06] pois, tenho de chatear o professor pedro [21:54:06] nao e preciso [21:54:18] Com a minha ideia não [21:54:22] mas mesmo assim a ideia dele dava bastante trabalho para fazer em prova [21:54:26] como fazias entao? [21:54:32] Tinha meia hora [21:54:37] Uma pessoa gritou spoiler [21:54:47] AHH B da intermedia [21:54:49] Parece me má ideia dizer :P [21:54:51] nao [21:54:51] ? [21:55:01] no da final? [21:55:06] como fazias sem ser com uma 2d? [21:55:11] gangsterveggies: mete respeito [21:55:12] falar da prova intermdia é um nay nay [21:55:24] "nay nay" :-D [21:55:25] ya ele disse q n era da intermedia [21:55:25] é o B da final [21:55:25] ? [21:55:36] Já disse que não foi spoilar agora :P [21:55:44] tipo a prova ja foi [21:55:48] *vou wtf [21:55:49] *final [21:56:02] Há quem possa querer fazer para 100 mesmo assim [21:56:02] mas ha pessoas que ainda nao a fizeram [21:56:09] a final? [21:56:15] quem e q ainda n fez a final? [21:56:16] -.- [21:56:20] a prova intermedia xd [21:56:23] a final podem falar xd [21:56:26] eu tou a falar da final [21:56:31] falem à vontade da final [21:56:35] Sabes quantos 100s houve na final? [21:56:36] ate vos incentivo a falarem [21:56:36] ele diz q conseguia fazer com segment trees o B sem ser com segment trees 2d [21:56:47] acho que era possivel sim [21:56:47] E conseguia [21:56:50] como? [21:56:56] se n queres dizer aqui [21:56:58] manda PM [21:57:19] Não sei se dava 100 [21:57:21] Mas devia [21:57:39] podes dizer :-P [21:57:45] pensava que era intermedia [21:59:10] Ah ok [21:59:25] acho que a ideia com segtree 1d ate nao ficava nada dificil, mas é mais facil usar outra estrutura de dados com o mesmo efeito [21:59:32] porque no B aquilo era estatico [21:59:43] se a matriz pudesse mudar [21:59:51] ou seja, se precisassem de dar update e query [21:59:57] entao ai era mais complicado [21:59:59] agora assim [22:00:11] até com uma priority queue iam lá [22:00:16] query é? [22:00:31] update e query é quando num problema tens um modelo ou sistema qualquer [22:00:40] update = alteracao [22:00:41] por exemplo uma sequencia de numeros [22:00:42] query = consulta [22:00:54] e pedem te para dizeres o valor de uma certa propriedade -> query [22:01:02] por exemplo, qual é o maximo da sequencia [22:01:12] e para alterar o estado do modelo/sistema [22:01:26] mas a query ele fazia certo? [22:01:27] por exemplo, adicionar 5 ao 3º elemento da sequencia [22:01:49] update e query != update ou query [22:02:05] query tu tinhas [22:02:10] nao se usa a palavra query quando é estatico [22:02:12] mas os valores do fundo do mar n mudavam [22:02:22] porque nao estas a consultar propriamente [22:02:30] ele faz o calculo estatico [22:02:32] meh é uma query na msm em termos praticos [22:03:08] sim [22:03:20] dai eu dizer que nao se usa a palavra query [22:03:37] ja vamos numa hora de reuniao hoje xD [22:03:41] deve ser o novo recorde [22:03:55] eu ja cheguei a ter reunioes destas de 2 e 3 horas [22:04:03] este ano nao... [22:04:07] este ano nao [22:04:13] Ainda [22:04:16] exato xD [22:04:17] Damn, son [22:04:18] quando? [22:04:19] se eu tivesse mais tempo [22:04:26] eu puxava mais conversa [22:04:31] mas este ano é mais complicado :P [22:04:33] em 2014 o_jibu [22:04:35] com o joao rocha [22:04:41] e o lavarinhas [22:04:49] a discutir php :-D [22:04:51] uma vez ficamos das 21 ate para ai à 1am [22:04:54] ah, ya, era sempre giro quando acabavamos a jogar haxball a 1 da manha [22:05:04] nao, a falar de segment trees e outras coisas [22:05:38] sim, mas depois da reuniao [22:05:38] Why not both? [22:05:54] nao [22:05:57] era reuniao ainda [22:06:02] na altura era é mais informal [22:06:18] mas bom [22:06:24] infelizmente acho que vou ter de ficar por aqui [22:06:46] tenho 5 horas para acabar um trabalho que ainda esta meio por acabar [22:06:50] e ainda nao jantei [22:06:57] por isso eu vou ter de sair [22:06:58] ok [22:06:59] Damn, it doesn't feel good to be a gangster [22:06:59] ads [22:07:25] mas podem ficar [22:07:31] discutam o B da final [22:07:35] discutam o A ja agora [22:07:39] e o B da final do ano passdo [22:07:40] e o A [22:07:47] E o da prova intermédia também [22:07:47] e porque nao o C, também é problema [22:07:53] e uma coisa que podem começar a ve [22:07:53] r [22:07:55] *cough cough* [22:07:55] da prova intermedia n [22:08:09] http://www.dcc.fc.up.pt/oni/problemas/2015/selecao/probA.html [22:08:12] http://www.dcc.fc.up.pt/oni/problemas/2015/selecao/probB.html [22:08:15] http://www.dcc.fc.up.pt/oni/problemas/2015/selecao/probC.html [22:08:21] http://www.dcc.fc.up.pt/oni/problemas/2015/selecao/probD.html [22:08:25] podem discutir esses tambem [22:08:26] olha pq n [22:08:30] antes de ires! [22:08:31] enquanto nao ha mooshak [22:08:43] diz só uma coisa [22:08:54] problemas de interação [22:09:00] sim [22:09:07] vamos ter mais informações sobre isso qnd? [22:09:16] como assim mais informacoes? [22:09:19] aquilo tipo [22:09:24] o teu programa tem q chamar uma funcao [22:09:29] q te devolve um determinado resultado [22:09:35] e tu tens q dar a resposta com base nele [22:09:45] vê o exemplo do D da seleção do ano passado [22:09:59] a ideia é simplesmente o problema nao ser só ler input e escrever outpu [22:10:00] t [22:10:07] é o teu programa poder interagir com outra coisa [22:10:19] e estar a perguntar e receber coisas enquanto corre [22:10:59] assim o tipo de problemas que podes fazer é diferente [22:11:01] mais dinamico [22:11:07] mas nao tem nada de especial [22:11:32] hum ok... [22:11:51] tenho de fazer desses entao [22:11:55] é simplesmente porque permite fazer problemas giros [22:12:01] e porque isso se faz na IOI tm [22:12:05] obg a ambos ;-) [22:12:11] bom [22:12:14] fico entao por aqui [22:12:24] obrigado pela vossa presença [22:12:29] espero vos para a semana entao [22:12:36] k ads [22:12:36] e bons treinos! [22:12:38] bom jantar [22:12:48] obg e bom tranalho [22:12:52] logbot finge de morto! [22:12:55] [disconnected at Sun May 15 22:12:55 2016]