- 참고: SCPC 2022 2차예선 후기 및 풀이 목차 1. 총평 2. 후기 3. 풀이 4. 결론 1. 총평 좀 온사이트로 쳐 열지... 굳이굳이 온라인으로 여는게 참.. 하지만 돈주는건 삼성이니 참도록 하죠 온라인 임을 감안했는지 문제들이 모두 능지문제로 구성되어 있다. 문제 선별은 보통 대회 한참 전에 이루어지는데, 그럼 그때부터 그냥 온라인 대회를 가정했다는 뜻이다. 그래서 그냥 돈도 아낄겸 온라인 가죠? dp[i+1][j] > ... > dp[j][j] = arr[j] 라는 사실을 이용하면, k가 증가할 때 dp[i][k-1]은 증가하고 dp[k+1][j]는 감소하기 때문에 둘이 교차하는 지점이 최적해라고 한다. arr[k]를 더해야 하는 부분은 dp배열 2개 더 만들어서 left[i][j] =..
다익스트라와 정렬은 겨울방학 때 심심해서 짰었고, 어제오늘 갑자기 세그먼트 트리가 짜고 싶어져서 짰다. 개인적으로 난이도는 세그 < 정렬 < 다익 정도 인 것 같다. 참고로 어셈블리는 NASM x64 이다. (백준 채점 용) 목차 1. 정렬 2. 세그먼트 트리 3. 다익스트라 정렬 구현도 제일 편하고, 속도도 야무진 퀵소트로 짰다. Pseudo-Random은 아무 소수 2개(a, p)와 아무 숫자 b를 활용하여 $x' \equiv ax + b \pmod{p}$ 느낌으로 구현했다. 더보기 section .data rnd dq 1234 section .text rng: push rbp mov rbp, rsp mov rax, [rnd] imul rax, 8497039 add rax, 6485302 xor rd..
총평 많이 아쉬운 결과이다. 내가 초장부터 I에서 말도 안되는 짓을 하여, 진짜진짜진짜 말렸다. 다행히 나머지 팀원이 같이 안말리고 잡아줘서 망정이지... 막판에 진행된 D에서 눈물의 똥꼬쇼는 덤이다. 솔직히 이거때문에 C 못푼듯. 시간이 조금 더 있어서 디버깅 했으면 C도 맞았을 것 같다. (사소한 오타였다고 함) 오늘은 힐링셋 컨셉으로 세윤이 들고온 것 같은데, 나의 뇌절로 인해 의도치 않은 난장판이 된 것 같다. 심심한 사과의 마음을 전하며.. 앞으로는 더 잘해봅시다. 피드백 ``double``은 무적이다. double로 안풀릴 수가 없다. 이걸 의심하지 말자. 실수 오차가 날 것 같으면 미리 좀 생각을 하자. 쉬워보인다고 너무 급하게 달겨들지 말자. 그러다가 뇌절한다. 근데 진짜 골드급 문제에서 ..
총평 오늘도 불셋이다. 아오.. 그런데 좀 짜증이 많이 나는 셋이다. 특히 F 낸새끼는 좀 싸대기 한대 치고싶다. C, L은 백준 보니 루비더라. ㅋㅋㅋㅋ E, I, J 중 하나는 더 풀었어야 했던 셋이라고 생각한다. 기하 귀찮은거 하나 구현 직무유기 했는데, 결과가 좋지 않아 조금 미안한 마음이다. 피드백 구현 은 그냥 무조건 내가 짜야 겠다.. 또한 F는 진짜 말도 안되는 억까 + 개쓰레기 문제 이다. H를 빨리 맞고 F는 남일에게 전담시키고 나와 세윤이 E/I/J 중 하나를 풀었어야 했다. 이번에도 F와 H 때문에 중반부 페이스가 말린 것 같아 너무 짜증난다. 사실 E 말고 J를 먼저 고민하고 있었는데, J가 다야4였고 I가 플3, E가 플1 이다. ㅋㅋㅋㅋ I는 남일이 개어렵다고 해서 문제 제대로..
총평 셋이 좀 불셋이다. (근데 구사과는 혼자서 저렇게 푼 모양이다. 미친놈인가?) 특히 B에서 발목잡힌게 인상적이다. 그리고 여전히 4시간 이후 구간에서 갑자기 스퍼트가 나는 모습이다. 시간이 좀 남았다면 F나 L을 하나 더 풀었으면 좋았을 것 같다. 그나저나 F와 L을 각각 100명 이상이 풀었는데, 둘 다 못 푼 우리는 왜 73등이지? 오늘은 파일입출력에 안당하고 잘 냈다. ㅋㅋ 다만 인터랙티브를 충분히 테스트 안해보고 내서 너무 많이 틀렸고, 페널티 및 시간이 너무 끌려서 아쉽다. 그래서 페널티가 너무너무 많이 쌓여서, 이것도 좀 아쉽다. 문제들은 정말 재밌는 문제들이었던 것 같다. 그래서 (부진한 결과에) 짜증은 나지만 재미는 있었다. 피드백 푸는거 자체는 잘 푼거 같은데... 일단 C 독해이슈..
- Total
- Today
- Yesterday
- ICPC
- Koi
- 백준
- SCPC
- Regional
- 어셈블리
- 8131
- gcc
- 팀연습
- suapc2023w
- poi
- 8987
- NASM
- VScode 세팅
- gcc 설치
- assembly
- SUAPC
- I hate PS
- UCPC
- 출제진
- vscode
- BOJ
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |