문제풀이 (19) 썸네일형 리스트형 2025 KSA Automata Winter Contest 후기 작년에는 좀 망쳤던거같은데, 올해는 잘 쳐서 좋다. G에서 좀 심하게 말렸는데, 나만 그런건 아닌 것 같아서 신경쓰지 않기로 했다. 풀이내가 푼 것만 있다. (A에서 H)I와 J는 업솔빙 이후 정리할 예정이다.A. 아름다운 수열상당히 비직관적인 관찰을 요구하며, 증명도 어렵다. 다음 관찰이 핵심이다.$i$번째 원소가 $i$인 수열은 문제에서 제시된 조건을 모두 만족한다.증명이 굉장히 재미있는데, 여백이 부족하여 여기에는 적지 않겠다.B. 저녁 태권도각 학생이 정확히 한 날짜를 제외하고 모든 태권도에 참여해야 한다는 것을 알 수 있다.결국 중요한 것은 $i$일에 참여해야 하는 학생의 최소 명수인 $A_i+B_i$이다. 아침, 저녁에 상관없이, 이 조건을 만족하도록 모든 학생을 각 날짜에 배정했다 하자. 그.. 2024년 6월 PS 일지 요약BOJ시험기간 등 위기가 많았지만, 매일 다이아 한 문제 이상 풀기에 성공했다. 스트릭이 매일 오전 6시에 초기화되는데, 오전 5시 30분이 넘어 겨우 맞은 날이 6월에만 적어도 3번은 되는 것 같다.개인적으로 재미있었던 문제는 다음과 같다.좋은 수열(31442)Bit Shift Registers (22048)Led-led Paths (16659)Gross LCS (24691)Library 3 (32002)코드포스7월을 하루 앞두고 코포 레이팅도 IGM을 회복하는데 성공했다. 이제 크게 망하지 않으면 2500~2700의 퍼포먼스가 안정적으로 나오는 것 같은데, 다이아스트릭의 영향이 있는 것 같다. 이대로만 간다면 연말에는 2700을 찍을 수 있지 않을까? 18913. Graph Coloringhttp.. 2024년 5월 PS 일지 지금까지는 임의의 주기로 ps 일지를 작성했지만, 아마 이제부터는 꾸준히 ps일지가 올라올 예정이다. 언제까지 가능할지는 모르겠지만, 5월 셋째주부터 다이아 문제로만 스트릭을 잇는 것을 시도해 보고 있다. 푼 문제 중 풀이가 기억이 나는 문제만 작성했다. 15773. Touch The Skyhttps://www.acmicpc.net/problem/15773더보기고도 제약 조건을 다음과 같이 바꿀 수 있다.풍선을 사용했을 때 고도가 $L_i+D_i$ 이하이면 풍선을 사용할 수 있다.그런데 이 문제는 deadline이 있는 스케줄링 문제와 동치이다. 따라서 deadline 오름차순으로 보면서 해당 풍선을 사용하고, 만약 사용으로 인해 해당 풍선이 deadline을 침범한다면 사용한 풍선 리스트에서 가장 $D.. 5월 6일 연습 (Romanian Master of Informatics 2021) 다섯시간동안 시간을 재고 문제를 풀었다. Romanian Master of Informatics 2021셋을 돌았다. 오후 2시 30분에 시작해서 오후 6시 50분(중간에 그만두었다)에 끝났다. https://oj.uz/problems/source/590 문제 :: oj.uz 로그인 회원가입 oj.uz 풀이는 다른 글에 정리할 예정이다. (만약 정리한다면) 결과 1, 3번은 어찌어찌 풀었는데, 2번은 도저히 생각이 안 나서 일찍 끝냈다. 연습 기록 0:00 ~ 0:14 문제를 다 읽고 이해했다. 역시 영어이슈로 오래 걸렸다. 인터렉티브도 있어서 오래 걸린 것 같다. 0:15 ~ 0:41 뭘 했는지 정확히 기억나지 않는다. 1번의 몇 개의 부분문제와 3번의 부분문제들을 풀었던 것 같다. 41분쯤 3번으로 .. 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.. 1월 25일 연습 (JOIOC 2022) 선발고사가 얼마 안 남아서, 부분 문제 긁는 연습을 위해 셋을 하나 돌았다. https://contests.ioi-jp.org/open-2022/ JOI Open Contest 2022 JOI Open Contest 2022 Home / JOI Open Contest 2022 This is an IOI-like open competition for students at schools for secondary education. The main purpose of this contest is to give an opportunity to Japanese delegations and candidates of delegations for tr contests.ioi-jp.org 이 글은 대회 연습 후기 글로,.. JOI Open Contest 2017 * 모바일 환경에서 레이텍이 깨지는 현상이 있는 것 같다. 구글 크롬의 경우, 우측 상단의 점 세 개를 눌러 메뉴를 열고 "데스크톱 보기"를 활성화하는 것으로 해결할 수 있다. 2017년에 진행된 JOI Open Contest 2017의 풀이이다. 대회는 총 3개의 문제를 5시간 동안 해결해야 하며, 각 문제는 부분 문제가 있다. 각 문제별 배점은 100점으로, 총 300점 만점이다. 1. Amusement Park https://oj.uz/problem/view/JOI17_amusement_park 문제 보기 - Amusement Park (JOI17_amusement_park) :: oj.uz 문제 보기 - Amusement Park (JOI17_amusement_park) oj.uz JOI와 IOI.. 백준 21794 Navigation 2 (JOISC 2020/2021 Day 4 2번) 문제 설명(링크) https://www.acmicpc.net/problem/21794 21794번: Navigation 2 C++17, C++14, C++20, C++14 (Clang), C++17 (Clang), C++20 (Clang) www.acmicpc.net 풀이 14는 조금 어렵고, 13은 어렵고, 12는 더 어렵다. 14 풀이 x좌표, y좌표가 3의 배수인 칸마다 14를 쓴다. 하나의 14 주위의 8개의 칸을 다음과 같이 번호를 붙이자. 0 1 2 3 14 4 5 6 7 7번 칸은 현재는 사용하지 않는다. 아무 수나 채우자. 14가 가운데에 위치한 3*3의 영역을 블럭이라 하자. 한 블럭의 14를 기준으로, 그 블럭과 $i$번째 도착점의 상대적인 위치관계를 아래 표와 같이 표시하자. 14가 .. 이전 1 2 다음
