2021/08 4

제 3회 소프트콘 후기

총평 재밌는 대회. https://store.steampowered.com/app/1372810/Teamfight_Manager/ 많은 관심 부탁드립니다. 대회 후기 더보기 2등 했다. 일단 A부터 쭉 푸는 데까지 풀어보자 하면서 시작했다. A에서 2번을 틀리면서 산뜻하게 출발했다. B를 봤는데, 운 좋게도 B에 나온 퍼즐 게임이 내가 폰으로 많이 하던 게임이랑 거의 똑같아서 문제를 본 즉시 구현을 할 수 있었다. 다들 B 뛰어넘고 나중에 풀던데 ㅋㅋㅋ 그래서 퍼솔을 먹었다. C도 다행히 풀이가 금방 생각나서 (비슷하게 푸는 문제를 본 거 같은데.. 아닌가) 금방 짰고, D 역시 비슷한 문제를 몇 번 풀어봤다면 바로 풀 수 있는 문제였다. 이제 E를 봤는데, 처음에 잘 생각이 안 났다. 그러다가 자료구조..

Codeforces Round #737

Div2 Only 대회였다. 간만에 Div2 대회 Virtual이 치고 싶어서 쳤다. 총평 : 노잼문제 4개 + 이상한문제 1개. Virtual 참가 후기 더보기 어차피 Unofficial 참가자가 훨씬 많으니까 그냥 포함해서 얘기하면 (위에 복붙충 2명 제외) 9등이다. B에서 시간 끈 거 치고는 E를 빨리 풀어서 나쁘지 않은 듯? A를 열었는데 Div2A 답지 않게 좀 어려워 보였다. "혹시 이건가?" 싶었던 생각을 구현해 보니 예제가 다 나오길래, 그냥 냈더니 맞았다. 요즘 Div2 빡세다.. B를 열었는데 얘랑 똑같이 생겼길래 "오 개꿀" 하고 그 문제 정답 코드랑 똑같은 알고리즘을 짜서 냈는데 틀렸다. 왜 틀렸는지 5분 동안 고민하다가 문제를 다시 읽었는데 백준 걔는 연산 횟수에 제한이 없고, ..

2020 ICPC Asia Macau Regional Contest

총평 : 셋이 구린 거라고 하고 싶지만.. 내가 너무 말렸다. Virtual 참가 후기 더보기 5문제 / 691min. 실제 대회 12등 팀 기록과 동일하다. 처음에 문제를 쭉 보는데 쉬운 게 하나도 안 보이길래 A를 일단 잡았다가, 좀 아닌 거 같아서 스코어보드를 보니까 L이 쭉 풀리고 있었다. L 처음에 봤을 땐 어려운 줄 알고 넘겼었는데 다시 보니까 쉬웠다. 큰 수 출력이 필요해서 Python으로 짰다. 그 다음에는 A가 NTT로 풀리는 거 같아서 O(nlog^2n) 코드를 짜서 냈는데 (NTT는 물론 복붙) 시간초과가 나길래 일단 접었다. 다른 문제를 쭉 보는데, 쉬워 보이는 게 없어서 (사실 D가 좀 풀리고 있었는데 풀기 싫게 생겼음) 결국 C를 풀기로 했다. 다행히도 풀이는 금방 나왔는데, 구..

Codeforces Round #736

대회 링크 : Div2 / Div1 총평 : 수학을 좀만 더 잘 했으면 좋았겠다.. 싶은 대회. 적당한 퀄리티의 Mathforces였다. Virtual (Div 1) 후기 더보기 3644점, 실제 대회 기준으로 100등에 해당하는 점수이다. A번이 처음에 너무 어려워보여서 당황했으나, 다행히도 금방 생각이 나서 풀었다. B번은 여기저기서 많이 본 테크닉을 짬뽕한 문제인데, 풀이는 금방 나왔지만 구현에서 이상하게 삽질을 해서 2번이나 틀렸다. 수열에서 인접한 값 차이 갖고 노는 문제에서 n=1인 케이스는 왜 주는건지.. C번을 처음에 봤는데 진짜 너무 어려워서, 한 30분동안 아무 것도 못 했다. 원래 한 5~10분 보고 잘 모르겠으면 D로 넘어가는 게 맞지만, 코포 버추얼을 너무 오랜만에 해서 그런지 괜..