2019-team3-0046

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2019-team3 返回]

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

== 概述 ==


== 总结 ==

=== HbFS- ===
从结果来看还是比较OK的一场比赛,在开火车上和蛇队差了一名。比赛过程真的相当欢乐……

中途读错了一个题意,差点把lsy骗上机去写题了。lsy看了全场没人通过的榜质问我真的读对题意吗,这是dhr才发现大事不好,意识到他自己是SB。(我错了555)

做了一个很好玩的数学题/物理题,把lsy叫来一边说一边写,发现自己列错了好多个方程,期间还偷偷创造了两三个数学/物理公式(角速度对半径积分等于旋转角度??,对数相减真数也相减??,速度等于分速度的数量和??),最后竟然真的搞出来了一个正确的答案,然后一开始的写法精度有点抽象改过之后就过了。

最后一个题,我先给lsy提了一个假做法怂恿她上机,然后她将信将疑提了几个问题dhr意识到他自己是SB*2。cyw这时说这题长得很像卷积,然后突然想起有一个叫FWT的东西好像能处理类似的问题。发现队伍三个人都不知道FWT能干啥,于是我们打算现场学习一下,但所有的板子都没告诉我们FWT拿来干啥以及怎么用。这时提议抄个FWT板子丢乱七八糟的东西进去跑,然后再猜一猜它是干啥用的。于是我今天就有了一次令人匪夷所思的过题经历。

找来了218所有的板子,抄了一个。放了样例进去跑,改了几个地方以后就跑过了样例。把写的东西交上去就过了。最后,我们在完全不知道FWT是干啥用的情况下,用FWT过了这道题。

希望以后在正式比赛里也能有这么好的心态Hhhhh。

=== LIN452 ===
开场写完签到题之后 dhr就跟我说F题的做法了,我缓冲了好久才理解他的做法,整理好思路准备上机时发现这题没人交过,于是再瞅了一眼题目,发现题读错了。(之后得知此题标程500行 QAQ) 

之后就去读新题,读到一个fwt板子题,但是由于我不知道fwt是什么,怎么写,用来干什么,就想了好久这道题,结果也没什么进展,之后翻到了板子上的fwt(但是看不懂),我们决定把代码抄上去看看跑出来的是什么(从而知道fwt是干嘛的),结果抄上去之后发现过样例了,
交上去就过了。。。
过了。。。
了。。。

要是我们有人知道fwt是什么的话就可以更早把这个题过了的。

不过今天在几乎不知道fwt是什么的情况下都能愉快地把题过掉真的是很开心!希望比赛的时候也能有“现场学板,丝毫不慌”的心态!

=== Pepcy_Ch  ===

为什么是 1234 不是 ABCD 的啊。。。QAQ

出门签了 J,本想验证一下会不会爆 long long,最后还是觉得费事用 py 写了。。。之后 dhr 提出 C 的想法,想了一会后有了正解。

之后 lsy 去写 H,dhr 用物理的方法推出了 J 的式子,我写了一发后 WA 了,发现一处爆 int、又尝试改 long double 无果,我于是用数学的方法验证了一下式子的正确性。第一发提交的 1h 后 dhr 提出把根号部分处理一下后过了。(我对精度一无所知.jpg)

期间 dhr 有骗过 lsy 去写 F,但题意假了。我看了 G 后发现是个网络流,向 lsy 确认了一下后因把 v 打成 V WA 了一发。。。

之后去写之前觉得跑不过的 E,结果 WA 3,和 dhr 找了一会儿后发现写了各种弱智的错误,比如只更新了方案没有更新答案、两处没有取min、dij 没有判到达点合法。

最后听 D 觉得是什么子集卷积,但不会,最后三个不知道 fwt 是干什么的人抄了个板子、猜了调法后就过了。。。(虽然不知道是干什么的,但隐约感觉就是这个东西)

这场所有的 9 个罚时都是我的,E 和 G 的罚时都很不应该。。。QAQ

虽然 cjb 说建议做的不是这场,但让三个人知道了 fwt 具体是做什么的感觉挺值得的。。。

以及,''' “你写的是堆优化的 dij?” “不然呢” “n^2^ 啊” '''。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

从结果来看还是比较OK的一场比赛,在开火车上和蛇队差了一名。比赛过程真的相当欢乐……

中途读错了一个题意,差点把lsy骗上机去写题了。lsy看了全场没人通过的榜质问我真的读对题意吗,这是dhr才发现大事不好,意识到他自己是SB。(我错了555)

做了一个很好玩的数学题/物理题,把lsy叫来一边说一边写,发现自己列错了好多个方程,期间还偷偷创造了两三个数学/物理公式(角速度对半径积分等于旋转角度??,对数相减真数也相减??,速度等于分速度的数量和??),最后竟然真的搞出来了一个正确的答案,然后一开始的写法精度有点抽象改过之后就过了。

最后一个题,我先给lsy提了一个假做法怂恿她上机,然后她将信将疑提了几个问题dhr意识到他自己是SB*2。cyw这时说这题长得很像卷积,然后突然想起有一个叫FWT的东西好像能处理类似的问题。发现队伍三个人都不知道FWT能干啥,于是我们打算现场学习一下,但所有的板子都没告诉我们FWT拿来干啥以及怎么用。这时提议抄个FWT板子丢乱七八糟的东西进去跑,然后再猜一猜它是干啥用的。于是我今天就有了一次令人匪夷所思的过题经历。

找来了218所有的板子,抄了一个。放了样例进去跑,改了几个地方以后就跑过了样例。把写的东西交上去就过了。最后,我们在完全不知道FWT是干啥用的情况下,用FWT过了这道题。

希望以后在正式比赛里也能有这么好的心态Hhhhh。

LIN452

开场写完签到题之后 dhr就跟我说F题的做法了,我缓冲了好久才理解他的做法,整理好思路准备上机时发现这题没人交过,于是再瞅了一眼题目,发现题读错了。(之后得知此题标程500行 QAQ)

之后就去读新题,读到一个fwt板子题,但是由于我不知道fwt是什么,怎么写,用来干什么,就想了好久这道题,结果也没什么进展,之后翻到了板子上的fwt(但是看不懂),我们决定把代码抄上去看看跑出来的是什么(从而知道fwt是干嘛的),结果抄上去之后发现过样例了,

交上去就过了。。。

过了。。。

了。。。

要是我们有人知道fwt是什么的话就可以更早把这个题过了的。

不过今天在几乎不知道fwt是什么的情况下都能愉快地把题过掉真的是很开心!希望比赛的时候也能有“现场学板,丝毫不慌”的心态!

Pepcy_Ch

为什么是 1234 不是 ABCD 的啊。。。QAQ

出门签了 J,本想验证一下会不会爆 long long,最后还是觉得费事用 py 写了。。。之后 dhr 提出 C 的想法,想了一会后有了正解。

之后 lsy 去写 H,dhr 用物理的方法推出了 J 的式子,我写了一发后 WA 了,发现一处爆 int、又尝试改 long double 无果,我于是用数学的方法验证了一下式子的正确性。第一发提交的 1h 后 dhr 提出把根号部分处理一下后过了。(我对精度一无所知.jpg)

期间 dhr 有骗过 lsy 去写 F,但题意假了。我看了 G 后发现是个网络流,向 lsy 确认了一下后因把 v 打成 V WA 了一发。。。

之后去写之前觉得跑不过的 E,结果 WA 3,和 dhr 找了一会儿后发现写了各种弱智的错误,比如只更新了方案没有更新答案、两处没有取min、dij 没有判到达点合法。

最后听 D 觉得是什么子集卷积,但不会,最后三个不知道 fwt 是干什么的人抄了个板子、猜了调法后就过了。。。(虽然不知道是干什么的,但隐约感觉就是这个东西)

这场所有的 9 个罚时都是我的,E 和 G 的罚时都很不应该。。。QAQ

虽然 cjb 说建议做的不是这场,但让三个人知道了 fwt 具体是做什么的感觉挺值得的。。。

以及, “你写的是堆优化的 dij?” “不然呢” “n2 啊”

补题

附加文件