Regular Show: Mordecai and Rigby in 8-bit Land is a platforming game made by Wayforward in 2013. You play as both Mordecai (who can double jump) and Rigby (who can go through small gaps). Later on you can transform Mordecai into a spaceship, suddenly changing the genre to a space shooter. Rigby can change his playstyle to that of a top-down shooter.
This is a TAS of the first world (1 of 4):
Link to videoUser movie #638721782005581500
Few things of note:
From the looks of it, you have a fixed altitude when you jump.
It's better to finish a level as Mordecai since ending with Rigby is a few frames slower.
Your horizontal momentum when you land on the ground can be halted if you hug a wall. Slightly drifting to the opposite direction in midair can slightly alleviate this issue.
I decided not to grab the powerup in the first level and instead avoid the Tough Guy enemy by slowing down near the wall (at around 0:58 in the encode).
This game seemingly has that Mega Man thing of "jumping earlier to fall down faster".
The boss is really easy. You can just keep hopping on his head constantly to skip having to wait for him to spawn a higher platform. I then carefully time the 2nd jump I still have to land the final hit at the earliest frame I can.
EDIT: Now thinking about it, maybe I can switch between characters constantly to see if I can hit the boss's head earlier a few more times. I don't know, it's worth a shot before moving on.
I think that's all I have for now... Now time to start the second world (hopefully).