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 啊” 。
补题
附加文件
- 1.png by Pepcy_Ch