BreakFast:2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

From SDNU ICPC Wiki
Jump to navigation Jump to search

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随便手模一下，发现每次只有两种决策，一开始分析错复杂度开始想卡常算法，后来发现复杂度又算错惹

总结

hr开场不要再读骗子题啦啊！

三个人要会复杂度分析

Retrieved from "https://wiki.soullan.com/index.php?title=BreakFast:2019-2020_ACM-ICPC_Pacific_Northwest_Regional_Contest_(Div._1)&oldid=265"