2018-Sp10-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(1.jpg,500px)]]

[/wiki/2018-team3 返回Helianthus]

[http://10.71.10.90/pia/trac/wiki/2017-Sp141-team2 Legilimens]

[https://vjudge.net/contest/246755#overview]

== 流水账 ==
开场老顺序。lyk先把K题秒了，因为freadTLE了一发，'''K2y21'''。之后heltion和jhguai讨论的A题，lyk看了看提了个错的建图，接连改fread和dij，TLE了两发，WA了一发，才发现算法是错的。之后用map存新点编号，又TLE一发。下机想了一会儿不用map的建边。期间给jhguai抄I题lct的模板。lyk想到了正确的建边，把jhguai赶下来写A，交了一发WA。下机继续给jhguai写I，'''I1y170'''。中间写了个裸的莫比乌斯反演的E题，因为卡常和循环上限TLE了两发，'''E3y184'''。之后lyk发现A没建双向边，改了一发还是WA。把判-1改成==inf也是WA。开大了一倍边数组也是WA。拆点拆成两倍点更保险也是WA。之后暂时放弃了A题，帮heltion调傻逼分段矩阵乘法快速幂J题。好不容易调过样例，交了一发WA，发现heltion矩阵XJB写。改了就过了，'''J2y246'''。之后给jhguai写H题，我和heltion继续静态调试A题。又看了40分钟，终于发现fread的buffer数组开小了，删去fread用getchar读入，TLE，改成带eof的fread读入优化，TLE，把双倍拆点改回单倍，终于2246ms卡了过去，'''A12y289'''。

== 总结 ==
=== LYK ===
先骂一句，垃圾UESTC，垃圾HDUOJ。今天我主要是A题卡爆了，不然我能很快去做J题，然后再去想别的题，才有可能达到出线队伍的水平。A题出的问题很大，感觉应该早点上机调试，不能太依赖静态调试，该占用机位就要占用机位。
=== Jhguai  ===
H题的做法太麻烦了，写完了还没调试就没时间了，lct查树上点对距离要把边新建成点。
=== Heltion ===
果然写题少就会各种sb错误,连矩阵乘法都不会.

== 题解 ==
[http://10.71.10.90/pia/trac/wiki/2017-Sp141-team2 Legilimens]

== 补题 ==
 * B : 口胡过一下 lyk
 * D : 分段积分 heltion
 * F : DP lyk
 * ~~H~~ : jhguai

[/wiki/2018-team3 返回Helianthus]

Legilimens

https://vjudge.net/contest/246755#overview

流水账

开场老顺序。lyk先把K题秒了，因为freadTLE了一发，K2y21。之后heltion和jhguai讨论的A题，lyk看了看提了个错的建图，接连改fread和dij，TLE了两发，WA了一发，才发现算法是错的。之后用map存新点编号，又TLE一发。下机想了一会儿不用map的建边。期间给jhguai抄I题lct的模板。lyk想到了正确的建边，把jhguai赶下来写A，交了一发WA。下机继续给jhguai写I，I1y170。中间写了个裸的莫比乌斯反演的E题，因为卡常和循环上限TLE了两发，E3y184。之后lyk发现A没建双向边，改了一发还是WA。把判-1改成==inf也是WA。开大了一倍边数组也是WA。拆点拆成两倍点更保险也是WA。之后暂时放弃了A题，帮heltion调傻逼分段矩阵乘法快速幂J题。好不容易调过样例，交了一发WA，发现heltion矩阵XJB写。改了就过了，J2y246。之后给jhguai写H题，我和heltion继续静态调试A题。又看了40分钟，终于发现fread的buffer数组开小了，删去fread用getchar读入，TLE，改成带eof的fread读入优化，TLE，把双倍拆点改回单倍，终于2246ms卡了过去，A12y289。

总结

LYK

先骂一句，垃圾UESTC，垃圾HDUOJ。今天我主要是A题卡爆了，不然我能很快去做J题，然后再去想别的题，才有可能达到出线队伍的水平。A题出的问题很大，感觉应该早点上机调试，不能太依赖静态调试，该占用机位就要占用机位。

Jhguai

H题的做法太麻烦了，写完了还没调试就没时间了，lct查树上点对距离要把边新建成点。

Heltion

果然写题少就会各种sb错误,连矩阵乘法都不会.

题解

Legilimens

补题

  • B : 口胡过一下 lyk
  • D : 分段积分 heltion
  • F : DP lyk
  • H : jhguai
附加文件