일기 썸네일형 리스트형 1월 23일, 24일 PS 원래 23~31일 해서 정리해서 올릴려고 했는데 25일부터 적는 걸 깜빡했다. 기억 안나서 이거라도 올린다 1 / 23 solved.ac에서 /olympiad *p -solved_by:$me 로 랜덤 돌림 USACO US Open 2015 Contest Gold : 팰린드롬 경로 3 더보기 가장 먼저 떠오르는 풀이는 dp[i][j][k][l]를 중간에서 시작해서 현재 (i,j)랑 (k,l)일 때 팰린드롬 경로 개수로 정의한 다음에 푸는 것이다. 하지만 메모리, 시간 모두 O(N4) 으로 불가능해 보인다. 그런데 시간은 사실 가능하다. (i,j)에 있을 때 유효한 (k,l) pair가 O(N)개 밖에 없다는 사실을 관찰할 수 있다.. 더보기 코포특) 버추얼 돌릴때만 퍼포먼스가 겁나 잘나온다. 실제 퍼포는 1850 찍고 라운드 하나 던져가지고 1630까지 내려와서 버추얼이 퍼플 먼저 가게 생겼다. 더보기 9/22 PS G3~P3 랜디 2개 + 코포 div2 C + 앳코더 민트 1문제 (1) 랜디 https://www.acmicpc.net/problem/2694 2694번: 합이 같은 구간 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 50)가 주어진다. 각 테스트 케이스는 첫째 줄에 수열의 크기 M이 주어진다. (1 ≤ M ≤ 10,000) 그 다음 줄부터는 그 수열에 들어있는 수가 주어지고, 한 www.acmicpc.net Gold 3. 사용 알고리즘 브루트포스 + O(sqrt(n)) 약수 순회 풀이 O(M)에 합이 x가 되게 분할할 수 있는지를 판별할 수 있다. 또한 배열 전체의 합을 s라 할 때, 분할할 수 있는 값의 후보로는 s의 약수가 가능하다. 따라서 s의 모든 약수에 대하여 O(M)에 판별해줘서 최솟값.. 더보기 제1회 청소년 IT경시대회 중등부 후기 그냥 재밌어보여서 쳤다. 아마 9월 16일에 쳤던 것 같다. 원래 후기 안쓰려고 했는데 백준에 문제가 올라와서 간단하게 정리만 하겠다. 백준에 안올라올 줄 알고 코드는 다 지웠어서 다시 짰다. 240305 추가) 1회 난이도는 정올 하위호환 정도라고 생각하면 되고, 특히 1회는 빈집(고수들이 없음)이었기 때문에 275점이 대상이었다. 2회부터는 어떻게 될지 잘 모르겠다. 총점 275/300 만점 노리고 한 대회였는데 A,C를 풀고 B를 못 풀어서 충격먹었다. A 4분인가 걸렸다. 문자열에서 팰린드롬인 가장 긴 suffix를 구해야 한다는 사실을 알아낸다면 쉽게 풀 수 있다. using namespace std; #define fast ios_base::sync_with_stdio(0); cin.tie(0.. 더보기 2023년도 국제정보올림피아드 국대 후보생 선발 후기 원래 안쓸려 했는데 붙어버려서 대충 후기를 남기기로 했다. 1. 1차 1차는 4월쯤에 했던거 같다. 수학 또는 정보 관련 상을 최대 3개까지 적을 수 있었고, 자소서도 3문항에 200 400 400자였나? 짧아서 크게 무리는 아니었다. 상은 koi 2022 1차 은 2차 동 (중등부) 랑 nypc2021 1214 동상 2개만 적었다. 자소서는 그냥 수학에서 스스로 알아냈던 것 몇개만 써서 냈다. (그렇게 어려운건 아님) 2. 온라인 문제풀이 그렇게 1차를 붙으면 온라인에서 1달정도? 동안 문제 12개를 풀어야 했다. 대충 문제 리스트를 보니까 어려워보이진 않아서 미루고 미뤘다. (사실 영재학교 자소서랑 기간이 겹치기 때문) 그러다가 1주쯤 남았을 때 뭔가 늦은거 같다 싶어서 조금씩 풀기 시작했다. 대부분.. 더보기 이전 1 2 3 다음
