先说为什么，再说怎么做
塞班时代手机普遍为2G/3G上网，下载速度10多KB/S已经是很不错的速度了，在这个情况下，游戏必须要做的很小，否则就没什么人会去下载那种游戏了。（当年我是在当乐下载破解版游戏玩的）
再说怎么做
作为一个游戏玩家而不是游戏从业者，我只能从玩家可以看见的地方来进行分析。
一个游戏最重要的是玩法和内核，但是最占空间的肯定是画面，音乐，cg等。但是当时的手机屏幕普遍偏小，大概和火柴盒差不多大，众所周知，把图片做的越小，占的空间也越小，减小图片大小，增加游戏内重复图片出现次数（调用同一个图片肯定比调用不同的图片使用的空间小），以修改图片颜色而不是绘制新图片的方式来构建不同的敌人（详见很多的早期fc游戏，boss只是变了个颜色），这样可以用很小的体积把游戏的整个交互界面搭建起来。
音乐方面，塞班时代的音质普遍较差，使用高码率的音乐也不会提高玩家的音乐体验，不如使用低码率小体积的音乐（比如塞班的录音，我没记错的话应该是amr格式的，早期微信宣传一条语音几KB流量的时候使用的也是类似格式的音乐文件）。题主应该知道现在一首mp3格式的音乐和同一首无损音质的音乐的差别有多大，那时候的游戏音乐的差别就有多大。
这里省省，那里节约节约，最后的游戏才可以压缩到题主记忆中那种游戏大小。
其实题主可以考虑在手机上下载一个java模拟器，再下载几个当年的游戏，可能会有更加真实的体验。
塞班及更早期的那些游戏如何做到安装包只有几百K~几十M？
1 条评论