티스토리 뷰

공부

알고스팟 10주년 대회

구사과 2017.10.30 14:50

Timeline

내 관점에서 본 대회 타임라인은 대충 다음과 같다. 우리 팀은 여느 때처럼 컴퓨터 1대에 인터넷 끊고 팀노트 손으로 치면서 진행했다.

 * 0분 ~ : 프린터가 고장났어?? (대혼란)

 * 3분 : 혼란 속에서 A 약간 늦게 accept

 * 10분 ~ 20분 : J가 풀렸네?? 근데 bitset에 매칭인데?? (대혼란 + 멘탈붕괴) 

 * 20분 ~ 30분 : 딴 걸 아는게 없어서 코딩 시작. 이후 J AC 

 * 30분 ~ 60분 : C 아이디어 나오고 코딩 준비 완료. 혜아 초반부터 BEF 잡다 멘붕. 민규 I 디테일을 정리

 * 60분 ~ 75분 : C 코딩하고 예제 맞왜틀. D가 쉽다는 제보 도착

 * 75분 ~ 90분 : 민규 D 코딩

 * 90분 ~ 92분 : C 몇글자 고치고 AC

 * 93분 : D AC

 * 93분 ~ 120분 : 민규 I 코딩후 맞왜틀. 내가 L을 포함배제로 조지면 될것 같다는 아이디어 냄. 관찰 몇개 한 후 혜아한테 넘겨줌. 

 * 120분 ~ 150분 : 구사과 H 코딩후 맞왜틀. (2차 멘탈붕괴)

 * 150분 : I 고침

 * 150분 ~ 170분 : 혜아 L 코딩 들어갔... 는데 풀이 깨짐. 대신 K 풀이가 있어서 그걸 하기로 함

 * 170분 ~ 190분 : K 코딩. 난 H 못찾아서 멘붕

 * 190분 ~ 197분 : 1시간 쳐다보다가 결국 찾아냈고 고쳐서 AC. 멘탈 박살남. K 코딩 계속 진행

 * 205분 : K AC

 * 215분 : 이쯤 프리즈

 * 205분 ~ 220분 : 내가 E 문제 설명들음. 개쉬움 (3차 멘탈붕괴). 바로 코딩후 AC

 * 220분 ~ 235분 : L 다시 생각해보니까 포배 ㄴㄴ 심플DP ㅇㅇ (4차 멘탈붕괴). 바로 코딩후 AC

 * 235분 ~ 245분 : G DP테이블 나오니까 규칙이 꽤 이쁘게 나옴. 혜아한테 넘김

 * 245분 ~ 275분 : 혜아가 N = 40정도 데이터를 넣고 화가의 심정으로 (...) DP테이블을 예쁘게 따라그림. 그 사이에 민규랑 F 고민

 * 275분 ~ 285분 : 민규랑 내가 F 포기하고 백수질. 

 * 285분 ~ 290분 : G DP테이블 규칙 찾고, 나이브한 코드를 약간 고침

 * 290분 ~ 300분 : G WA받고, 맞왜틀과 실수의 갈등 사이에서 헤메다가 게임 오버

 * 300분 ~ 390분 : 동방에서 스코어보드 보면서 피자먹음

 * 390분 ~ : 핵꿀잠 (...)


제5회 크리콘처럼 일부 문제에 대해서만 간단히 소감을 쓰려고 한다. 스포일러 주의. 


C. Computing MDSST

더보기


E. Earthquake

더보기


H. Hole in a Circle

더보기


K. Korean RPG

더보기


L. LIS++

더보기


여담으로, 작년 알고스팟 대회의 KEDITFORTRESS2가 재밌더라..

FORTRESS2는 채점에 문제가 있으니 일단 생략 (비슷한 문제이며 난이도 (특히 코딩 난이도)가 조금 더 낮은 BOJ 14968을 추천한다.)

KEDIT은 시간 제한이 너무 빡빡한 면이 있긴 한데.. 간단히 풀이를 쓰자면

더보기


'공부' 카테고리의 다른 글

ACM-ICPC Daejeon Regional 2017  (12) 2017.11.13
IOI Aliens에 나온 optimization에 관하여  (0) 2017.11.10
알고스팟 10주년 대회  (4) 2017.10.30
(팀연습) Petr Mitrichev Contest 6  (0) 2017.10.25
민컷 이야기  (0) 2017.10.07
트리와 쿼리 연습  (3) 2017.10.05
댓글
  • 프로필사진 몰랑이 H 내 풀이는
    집을 하나 추가할 때마다 맞은편 (=(x+180000) mod 360000)에 푯말을 하나 같이 추가했음
    그러면 집/푯말 추가/삭제 쿼리랑, 한 집과 한 푯말 사이 최소 거리 구하는 쿼리로 바뀌는데
    이러면 집이든 푯말이든 상관하지 않고 원에 넣었을 때, 인접한 쌍만 관찰해도 됨
    집이나 푯말이 삭제될 때는 인접한 쌍이 2개 없어지고 1개 생기고
    집이나 푯말이 추가될 때는 인접한 쌍이 1개 없어지고 2개 생기는데
    이것들에 대해서 양쪽 중 하나가 집이고 하나가 푯말인 것들만 답에 고려해 주면
    O(Q log N) 온라인으로 가능~
    2017.11.13 19:10 신고
  • 프로필사진 구사과 헉 석환이형한테 그 얘기 듣긴 했어요

    팬이에요~~
    2017.11.13 20:37 신고
  • 프로필사진 구사과 아니넹 다르구나

    암튼 팬이에요 :fan:
    2017.11.14 03:33 신고
  • 프로필사진 구사과 ㄴㄴ 비슷함 저걸 세그먼트트리로 관리하면 아기석환님 풀이임 2017.11.16 15:33 신고
댓글쓰기 폼
공지사항
Total
105,954
Today
117
Yesterday
152