### misof's blog

By misof, history, 2 years ago,

Wow, time does fly when you're having fun. I'd swear it was just a few years ago when... but well, the numbers don't lie. This year it's the 20th edition of the IPSC, a programming contest with a twist (or two, or five, depending on the year). If you haven't yet had the pleasure to take part in the contest, click through to our website and check out the section "What makes IPSC different?". And if you already did, this is your reminder to register :)

The contest itself starts on October 6th at 15:00 UTC.

If you already did take part in some of the past years, which was your favorite problem, one that you still remember?

• +205

 » 2 years ago, # |   +18 Well, I made a short announcement a few weeks ago, but the more reminders people have, the better.
•  » » 2 years ago, # ^ |   +105 misof just wants contribution!
•  » » » 2 years ago, # ^ |   +29 Ssh, you're going to bring kostka here...
•  » » » » 2 years ago, # ^ | ← Rev. 2 →   +54 Someone called me?
•  » » » » » 2 years ago, # ^ |   +40 o shit
 » 2 years ago, # | ← Rev. 3 →   -32 how to use python generator ... UPD:pycharm worked
»
2 years ago, # |
-51

## I haven't tried past problems, but I think it was extremely hard for me.

 » 2 years ago, # |   +24 Contest starts in 20 minutes!
 » 2 years ago, # |   +5 For J2, does 8*8 work or something better?
•  » » 2 years ago, # ^ |   +17 7x7 is optimal.
•  » » 2 years ago, # ^ |   +19 Something better. J2.out7 7 ##.##.# ######. ##.#### ######. ####A## #B##### .##.### 
•  » » » 2 years ago, # ^ | ← Rev. 2 →   0 Interesting, different possible configurations. answer7 7 A###### .###### ###.##. #B##### #####.# ####.## #..#### 
•  » » » » 2 years ago, # ^ | ← Rev. 2 →   +1 There should be several hundreds of different 7x7 mazes that work. They can all be generated using brute force, the code will be available in the archive soon.
•  » » » 2 years ago, # ^ |   +5 Can we construct using some technique or just brainstorming ?
•  » » » » 2 years ago, # ^ |   +16 Some backtracking is able to locate a solution more or less instantly.
•  » » » » 2 years ago, # ^ |   +21 Yes. The optimum maze contains just a single path of length 8. Just try 8! permutations of all directions. In order to choose the length of the path edges, choose the first cell which is not reachable by any shortest path. I also tried to choose either the first or the second cell in each direction (2^8 times more cases) but by program didn't find any smaller solution.
 » 2 years ago, # | ← Rev. 2 →   +52 How to solve G hard? I tried running git ls-tree -r --name-only origin/hard | ../calc. The code processed 700'000'000 file names, but that wasn't all.Also how many files are there in G hard?
•  » » 2 years ago, # ^ |   +36 Short answer: There are probably more files than the atoms in the universe.Long answer: The content of a git repository is DAG, so one needs to understand its structure and use DP.
•  » » » 2 years ago, # ^ |   +29 This explains why my Linux in a virtual machine died... At least I didn't need to reboot my main OS.
 » 2 years ago, # |   +56 Current (not entirely final) version of the solutions booklet is here: https://ipsc.ksp.sk/2018/real/solutions/booklet.pdf
•  » » 2 years ago, # ^ |   +18 BTW, I solved both R1 and R2 using browser console. There is a little known Chrome devtools feature "Network conditions" that allows to change user agent (found it with google search).
 » 2 years ago, # | ← Rev. 4 →   +38 Spent all yesterday's evening trying to find better solutions for chess problem by hand, found a lot of 7-moves bishop solutions, and finally believed that 6 moves is impossible.The most funny are 1) where the king is mated on e6 and 2) that starts with b3 Spoiler e4 e5 2. Ke2 Ke7 3. Ke3 Ke6 4. Qh5 Qh4 5. Qg5 Qg4 6. Bd3 Bd6 7. Bc4# b3 b6 2. Bb2 Bb7 3. Bxg7 Bxg2 4. e4 e5 5. f4 f5 6. Be2 Be7 7. Bh5#
 » 2 years ago, # |   +56 Just concentrate on the screen for only 180 minutes, you can easily solve 2 problems.
 » 15 months ago, # |   +47 Will there be IPSC 2019?
•  » » 15 months ago, # ^ |   -22 Short answer: yes.Long answer: yes, but we don't know exactly when yet; also, private messages > necrobumping.
•  » » » 15 months ago, # ^ |   +138 Here necrobumping > private messages because community gets to know about answer as well :)
•  » » » 11 months ago, # ^ |   +38 Hi, what about IPSC 2020?
•  » » » » 11 months ago, # ^ |   +18 Uh, the plans are that it should be. The plans were that IPSC 2019 should've also been, but that didn't work out.
•  » » » » » 4 months ago, # ^ |   +39 Hey, what is the current status?
•  » » » » » 4 weeks ago, # ^ |   +25 Any updates?
•  » » » » » » 4 weeks ago, # ^ |   +5 There was an attempt to organise it, but it fell through thanks to a lack of people/motivation. Shit happens.