<font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols"><a target="_blank" href="http://todayhumor.com/?programmer_4869">http://todayhumor.com/?programmer_4869</a> << 원글</font> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols"><br></font></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols">이 문제는 절대로 gcd를 빨리 계산하는 문제가 아닙니다.</font></div> <div><span style="font-family:'굴림', 'Segoe UI Emoji', 'Segoe UI Symbol', Symbola, EmojiSymbols;font-size:9pt;line-height:1.5;">2차원 세그먼트 트리 문제입니다.</span></div> <div><span style="font-family:'굴림', 'Segoe UI Emoji', 'Segoe UI Symbol', Symbola, EmojiSymbols;font-size:9pt;line-height:1.5;"><br></span></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols"><b>재밌는 이야기 1.</b></font></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols">저 당시 ioi는 개혁의 시대였습니다.</font></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols">기존의 단순 알고리즘 문제에서 벗어나 좀 창의적인 문제들을 내려고 했지요</font></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols">그리고 저 대회의 첫날 (이틀간 총 6문제를 풉니다) 2번 문제가 artclass...</font></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols">그림 파일을 받아서 그게 무슨 형식의 그림( 추상화 / 실물화 등등 )인지 알아맞추는 문제였는데,</font></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols">당연하지만 명확한 해답이 없어서 엄청난 항의를 받았습니다. (색맹에게 불리하다는 의견도 있었음)</font></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols">그리고 두번째 날 원래 나와야하는 3번문제 대신 저 Game 문제가 출제되게 됩니다.</font></div> <div><font face="굴림, Segoe UI Emoji, Segoe UI Symbol, Symbola, EmojiSymbols">과연 그 때 저 사람들은 무슨 문제를 준비하고 있었던 걸까요...</font></div> <div>급하게 준비한 문제라 그런지 대회 공식 솔루션이 없습니다.</div> <div><br></div> <div><b>2.</b></div> <div>ioi 문제는 풀 때, 알고리즘을 계산해 볼 때 루프를 도는 횟수가 초당 2억번이 넘으면 일단 잘못 푸셨다고 봐도 됩니다.</div> <div><br></div> <div><b>3.</b></div> <div><a target="_blank" href="http://blog.myungwoo.kr/12">http://blog.myungwoo.kr/12</a></div> <div>이 블로그에 해답이 아주 잘 설명되어 있습니다.</div>
스팀 아이디 0xrgb 입니다.
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.