2019-team0x03-0021

从 Trac 迁移的文章

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

原文章内容如下:

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


[[Image(2.png, 400px)]]

== 概述 ==

沈阳网络赛

== 流水账 ==
开场各自看题。sds上机签C,'''C1y16'''。lmh上机签F,获得WA后换lcd上机签B,'''B1y59'''。之后lmh改了一些小问题后又WA了两发。sds上机写D,由于初始化SF了一发,'''D2y92'''。lmh终于发现要多组数据,'''F4y95'''。sds和lcd经过多次提问后猜了一个K的题意,sds一发过了,'''K1y103'''。lcd上机写H,在德州扑克大师sds指导下弄明白了题意,'''H4y143'''。lmh推出了G的式子,一边看文档一边用Java写。期间lcd推出了J的式子,'''J1y194'''。lmh发现了一个结论并换C++写,同时sds也帮他验完,'''G1y197'''。接近封榜时lmh推出A并上机写,写到一半lcd也推出E,大家权衡了一下决定写A,sds帮lmh修改了一些想法,WA了两发后还是没有过。

== 总结 ==

=== SidneySun ===

 * 最后一个小时感觉还行,虽然仍然封榜没过题,但比之前封榜时的状态好多了。
 * E题出题人写的题意,emmm像屎一样还不给解释,就很伤。

=== lichangdongtw ===

 * 今天有一道没有给数据组数的多组数据题被我当成单组数据了
 * H题这类一堆if的分类讨论模拟题比较的时候优先级上出了问题
 * E题的题意...我觉得是出题人的问题...后期我沿着错误题意想了很久,可能早点想到的话能出E吧

=== ntwbvdbl_oe ===
 * 今天题目的多组数据给的十分不明显,lmh没有仔细读题就出问题了
 * G题这个结论应该一眼看出来的,就不要浪费时间写Java了(为啥jisuanke没有py
 * (有足够时间就可以写出A了啊

== 题解 ==
 * A:
 * B: 并查集合并一下后对每个怪物点算一下期望
 * C: 
 * D:
 * E: Bell数,Touchard同余
 * F: 模拟
 * G: 答案为Fib_4n+1 / Fib_4n * a,当n<=10时暴力,否则就是\sqrt 5 * a
 * H: 按照题意走的大讨论
 * I: 
 * J: 因为2x>=n,不合法的至多1个环,枚举长度算一下贡献
 * K: 


[wiki:2019-team0x03 Back]

概述

沈阳网络赛

流水账

开场各自看题。sds上机签C,C1y16。lmh上机签F,获得WA后换lcd上机签B,B1y59。之后lmh改了一些小问题后又WA了两发。sds上机写D,由于初始化SF了一发,D2y92。lmh终于发现要多组数据,F4y95。sds和lcd经过多次提问后猜了一个K的题意,sds一发过了,K1y103。lcd上机写H,在德州扑克大师sds指导下弄明白了题意,H4y143。lmh推出了G的式子,一边看文档一边用Java写。期间lcd推出了J的式子,J1y194。lmh发现了一个结论并换C++写,同时sds也帮他验完,G1y197。接近封榜时lmh推出A并上机写,写到一半lcd也推出E,大家权衡了一下决定写A,sds帮lmh修改了一些想法,WA了两发后还是没有过。

总结

SidneySun

  • 最后一个小时感觉还行,虽然仍然封榜没过题,但比之前封榜时的状态好多了。
  • E题出题人写的题意,emmm像屎一样还不给解释,就很伤。

lichangdongtw

  • 今天有一道没有给数据组数的多组数据题被我当成单组数据了
  • H题这类一堆if的分类讨论模拟题比较的时候优先级上出了问题
  • E题的题意...我觉得是出题人的问题...后期我沿着错误题意想了很久,可能早点想到的话能出E吧

ntwbvdbl_oe

  • 今天题目的多组数据给的十分不明显,lmh没有仔细读题就出问题了
  • G题这个结论应该一眼看出来的,就不要浪费时间写Java了(为啥jisuanke没有py
  • (有足够时间就可以写出A了啊

题解

  • A:
  • B: 并查集合并一下后对每个怪物点算一下期望
  • C:
  • D:
  • E: Bell数,Touchard同余
  • F: 模拟
  • G: 答案为Fib_4n+1 / Fib_4n * a,当n<=10时暴力,否则就是\sqrt 5 * a
  • H: 按照题意走的大讨论
  • I:
  • J: 因为2x>=n,不合法的至多1个环,枚举长度算一下贡献
  • K:

Back

附加文件