알고리즘 대회 16

SRM 346

DIV 2 250 제출에 걸린 시간 / 점수 14분 24초 / 203.68 소감너무 오랜만에 탑코더 SRM을 풀어서, string 생성자조차 기억이 가물가물해 검색을 통해 풀었다.감을 좀 살려야 할 것 같다.알고리즘 코딩 시 마우스는 필수다. 코딩하는데 키보드가 닿아서 방해되는 경우가 있다.특히 터치패드가 좋지 않은 노트북을 사용하고 있는 경우는 더욱 마우스를 써야 한다. + 못 본 사이에 Batch Test라는 것이 생겼는데, 일괄 테스트가 가능해서 좋다. 풀이문제 그대로 코딩하면 된다.문제에 친절하게도 어떤 순서로 뽑던 결과는 변하지 않음이 나와 있기 때문에, 그냥 앞에서부터 순서대로 뽑아가면 된다. 500 제출에 걸린 시간 / 점수 : 약 12분 / 461.59 생각보다 너무 쉬운 문제였다. 이것 ..

여섯 번째 Event - SRM 585 DIV 2

[결과] - 이지 : 247.77 / 250 - 미드 : 467.41 / 500 - 하드 : 풀지 못 함 - 챌린지 : -25 (멍청한 실수로 도전함..) - 결과 : 698.88 (전체 약 1300명 중 85등 / 챌린지를 하지 않았으면 50등.) - 레이팅 변화 : 1197 -> 1285 (+88).... [과정] (시작 전) - 요 며칠간 공부도 제대로 하지 않았다. - 시작 직전에는 집에 기껏 일찍 와놓고, 컴보고 지친 뒤 자고 일어나서 시험봤다. 무슨 자신감으로, - 시작 전에 이전에 쓴 팁을 다시 읽고, easy, mid, hard 코드 저장용 텍스트를 만들어놨다. (시작 후) - 이지를 빠르게 풀었다. 코드 복사는 깜빡함. - 하드를 열었으나 풀지 못했다. 아이디어도 금방 떠오르지 않았고, ..

다섯 번째 Event - SRM 584 DIV 2

SRM이 오랫동안 열리지 않아서 아쉬웠는데, 어제 7월 들어 처음으로 SRM이 열렸다. 사실 더 자주 열었으면 좋..........겠지만, 그러면 실력이 그대로이니 레이팅이 급하게 올라가진 않겠지. 롤(LOL)에서 볼 수 있듯이, 실력이 그대로인 상태로 랭겜만 계속 해봐야 레이팅은 오르지 않는다. 2주 동안 갈고 닦아서 시험보는 게 내게 더 도움이 될 것이다. [결과] 즐겁고 스릴넘치고 재밌는 경험이었다. - 이지는 살짝 늦게 낸 감이 있었고, 이번엔 처음으로 Hard를 풀었다! - 이지 : 237.11 / 250 (6분 41초) - 하드 : 490.03 / 1000 (38분 43초) - 이번엔 챌린지를 하지 않았다. 확실히 틀렸다고 집기가 어려웠기 때문. - 결과적으로, 등수는 30 / 800 (DIV..

네 번째 Event - SRM 583 DIV 2

DIV 2로 강등되고 나서 처음 시도하는 SRM. [결과] - 이지는 빨리 풀었으나, Mid를 테스트하느라 내는 게 늦었다. - 이지 : 238.97 / 250 - 미드 : 234.59 / 550 - 그리고 챌린지가 하나 실패해서, 결과적으로는 109등. / 800명 - 레이팅은 916 -> 1040 으로 +124 이다. [과정] 처음에 이지를 풀고 간단히 테스트 하고 제출했다. 이후 미드를 열었는데 너무 어려웠다. 답이 잘 나오지 않아서 10분쯤 고민한 뒤 Hard를 열었는데, 이상하게 방금 본 문제와 똑같은 문제였다. 알고 보니 내가 미드가 아닌 하드를 열어버렸던 것. 하드를 닫고 나서 미드를 풀었다. 그냥 말하는 대로 모두 구현만 하면 되는 문제였는데, 내가 좀 비효율적으로 구현하기도 했고, 다 구..

실수로 풀어버린 SRM 256

SRM 326을 풀었어야 하는데 번호를 잘못 보고 이걸 풀었다. 시간 제한 1시간 10분을 두고 풀었는데, 30분을 남기고 약 40분동안 3문제를 모두 제출했다. 오!! 결과는 다음과 같다. - Easy : 241.19 / 250 - Mid : 437.81 / 550 - Hard : 695.30 / 550 왜 이렇게 빨리 풀었지? 하고 좋아했지만, 200번대 SRM이라 그런 것 같기도 하고, 좀 쉽기도 했다. 그렇지만 엄청난 집중력으로 하나도 틀리지 않고 빠르게 풀려서 기분은 좋았다. _____________________________________________________________________ 정리해보면, Mid와 Hard에서 다른 사람의 코드를 통해 배울 수 있는 것들이 많았다. ** M..

세 번째 Event - SRM 582 DIV 1

공부는 거짓말을 하지 않는다. 매일을 그렇게 한심하게 보내고서 잘 나오기를 기대한 건 진짜 나쁜 욕심이었다. 감기도 심하면서 몸 챙길 생각은 안하고 게임이나 하다니.... 제대로 몸 추스르고 열심히 공부해서 앞으로의 SRM은 잘 보겠다. 저번 대회에 참가하지 못해서, 어제 오랜만에 SRM을 참가하게 되었다. 결과는....... 발림. [결과 요약] - 1문제도 제출하지 못함 & 챌린지 1개 실패 -> -25점. - 레이팅 : 1238 -> 916 (-322) : Division II로 강등. [과정] - 처음에 MagicalGirls (Easy) 문제를 해결할 만한 아이디어가 떠오르지 않았다... 한참 잡고 고민하다 보니 어느새 30분이 지나고, '30분 지나면 포기하고 미드를 보자!' 라 생각했으나, ..

SRM 공부 방법

공부하는 방법 : 1. 최초로 문제를 Open함과 동시에, 스탑워치를 켠다. 제출에 걸린 시간과 점수를 기록한다. - 코딩 시작 전에는 반드시 알고리즘을 정리한다. 손으로 입력을 찾아 실시해 본다. - 제출 전에는 반드시 Example Case뿐만 아니라, 거기 없는 입력까지 포함하여 테스트 한 후 제출한다. 2. System Test를 실시하고, 틀린 경우 다시 풀어본다. 3. 고수들의 코드를 보고, 이게 어떤 알고리즘일지 분석해본다. (Challenge 연습이 될 수 있다.) - 나와 같은 알고리즘인 경우, 훨씬 더 간단히 구현한 부분을 찾아 따라해 본다. (보지 않으며 짜기) - 나와 다른 알고리즘인 경우, 이 알고리즘으로도 구현해 본다. (역시 보지 않으며 짜기) 4. Editorial 을 보고 ..

SRM 321 ~ 330

(2013. 05. 30 ~ ) (명시하지 않은 경우, Easy = 250, Mid = 500, Hard = 1000) Easy Mid Hard SRM 321 DIV 1 ○ (= DIV 2 Mid) △ (Failed System Test & Fixed) DIV 2 ○ △ (Failed System Test & Fixed) X -> △ ( Editori_ & Code ) SRM 322 DIV 1 ○ (= DIV 2 Mid) X -> (Cannot Understand Editorial) DIV 2 ○ (7' 00, 236.32점) ○ (17' 30, 382.04점 but 검증 X) ○ (1시간 28분(초과), 347.86) SRM 323 DIV 1 ○ (= DIV 2 Mid) △ (Failed System ..