티스토리 뷰

일기

1월 11일 15년도 GP of China 연습

지구이 2018. 1. 13. 02:07


 오랜만에 좋은 결과를 얻은 연습입니다. 거의 3년 전 대회라는 것과, 그 사이에 상향평준화가 됐다는 점을 생각해보면 엄청 뛰어난 성적은 아닌 것 같지만, 그래도 만족스러운 결과입니다. 


~1시간


가장 쉬운 문제 J를 상수가 도토리가 AC, 직후 도토리가 풀린 A를 AC. 

이후에 쉬운 문제가 딱히 보이지 않았고, 이때부터 상수가 풀이가 나온 H를 틈틈히 코딩하기 시작했습니다. 

그 동안 B, F의 풀이와 C의 추측이 완성되었습니다.


~2시간


C에 시간초과가 날 것 같은 풀이를 코딩해보고, 최대데이터가 로컬에서 시간을 넘기는 것을 확인하여 다른 풀이로 AC.

직후 풀이가 나온 B와 F를 도토리가 빠르게 코딩하여 AC.

끝난 후 상수가 H를 코딩하고, 그 동안 E 풀이를 생각해보기로 합니다.


~3시간


E를 느린 알고리즘으로 코딩했으나 TLE를 받게 되고, 직후 시간복잡도를 약간 줄여 AC.

직후 지금은 사골국이 되어버린 D를 상수가 코딩하여 AC. 끝난 후 상수가 H를 코딩합니다.


~4시간


G의 완전한 풀이가 완성되어 도토리가 G를 코딩하고, 직후 I를 코딩합니다.

중간에 상수가 H의 틀린 점을 발견하여 (ppap 변수를 추가하면서) AC, 직후 도토리가 I를 AC 받아 연습이 끝났습니다.







저번 Warsaw U Contest 문제 풀이입니다.



'일기' 카테고리의 다른 글

1월 16일 CEPC 09 체험  (2) 2018.01.17
1월 15일 Moscow IPT Contest 연습  (0) 2018.01.17
1월 11일 15년도 GP of China 연습  (0) 2018.01.13
1월 10일 Warsaw U Contest 연습  (1) 2018.01.13
1월 9일 NEERC17 연습  (0) 2018.01.10
12월 17일 ICPC Tsukuba Regional 대회 후기  (1) 2017.12.19
댓글
댓글쓰기 폼
공지사항
Total
40,663
Today
8
Yesterday
17
링크
«   2022/09   »
        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  
글 보관함