PS
-
UCPC 팀연습 #2PS/Virtual Contest 2024. 5. 14. 23:24
(24.05.12 연습 기록입니다.)두 번째 팀연습은 첫 번째 팀연습 2주 후로 잡았습니다. 이번에 고른 문제셋은 '2022 성균관대학교 프로그래밍 경진대회'였습니다. 저번 문제셋에서 골드 분량이 줄고 플레 분량이 늘어났습니다. 이번 문제셋에서 확인해보고 싶은 건 두 가지였습니다. 첫째는, 각자의 강점 파악입니다. 팀연습 한 번만으로는 각자가 무엇을 잘하는지 파악하기 어려워서 이번 연습으로 강점들을 파악하고, 팀 풀이 전략을 세워보고자 했습니다.둘째는, 골랜디 가능이 확실한지 알아보고, 플레 이상의 문제를 푸는 게 가능한지 알아보고자 했습니다. 첫 연습 때 골랜디가 성공하긴 했지만 우연일 수도 있기 때문에, 골랜디가 가능한지 다시 한 번 확인해보고자 했습니다. 또, 이번 문제셋에선 플레 이상의 문제가 문..
-
UCPC 팀연습 #1PS/Virtual Contest 2024. 4. 28. 19:27
(2024.04.28 연습 기록입니다) 이 글을 올린 지 벌써 4~5달이 되었습니다. 팀원을 모으는 데 오래 걸릴 것 같았는데, 생각보다 빨리 3월에 팀을 꾸릴 수 있었습니다. 팀원은 dbgusdn012(저), kirvy810, dinojaemin으로, 솔브닥 기준으로 3다이아 팀이 꾸려졌습니다. 솔브닥 티어가 ps/cp 실력을 대변해주지는 못하지만, 나름 강한 팀이 꾸려진 것 같아 기분이 좋았습니다 :) 문제가 있다면, 저를 포함한 팀원 모두가 ps 팀대회 경험이 거의 없다는 것입니다. 2022년에 UCPC와 ICPC를, 2023년에는 UCPC를 나가긴 했지만, 좋지 못한 성적을 내기도 했고, 개인 기량을 올리는 것 외에는 준비 과정이 거의 없었기 때문에 팀대회를 제대로 준비하고 치러본 적이 없었습니다..
-
solved.ac Grand Arena Party — Division 2 · Arena #18 후기PS/대회 2024. 2. 6. 19:25
0. 대회 준비 언제인지 정확히 기억은 나지 않지만, solved.ac의 그랜드 아레나가 온사이트로 개최된다는 소식을 접했습니다. 선발 기준을 보니, 성적보다는 아레나 참가 횟수에 중점을 두는 것 같아(아마 더 다양한 사람을 모으기 위해서가 아니었을까) 이번 온사이트는 나도 나가볼 수 있지 않을까 하는 생각이 들었습니다. 그래서 아레나를 열심히 참가하기로 했는데.. 부대 일정 상 2개 대회를 놓쳐서 불안해졌습니다. 무리를 해서라도 참가했어야 했나 하는 생각이 들었지만, 이미 지나간 일이니 뭐.. 그런 와중에 선발 명단이 떴고, 결과는.. 생각했던 것보다는 컷이 살짝 낮다는 생각이 들었습니다. 나름 널널하게 선발 기준을 통과하였고, 대회 등록 후에 Div 2. 명단을 쭉 훑어보았습니다. Div 2.임에도 ..
-
JOI 2017/2018 Spring Training Camp Day1 3번 - Tents 풀이PS/공부 2024. 1. 6. 20:25
[JOI 2017/2018 Spring Training Camp Day1 3번 - Tents]https://www.acmicpc.net/problem/17682 17682번: TentsLet us denote a tent with the entrance directed to east, west, south and north by the characters ’E’, ’W’, ’S’, ’N’, respectively. There are nine ways to put up some tents as illustrated below.www.acmicpc.net [Subtask 1] $1 \leq H \leq 300$, $1 \leq W \leq 300$ (48점)세제곱 풀이를 떠올려봅시다. 행과 열 둘 중 하나를..
-
JOI 2012/2013 Spring Training Camp Day1 4번 - JOI Poster 풀이PS/공부 2024. 1. 4. 18:05
[JOI 2012/2013 Spring Training Camp Day1 4번 - JOI Poster] https://www.acmicpc.net/problem/17745 17745번: JOI Poster K 理事長は国際情報オリンピック日本選手団を応援するポスターを 3 枚デザインしている.ポスターに はそれぞれ J,O,I の文字を 1 文字ずつ盛り込む予定である.早速文字 J と文字 I のポスタ www.acmicpc.net 가로가 $W$, 세로가 $H$인 직사각형 평면 위에 $N$개의 점이 주어집니다. 이때 서로 다른 점 4개를 골라 $A$, $B$, $C$, $D$라고 해봅시다. 점 $A$를 중심으로 하고 점 $B$를 지나는 원을 $O_1$, 점 $C$를 중심으로 하고 점 $D$를 지나는 원을 $O_2$라 합시다...
-
JOI 2015 3번 - JOI 公園 (JOI Park) 풀이PS/공부 2024. 1. 3. 18:12
[JOI 2015 3번 - JOI 公園 (JOI Park)]https://www.acmicpc.net/problem/10715 10715번: JOI 공원20XX년에 IOI나라에서 열리는 올림픽 준비의 일환으로 IOI나라에 있는 JOI공원을 정비하기로 했다. JOI공원에는 N개의 광장이 있고, 1부터 N까지 번호가 붙어 있다. 또, 공원에는 광장을 연결하는 M개www.acmicpc.net $X$를 결정하는 데 있어, 광장 $1$로부터 광장 $i(2 \leq i \leq N)$까지의 최소 거리가 중요하므로 이 최소 거리들을 먼저 구해봅시다. 문제의 제한이 $2 \leq N \leq 100 000$, $1 \leq M \leq 200 000$이기도 하고, 특정 정점에서 다른 모든 정점까지의 최소 거리를 모두 ..
-
JOI 2016 2번 - スタンプラリー 2 (Collecting Stamps 2) 풀이PS/공부 2024. 1. 2. 19:14
[JOI 2016 2번 - スタンプラリー 2 (Collecting Stamps 2)] (원문) https://www.acmicpc.net/problem/11986 11986번: スタンプラリー 2 (Collecting Stamps 2) JOI 商店街には大通りに沿って N 個の店があり,JOI 商店街の入口から出口に向かってそれぞれ 1, 2, . . . , N の番号が付けられている.JOI 商店街は一方通行で,入口から出口方向へしか移動す www.acmicpc.net (한국어 번역) https://oj.uz/problem/view/JOI16_ho_t2 문제 보기 - 스탬프 수집 (JOI16_ho_t2) :: oj.uz 문제 보기 - 스탬프 수집 (JOI16_ho_t2) oj.uz 우선 원래 문자열에서 JOI의 개수를 세어..
-
JOI 2015 2번 - ケーキの切り分け2 (Cake 2) 풀이PS/공부 2024. 1. 1. 19:47
[JOI 2015 2번 - ケーキの切り分け2 (Cake 2)] https://www.acmicpc.net/problem/10714 10714번: 케이크 자르기 2 JOI 군과 IOI 양은 쌍둥이 남매이다. JOI 군은 최근 과자 만들기에 푹 빠졌기 때문에, JOI 군은 오늘도 케이크를 만들어서 먹으려고 했지만, 막 구워진 참에 냄새를 맡고 온 IOI 양이 왔기 때문에 두 www.acmicpc.net JOI 군의 선택은 2가지로 나누어질 수 있는 데 반해, IOI 양의 선택은 1가지로 제한되기 때문에 문제가 조금 쉬워졌습니다. 다음과 같이 dp식을 정의해봅시다. $\textrm{dp[pos][left][right]}$ : 지금이 $\textrm{pos}$의 차례이고, $\textrm{left}$번째 케이크..