Help with memorization challenge

Revision en1, by lawsonh, 2021-02-09 15:28:30

Hello codeforces,

I have been offered a challenge by a friend, I was wondering if any algorithms could help succeed in this challenge.

Given a fixed set S of ~100000 unique 32 bit numbers, how would you devise an algorithm such that a human can compute on pen and paper whether a given number x is in S?

The algorithm should be feasible to be memorised given a year of practice.

After you have practiced your algorithm, you will be placed in a room with nothing except a blank piece of paper and pencil. There is an examiner in the room who will dictate a number to you, you have 60 seconds to determine whether that number was part of S. The set S of 100000 numbers is not available as a printout in the room.

Tags algorithm

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English lawsonh 2021-02-09 15:28:30 754 Initial revision (published)