(5.14 첫 작성) 대회때 100 / 26 / 100점을 받았다.http://apio2016.org/results/ Problem 1. Boat처음 봤을 때 어려워 보이지는 않았고, 어쨌든 대회 시간 안에 풀수 있을 것이라 생각했다. 실제로도 아주 어려운 문제는 아니었지만, 완전히 잘못된 풀이에 낚여서 1시간 이상을 허비한 게 아직도 아깝다. 그걸로 코딩까지 했으니 원.. 틀린 아이디어를 완전히 버리고, subtask를 읽어나가면서 차근 차근 다시 생각하니, 이 때는 쉽게 풀렸다. 먼저 편의상 interval을 [ai, bi+1) 형태로 처리하자. 이러한 형태의 문제에서 가장 큰 걸림돌은 구간의 길이가 크다는 것이니, 어떠한 긴 구간을 빠르게 처리할 수 있는 방법을 고민해봐야 한다. 좌표 압축을 통해서..
결론 : 92등으로 R3 진출 + 티셔츠. 뭐랄까.. 내가 이때 약간 졸린 상황이라서, 그냥 500등 안에 드는 걸 목표로 하고 대회를 봤다. A는.. 처음에 DP같은 걸로 접근하다가 뭔가 이상한거 같아서, 트리를 그려놓고 빅픽쳐 (?) 를 보니까 이해가 갔다. 아주 좋은 문제라고 생각한다. (19:37 Small, 20:00 Large) B는 이상하게 어려웠다. 처음에 내 실수로 머리보다 손이 앞서서 이상한 코드를 짰었는데, 예제 안나오는 걸 보고 이대로 하다가는 말리겠다 싶어서 밀고 딴 문제 생각하다 다시 왔다. 다시 와도 polynomial 풀이가 생각이 안 나서 그냥 brute force를 짰는데, 이상하게 brute force에서 규칙이 보였다 (..) 왜 되는지는 모르겠지만 아무튼 규칙대로 짜..
- Total
- Today
- Yesterday