참가 신청

BOJ 슬랙을 눈팅하던 도중, 상금 규모가 매우 큰 대회 홍보가 올라와서 참가 신청을 했습니다.
1등 1000만원, 2-3등 500만원, 4-6등 100만원, 7-16등 30만원, 17-46등 10만원으로 상위권에게는 많은 액수의 상금을, 적당히 40등 정도만 해도 약간의 상금을 주는 대회였습니다. 10만원만 받자는 생각으로 참가를 했습니다.

서론

9월 1일에 진행한 선린정보올림피아드(선린 정보 알고리즘 경시대회) 문제 풀이와 후기입니다.
6문제 150분 셋이고, 문제가 오늘 BOJ에 올라갔기 때문에 지금 풀이를 작성합니다.

한 주동안 여러 대회에 참가했습니다.

서론

문제를 풀다보면, 그래프로 모델링해서 해결하는 문제를 자주 만날 수 있습니다.
이 글에서는 세그먼트 트리를 이용해 특정 형태의 그래프의 간선 개수를 $O(K)$에서 $O(\log K)$ 내지는 $O(\log^2 K)$정도로 줄이는 방법과 여러가지 예시 문제를 소개합니다.

결과

다 풀었습니다.

결과

다 풀었습니다. D는 수업에서 튜토리얼용으로 쓰기 좋은 문제인 것 같습니다.

결과

F를 못 풀었습니다.

결과

CDF 풀고, E를 못 풀었습니다.

결과

CDF 풀고, E를 못 풀었습니다.
F는 정말 좋은 문제인 것 같습니다.

문제 링크

• http://icpc.me/16074