noip模拟4

来自学长 liu_runda 的虐杀..?  (其实还是我太蒟..)

菜的人根本不配做模拟123..

 

T1 随

考时操作

看到题面人直接整个傻掉好吧..

矩阵快速幂..?? 学都没学过..

我考场打了个蒙格马利算不算..???

剩下的咕..

考后反思

咕。

 

 

 

T2 单

考时操作

问:看到题目之后反应到了什么..??

答:高斯消元和树形 DP..

问:打的什么..?

答:高斯消元..

问:难道你不知道这数据这么大..高斯消元一定炸..???

答:我知道..

问:那你还打高斯消元..

答:因为树规真的不会打..呜呜呜..

 

考后反思

这道题是一道树形动态规划..

有用到换根和前缀和的思想..

上次考试就有树规,可惜我考完试之后自以为是..只打了高斯消元..

结果这次还是用的高斯消元 —— 40 pts —— RE

希望自己的考场应对能力可以强亿点点..

 

T3 题

考时操作

人完全傻了..

真的不会做..

想打DP ———— 可是不会定义状态..(尽管也不对..)

最后直接献祭出我的 " cout<<0<<endl; "..

喜得 0 pts..

  考后反思

考完后听到:卡特兰数..???

听都没听说过..

果然菜是原罪..

咕。

T4 大佬

考时操作

疯狂脑运转:我最近学过啥..? 我可以用啥..??

最后交上的:Xin_team算法好..!!! ( 水了 40 pts..  逃..  )

  考后反思

 

总结与反思

咕。

上一篇:音视频中的PTS和DTS及同步


下一篇:OpenCV - 画图函数