안녕하세요.

2020년을 마무리하며 BOJ의 2020년을 정리해봤습니다.

먼저 올해는 BOJ의 10주년이었습니다. 10주년 기념으로 뭔가를 해보려고 했으나, 준비할 시간이 부족해 하지 못했었습니다. 10주년이 아니더라도 이벤트는 언제든 할 수 있으니 시간이 조금 나는대로 준비해보겠습니다.

매년 문제를 업로드 하기 위해 캘린더에 정리하고 있는데, 올해는 미정이 많아 이곳에 정리합니다.

• (削除) The 2021 North America Championship: 2021년 8월 8일 (削除ここまで)
• (削除) The 2020 Rocky Mountain Regional Contest: 2021년 3월 6일 (削除ここまで)
• (削除) The 2020 Southern California Regional Contest: 2021년 2월 27일 (削除ここまで)
• (削除) The 2020 Greater NY Regional Contest: 2021년 3월 7일 (削除ここまで)
• (削除) The 2020 Mid-Atlantic USA Regional Contest: 2021년 3월 6일 (削除ここまで)
• (削除) The 2020 Mid-Central USA Regional Contest: 2021년 3월 6일 (削除ここまで) 일부
• (削除) The 2020 Pacific Northwest Regional Contest: 2021년 3월 6일 (削除ここまで)
• The 2020 North American Invitational Programming Contest: 미정
• (削除) The 2020 South Central USA Regional Contest: 2021년 3월 6일 (削除ここまで)
• (削除) The 2020 Southeast USA Regional Contest: 2021년 3월 6일 (削除ここまで)
• The 2020 Northeast North America Regional Contest: 2021년 2월 27일
• (削除) The 2020 North Central NA Regional Contest: 2021년 2월 27일 (削除ここまで)
• (削除) The 2020 North America Qualifier: 2021년 2월 11일 (削除ここまで)
• (削除) The 2020 East Central NA Regional Contest: 2021년 3월 6일 (削除ここまで)

안녕하세요.

오후 1시 56분경에 서버 사고가 발생했고, 오후 3시 7분에 복구되었습니다.

이 사고가 발생한 시기에 "2020 중앙대학교 프로그래밍 경진대회(CPC)"가 열리고 있었는데, 대회 운영에 문제를 일으켜 죄송합니다.

인터랙티브가 없던 시절에 업로드된 문제는 인터랙티브로 변환하지 않습니다.

문제는 서브태스크지만, 서브태스크가 아닌 상태로 업로드 될 수 있습니다.

BOJ에는 언어가 2020년 10월 27일 기준으로 107개 추가되어 있으나, 그 중 일부는 채점을 지원하지 않습니다. 각 언어의 채점 지원 예정에 대해서 정리했습니다. 숫자만 써있는 것은 우선 순위입니다. 1이 가장 높고 6이 가장 낮습니다.

• Ruby 1.8: 제출 불가, 재채점만 가능
• C# 3.0: 제출 불가, 재채점만 가능
• Haskell: 채점에 성공했으나 다시 실패. 1
• Scala: 2
• CoffeeScript: 6
• VB.NET 2.0: 제출 불가, 재채점만 가능
• Groovy: 5
• Common Lisp: 4
• Erlang: 2
• Clojure: 3
• Smalltalk: 5
• SpiderMonkey: 6
• Falcon: 6
• Factor: 6
• Perl6: 2
• Dart: 2
• Oz: 6
• Alice: 6
• Prolog: 5
• Nemerle: 6
• Nimrod: 6
• Forth: 6
• Julia: 3
• Io: 6
• Ruby 1.9: 제출 불가, 재채점만 가능
• Ceylon: 6
• FreeBASIC: 3 (2020년 10월 28일 추가)
• Gosu: 5
• C# 6.0 (.NET): 1 (2020년 11월 27일 추가)
• Octave: 4
• Go (gccgo): 1 (2020년 10월 28일 추가)
• Cython: 2
• SystemVerilog: 2 (2020년 10월 28일 추가)

모든 내용은 2020년 10월 27일 기준입니다.

• C11, C++17, Java 11, Python 3, PyPy3을 사용하면 됩니다.
• 또는 참가하려고 하는 대회 또는 코딩 테스트의 컴파일 환경을 보고 결정하면 됩니다.

안녕하세요.

2020년 7월 25일 오후 2시부터 3시 58분까지 BOJ가 접속이 되지 않는 문제가 있었습니다. 이 문제 때문에, BOJ와 코드 플러스 사이트에 접속이 불가능했습니다.

BOJ 유저, 코드 플러스, 진행 중이던 한 대회 관계자와 참가자, 시작 예정이던 UCPC 2020의 대회 관계자와 참가자 모든 여러분께 사과드립니다.

11812 K진 트리

우선 두 노드 사이의 거리를 구하기 위해서는 LCA를 구해야 하는데, 다른 문제와 달리 Segment Tree나 다른 기법을 사용하지 않고도 K진 트리의 기본 속성을 이용해 LCA를 구할 수 있다. 공식은 다음과 같다.

2월 4일에 solved.ac 문제별 경험치와 티어 구간이 많이 바뀌었습니다. 바꾼 이후로 solved.ac 티어 v. 코드포스 레이팅 계산을 다시 해 봤습니다.

solvedac v. cf 2

티어와 레이팅의 상관관계 R² = 0.62였습니다.

• 운영진: leejseo, ryute, jhnah917, Lawali, ahgus89, ckw1140, cheetose, ho94949, rdd6584, gs11008, junseo, wookje, junie
• 모든 출제자 및 검수자, 대회 플랫폼을 지원해주신 스타트링크, 그리고 대회에 참가하고 지금 에디토리얼을 읽고 있는 당신께 감사의 말씀을 전합니다.