too much noise when connecting thermistors using long wires

I tried twisting the wire, but it doesn't seem to help much.

How exactly do I connect the capacitor? I have no experience with that ... I'm ordering some stuff from SparkFun soon; would one of these work Capacitor Ceramic 0.1uF - COM-08375 - SparkFun Electronics?

Thanks!