Contest (36) 썸네일형 리스트형 2023 ICPC 후기 Spotboard Spotboard from algospot.com, wookayin and Being CSUS Programming Contest System Icons from FatCow static.icpckorea.net 2023 ICPC에 red1108, ncy09와 함께 NoPractice라는 팀으로 참가했다. 팀은 SNUPS + $\alpha$ 를 통해 구성되었고, 팀명은 기만의 의미로 내가 정했다. 실제로 연습을 안 하지는 않았지만, 팀원들의 스케줄 이슈로 예선 때 1번, 본선 때 2번을 모두 3시간 셋으로 돌았다. 필자가 대학에 와서 PS를 소홀히 하긴 했으나, 두 팀원 모두 실력 있는 형들이어서 누가 되지 않게 열심히 준비했다. 폼을 끌어올리기 위해 예선 전에는 플랜디, 본선 전에는 .. 2023 SNUPC Div.1 후기 2023 서울대학교 프로그래밍 경시대회 www.acmicpc.net 호기롭게 Div.1을 신청하고 나서 꼴등하는 건 아닌가 조금 걱정했지만, 다행히 참가자가 많지 않아서 4솔 14등으로 본상 수상에 성공했다. 25,000원 정도 하는 샤오미 보조배터리를 받았는데 아이폰이라 나는 못 쓴다. A. 재민이의 생일 제일 쉬운 문제를 열었는데 복잡도가 심상치 않다. $O(500\,000^{\frac{4}{3}})$ 이상을 3초 안에 돌려야 하는데 쉽지 않아 보인다. 일단 multiset을 운용하면서 복잡도에 로그를 붙이는 풀이를 짰는데 TLE를 받았다. 그래, 이런 걸 막고 싶었겠지. 한참 고민하다가 구글에 2d range minimum query를 치니까 $O(NM\log{N}\log{M})$ 전처리에 $O(1.. SCPC 2023 본선 후기 실력 부족, 연습 부족이라 그렇게 아쉽지는 않다. 다만 2번을 건드리지 않았으면 어땠을까 하는 생각... 1. 돌 게임 1번은 뭐 그런디 수를 구하라고 하진 않겠지라는 믿음으로 보면 홀짝성이 중요하다는 것을 알 수 있다. 10분 정도 걸렸다. #include using namespace std; typedef long long ll; void solve() { int n; cin >> n; vector a(n + 1); for(int i = 1; i > a[i]; int cnt = 0; for(int i = 1; i tc; for(int T = 1; T k; if(k 2 * n - 3) return cout SCPC 2023 2차 예선 후기 대회 날짜를 전날에 알았는데, 대회와 시간이 정확히 겹치는 일정이 두 개나 있었다(...) 하나는 어찌어찌 뺐고 하나는 4시간 정도를 잡아먹었다. 1. 타이젠 윷놀이 첫 문제부터 머리가 지끈거린다. 각 상황을 flag 변수 두 개를 이용하여 나타내고 단순화시켜서 시뮬레이션하면 된다. 그런데 범위가 커서 이동을 메모이제이션하는 과정이 필요하다. 그런데 답이 int 범위를 넘어서 롱롱을 사용해야 한다. 답이 크다는 것을 놓쳐서 코드가 틀린 줄 알고 막 런전처하는 새로운 풀이 짜다가 한 시간 넘게 허비했다. #include using namespace std; #define int long long void solve() { int n, k; cin >> n >> k; vector a(n + 1), b(k +.. SCPC 2023 1차 예선 후기 대충 풀어도 2차는 간다고 해서 올솔하려는 노력을 들이진 않았다. 1. 증강현실 배달 안경 확장 유클리드를 쓰면 로그시간에 되지만, 범위가 작아 그냥 다 해봐도 된다. #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); int tc; cin >> tc; for(int T = 1; T > n >> a >> b; for(int i = 0; i 0) b.push_back(x); else z++; } int mx = 0; sort(a.begin(), a.end()); sort(b.begin(), b.end()); for(int i = 0; i d) break; mx = max(m.. 이전 1 2 3 4 5 6 ··· 8 다음
