IOI 2010 2일째 진행중입니다. 일루 http://www.ioi2010.org/scoreboard2/scoreboard.html http://www.ioi2010.org/scoreboard/scoreboard.html http://hsin.hr/~kalinov/ioi_countries.html http://hsin.hr/~kalinov/ioi.html 이번엔 진짜 본격 MM 문제인 Maze 문제를 제외하고는 아주 평이해보입니다. 다른 문제들은 brute force 1문제, DP 1문제, tree 구조를 추출해서 encoding하는 아이디어만 나오면 어렵지 않은 1문제 해서 30분만에 irc에서 모두 해법이 나와버렸습니다. (첫날도 뭐 비슷했지만..) 근데 Maze는 진짜 어려워보이네요... 5시간 주고 풀 수 있는 문제인가... 그래도 대충 느낌으로는 1위 점수는 107-108점 정도에서 형성되지 않을까 합니다. 글을 쓰는 현재 한국의 강동구 학생 2위 진입! 14년 전
5개의 댓글이 있습니다. 일루 saveit이 아직 50점이 최고점인 가운데 인도네시아의 용자 Alham Aji가 maze 65점을 받습니다. 14년 전 link wookayin 이제 본격 MM의 시대가 열리는 걸까요...ㅠㅠ 한국 국가대표 학생 여러분 화이팅! 14년 전 link 일루 Maze 데이터 분석결과 1, 6, 7, 8, 9번은 사이즈가 작고 손으로 풀면 답이 나오는 문제입니다. 2-5, 10번은 데이터가 큰데, 3, 5번은 특정 패턴이 반복해서 나타나는 형태인 듯 합니다. 단일 형태에 대해 풀고 output file generation code를 작성해서 출력하면 되지 않을까 싶네요. 2, 4, A번은 랜덤스러운 데이터로 보이는데 잘 모르겠네요. 좀 더 봐야할듯.. 14년 전 link 일루 Misof 왈 단순한 패턴으로는 작은 데이터에서도 만점받기가 힘들다고 하네여~ 14년 전 link JongMan 허허허허 완전 MM 돋네요 14년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
일루
http://www.ioi2010.org/scoreboard2/scoreboard.html
http://www.ioi2010.org/scoreboard/scoreboard.html
http://hsin.hr/~kalinov/ioi_countries.html
http://hsin.hr/~kalinov/ioi.html
이번엔 진짜 본격 MM 문제인 Maze 문제를 제외하고는 아주 평이해보입니다.
다른 문제들은 brute force 1문제, DP 1문제, tree 구조를 추출해서 encoding하는 아이디어만 나오면 어렵지 않은 1문제 해서 30분만에 irc에서 모두 해법이 나와버렸습니다. (첫날도 뭐 비슷했지만..)
근데 Maze는 진짜 어려워보이네요... 5시간 주고 풀 수 있는 문제인가... 그래도 대충 느낌으로는 1위 점수는 107-108점 정도에서 형성되지 않을까 합니다.
글을 쓰는 현재 한국의 강동구 학생 2위 진입!
14년 전