대회
-
#670 div2 9/12대회/코드포스 2020. 9. 13. 09:41
0솔에 이은 1솔 .. 최악이다 ㅋㅋㅋ A 그냥 깨작깨작 했더니 풀었다. B ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜 한심하다 너는 오늘 테케오류난 부분 확인하고 바로 조건 추가해서 맞았다. 근데 과연 빠진 조건을 어떻게 하면 찾을까 사실 나는 수능볼때도 검산을 세번한 3점 문제를 틀렸었다. 분명 풀이도 다르게 하려고 다 지우고 검산했던 걸로 기억하는데 단순 사칙연산인데도...... 일단 내가 맞다고 생각하면 전혀 생각이 안나는 고집불통맨이다 고치자 고칠 수 있으면 다음에 역시 3솔브가 목표지만 가능할까 열심히좀하자
-
#669 div2 9/8대회/코드포스 2020. 9. 10. 14:36
처음으로 0 solve.. 시작전부터 집중이 안된다는 느낌을 많이 받았는데 거기에 A문제가 너무 어려워서 풀지 못했다. A만 두시간 붙잡고 있다보니깐 내 풀이에서 반례만 찾으려 노력을 했고, A가 쉽게 풀린다는 사실을 또 잊었다. 사실 쉽게 풀린다고 해도 못 풀었을 수도 있었을 거라는 생각을 한다. 다시 업솔빙을 A,B를 해봤는데, A처럼 문제에 중요한 요소가 중요하지 않은 것 처럼 숨겨져 있어서 과연 찾았을까.. 중요한것을 찾자.. 모든 조건은 중요할 수 있다. 그리고 후기를 늦게쓰는 이유는 0 solve하고 나서 좌절감이 심하게 왔다. 그래서 회복하고 오느라.. 다음은 좀 더 잘해보자 못 해도 상관없다 꾸준히 열심히 하자
-
#668 div2 9/6대회/코드포스 2020. 9. 7. 16:03
... 집중은 잘 되었지만 또 다시 핵심을 파악하지 못 해서 헤맨 것 같다. A 해석하고 바로 찾았다. 순서는 상관없으니 그냥 stack 을 이용해서 역순으로 출력 B 그래도 빨리 찾은 편 index 처음부터 양수인지 음수인지 또 그 전에 양수가 있었는지를 조사해서, 게산한다. 구현에 20분정도 소요된 것 같다. C 처음으로 B까지 빨리 풀고나서, C를 봤는데 쉬워보였다. 그냥 index-k와 index에 추가되는 것을 비교해보고, 그 어떤 것이냐에 따라서 통과인지 아닌지를 파악하려고 했는데, 구현은 생각보다 간단했지만 TC2에서 계속해서 걸렸다... 반례를 못 찾고 처음 생각한 풀이를 계속 질질끌다가 1시간 반정도 시간동안 이것만 잡고 결국 못 풀었다... 구현이 역시 부족하다. 생각을 계속 놓치는게 ..
-
#667 div3 9/5대회/코드포스 2020. 9. 5. 11:57
일단 엄청 오랜만에 알고리즘 문제를 집중해서 푼 것 같다. 아마도 저번 신촌연합대회 이후로 처음 디스코드에 신촌연합끼리 코드포스하는 방이 생겨나서 그 전보다 더 집중할 수 있었던 것 같다. A solve 그냥 단순하게 두 수의 차를 10으로 나눈 몫을 계산하면 된다. 하지만 두 수가 나누어 떨어질때만 주의해서 계산한다. 구현도 쉽고 발상도 쉬웠다. 그래서 해석이 되자마자 푼 것 같다. B 1TLE solve 두 수를 뺄 수 있는 만큼 뺀 뒤에 최소의 곱을 만들어야 하는데, (a-1)b 와 a(b-1)을 비교하면 결국 a,b의 크기에 따라서 어떤 한 수를 뺐을 때의 곱 크기도 정해진다는 것을 알 수 있다. 작은 거를 최대한 뺀다. 여기서 좀 꼬였었는데, 처음에는 하나하나 빼서 비교하는 식으로 구현하려고 했..
-
SUAPC 2020 div2 후기대회/기타 2020. 8. 17. 19:04
https://www.acmicpc.net/category/detail/2275 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2020) Div. 2 www.acmicpc.net A,B : div2는 A,B가 무조건 쉬운 문제로 구성이 되어 있다고 해서, 나는 반대로 A,B는 문제를 읽어보지도 않았다. 이번년도에 입학한 신입생분과 알고리즘 시작한지 얼마 안되신 분이 풀도록 ... 사실 문제를 읽어본 문제들이 D,G,K,L이라서 이것들에 대해서만 얘기해보려고 한다. D. 비드맨 너무 쉬웠다. 여러 종류의 구슬이 있을때에, 다른 종류의 구슬끼리 부딪혀서 파괴할 수 있다. 이때에 가장 많이 부딪혀서 구슬을 없앤다고 하면 남은 가장 적은 갯수의 구슬은 몇개일까 일단 구슬을 가장 큰 갯수를 ..
-
#664 div2 8/12대회/코드포스 2020. 8. 13. 01:47
일단 처음으로 div2에서 2solve를 했다. A는 팰린드롬을 만들 수 있느냐는 문제였고, 하나 이하의 공이 홀수라면 가능해서, 그걸 이용해서 풀었다. B는 체스판에서 룩으로 전체탐색을 하는 문제인데, 그냥 한줄한줄 훑는 방식으로 구현했다. C.. 1시간동안 솔직히 풀 수 있을거라고 생각을 했는데, 처음 2solve라서 흥분을 했는지 그냥 안일하게 도돌이표 생각 반복을 했다. 계속해서 bit연산을 하는 방법에 대해서 생각을 해보았고, bit연산을 했을때 시간초과가 나는지 안 나는지 계산만 주구장창했다. 그러다가 한 10분 남았을떄 풀이가 떠올랐는데 반드시 포함해야 하는 숫자를 생각하는 것이다. 크기가 2^9 이므로 256부터 /2 를 하면서 이게 반드시 포함되어야 하나? 이걸 cant[][]와 함께 쓰..
-
#662 div2 8/7대회/코드포스 2020. 8. 8. 13:45
A,B번만 봤는데 일단 영어 지문이 어려웠고, 문제 이해하는데에 오랜시간이 걸렸다.. 필요한 지문이랑 쓸데없는 지문 구분이 아직 어려운듯 A는 규칙찾는 문제였고, 몇 번 해보니깐 답을 찾아서 TC를 머리로 돌려보고 바로 제출했는데 틀렸다. 총 T의 횟수를 넣는걸 까먹어서.. B는 정사각형이랑 직사각형을 만들 수 있는지에 대한 문제인데 사실 아직까지 문제가 말하는게 하나의 plank만 사용하는건지 여러 개 사용할 수 있는건지 모르지만, 여러개의 plank를 사용해서 만들 수 있다면 문제가 너무 어려워지는 것 같아서 하나만 사용으로 했다.. A풀고나서 집중이 전혀 안되었다. 일단 코포 시간이 아직 너무 익숙치 않은듯 그래도 같은 길이 plank의 갯수를 세어서 직사각형을 만들 수 있는 경우, 정사각형을 만들..