2020-2021:teams:hotpot:2020supplementarytraining1 [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_355862c2039a98e2b9c01bf7cfdfd926, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:hotpot:2020supplementarytraining1 [CVBB ACM Team]

2020-2021:teams:hotpot:2020supplementarytraining1

比赛信息

日期：2020.7.23

比赛地址： 传送门

做题情况：lxh(H)，tyx(-)，gyp(G)

题解

A -

solved by

题意

数据范围

题解

B -

solved by

题意

数据范围

题解

C -

solved by

题意

数据范围

题解

D -

solved by

题意

数据范围

题解

F - Finding the Order

solved by tyx

题意

数据范围

题解

G -

solved by

题意

数据范围

题解

H -

solved by

题意

数据范围

题解

I - Investigating Legions

solved by -, upsolved by tyx

题意

数据范围

题解

J -

solved by

题意

数据范围

思路

Replay

第一小时：tyx和lxh开始想A，gyp开始想G，tyx一开始认为A是贪心后来发现不对，lxh交了一个贪心WA了，gypG一直在WA第13个点

第二小时：tyx发现了gyp写的G题的问题，gyp通过G，lxh把A题换成了爆搜然后T了，tyx和gyp开始想J

第三小时：gyp的J题一直WA第13个点，tyx和lxh开始想H，一开始认为是三分但是一直WA

第四小时：gyp发现H题是一个凸包，可以用斜率优化解决，lxh开始写斜率优化但是一直WA，后来发现没有开longlong，开了以后通过

第五小时：三个人重新开始想A题，发现可以用bitset优化dp求解，但是空间并不够用，最后没有通过

总结

斜率优化要注意规避精度问题
当某个题没有思路的时候要强迫自己换一个题想或者换一种方法

2020-2021/teams/hotpot/2020supplementarytraining1.1595568290.txt.gz · 最后更改: 2020/07/24 13:24 由 misakatao