2023 나는코더다 송년대회 이야기
나코더 송년대회는 2016년 경기과학고 32기에서 처음 개최하여 지난 7년간 매년 연말에 개최되어왔다. 올해는 내가 있는 나코더 39기가 대회를 열어야만 했다. 대회 문제들은 나, 문정후(mjhmjh1104), 채이환(chaeyihwan), 이동현(kizen)이 출제했다. 내가 5문제, 이동현이 3문제, 채이환과 문정후가 각각 2문제를 출제했다. 대회 결과 본대회 스코어보드 오픈 콘테스트 스코어보드 의도한 것 보다는 솔브 수가 많이 적었으나, 상위권 분포가 생각보다 잘 나왔다. 1, 2, 3등 팀이 각각 39, 41, 40기 팀이다. 대회 문제 출제 문제 아이디어를 모으는 것은 2년전 나코더 40기 선발고사 때부터 시작했다. 그때 생각한 문제 중 일부는 40기 선발고사에 냈다. 내가 출제한 문제 중 어떤..
2023년 10월 3주차 PS 일지
그동안 그래프 이론, 군론 등을 공부하기 위해서 ps를 거의 안 했었는데, NYPC 본선이 얼마 안 남아서 다시 시작했다. 아래는 푼 문제들과 간단한 풀이이다. 26098. AND vs OR https://www.acmicpc.net/problem/26098 26098번: AND vs OR 수열 $a_l,a_{l+1},\cdots,a_r$의 가치는 다음과 같이 정의된다. 길이가 $2$ 이하일 경우 수열의 가치는 $0$이다. 길이가 $3$ 이상일 경우 수열의 가치는 $(a_l \, \And \,a_r) - (a_{l+1} \, | \, a_{l+2} \, | \cdots | \, a_ www.acmicpc.net 더보기 가치가 양수인 구간 $[l, r]$에 대해서, $l A_{l+1} | A_{l+2} |..