Contest(19)
-
블롭컵 개최 후기
이번 2월에 나는 비요뜨(gunwookim)과 함께 블롭컵을 개최하였다. -문제별 후기 미리 말하지만, 제가 내지 않은 문제들은 후기를 제대로 하지 못하는 점에 대해 양해 부탁드립니다..ㅠㅠ A. blobnom 비요뜨가 낸 문제다. 잘 만들어서 꼭 내고 싶다 하길래 그냥 내게 냅뒀다. 이 문제는 원래 B번이었는데, 예전 A가 더 어렵다는 판단이 많아서 얘가 A가 되고 예전 A가 B번으로 갔다. 지문을 쓸 때 예전에 어떤 검수자가 보내준 짤(blobnomnomnom...)이 생각나서 그걸 컨셉으로 지문을 썼고, 쓰는데 매우 힘들었던 걸로 기억한다.... 대회 시작했을 때 다들 저걸 틀려서 데이터가 잘못되었을까봐 조마조마했었다. 다행히 다들 코너 케이스에 의해 WA를 받은 것이었다. 검수진 중 대다수가 이 ..
2022.05.28 -
[3일차] Codeforces Round #645 (Div. 2)
오늘의 결과. A (-, 00:02) 그리디하게 생각하면, 모든 칸을 2칸씩 최대한 끼워넣으면 격자 수가 홀수인 경우 뺴고 가능하다. 홀수일땐 마지막 한 칸에 더 놓아주면 된다 그렇게 한다면 횟수는 [(n*m+1)/2]이다. 이는 쿼리당 O(1)만에 구할 수 있다. 코드 B (-, 00:06) 정렬을 하고 보면, 1~N번째에 있는 할머니들이 올 수 있는 조건은 a_N
2022.02.06 -
[2일차] Codeforces Round #377 (Div. 2)
결과는 이렇다. A. Buy a Shovel (-, 00:03) 단순한 브루트 포스이다. 이때 i=1부터 n*i을 10으로 나누었을 때 나머지가 0이나 r면 그게 답이다. 답이 얼마 안되므로 상수 시간 안에 해결 할 수 있다. 코드 B. Cormen - The Best Friend Of a Man (-, 00:08) 인접한 두 칸을 더하면서, 만약 그게 k보다 작다면 뒷칸을 인접한 두 칸의 합이 k와 같게 만든다. 뒷칸을 증가시키는 건 다음 두 칸을 볼 때 그 두 칸의 합에 영향을 미치기에 그렇다. 이건 O(n)으로 구할 수 있다. 코드 C. Sanatorium (-, 00:32) 내가 푼 방식은 원래 이렇지 않지만, 끝나고 찾은 풀이가 훨씬 간단하기에 이 풀이를 쓸 것이다. m = max(b,d,s)라..
2022.02.05 -
[1일차] Educational Codeforces Round 68 (Rated for Div. 2)
내가 처음으로 코포를 쳤던 라운드를 쳤다. 결과는 이렇다. A. Remove a Progression (-, 00:01) 문제의 그림을 참고해서 잘 관찰하면, 답은 무조건 2x임을 알 수 있다. 답은 쿼리당 O(1)만에 구할 수 있다. 코드 B. Yet Another Crosses Problem (-1, 00:15) 각 행과 열에 대해 '.'의 갯수를 세준 다음, 모든 행과 열 중 하나씩 골라서 '.'의 갯수의 최소를 구해준다. 이때 행과 열의 교차점에 '.'이 있을 수 있으므로 그때는 1을 빼준다. 이는 O(nm)만에 구할 수 있고, nm=fr(t)를 만족해야 한다. -p에 있는 문자를 t랑 비슷하게 만들기 위해 s에 끼워넣을 때, 다 끼워넣은 후 s=t를 만족해야 한다. 이는 각 쿼리당 O(|p|)로..
2022.02.04 -
[버추얼 매일 돌리기 프로젝트 #8] Codeforces Round #473 (Div. 2)
1800대. 좋다 요즘 1700~1900대의 퍼포를 내고 있는거 보면 좀만 더하면 퍼플을 갈 수 있다는 생각이 든다. 좀만 더 열심히 하자. A. Mahmoud and Ehab and the even-odd game 홀짝성을 구별하는 문제이다. 1분 AC. 코드 B. Mahmoud and Ehab and the message map을 이용하면 쉽게 해결할 수 있다. 같은 뜻의 문자열들을 다 같은 최소비용으로 통일해놓은 상태로 맵에 저장해두면 쉽게 해결 할 수 있다. 13분 AC 코드 C. Mahmoud and Ehab and the wrong algorithm 상당히 재밌다. 되는 경우를 생각해보자. 트리를 하나의 체인처럼 i번째 노드와 i+1번째 노드를 이어주는 경우 1을 루트로 해서 다른 노드들을 다..
2021.07.10 -
[버추얼 매일 돌리기 프로젝트 #7] Codeforces Round #538 (Div. 2)
Codeforces Round #538 (Div. 2) Dashboard - Codeforces Round #538 (Div. 2) - Codeforces codeforces.com 왤논 dp 변형 덕에 퍼플 퍼포를 달성하였다! 와! 근데 저것만 해도 너무 벅차다고 생각했고, 아직 퍼플 가기엔 좀 길이 남았다고 생각한다. 그리고 버추얼만 하면 뇌절 엄첨하는 것 같더라...제발.. A. Got Any Grapes? Problem - A - Codeforces codeforces.com 문제에서 고려할 점만 잘 고려해주면 풀린다. 5분 AC. 여기서 맨탈 터질 뻔했으나 잘 수습했다. 다행 코드 B. Yet Another Array Partitioning Task Problem - B - Codeforces ..
2021.07.09