2016-E18-team2

从 Trac 迁移的文章

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

原文章内容如下：

||User||Problem||Result||Language||Memory||Time||Length||Submit Time||
||TaZoF||L||WA||GNU C++11||||||2482 B||2016-10-31 20:22:18||
||TaZoF||L||WA||GNU C++11||||||2450 B||2016-10-31 20:20:10||
||TaZoF||J||AC||GNU C++11||766 ms||78764 KB||378 B||2016-10-31 20:16:36||
||TaZoF||J||TLE||GNU C++11||||||412 B||2016-10-31 20:11:16||
||TaZoF||L||WA||GNU C++11||||||2461 B||2016-10-31 20:00:29||
||TaZoF||A||AC||GNU C++11||204 ms||24596 KB||1044 B||2016-10-31 19:20:13||
||TaZoF||K||AC||Oracle Java||719 ms||10116 KB||1498 B||2016-10-31 19:02:20||
||TaZoF||E||AC||GNU C++11||141 ms||892 KB||1544 B||2016-10-31 18:18:42||
||TaZoF||E||TLE||GNU C++11||||||1640 B||2016-10-31 18:11:19||
||TaZoF||I||AC||GNU C++11||125 ms||12532 KB||1898 B||2016-10-31 17:55:22||
||TaZoF||I||RE||GNU C++11||||||1944 B||2016-10-31 17:41:34||
||TaZoF||I||RE||GNU C++11||||||1904 B||2016-10-31 17:40:02||
||TaZoF||E||TLE||GNU C++11||||||1531 B||2016-10-31 17:26:29||
||TaZoF||E||TLE||GNU C++11||||||1467 B||2016-10-31 17:09:03||
||TaZoF||D||AC||GNU C++11||32 ms||372 KB||1214 B||2016-10-31 16:49:57||
||TaZoF||G||AC||GNU C||0 ms||388 KB||315 B||2016-10-31 16:40:34||
||TaZoF||M||AC||GNU C++11||313 ms||676 KB||1170 B||2016-10-31 16:36:28||

== 流水账 ==
=== TsReaper ===
开场我们通过了简单题M，G和D，'''M1y26'''，'''G1y30'''，'''D1y39'''。不过在做矩阵快速幂E的时候我们一直TLE...starve学长的I也一直RE，后来我们去了POJ上看才知道数据范围写错了...'''I3y105'''。我们后来考虑到E的矩阵很稀疏，不如做矩阵乘法的时候先枚举一个矩阵的格子，如果是0这个格子就不乘了，果然通过了，'''E4y128'''。

K我们也在数列表中找到了公式，'''K1y172'''，而hzf学长也想到了A的做法，'''A1y190'''。学长们似乎又想到了L的做法，但是不知道为什么并没有答对。hzf学长知道J题是一个结论，'''J2y246'''。最后我想尝试貌似模拟题F，但是似乎~~物理没学好~~弄错了等价转换，并没有成功。

== 总结 ==

== 题解 ==
https://async.icpc-camp.org/d/587-pku-campus-selection

== 补题 ==
F, L
UserProblemResultLanguageMemoryTimeLengthSubmit Time
TaZoFLWAGNU C++112482 B2016-10-31 20:22:18
TaZoFLWAGNU C++112450 B2016-10-31 20:20:10
TaZoFJACGNU C++11766 ms78764 KB378 B2016-10-31 20:16:36
TaZoFJTLEGNU C++11412 B2016-10-31 20:11:16
TaZoFLWAGNU C++112461 B2016-10-31 20:00:29
TaZoFAACGNU C++11204 ms24596 KB1044 B2016-10-31 19:20:13
TaZoFKACOracle Java719 ms10116 KB1498 B2016-10-31 19:02:20
TaZoFEACGNU C++11141 ms892 KB1544 B2016-10-31 18:18:42
TaZoFETLEGNU C++111640 B2016-10-31 18:11:19
TaZoFIACGNU C++11125 ms12532 KB1898 B2016-10-31 17:55:22
TaZoFIREGNU C++111944 B2016-10-31 17:41:34
TaZoFIREGNU C++111904 B2016-10-31 17:40:02
TaZoFETLEGNU C++111531 B2016-10-31 17:26:29
TaZoFETLEGNU C++111467 B2016-10-31 17:09:03
TaZoFDACGNU C++1132 ms372 KB1214 B2016-10-31 16:49:57
TaZoFGACGNU C0 ms388 KB315 B2016-10-31 16:40:34
TaZoFMACGNU C++11313 ms676 KB1170 B2016-10-31 16:36:28

流水账

TsReaper

开场我们通过了简单题M，G和D，M1y26，G1y30，D1y39。不过在做矩阵快速幂E的时候我们一直TLE...starve学长的I也一直RE，后来我们去了POJ上看才知道数据范围写错了...I3y105。我们后来考虑到E的矩阵很稀疏，不如做矩阵乘法的时候先枚举一个矩阵的格子，如果是0这个格子就不乘了，果然通过了，E4y128。

K我们也在数列表中找到了公式，K1y172，而hzf学长也想到了A的做法，A1y190。学长们似乎又想到了L的做法，但是不知道为什么并没有答对。hzf学长知道J题是一个结论，J2y246。最后我想尝试貌似模拟题F，但是似乎物理没学好弄错了等价转换，并没有成功。

总结

题解

https://async.icpc-camp.org/d/587-pku-campus-selection

补题

F, L

附加文件