티스토리 뷰
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