Barda vant Norgesmesterskapet i sjakk i 1930 (da fortsatt med navnet Olsen), 1947, 1948, 1952, 1953, og 1957. Hans seks seire i eliteklassen var en rekord som først ble tangert og slått av stormestrene Simen Agdestein og Berge Østenstad på 2000-tallet.