笔试3.12 五道编程题,2小时。 第一题简单dp,但我怎么也不能AC,感觉测评数据有些问题。 第二题简单数学题,一发AC。 第三题组合数学,我最开始看错题了,以为是快速幂就能搞定,就只过了30%多的样例,后来发现了但是到结束也没推出来公式。 第四题图论,表面上是最短路问题,实际上数据很大,读完题就默默放弃了。 第五题数论,一眼看上去全都是取余、逆元之类的,就没做。 总结来说题目还可以,但是时间太短了,牛客上的个人练习赛一般都是3小时还比这个稍微简单些。 一面3.20(问题顺序可能颠倒): 1. ...