CREATE TABLE `players` (
  `id` int( 10 ) unsigned NOT NULL auto_increment,
  `fio` varchar( 250 ) NOT NULL default '',
        ... большинство столбцов я выкинул, т.к. они в данном случае не важны ...
  `authorized` tinyint( 1 ) NOT NULL default '0',
  PRIMARY KEY  (`id`),
) ENGINE=MyISAM

CREATE TABLE `victorina_players` (
  `victorina_id` int( 10 ) unsigned NOT NULL default '0',
  `date` date NOT NULL default '0000-00-00',
  `player_id` int( 10 ) unsigned NOT NULL default '0',
  PRIMARY KEY  (`victorina_id`,`player_id`)
) ENGINE=MyISAM

SELECT a.id FROM players a 
LEFT JOIN (
SELECT player_id 
FROM victorina_players 
WHERE victorina_id =  1 
) b ON a.id = b.player_id
WHERE b.player_id IS NULL

SELECT table1.* FROM table1
LEFT JOIN table2 ON table1.id=table2.id
WHERE table2.id IS NULL

SELECT players.id 
FROM players LEFT JOIN victorina_players 
ON players.id = victorina_players .player_id AND victorina_players.victorina_id =  1 
WHERE victorina_players .player_id IS NULL

CREATE TEMPORARY TABLE thegame_vict_players (player_id INT( 10 ) NOT NULL) 
TYPE = MyISAM SELECT player_id FROM victorina_players WHERE victorina_players.victorina_id =  1  OR victorina_players.victorina_id =  2 ;

SELECT a.id FROM players a LEFT JOIN thegame_vict_players b ON a.id = b.player_id WHERE b.player_id IS NULL;