본문 바로가기

SRM

TopCoder - SRM 몽땅 풀기 Single Round Match 몽땅풀기 1 단계: Div2 Level 1 & Level 2 다 풀기 진행중... 1 단계: Div2 다풀기 진행중... 1 단계: Div1 Div2 다 풀기 진행중 어느 천년에 다푸나... ㅠㅠ SRM# Div1 Div2 Level 1 Level 2 Level 3 Level 1 Level 2 Level 3 144 System Fail 296.70 / 550 System Fail 197.72 / 200 443.35 / 550 741.64 / 1100 145 239.66 / 250 477.70 / 500 739.20 / 1100 combinatorics 146 246.69 / 250 497.35 / 500 814.65 / 1000 bridge crossing 147 248.. 더보기
TopCoder SRM 427 오전에 SRM이 있었다. 오전에 열리는 SRM에는 대체로 참가하는 사람들이 적은 것 같다. 그리고 그런 SRM에서 망하는 경향이 있는데 오늘도 어김없이 망했다. ㅠ 비교적 쉬운 250과 600 그리고 900이 출제됐는데 하나도 pass를 받지 못해 안드로를 향했다. 600문제는 사이클을 도는 동안 좌표 이동에 대해서 구현을 깜빡하고 안한 부분이 있어서 틀릴 줄 알고 포기하고 있었는데 나중에 보니 사이클 동안 좌표이동이 (0, 0) 이라 구현 안해도 상관없는 것을 알고 설마 맞나하고 기대했다가 결국은 0으로 나누는 버그로 어이없게 sys fail 나는 김빠지는 SRM이었다. 250은 쓸데없는 코드 한 줄 때문에 망쳤다. 그 한 줄을 넣는 순간에는 정신줄을 놓고 있었나보다. 8월 이후 괜찮은 추세를 타고 있.. 더보기
TopCoder SRM 426 고수들이 하나둘씩 SRM을 시작하게 된 것인지 우리나라에 옐로우 레이팅을 가지신 분들이 늘어나고 있다. 오늘 SRM에는 우리나라에서 DIV1에 25명이 참가했다. 이번 문제들은 디스크립션을 이해하기가 참 난해했던 것 같다. 영어는 해석을 다 했으나 무슨말이지 잘 이해가 안되서 문제를 완전히 이해하는데 20분정도가 걸렸다. 문제를 이해하고 나니 쉬운 문제였는데 안타깝게도 점수는 이미 바닥을 향해 가고 있었다. 250문제는 간단한 시뮬레이션과 소팅을 결합해서 해결할 수 있는 문제였고 500은 터너리서치로 풀 수 있는 문제였다. 1000은 그래프이론을 적용해야 할 것 같은데 역시 잘 모르겠다. 신 petr가 상당히 부진한 모습을 보이며 62등을 했다 250 - Shuffling Machine 카드를 셔플링 하.. 더보기
TopCoder SRM 425 SRM 425 Division 1은 250과 500점에 Brute Force 문제가 나왔고 1000에 그래프 이론과 수학적 사고력을 필요로 하는 문제가 출제되었다. 250은 비교적 어려운 느낌이었지만 250점 배점이 적당해 보였고 500점은 비교적 쉽게 느껴졌다. 1000점짜리는 문제의 난이도도 안드로로 달리면서 동시에 시스템 테스트 데이터에 버그가 있는 바람에 매치가 끝나고 한참 후에야 버그를 잡고 리저지를 하는 해프닝이 벌어졌다. 루머에 의하면 신 Petr님께서 테스트 데이터의 버그를 찾아 자신이 왜 petr인가를 보여줬다고 하는데 믿거나 말거나이다. 매치이전 레이팅 2928를 기록하던 JongMan님은 매치 시작전부터 타겟의 가능성이 점쳐져 왔다. 매치 시작후 내가 화장실을 갔다온 사이 이미 250.. 더보기
TopCoder SRM 422 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13513 일요일 새벽 1시에 SRM 422가 열렸다. 요즘 ACM-ICPC를 앞두고 SRM에 참가자 수가 많이 늘어난 것 같다. 오늘도 우리나라에서 DIV1에 20명이 넘는 사람들이 참가했다. 문제는 비교적 쉬운 250과 비교적 어려운 500, 그리고 비교적 쉬운 1000이 출제되었는데, 500이 어려워서 1000을 푼 사람이 별로 없는것 같다. 나는 대회때 쉬운 250을 너무 늦게 푸는 바람에 500은 컴파일도 못해봤다. 250 - Prime Soccer 두 팀이 축구 경기를 하는데, 두 팀이 소수(Prime number)의 골을 넣을지 궁금하다. 경기는 90분 동안 지속되고 분석을 쉽게하기 위해 5분간격.. 더보기
TopCoder SRM 421 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13512 자정에 Single Round Match 421이 있었습니다. 오늘은 250에 수치해석문제와 500에 약간 생각하기 어려운 그리디 문제가 출제되었고 그리고 1000엔 무슨 문제인지 모르겠네요^^ 항상 double형을 처리하는 문제가 나오면 그 오차때문에 틀리는 코더가 많은데 오늘도 역시 250에서 많은 사람들이 System Fail로 죽었습니다. 저는 뉴턴메소드가 오차범위내로 수렴하지 않아 TLE로 죽은듯합니다. ㅠㅠ 250 - EquilibriumPoints 질량을 가진 n개의 물질이 일직선상 고정되에 있습니다. 각각의 물질의 질량이 주어졌을 때 정확히 n-1개의 지점에서 중력장의 힘이 0이 된다.. 더보기
TopCoder SRM 420 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13511 한국시간으로 10월 2일 오후 8시에 SRM420이 열렸다. 개인적으로 SRM 417 이후로 3주만에 참가하는 SRM이기도 하고 ACM-ICPC예선을 제외하곤 최근 알고리즘 문제풀이를 거의 한적이 없어 약간 긴장이 되었지만 크게 부담갖지 않고 했던것 같다. 한국인이 이렇게 많이 참가한 SRM은 개인적으로 처음!! 250 - SolitaireSimulation Problem Statement Consider the following solitaire game: We have a deck of identical cards. Initially, these cards are split into severa.. 더보기