Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Atcoder
- JOISC
- 19911
- 2018/2019
- arc
- 일반해
- Subway
- 24972
- 앳코더
- Journey to TST
- div1
- Hoof and Brain
- 알고리즘
- 백준
- DP
- 코드포스
- 미분방정식
- 12126
- codeforces
- BOJ
- poi
- Классные парты
- Joi
- C++
- 18963
- Commuter Pass
- Merlin QA
- Prok barrel
- 15867
- Kingdom Trip
Archives
- Today
- Total
목록767 (1)
취미로PS하는사람
[Codeforces] Codeforces round #767 (div 1) 후기
https://codeforces.com/contest/1628 A를 봤는데 막막했다. 그래서 일단 D부터 잡았고(사실은 standing을 봤는데 Petr가 D1을 4분만에 풀었길래 풀만해 보여서) $O(nm)$ 풀이는 15분정도에 나왔으나 D2도 딱히 어려워보이지 않아서 일반화를 거친 후 45분만에 D1 D2를 모두 AC 받았다. 다만 시간 패널티를 고려해봤을 때, 앞으로는 이런 문제에서 D1을 일단 빨리 맞는 편이 나을 것 같긴 하다. 아무튼 그 이후에 A를 세그 2개씩 써야 하는 건가 할 정도로 뇌절하다가 그냥 하면 된다는 걸 깨닫고 30분이나 걸려 AC를 받았다. 이후 B를 잡았는데 도저히 모르겠어서 C로 넘어갔다가 그냥 하면 된다는 걸 깨달았지만, 대충 짜다가 컷당하고 다시 일반화시켜 AC를 받..
PS/Codeforces
2022. 1. 23. 14:51