2020년 12월 26일 토요일, 이 날은 BOJ에서 7개의 대회가 동시에 열린 날이었습니다. 이 날은 17시 23분부터 48분까지 채점 현황이 너무 느린 문제가 발생했습니다. 제출은 정상적으로 되지만, 제출 후에 바로 넘어가야하는 채점 현황 페이지가 열리지 않아 제출이 정상으로 되었는지 확인을 할 수 없는 문제가 있었습니다. 채점 현황이 너무 느려 채점이 약 5분 정도 밀려 결과를 볼 수 없었습니다.
지난 블로그: 2020년 7월 25일 서버 사고 이후 약 2달간 당시 사고를 재현해보고, 원인이 무엇이었는지, 각 원인이 어떤 연관 과정을 가졌는지 파악하는데 성공했습니다. 이후 일부 대비를 했지만, 원활한 대회 진행에 방해가 되는 현상은 피할 수 없었습니다.
안녕하세요.
2020년을 마무리하며 BOJ의 2020년을 정리해봤습니다.
먼저 올해는 BOJ의 10주년이었습니다. 10주년 기념으로 뭔가를 해보려고 했으나, 준비할 시간이 부족해 하지 못했었습니다. 10주년이 아니더라도 이벤트는 언제든 할 수 있으니 시간이 조금 나는대로 준비해보겠습니다.
매년 문제를 업로드 하기 위해 캘린더에 정리하고 있는데, 올해는 미정이 많아 이곳에 정리합니다.
안녕하세요.
오후 1시 56분경에 서버 사고가 발생했고, 오후 3시 7분에 복구되었습니다.
이 사고가 발생한 시기에 "2020 중앙대학교 프로그래밍 경진대회(CPC)"가 열리고 있었는데, 대회 운영에 문제를 일으켜 죄송합니다.
BOJ에는 언어가 2020년 10월 27일 기준으로 107개 추가되어 있으나, 그 중 일부는 채점을 지원하지 않습니다. 각 언어의 채점 지원 예정에 대해서 정리했습니다. 숫자만 써있는 것은 우선 순위입니다. 1이 가장 높고 6이 가장 낮습니다.
모든 내용은 2020년 10월 27일 기준입니다.
안녕하세요.
2020년 7월 25일 오후 2시부터 3시 58분까지 BOJ가 접속이 되지 않는 문제가 있었습니다. 이 문제 때문에, BOJ와 코드 플러스 사이트에 접속이 불가능했습니다.
BOJ 유저, 코드 플러스, 진행 중이던 한 대회 관계자와 참가자, 시작 예정이던 UCPC 2020의 대회 관계자와 참가자 모든 여러분께 사과드립니다.
우선 두 노드 사이의 거리를 구하기 위해서는 LCA를 구해야 하는데, 다른 문제와 달리 Segment Tree나 다른 기법을 사용하지 않고도 K진 트리의 기본 속성을 이용해 LCA를 구할 수 있다. 공식은 다음과 같다.
2월 4일에 solved.ac 문제별 경험치와 티어 구간이 많이 바뀌었습니다. 바꾼 이후로 solved.ac 티어 v. 코드포스 레이팅 계산을 다시 해 봤습니다.
티어와 레이팅의 상관관계 R2 = 0.62였습니다.
© 2022 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
