티스토리 뷰

생각

현대모비스 1차 예선

구사과 2022. 7. 4. 15:49

ㅋㅋ
ㅋㅋ

82등으로 본선 진출 실패했습니다.

ucpc 예선 1등해서 기분 좋았는데 느슨했던 멘탈에 긴장감을..

5번 이러면 될 거 같은데..?

옛날에 민컷 이야기라는 글도 썼고 나름 컷 문제는 잘 푼다고 생각했는데 아닌가..

디닉도 팀노트 없이 짤 수 있는데...

i -> j 로 가는 간선이 있으면

  • source -> i로 가중치 b의 유향 간선 잇고
  • i -> sink로 가중치 a의 유향 간선 잇고
  • i -> j로 가중치 c - a의 유향 간선 잇고
  • j -> i로 가중치 c - b의 유향 간선 잇고

그러면

  • (i, j) 가 모두 source쪽에 있으면 (주거) a의 비용
  • (i, j) 가 모두 sink쪽에 있으면 (업무) b의 비용
  • i가 source, j가 sink쪽에 있으면 (c-a) + a = c의 비용
  • i가 sink, j가 source쪽에 있으면 (c-b) + b = c의 비용

이니까 되는 거 같은데.. 0점? 문제 풀고 신나서 풀이 설명했던 내가 부끄러워졌다..

안 되면 말구..

총평

추가

제가 아는 잘 하는 사람 (코포 현재 레이팅 2600+) 중 본선 불합격이 4명이네요. 딱히 저만 억울한 일은 아닌걸로..;;

같이 읽으면 좋은 글

'생각' 카테고리의 다른 글

UCPC 2022  (0) 2022.07.24
현대모비스 1차 예선  (7) 2022.07.04
죽은 스탈린, 살아있는 진영론  (0) 2020.04.08
OS X에 새로 생긴 캡처 딜레이 없애기  (4) 2019.01.26
ACM-ICPC Jakarta Regional 2018  (2) 2018.11.30
CODE FESTIVAL 2017 후기  (2) 2017.12.25
댓글
  • 프로필사진 박트리 구름 대회 플랫폼은 시간이 지나도 발전이 없고 거꾸로가네 2022.07.04 17:18 신고
  • 프로필사진 구사과 2018 코드페어, 2021 스타트업 코딩 페스티벌 등 진행 방식이 불투명하고 이해가 안 가는 대회 뒤에는 항상 구름이 있었던 것 같습니다.
    제가 뭐 엄청난걸 바라는 건 아닌거 같은데, 어렵네요..
    2022.07.04 17:27 신고
  • 프로필사진 ㅇㅇ 테케별 점수라 어려운 문제 끙끙댄 사람보다 대충 브루트포스 풀이 짜고 나온 사람이 더 유리했음 ㅋㅋㅋ 이게뭔
    대회 끝나기 전까진 맞았는지도 알 수 없고
    2022.07.04 17:50
  • 프로필사진 ㅇㅇ 진짜 이렇게 답이없는 대회는 처음겪어봐요 ㅋㅋㅋㅋ 2022.07.04 20:16
  • 프로필사진 Junah 괜히 점수를 긁는다는 표현으로 브루스토스로 먼저짜고 정해 고민하라는게 팁으로 있는게 아니죠

    정해를 고민해서 최소한 근접한게 브루스포스로 점수를 긁은 것 보다는 점수가 높은게 맞다고 생각하긴하는데 현실적으로 힘들어서...
    2022.07.07 03:15
  • 프로필사진 ㅇㅇ 혹시 학생부 커트라인이랑 1등 점수는 얼마였나요? 일반부는 494 / 894였는데요 2022.07.05 11:16
  • 프로필사진 ㅇㅇ 50위 기준 631점이고 1위가 1003점이네요 2022.07.05 15:13
댓글쓰기 폼
공지사항
Total
807,181
Today
375
Yesterday
1,251