본문 바로가기

728x90

전체 글

(24)
5월 4일 연습 IOI 멘토교육 2주차로 세 문제로 이루어진 셋을 5시간동안 걸쳐서 풀었다. 오후 3시 30분에 시작해서, 오후 8시 30분에 끝났다. 문제는 다음과 같다. 1. BOJ 16760 Balance Beam (USACO 2018 December Contest Platinum 1번) 2. BOJ 17019 Exercise Route (USACO 2019 January Contest Platinum 2번) 3. BOJ 17191 Valleys (USACO 2019 Open Contest Platinum 3번) 결과 연습 기록 0:00 ~ 0:15 세 문제를 전부 읽었다. 내가 영어를 잘 못 하는 것도 있고, 지문이 뭔가 이해하기 어려웠다. 특히 3번은 조건이 많이 복잡해서 정확히 이해하기 힘들었다. 0:16 ~..
4월 29일 연습 (JOI 2016) 다섯시간동안 시간을 재고 문제를 풀었다. JOI Final Round 2016셋을 돌았다. 오후 3시 30분에 시작해서 오후 8시 30분에 끝났다. 풀이는 다른 글에 정리할 예정이다. 결과 100 / 100 / 100 / 100 / 34, 총점 434점 연습 기록 0:00 ~ 0:05 JOI 본선은 난이도 순서이기 때문에, 3번부터 풀기로 했다. 3, 4, 5번 문제를 읽었다. 0:06 ~ 0:07 3번 풀이 찾았다. bfs를 돌아서 최단 경로 dag를 구하고, 1과 i가 dag 간선으로만 이루어져 있다면 1-i 최단경로가 보존된다. 이 사실을 이용하면 풀 수 있다. 0:08 ~ 0:25 구현했다. 화장실을 갔다오기도 했고, 여러 구현 실수가 좀 많아서 늦어졌다. 제출하니까 틀렸고, 약간의 디테일이 틀렸..
2023 국제정보올림피아드 대표학생 선발고사 후기 1차를 망해서 안 쓰려 했는데, 2차를 잘 봐서 쓰게 되었다. 지금은 대략적인 시간만 적고, 순위표가 나오면 자세한 내용을 적을 것이다. 글에 ?로 표기된 부분은 정확히 기억이 나지 않는 부분이다. 나중에 수정될 수도 있다. 풀이는 만약 업솔빙 한다면 다른 글에 업로드할 예정이다. 0. 결과 1차 선발고사 100 / 0 / 20 / 5 총점 125점, 전체 16등 2차 선발고사 100 / 0 / 100 / 60 총합 260점, 전체 4등 총합 385점, 전체 5등 (후보) 1. 1차 선발고사 https://www.acmicpc.net/category/800 국제정보올림피아드 대표학생 선발고사 2023 275114야유회서브태스크점수언어 제한함수 구현투 스텝72646.667% www.acmicpc.net 2..

728x90