Warning: session_start(): open(/tmp/sess_69a3e9e08ca473c50ceed8cc76e77548, 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/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
**Replay**
三排,首先通过A,M,H签到。yyt开始写O并通过。
whx经过一段时间推算,成功拿下C一血。
tzw写I出错,whx重构后通过。
tzw写D,yyt开始写L,均WA 1次,调试后通过。
全队梭哈F,做法被卡空间,终场前未通过。
**Problems**
O:建图后bfs。
C:矩阵递推,线性代数题
I:枚举每个位置算答案
D:结论题,发现性质后一直删判断剩下的是否一样就好。
L:cdq分治+线段树
F:赛时使用了主席树+01bfs的超级大空间做法,成功被卡。实际只需要做log次dp就好。
N:发现L形结构的性质后非常简单,但赛时难以观察到。
**Dirt**
C(-1):ans没加模数取模,结果算出来是负的
I(-3):写法太烂,细节过多容易出错
D(-1):没想清楚要循环一直删空,误以为只要删一次即可
L(-1):二分端点取错了
F(-8):被卡空间,非正解做法