휴가 (231030-231110)

잡글

휴가 (231030-231110)

MongHwa 2023. 11. 10. 02:15

(거의 휴가내~내, 하루종~일 문제만 푼 것처럼 보이긴 하는데, 정말로 그런 건 아닙니다 ㅎㅎ;)

Day 1. (231030)

휴가 첫 날 특이사항이 있다면, 그 날 코포를 쳤다는 점입니다. 요즘 나름대로 ps 폼 좀 올랐다고 생각했는데 그런 생각을 한 제 자신이 부끄러워질만큼 레이팅이 쫙 내려가버렸네요.. C번 풀이를 들어보니, 제가 금방 떠올린 풀이랑 별 차이가 없어서 더 아쉬웠습니다. 구현하다보니 조건이 너무 많아지는 것 같아서 의심스러운 마음에 짜다가 그만뒀었는데 그대로 밀고 나갈 걸 그랬네요.. ㅠㅠ 마음이 아픈 관계로 업솔빙도 안했습니다 ㅎ

[푼 문제]
oj.uz tutorial2 - 최댓값
oj.uz tutorial3 - 짝수 정렬
oj.uz tutorial4 - 일차 함수
백준 15554번 - Art Exhibition (JOI 2018 2번)
백준 16981번 - Exhibition (JOI 2019 2번)
Codeforces Round 907 (Div. 2) A번 - Sorting with Twos
Codeforces Round 907 (Div. 2) B번 - Deja Vu

+JOI 문제를 몇 개씩 풀어보고 있는데, 배울 점도 많고 재밌는 것 같습니다. 나중에 한꺼번에 모아서 풀이를 올려보도록 하겠습니다 :)

Day 2. (231031)

USACO Guide를 추천한 글을 언뜻 본 기억이 있어서, 앞으로 USACO Guide에서 기본기를 좀 닦아보기로 했습니다. 처음 들어가봤는데 사이트 UI가 너무 깔끔하고, 구성도 알찬 것 같아서 마음에 들었습니다. 공부할 맛이 안 날 수가 없어요, 정말로.

[푼 문제]
백준 11970번 - Fence Painting (USACO 2020 February Contest / Bronze 2번)
백준 14173번 - Square Pasture (USACO 2020 February Contest / Bronze 2번)
백준 11999번 - Milk Pails (Bronze) (USACO 2020 February Contest / Bronze 2번)
백준 12005번 - Diamond Collector (Bronze) (USACO 2020 February Contest / Bronze 2번)
백준 18269번 - Where Am I? (USACO 2020 February Contest / Bronze 2번)
백준 15764번 - Milking Order (USACO 2020 February Contest / Bronze 2번)
백준 17039번 - Sleepy Cow Herding (Bronze) (USACO 2020 February Contest / Bronze 2번)
Codeforces USACO Guide Problem Submission A번 - Maximum Distance
Codeforces Round 861 (Div. 2) B번 - Playing in a Casino

Day 3. (231101)

상병 2호봉이 되었습니다.

USACO Guide Bronze section에서 Normal 난이도 몇 개를 밀었습니다. 노가다성이 짙은 문제가 몇 개 있긴 한데, 구현 연습하는 셈 치고 열심히 풀었습니다.

[푼 문제]
백준 18787번 - Mad Scientist (USACO 2020 February Contest / Bronze 2번)
백준 18270번 - Livestock Lineup (USACO 2019 December Contest / Bronze 3번)
백준 18268번 - Cow Gymnastics (USACO 2019 December Contest / Bronze 1번)
백준 14531번 - Bovine Genomics (Bronze) (USACO 2017 US Open Contest / Bronze 2번)
백준 18786번 - Triangles (Bronze) (USACO 2020 February Contest / Bronze 1번)
백준 14468번 - Why Did the Cow Cross the Road II (Bronze) (USACO 2017 February Contest / Bronze 2번)
백준 14469번 - Why Did the Cow Cross the Road III (Bronze) (USACO 2017 February Contest / Bronze 3번)
백준 15763번 - Team Tic Tac Toe (USACO 2018 US Open Contest / Bronze 1번)
백준 14455번 - Don't Be Last! (USACO 2017 January Contest / Bronze 1번)
Educational Codeforces Round 112 (Rated for Div. 2) B번 - Two Tables
Educational Codeforces Round 29 B번 - Kayaking

Day 4. (231102)

원래 아침에 좀 일찍 일어나서 천안 독립기념관을 갔다오려 했는데, 막상 알람에 눈 뜨고 보니 도저히 일어날 수가 없어서 다음으로 미루기로 했습니다. 작년까지만 해도 밤에 코포 치고도 학교 잘만 다녔었는데.. 이게 어떻게 된 걸까..

시간이 많이 남게 되어서, 이 글을 쓰기 시작했습니다. 쓰는 김에 블로그 CSS도 살짝 손봤습니다. (컴퓨터 기준으로) 글을 조금 더 편하게 볼 수 있는 방향으로 수정해보았습니다. 우선은 이대로 놔두고 전역하면 대대적으로 수정해볼 생각입니다.

언제까지고 Bronze Section 문제들만 붙잡고 있을 수가 없어서 Silver Section 문제들도 몇 개 건드려봤습니다. 근데 아침에 너무 일찍 일어난 탓인지 머리도 멍하고 축 쳐지는 기분이라 몇 개 못 풀고 거의 하루종일 누워서 폰만 뒤적거렸습니다..

[푼 문제]
백준 11969번 - Breed Counting (USACO 2015 December Contest / Silver 3번)
백준 11974번 - Subsequences Summing to Sevens (USACO 2016 January Contest / Silver 2번)
백준 14453번 - Hoof, Paper, Sceissors (Silver) (USACO 2017 January Contest / Silver 2번)
백준 14465번 - Why Did the Cow Cross the Road II (Silver) (USACO 2017 February Contest / Silver 1번)

Day 5. (231103)

ps 대회가 두 개 있는 날이었습니다. 하나는 백준 오픈콘인 DGUPC(대구과학고 & 대구일과학고등학교 주관), 하나는 에듀 코포였습니다. 저번 코포 때(Day 1, 231030) 사연이 좀.. 있었기 때문에, DGUPC보다는 에듀 코포에 좀 더 신경을 쓰기로 했습니다. 그래서 DGUPC는 그닥 진지한 마인드로 보지는 않았는데, 운이 좋게도 좋은 결과를 내게 되었습니다.

D번 정해가 순수 그리디인 건 알겠는데, 제가 한 관찰로는 dp를 좀 섞을 수밖에 없는 풀이가 나왔습니다. 에라 모르겠다 하고 시간 복잡도상 O(N^2)인 풀이를 냈는데, AC가 떠버렸습니다. ps할 때의 이 짜릿함이란..

E번은 풀이를 내고 보니, '나눗셈에서의 모듈러 연산'이 필요했습니다. 문제는 제가 이걸 할 줄 몰라서 코드를 짤 수 없었다는 점입니다. 어차피 진지하게 볼 생각이 없던 오픈콘이어서, 그냥 넘어갈까 하다가 검색 좀 해보니 그렇게 막 어려운 게 아니어서 후딱 공부하고 코드를 짜기 시작했습니다. 전처리 부분에서 실수가 있어서 1틀 하고 AC를 띄웠습니다.

DGUPC에서 할 수 있는 건 최대로 한 것 같아서 '오늘 좀 되는 날이다'라는 생각으로 에듀 코포를 볼 수 있었습니다. 그리고 실제로 결과도 좋았습니다. D에서 좀 절었던 게 아쉽긴 했는데, 퍼포가 1800-1900대로 떠 있어서 기분 좋게 마무리할 수 있었습니다.

[푼 문제]

백준 30394번 - 회전하지 않는 캘리퍼스 (제 1회 DGUPC A번)

백준 30395번 - 내 스트릭을 돌려내! (제 1회 DGUPC B번)

백준 30396번 - 기사들의 여행 (제 1회 DGUPC C번)

백준 30397번 - 대구과학고등학교 (제 1회 DGUPC D번)

백준 30398번 - 대구일과학고등학교 (제 1회 DGUPC E번)

Educational Codeforces Round 157 (Rated for Div. 2) A번 - Treasure Chest

Educational Codeforces Round 157 (Rated for Div. 2) B번 - Points and Minimum Distance

Educational Codeforces Round 157 (Rated for Div. 2) C번 - Torn Lucky Ticket

Educational Codeforces Round 157 (Rated for Div. 2) D번 - XOR Construction

백준 20649번 - Stuck in a Rut (USACO 2020 December Contest / Silver 3번)

백준 12011번 - Splitting the Field (USACO 2016 US Open Contest / Gold 1번)

Day 6. (231104)

그렇게 다음 날도 기분 좋게 있었는데.. .. 시스텟이 끝난 저녁 때쯤 솔브 수가 3으로 찍혀 있는 걸 보고 뭔가 잘못되었다는 불안감이 밀려왔습니다. 무조건 맞았다고 생각한 C번에 WA가 뜨면서 4솔이 늦은 3솔로 바뀌게 되었고, 덕분에 레이팅도 떨어지게 되었습니다 ㅎㅎ.. 제가 실수한 거라 뭐라 할 말은 없지만, 그냥.. 너무너무 아쉬웠습니다. 그래서 원래 앳코더 볼 생각이 있었는데 그냥 친구랑 롤 듀오 좀 돌렸습니다. 근데 롤도 연패 ㅋㅋ

Day 7. (231105)

일-월은 친구 한 명이랑 전주 여행을 가기로 했습니다. 특별한 이유가 있어서 전주를 고르게 된 건 아니고, 그냥 뭐.. 어쩌다 보니..

버스 출발 시간이 08:40이라 좀 일찍 일어나야 했습니다. 그런데 휴가 내내 수면 패턴이 [03:00-04:00 취침 -> 09:00-10:00 기상]이라 일어나기가 좀 힘들었습니다. 숙소를 안 잡고 무박으로 갔다 오는 계획이었기 때문에 잠을 좀 충분히 잤어야 했는데, 이미 생활 패턴이 망가져서..

여행 일정을 간단하게 써보자면,

전주 도착
터미널에서 독일식 핫도그 먹기 (ㅋㅋ)
한옥마을 구경 (+전동 성당, 한옥마을도서관)
전주남부시장 구경 (+청년몰)
카페에서 커피(카페 시그니처 메뉴였는데 이름이 기억이 안 남) 마심. (카페가 구석진 데 있어서 길 좀 헤맴)
피시방에서 롤드컵 시청, 롤 돌림 (T1 왜 이렇게 잘하나요 ?)
저녁 식사 (메뉴는 파스타)
방탈출 (시작부터 억까 당해서 시간 안에 못 나옴)
술집(바)에서 칵테일 좀 마심
피시방에서 롤 좀 더 돌리다가
아침 일찍 평택으로 (07:50 버스)

전주 가서 한식 하나를 안 먹었다는 게 좀 웃기긴 한데, 나름 재밌었던 여행이었습니다. 아쉬웠던 점이 있다면 날씨가 아닐까 싶습니다. 이전까지 내내 좋았던 날씨가 하필 일-월에 비도 오고 오락가락 해서 그게 좀 아쉬웠네요.

(여행 갔다 왔다면서, 사진 한 장 없는 이유는.. 제가 사진 찍는 걸 별로 안 좋아해서.. ㅎㅎ)

Day 8. (231106)

전주에서 돌아오는 버스에서 거의 기절한 듯이 자긴 했는데, 그래도 너무 졸렸습니다. 오늘은 대학교 친구들을 보기로 한 날이었기 때문에 무한정 자기는 어려워서, 한 2~3시간 정도 쪽잠을 자기로 했습니다. 분명히 알람을 맞춰뒀는데, 일어나고 보니 원래 일어나려고 한 시간보다 40분 정도가 지나 있어서 헐레벌떡 나갈 준비를 하기 시작했습니다. 다행히 약속 시간에 늦진 않았는데, 나갈 때는 내리지 않던 비가 갑자기 내려서 비 좀 맞게 되었습니다..

저녁으로는 곱창볶음이랑 소주를 간단하게 먹었습니다. 먹는 중에 수다를 좀 떨다가 이 블로그 얘기가 나왔는데 좀 신기했습니다. 솔직히 블로그 주제도 그렇고, 전체적으로 (다른 사람들이 보기엔) 재미없는 내용이라 '누가 보긴 할까'하는 생각이었는데, 잘 보고 있다는 말을 들어서 기분이 좋았습니다 ㅎㅎ 요즘 문제 푸는 거에만 집중해서 풀이 정리하는 걸 귀찮아 하고 있었는데, 블로그를 좀 더 열심히 써봐야겠다고 생각했습니다.

다 먹고 나서는 보드게임 카페에 갔습니다. 보드게임은 총 3개를 했는데, 순서대로 COUP, Splender(스플렌더), 요트 다이스 였습니다. 게임 결과는.. ㅠ (온 세상이 억까다..)

[푼 문제]

백준 14527번 - Paired Up (USACO 2017 US Open Contest / Silver 1번)

백준 12003번 - Diamond Collector (Silver) (USACO 2016 US Open Contest / Silver 2번)

백준 11968번 - High Card Wins (USACO 2015 December Contest / Silver 2번)

백준 11963번 - High Card Low Card (Gold) (USACO 2015 December Contest / Gold 1번)

Day 9. (231107)

일정 상 휴가 중 마지막 코포가 열리는 날이었습니다. 이전 두 번의 코포에서 벌써 129점(ㅋㅋ)을 잃은 상태인 데다가 민트로 강등당했기 때문에 자신감이 좀 떨어져 있는 심신미약 상태였습니다. 게다가 대회 직전까지 USACO Guide에서 누적합 관련 문제들을 풀고 있었는데, 이 문제가 하도 풀리지 않아서 자신감은 떨어지고, 불안감은 더 커졌습니다. 그런 상태에서 대회는 시작되고..

A번을 열었는데, 뭔가 다른 D2A보다는 복잡하고 어려운 문제인 것 같다는 생각이 들었습니다. '엥?' 하고 솔브 수를 봤는데 다른 D2 때보다 솔브 수가 현저하게 적었습니다. 다른 사람들도 똑같은 상황이구나 하고 안심한 다음, 곰곰이 고민해봤는데 번뜩하고 (좀 많이) tricky한 풀이가 나왔습니다. 긴가민가해서 에라 모르겠다 하고 제출했는데 서버가 이상해서 그런지 화면 상에는 제출되지 않은 것으로 나왔습니다. 그래서 한 번 더 제출했는데, 나중에 보니 Resubmission 처리가 돼서 AC였음에도 50점이 깎인 점수를 받게 되었습니다..

너무 억울해서 '이 억울함을 푸려면 이번 D2는 꼭 4솔을 해야겠다'는 생각이 들었습니다. 지금 와서 보면 왜 그런 무모한 생각이 들었는지는 진짜 모르겠는데, 결과적으로 이 대회에서 정말로 4솔을 띄웠습니다. 평소 같았으면 C번 같은 유형에서 시간이 많이 끌렸을 것 같은데, 핵심 관찰을 빠르게 해서 3솔을 금방 가져갈 수 있었습니다. D번도 처음 떠올린 풀이의 정당성이 긴가민가 했었는데, 대충 증명하고 제출하니 운 좋게 AC를 받을 수 있었습니다. 시간만 더 있었으면 E번도 풀었을 것 같은데, 시간에 쫓기다 보니 구현이 좀 꼬여 아쉽게도 올솔은 하지 못했습니다. (사실 올솔은 좀 욕심이긴 하지만.. ㅎㅎ)

A번 -50점 이슈가 제일 아쉽긴 한데, 그래도 이번 코포로 최고등수, 최고레이팅을 갱신할 수 있어서 기분이 너무너무 좋았습니다 ㅎㅎ

[푼 문제]

백준 14464번 - Why Did the Cow Cross the Road (Silver) (USACO 2017 February Contest / Silver 1번)

백준 18319번 - Berry Picking (USACO 2020 January Contest / Silver 1번)

백준 5912번 - Haybale Stacking (USACO 2012 January Contest / Bronze 2번)

Educational Codeforces Round 93 (Rated for Div. 2) C번 - Good Subarrays

Codeforces Round 908 (Div. 2) A번 - Secret Sport

Codeforces Round 908 (Div. 2) B번 - Two Out of Three

Codeforces Round 908 (Div. 2) C번 - Anonymous Informant

Codeforces Round 908 (Div. 2) D번 - Neutral Tonality

Day 10. (231108)

코포도 잘 봤겠다, 휴가 중 최고로 게으름 피운 날. 누워서 폰하기, 롤 돌리기 이거 두 개밖에 안 한 듯..

설마 문제 하나라도 안 풀었을까 싶어서 백준 제출기록을 뒤져봤는데, 진짜 푼 기록이 없네요 ㅎㅎ; 롤은.. 거의 하루종일 돌려서 그런지 13판 돌렸다는 기록이..

Day 11. (231109)

아직 확실하게 결정된 건 없지만 solved.ac의 온사이트 그랜드 아레나가 열린다는 소식을 들었습니다. 참가 기준이 아레나 레이팅보다는 참가 횟수를 더 중점으로 두는 기준이기 때문에 레이팅 관리가 그렇게 필요할까 하는 생각이 들지만, 이왕 아레나에 참여하는 거, 레이팅도 올라가면 좋기 때문에 오늘은 아레나 연습을 잠깐 했습니다. 아레나 연습이라고 막 거창한 건 아니고, 전주 여행가느라 참여하지 못한 KUPC를 버추얼로 돌렸습니다.

H..를 못 푼 것도 그렇고, 전체적으로 페널티 관리가 좀 아쉬운 셋이었습니다. 스코어보드를 찾아보니 30등 후반대 정도의 순위였습니다. 제 수준에서 막 나쁜 결과는 아니지만, 좀 더 열심히 하면 더 높은 퍼포먼스, 더 높은 순위도 노려볼 만 할 것 같다고 생각했습니다.

[푼 문제]

백준 30454번 - 얼룩말을 찾아라! (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest A번)

백준 30455번 - 이제는 더 이상 물러날 곳이 없다 (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest B번)

백준 30456번 - 바닥수 (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest C번)

백준 30457번 - 단체줄넘기 (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest D번)

백준 30458번 - 팰린드롬 애너그램 (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest E번)

백준 30459번 - 현수막 걸기 (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest F번)

백준 30460번 - 스위치 (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest G번)

백준 30464번 - 시간낭비 (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest I번)

백준 30463번 - K-문자열 (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest J번)

백준 30462번 - MEXchange (2023 건국대학교 프로그래밍 경진대회 (KUPC) Open Contest K번)

Day 12. (231110)

휴가 끝..! 다시 잘 다녀오겠습니다.