전체 글
-
-
IOI 2025 - pt.3정보/PS 2025. 8. 7. 17:59
7.31 - Fellowship and Integration Day 이름은 거창하지만 사실 시티 투어 2였다. 프랑스 양식의 성을 투어했는데 가이드분의 발음이 도저히 알아들을 수가 없어 설명 듣기는 포기했다.이후 잔디밭에서 게임을 진행했는데 꽤나 활동적인 게임이였다. 고산지대 이슈로 조금만 뛰어도 힘들고, 데이 2 전날이기 때문에 몸을 사리면서 게임은 대충 했다.이번 투어에서는 필리핀 국대들과 싱가폴 국대들과 대화해보았다.마지막 대회 전날에 못 잘까봐 걱정했는데, 밖에 나가서 활동을 한 덕에 졸렸는지 매우 잘 잤다.8.1 - Day 2 Contest처음이자 마지막 IOI의 성적이 결정되는 날이였기 때문에 대회장에 오니 조금 떨렸다. 그래도 대회 시작 후에는 다른 생각은 안 들었고 문제에 집중했다.Day ..
-
IOI 2025 - pt.2정보/PS 2025. 8. 7. 17:59
(풀이 스포는 없지만 점수 등 난이도에 대한 스포일러가 포함되어 있습니다) 볼리비아는 정말 먼 나라이다. 실제로 멀기도 하고, 직항이나 한번 경유하는 경로가 없어 두 번 이상의 경유가 필수적이라고 한다.우리는 무려 비행기를 4번 타 볼리비아에 도착했다. 한국 → 뉴욕 → 마이애미 → 산타크루즈(볼리비아) → 수크레 의 경로로 이동하였다.7.25 새벽 4시 반에 일어나 인천공항으로 출발하였다.인천공항에서 국대 친구들과 코치, 교수님들을 만나 사진을 찍고 9시 쯤에 뉴욕행 비행기를 탔다.7.25 (Again)시차로 인해 오전 9시에 출발해 14시간 비행을 했지만 같은 날 오전 10시에 도착했다.뉴욕 공항을 구경할 시간도 없이 바로 마이애미로 가는 비행기를 타 마이애미 공항으로 갔다. 비행 시간은 3시간.다..
-
IOI 2025 - pt.1 (pre-IOI)정보/PS 2025. 8. 7. 17:58
선발고사 후기(2월)IOI 선발고사에서 4등의 성적으로 국대에 붙게 되었다!옛날에는 정올 전날에도 떨렸는데, 많은 대회를 치고 나니까 상당히 중요하고 불확실한 대회였음에도 불구하고 1차 2차 선발고사 모두 별로 떨리지가 않았다. 전날 잘 잔 덕분에 좋은 컨디션으로 시험을 볼 수 있었던 것 같다.1차 선발고사에서는 쉬운 디피 문제인 3번과 자료구조 문제인 2번을 풀었고, 나머지 문제에선 저득점을 했다. 1번 문제를 못 푼 것이 가장 아쉽다.2차 선발고사에서는 문제만 읽고도 어려운 대회라는 것을 직감했다. 가장 쉬운 문제 포지션인 3번 문제를 풀었고, IOI 느낌의 애드 혹 문제인 1번 문제에서 고득점을 하였다. 나머지 문제는 너무 어려워서 많은 득점을 하지 못하였다.확률은 반반정도 보고 있었고, 그냥 될 ..
-
멘토교육 3주차 JOISC 24 day3카테고리 없음 2025. 6. 9. 12:06
11 + 46 + 45 = 102사실 셋 돌고 다음 날부터 수행평가 등으로 학교가 바빴어서, 2주 뒤에 쓴 후기로 잘 기억이 안난다.~40min문제를 모두 읽었다. 1번 문제에 대해 생각해봤고 몇가지 관찰을 했지만, 나이브한 풀이밖에 생각이 나지 않았다.~150min2번 문제는 센트로이드를 이용해 풀 수 있을것 처럼 보였다. 다만 구현이 매우 어려워 보였지만 시간이 많았기에 구현을 시도해보았다.~180min내가 생각한 풀이가 틀린 풀이라는 것을 깨달았다(..) 하지만 조금 고쳐서 부분점수를 얻을 여지는 있었기 때문에 2번에서 46점을 받고 튀었다.~240min3번 문제 또한 구현이 어려워 보였다. 풀테는 구체적으로 생각이 안 나서 일단 섭테 구현을 해 45점을 받았다.~300min3번 또는 2번 풀테를 ..
-
-
멘토교육 4주차 - BOI 2022 Day2정보/PS 2025. 5. 26. 11:33
결과 74 + 100 + 100 = 27430분문제를 읽었다. 1번 문제가 인터렉티브였고, 나머지 문제는 배치였다. 1번 문제가 그닥 쉬워보이지 않아서 2번 문제를 잡았다.숫자가 큰 것 부터 작은 것까지 답을 구하기라는 아이디어를 생각했고,유파와 IOI Werewolf 식 트리 구성을 통해 풀 수 있다고 생각해 구현을 시작했다.70분 2 AC3번 문제를 읽었다.가장 쉬운 서브테스크를 맞췄다.비트 DP를 이용해 풀 것이라고 생각했고, 서브테스크 풀이를 금방 찾을 수 있었다.풀 테스크 풀이도 조금 더 생각하니까 나왔다. 삼분탐색 또는 기울기 기준 이분탐색을 할 수 있는데, 후자를 택했다.구현을 했는데 틀렸다.Cout의 Presicion 기본값이 6이라서 틀렸는데, 이걸 찾는 데 한참 걸렸다. 앞으로 실수를 ..
-
2주차 멘토교육 - Ceoi 24 day1정보/PS 2025. 5. 11. 13:38
결과 : 100 / 27.x / 100 → 227.x0:20문제 3개를 다 읽었다.1번 문제 Naval Battle이 APIO의 쿠나이의 하위 호환 문제라는 것을 알았다.2번 문제는 일단 확률이 있고, 휴리스틱 느낌이 나는 인터렉티브 문제였다. 문제가 간단해서 소개하자면 :N명의 사람이 있고, 각각의 사람이 감염되었을 확률은 P이다. 몇 명의 사람을 골라서 그 중 하나라도 감염된 사람이 있는지 판별하는 쿼리를 시행할 수 있을때, 모든 사람의 감염 여부를 알기 위해서 시행해야 하는 쿼리 횟수의 기댓값은? (P에 따라 만점 쿼리 횟수가 제시되고 300번 시행해서 쿼리 횟수의 평균을 냄)으.. 일단 마지막에 풀어야겠다고 생각했다.3번 문제는 뭐가 많아서 처음 볼 때는 어려워 보였다.쿠나이 문제는 풀어본 적이 ..