07月27, 2018

7.26 牛客网多校3题解及补题

比赛过程

这次题目都比较长,读起来有些费力。

发现H题是一道签到题,在wrzz听清转述的题意,就已经想好怎么做了。 47分钟A掉

Wrzz读完了A与G,还没有思路 Xander发现E题是一道字符串题,然后Xander与Wrzz交换了题目。 swap(A,E)

题意比较难懂,在看过之后交换题意,E的题意还是理解错了一部分 尽管有个样例可以指出这一点,然而Wrzz并没有发现这一题。

神智不清的Wrzz首先掏出了完全错误的字典树,在写完之际然后被Xander轻松Hack 然后Wrzz判断这个问题应该要用后缀数组或者后缀自动机来解决(因为题意理解失败) 然后他并不会,开始瞎几把研究,开始了他又一次的挂机之旅

发现C题是一个平衡树,就掏出他的Splay就秒了 1小时18分A掉

Xander在修修补补后完成了A题dp 2小时13分

E题已经被A穿了,然后根据优先签到原则,Xander开始考虑写E。 然后首先发现了题意的错误。 然后将思路引领到正确的Hash上来。并且完成了代码的编写。 但是单Hash为找到合适的值,双HashTLE。 付出总共12发WA后,宣告E题GG

在这个时间内已经尝试了I题与J题分别WA4次与9次。 在差一点过的情况下也打出GG

比赛链接

这场比赛rank207.

知识点总结

  • A 背包DP,共有4个约束量
  • B Math, Dynamic Programming, Tree traversal, Case analysis
  • C 平衡树裸题
  • D FFT, NTT
  • E KMP最小循环节/hash
  • G Math, BFS
  • H 数学题 素数
  • I 计算几何/随机化算法/想法
  • J 计算几何

题解

暂无

本文链接:https://www.haolovej.com/post/multi3.html

-- EOF --

Comments

评论加载中...

注:如果长时间无法加载,请针对 disq.us | disquscdn.com | disqus.com 启用代理。