2018-Reconquista-T72

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' 2018 Multi-University Training Contest 2 '''

[https://vjudge.net/contest/241571 VJudge]

== 流水账 ==


== 总结 ==

=== lsmll ===
前期相对还可以,对比榜上前面的队伍,可以发现C题我们较快地通过了,而G题则相对通过地较慢。但是后来5题以后F题做了很长很长时间比赛结束前20min才通过,感觉我们计数题还有待提高..?然后H题是我们知识水平不够..?

=== jsb ===

F题看上去是一道基础容斥的二维拓展。[[br]]
做了好久orz。[[br]]
后来靠着打表,发现求“正好A行B列”即是一维容斥的拓展版。[[br]]
再∑一下,求一求是一个组合数,O(1)算一下即可。

=== lzw ===
前期还是很顺利的,E题是之前做过的,回忆了一下就过了,后期有些爆炸,F题卡的太久了,剩下的题姿势水平不太够,似乎需要很多奇怪的数学姿势,赛后要学习一波。

== 补题 ==
A [lzw]

B []

H [lzw]

I []


== 题解 ==
[http://bestcoder.hdu.edu.cn/blog/2018-multi-university-training-contest-2-solutions-by-%E7%A6%8F%E5%B7%9E%E4%B8%89%E4%B8%AD/ Official Solution][[br]]
[https://www.cnblogs.com/jiangshibiao/p/9348328.html JSB A,C,F]

Contest Information

2018 Multi-University Training Contest 2

VJudge

流水账

总结

lsmll

前期相对还可以,对比榜上前面的队伍,可以发现C题我们较快地通过了,而G题则相对通过地较慢。但是后来5题以后F题做了很长很长时间比赛结束前20min才通过,感觉我们计数题还有待提高..?然后H题是我们知识水平不够..?

jsb

F题看上去是一道基础容斥的二维拓展。[[br]]

做了好久orz。[[br]]

后来靠着打表,发现求“正好A行B列”即是一维容斥的拓展版。[[br]]

再∑一下,求一求是一个组合数,O(1)算一下即可。

lzw

前期还是很顺利的,E题是之前做过的,回忆了一下就过了,后期有些爆炸,F题卡的太久了,剩下的题姿势水平不太够,似乎需要很多奇怪的数学姿势,赛后要学习一波。

补题

A [lzw]

B []

H [lzw]

I []

题解

Official Solution[[br]]

JSB A,C,F