티스토리 뷰

공부

Codeforces Round #292 (Div.1)

구사과 2015. 2. 18. 05:01
tl;dr

우여곡절이 많았는데 생각보다 많이 올라서 기분좋다 (+85 = 2057)


A

패스
여담으로 코드를 개더럽게 짰다 (나만 더럽게 짠건 아닌듯 ㅎㅎ)


B

그래프를 이것저것 그려보며 생각을 해봤다
사실 처음에는 Hopcroft Karp가 아닐까 하는 알지도 못하는 알고리즘에 대한 개쓸데없는 생각을 하면서 멘붕을 시전했지만 역시 개쓸데없는 생각이었고 그냥 위상정렬하면 되더라..
http://183.106.113.109/pool/ioi_islands/ioi_islands.php…
를 얼마전에 푼게 엄청 도움된듯. 여러분도 푸세여!

디버깅하는데 시간을 꽤 날렸는데 너무 아깝다

Dynamic Scoring 상에서 500점이라서 멘붕했었는데 시스템에서 1000돼서 행복했다. 다행이도 시스템 테스트에서 사람들이 많이 틀려줬다 ㅎㅎ 이기적이라고 해도 할말 없음 어차피 새벽이라 판단력이 구려서 생각나는건 다말하는중 ㅎㅎ


C

내가 무식해서 루트 삽질이 아닐까 하는 뻘생각만 하다가 말려버렸다
그냥 인덱스 트리를 잘 구현하면 되는 너무나도 obvious한 문제라고 하는데
진짜 그냥 구현만 잘하면 잘 풀릴거 같다 핵짜증.. 역시 졸릴 때 코포치면 문제가 많다
암튼 이문제 풀면서 으으 나는 x밥이다 라는 등 자괴감에 시달렸고 실제로도 그럴만 했지만 다행이도 시스템 테스트 fail이 많아서 등수가 많이 올랐다 B 1000점 된것보다 여기서 본 이득이 훨씬 큰듯... 역시 세상은 제로섬 게임이다 ㅎㅎ


D

문제를 안 읽어봤는데 내일 시간을 내서 풀어볼라고 한다
그렇다고 내일 풀수있다는 말은 아니다


E

패스


결과

시스템 테스트가 빨리 돼서 결과를 일찍봤는데 c도 못푼 놈인 주제에 개올랐다 +85해서 무려 2057.. 잘난건 하나도 없지만 레이팅이 올라서 기분이 매우 좋다 ㅎㅎ

요근래 c (kitayuta 라운드는 d)번을 자꾸 못풀고 징징대는 경우가 잦아서 문제가 많은데 연습을 더하면 앞으로는 징징대는 일이 적지 않을까 기대하고 있다 아마 ^^;


'공부' 카테고리의 다른 글

막대기 (KOI 2012)  (0) 2015.02.21
Sails (IOI 2007)  (0) 2015.02.20
LIS on a tree (Tree-LIS)  (0) 2015.02.11
팰린드롬 (APIO 2014)  (0) 2015.02.04
Mecho (IOI 2009)  (0) 2015.02.04
댓글
댓글쓰기 폼
공지사항
Total
832,455
Today
84
Yesterday
407