201
edits
Difference between revisions of "BreakFast:2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)"
BreakFast:2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) (view source)
Revision as of 21:01, 9 November 2021
, 21:01, 9 November 2021→Replay: add 2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)
(add template) |
(→Replay: add 2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)) |
||
| Line 2: | Line 2: | ||
== Replay == | == Replay == | ||
开场hr再次读骗子题，诱导lz去写 B，写完了发现题意不对 | |||
然后写了会D题，测一发没过样例，开始怀疑算法正确性（后面才发现lz写错了 | |||
34min后终于找到真签到题E，一发 AC | |||
再顾D题，xj手摸发现按之前的算法能过，lz改代码后一发AC | |||
C最短路水题一发AC | |||
M题走迷宫，lz实现了一会，直接AC | |||
A题hr手糊了一个换根dp，xj自愿手模（虽然没手模全），lz一发AC | |||
I题经典SB一眼题（xj手模发现没有奇环 | |||
回来再度卡B，xj口胡一个解法，但不太清楚复杂度，后来发现就是O(n)，lz三发AC | |||
L题上来找规律，找不出来，hr随便手模一下，发现每次只有两种决策，一开始分析错复杂度开始想卡常算法，后来发现复杂度又算错惹 | |||