본문 바로가기

전체 글

(5)
2024 ICPC Seoul Regional 본선 후기 2024년 11월 23일 10:00~15:00에 ICPC Seoul Regional 본선 대회를 치렀습니다.최종순위 1위로 월드 파이널 진출을 거의 확정했습니다.좋은 성적 거둘 수 있게 도와준 팀원들(kizen 이동현, leinad2 최다니엘), 그리고 그 외 많은 지인분들께 진심으로 감사하다는 말씀 올리고 싶습니다. 월드 파이널에서도 좋은 결과로 마무리할 수 있도록 노력하겠습니다.대회 복기 겸 전체적인 타임라인을 작성해보려고 합니다.대회 시작 전 (~0:00)문제가 총 12문제임을 확인했습니다. 늘 하던 대로 leinad2가 A~D를, 제가 E~H를, kizen이 I~L을 읽어보기로 했습니다.0:00~0:08leinad2가 A를 읽고 바로 풀이를 떠올려서 짜기 시작했습니다. 제가 담당한 문제의 첫인상은..
2023 IOI 국가대표 선발고사 후기 2월 5일, 2월 19일 이틀에 걸쳐 2023 국제정보올림피아드 국가대표 선발고사를 쳤다. 1차 176점(4위) + 2차 236점(6위)로 종합 3등을 하여 국가대표로 선발되었다. 이번 방학을 PS에 올인했고, 특히 1차 선발고사와 2차 선발고사 사이 2주 동안에는 학원에 간 시간을 제외하면 PS만 했다. 이 노력이 결과로 나온 것이 정말 뿌듯하고 기쁘다. 운이 꽤 좋게 작용했지만, 힘들게 얻은 기회인 만큼 국제정보올림피아드에서도 좋은 결과를 거두고 싶다. 2월 5일(일요일) 1차 선발고사 후기 사실 첫 선발고사는 가벼운 마음으로 쳤다. 솔직히 장태환, 반딧불, 박상훈 세 명은 어떻게 해도 이길 자신이 없었으며 이 셋을 제외해도 나보다 잘하는 사람이 많았기 때문이다. 00:00:00~01:22:28 우선..
0909~0911 Problem Solving 시험기간에 들어가기 전 마지막 연휴 기념으로 최근에 문제를 많이 풀었습니다. 연휴가 끝나면 중간고사 전까지는 PS를 쉴 것 같습니다. 작성한 모든 난이도는 제가 문제를 해결할 당시 난이도 기준입니다. BOJ 16225. 제271회 웰노운컵 더보기 모든 (A[i], B[i]) 순서쌍을 B[i]에 대한 내림차순으로 정렬하면, 2개씩 뽑았을 때 나는 반드시 오른쪽 것을 가져갑니다. 내가 가져갈 N/2개를 먼저 정한 후에 나머지 N/2개와 짝지어 준다고 생각합시다. 짝이 지어지기 위한 필요충분조건은 for all 1
[백준 BOJ 21213] Mentors | 퍼피가 PS하는 블로그 https://www.acmicpc.net/problem/21213 21213번: Mentors The node with label $R = 2$ is a leaf in exactly $3$ of five trees listed below, and thus there are $3$ trees that match Mr. Pickles' constraints. The only meaningful feature of our trees is parenthood, which represents mentorship relations, and thus there www.acmicpc.net 문제 요약 번호가 $1$부터 $N$까지 부여된 $N$개의 노드를 갖는 트리가 있다. 각 노드는 많아야 2개의 자식을 가질 수 있..
[백준 BOJ 17668] 시험 | 퍼피가 PS하는 블로그 https://www.acmicpc.net/problem/17668 17668번: 시험 $N$명의 학생이 수학 부문과 정보 부문이 있는 시험을 쳤다. $i$번째 ($1 \le i \le N$) 학생은 수학에서는 $S_i$점을, 정보에서는 $T_i$점을 받았다. T교수와 I교수는 각 학생이 시험을 통과할지 말지를, www.acmicpc.net 문제 요약 학생 $N$명의 시험 점수 $S_{i}, T_{i}$와 $X, Y, Z$로 구성된 $Q$개의 쿼리가 주어진다. 각 쿼리에 대해 $S_{i} \geq X, T_{i} \geq Y, (S_{i}+T_{i}) \geq Z$ 를 만족하는 학생의 수를 출력하라. 풀이 학생의 점수 $(S_{i}, T_{i}, (S_{i}+T_{i}))$를 하나의 구조체로 만들어 줍시..