a.ntopia.kr
아무 생각이 없다 :: SRM 683 div1 참가 기록SRM 683 div1 참가 기록. Rank : 388 / 403. Rating : 1780 - 1273 (-507). 이지를 읽었는데 꽤 답답했다. 내가 제일 자신없어하는 왠지 그리디를 써야할 것만 같은 그런 느낌의 문제였기 때문이다. 종이에 좀 끄적이다가 아 이게 mcmf로 모델링해도 풀리겠다는 생각을 했다. 그런데 간선이 n 2개인 모델이라 당연히 시간안에 나올리가 없지. 여튼 일단 코딩해놓기라도 하자고 생각해서 라이브러리에서 mcmf 코드를 복붙해다가 코드를 완성해서 예제까지 나오게 만들었다. 하지만 서브밋은 하지 못했다. 당연히 TLE가 날테니까. 좀 더 고민하다가 일단 보류하기로 했다. 챌린지에서 삽질을 했다. 나처럼 mcmf로 짠 사람들을 노리고 큰 데이터를 만드는 프로그램을 짜서 데이터를 준비했는데, 데이터를 만드는 프로그램에 버그가 있었다! 결국 이지를 시스템 테스트에서 틀려서 최종 점수 -25점으로 마감했다ㅠㅠ 근데 나중에 끝나고 나서 체크해보니 TLE가 아니고 WA였다!
http://a.ntopia.kr/
