一:
ACM的题目类型是没有范围的啊!!!!!!
动态规划有木有!!!!数据结构有木有!!!!
图论有木有!!!!!!计算几何有木有!!!!!!
数论有木有!!!!!!要写两三百行的模拟题有木有!!!!!!
特么连物理题化学题都有啊!!!!!!
还有理论上就不可做的NP难问题啊!!!!!!
特么理论上不可做的题也有人能AC啊!!!!坑爹啊!!!!
二:
课本上学的东西完全不给力啊!!!!!!
你以为学过一个最长公共子串就是懂动态规划了啊!!!!!!
树型的有木有!!!!状态压缩的有木有!!!!插头的有木有!!!!
而且特么写出来就超时啊!!!!!!
你得四边形优化啊!!!!你得斜率优化啊!!!!你得队列优化啊!!!!
特么恨不得把要算十年的程序优化到一秒啊!!!!
你以为学过一个二叉搜索树就是懂数据结构了啊!!!!!!
平衡啊旋转啊红啊黑啊有木有!!!!
伸展啊随机权重啊合并啊拆分啊有木有!!!!!!
你以为学过一个Dijkstra最短路就是懂图算法了啊!!!!!!
特么的图里有几百万个点啊!!!!!!得用堆来优化啊!!!!
而且边权要是负的就不对了啊!!!!还有环啊!!!!
而且特么的你根本看不出是最短路问题啊!!!!!!
为神马最短路算法可以用来解不等式啊!!!!
还有网络流啊!!!!特么的课本上的算法铁定超时啊!!!!!!
你得看论文去研究神马Dinic啊SAP啊!!!!!!
而且你还是根本看不出是网络流啊!!!!!!
网络流是在图上来求啊!!!!特么的图在哪里啊!!!!
特么的八竿子打不着的问题都能变成网络流啊!!!!!!
本文详细探讨了ACM竞赛中面临的各种挑战,包括但不限于动态规划、数据结构优化、图论算法应用、计算几何问题解决、数论算法实现、大规模模拟题处理及特殊问题如物理化学题目的应对策略。

3071

被折叠的 条评论
为什么被折叠?



