初等整数論（特に合同式とか中国剰余定理）とかも
知っといたほうがいい
予選問題の過去問が解けないなら一寸厳しいなあ、、
まあ普通に問題解くのに必要そうな知識
（問題集の後ろについてる奴知ってれば充分）を覚えて
あとは問題演習しか無いかと