{"id":87,"date":"2011-01-23T19:50:19","date_gmt":"2011-01-23T11:50:19","guid":{"rendered":"http:\/\/gergely.imreh.net\/blog\/?p=87"},"modified":"2011-01-24T18:27:10","modified_gmt":"2011-01-24T10:27:10","slug":"hacker-cup-round-1-redux","status":"publish","type":"post","link":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/","title":{"rendered":"Hacker Cup Round 1 Redux"},"content":{"rendered":"

Last night’s\u00a0Hacker Cup round<\/a>, which was a second try of the first round after last week’s disaster, didn’t go quite as well for me as I hoped. Probably not that much for the others either, as even if 1000 people will advance, less than that have submitted code. \u00a0Can be disappointment due to last week’s failure, I too was\u00a0hesitating\u00a0to take part, but also because the problems were I think at least one level up. Which is not a problem, just observation.<\/p>\n

\"by<\/a>
White Keyboard and Coffee by jailman @ flickr<\/figcaption><\/figure>\n

Got my coffee at 1am, set in to mood and started off right on time at 2am. \u00a0In the next 3 hours\u00a0I finished one of the problems, and got halfway with another one, which is below par, but what can I do. Need to learn more. One thing that I’ve noticed is if one just searched the web with the right keywords, Problem 1 and 3 could be handed over on a silver plate, more or less… Which is kind of random for a programming competition. \u00a0Did they want people who can find the right solutions or maybe someone who knows the solution for all of these problems alread? The first one begs the question whether there will be \u00a0Wikipedia access in the final. The second one begs the question: who can be such a person? And if neither – why choose such problems that cannot possible be solved in the allotted time without prior knowledge or external input?<\/p>\n

Well, I wonder what would be the right keywords for Problem 2, which I could not solve yet.<\/p>\n

I’m also bothered, that it seems that the input file one had to download for Problem 3 does not conform to the input specs. Why? Especially when if you download the file, the system gives you 6 minutes to submit. This is rather underhanded….<\/p>\n

I will certainly try to check out the other two sub-rounds as well, even if they are 5am next Wednesday and next Sunday local time. Not doing this for the glory but for the education anyway. :)<\/p>\n

Notes on solutions<\/h1>\n

Warning: Spoilers ahead. Don’t read if you want to solve them yourself.<\/strong><\/p>\n

Almost all my code for this can be found in this Github repo<\/a>, together with other rounds’ code.<\/p>\n

1) Wine Tasting<\/h2>\n

This one is more mathematics than anything. Let’s have G glasses of wine and minimum C guesses to be right.\u00a0For i = C to \u00a0G calculate the number of : how many ways one can have good guesses, multiplied by how many ways none of the remaining guesses are right. Sum these numbers up, and that’s your result.<\/p>\n

I was thinking for a long time how to calculate the number of ways none of the guesses are right (i.e. the number of permutations where non of the elements are at their original place). Finally I found there’s a name for that: derangement<\/a>. And it is not at all simple, so I guess I wouldn’t have figured it out myself.<\/p>\n

In the end, what we have to return is:
\n$$\\mathrm{result} = \\sum_{i = C}^{G}{G \\choose i} (G – i)! \\sum_{j = 0}^{(G-i)} \\frac{(-1)^{j}}{j!}$$<\/p>\n

Now that it actually makes sence, it turned out this very expression has a name too: recontres numbers<\/a>.<\/p>\n

Update: fixed my program and now should be correct.<\/strong><\/p>\n

This can be a very large number due to the factorials, so got to use the right types. In my python code I had to use 64bit numbers, but it’s rather ad-hoc, just choose the ones not to break. I do have to revisit this again and fix the types. \u00a0(And don’t forget the modulus).<\/del><\/p>\n

Also, I used SciPy<\/a> to get the results, but only needed the factorial. If I quickly write a fast factorial subroutine then SciPy is not needed – another thing to fix in my code.<\/del><\/p>\n

It turned out that my code has failed, so basically this round is 0 out of 3. Nevertheless, wanted to see what was wrong, so I rewrote most of the math code. After messing around for a while, it turns out that all my problems came from<\/p>\n

from __future__ import division<\/pre>\n
which is basically the newer, py3k-style integer division code. If I excluded that, suddenly everything was fine. I really have to remember this, because I used this include in practically every math-related code I wrote lately.\u00a0Besides this change, I kept the other upgrades: fast factorial and choose<\/a>.\u00a0My output for the given input file has md5sum of\u00a0d17dfc9e9fef637f771da3d693d7920b<\/code><\/p>\n
2) Diversity Number<\/h2>\n
This one I failed on, and seems very few people actually succeeded in general (less than 60 people in the whole round). I start to understand bits and pieces of the possible solution, but I have nothing complete yet. \u00a0I wonder if there’s such an insight into this one as in the previous problem with the derangement.<\/p>\n
Anyway, one thing I know: if there’s a list A, sorted, with length n and index starting at 0, then the diversity number is
\n$$\\mathrm{diversity} = \\prod_{i=0}^{n-1} \\left(A_{i} – i\\right)$$
\nor in Python<\/p>\n
prod = lambda array: reduce(lambda x, y: x*y, array)\r\ndiverse = lambda array: prod([array[i]-i for i in xrange(len(array))]) if len(array) > 0 else 0<\/pre>\n
Now just have to figure out, what to do, not to enumerate all the $$2^{100} > 10^{30}$$ subsequences in the worse case scenario. :-?<\/p>\n
(I’ll update this when I’ve found the solution).<\/em><\/p>\n
3) Turn on the Lights<\/h2>\n
This one is pretty much straight out of the game Lights Out<\/a>, with the only twist that one has to turn on all the lights instead of turning off. This I found only well after the round ended but this makes the puzzle a bit of a duh<\/em> for me, nevertheless it is worth doing, since there are some optimization choices that are not trivial.<\/p>\n
The method I used to get the solution, which follows most of the steps as outlined on the above link. Let’s call the button in row i and column j as [i, j].<\/span><\/p>\n
    \n
  1. While importing the input, turn ever “on” into “off” to get the right setting for this problem.<\/li>\n
  2. Turn off every light down to the bottom row. This is done by pressing button at [i, j] if [i-1, j] is on. Save all the buttons that are pressed.<\/li>\n
  3. Check the state of last row at that point and keep it as a “target”.<\/li>\n
  4. Starting from a blank puzzle (all lights off), turn on a single line in the first row and propagate it down just like in step 2. Save the last row. Do this for all of the lights in the first row, which will create the “base vectors” of the solutions we seek.<\/li>\n
  5. We have to find the combination of those base vectors that equals to the above “target”. This can be done (i suppose) with a Gaussian elimination kind of method, but that’s just too much to implement for this little puzzle. According to the specs, the maximum number of colums is 18, thus there are $$2^{18}=262144$$ sett different configurations of lights at max. \u00a0That is not too bad, if there’s a fast comparison method, one can do a brute force search. That’s what I did. Also, I made use of binary expression of the light settings, e.g. switching lights can be done with XOR-ing the light pattern and the switch pattern.<\/li>\n
  6. If found a match in the previous step then do the swicthing in the first line according to that result and do the propagation again. The final result should be an all-off board. Save all the button presses again.<\/li>\n
  7. Check the pressed buttons. Since pressing a button twice is equal to not pressing it at all, if a button is pressed N times it is equivalent to N mod 2. Sum up all those presses, and that should be less than (rows * columns).<\/li>\n<\/ol>\n
    This is probably not the quickest method due to the brute force search, but it should be good enough for a programming competition where the speed of programming is more important the the speed of the program.<\/p>\n
    I do have one big complaint<\/strong> that I mentioned int the intro: the test file downloaded from Facebook did not follow the input specifications. In the specs every puzzle is a single line, the rows of the puzzle separated by whitespace. In the downloaded file for every puzzle every row is a new<\/em> line.<\/p>\n
    The md5sum of my solution for the downloaded input file is\u00a01e38422048a6aa9aeb007955d8b66f46<\/code><\/p>\n","protected":false},"excerpt":{"rendered":"
    Last night’s\u00a0Hacker Cup round, which was a second try of the first round after last week’s disaster, didn’t go quite as well for me as I hoped. Probably not that much for the others either, as even if 1000 people will advance, less than that have submitted code. \u00a0Can be disappointment due to last week’s […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[13,14],"class_list":["post-87","post","type-post","status-publish","format-standard","hentry","category-prog","tag-facebook","tag-hackercup"],"yoast_head":"\nHacker Cup Round 1 Redux - ClickedyClick<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Hacker Cup Round 1 Redux - ClickedyClick\" \/>\n<meta property=\"og:description\" content=\"Last night’s\u00a0Hacker Cup round, which was a second try of the first round after last week’s disaster, didn’t go quite as well for me as I hoped. Probably not that much for the others either, as even if 1000 people will advance, less than that have submitted code. \u00a0Can be disappointment due to last week’s […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/\" \/>\n<meta property=\"og:site_name\" content=\"ClickedyClick\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/gergely.imreh\" \/>\n<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/gergely.imreh\" \/>\n<meta property=\"article:published_time\" content=\"2011-01-23T11:50:19+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2011-01-24T10:27:10+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/gergely.imreh.net\/blog\/wp-content\/uploads\/2011\/01\/5074693190_16e4d75ae5_o-300x199.jpg\" \/>\n<meta name=\"author\" content=\"Gergely Imreh\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@imrehg\" \/>\n<meta name=\"twitter:site\" content=\"@imrehg\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Gergely Imreh\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimated reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"7 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/\"},\"author\":{\"name\":\"Gergely Imreh\",\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/#\\\/schema\\\/person\\\/42391e2ae52c8ed76b37be509a5707b0\"},\"headline\":\"Hacker Cup Round 1 Redux\",\"datePublished\":\"2011-01-23T11:50:19+00:00\",\"dateModified\":\"2011-01-24T10:27:10+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/\"},\"wordCount\":1412,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/#\\\/schema\\\/person\\\/42391e2ae52c8ed76b37be509a5707b0\"},\"image\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/#primaryimage\"},\"thumbnailUrl\":\"http:\\\/\\\/gergely.imreh.net\\\/blog\\\/wp-content\\\/uploads\\\/2011\\\/01\\\/5074693190_16e4d75ae5_o-300x199.jpg\",\"keywords\":[\"facebook\",\"hackercup\"],\"articleSection\":[\"Programming\"],\"inLanguage\":\"en-GB\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/\",\"url\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/\",\"name\":\"Hacker Cup Round 1 Redux - ClickedyClick\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/#primaryimage\"},\"thumbnailUrl\":\"http:\\\/\\\/gergely.imreh.net\\\/blog\\\/wp-content\\\/uploads\\\/2011\\\/01\\\/5074693190_16e4d75ae5_o-300x199.jpg\",\"datePublished\":\"2011-01-23T11:50:19+00:00\",\"dateModified\":\"2011-01-24T10:27:10+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/#breadcrumb\"},\"inLanguage\":\"en-GB\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-GB\",\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/#primaryimage\",\"url\":\"http:\\\/\\\/gergely.imreh.net\\\/blog\\\/wp-content\\\/uploads\\\/2011\\\/01\\\/5074693190_16e4d75ae5_o-300x199.jpg\",\"contentUrl\":\"http:\\\/\\\/gergely.imreh.net\\\/blog\\\/wp-content\\\/uploads\\\/2011\\\/01\\\/5074693190_16e4d75ae5_o-300x199.jpg\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/2011\\\/01\\\/hacker-cup-round-1-redux\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Hacker Cup Round 1 Redux\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/#website\",\"url\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/\",\"name\":\"ClickedyClick\",\"description\":\"Life in real, complex and digital.\",\"publisher\":{\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/#\\\/schema\\\/person\\\/42391e2ae52c8ed76b37be509a5707b0\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-GB\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/#\\\/schema\\\/person\\\/42391e2ae52c8ed76b37be509a5707b0\",\"name\":\"Gergely Imreh\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-GB\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/1d5be311c5d616a3f4c7dfbc6b736ec817d2508b8c420ec29edb950d33fb4946?s=96&d=retro&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/1d5be311c5d616a3f4c7dfbc6b736ec817d2508b8c420ec29edb950d33fb4946?s=96&d=retro&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/1d5be311c5d616a3f4c7dfbc6b736ec817d2508b8c420ec29edb950d33fb4946?s=96&d=retro&r=g\",\"caption\":\"Gergely Imreh\"},\"logo\":{\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/1d5be311c5d616a3f4c7dfbc6b736ec817d2508b8c420ec29edb950d33fb4946?s=96&d=retro&r=g\"},\"description\":\"Physicist, hacker. Enjoys avant-guarde literature probably a bit too much. Open source advocate and contributor, both for software and hardware. Follow these posts on the Fediverse by @gergely@gergely.imreh.net\",\"sameAs\":[\"https:\\\/\\\/gergely.imreh.net\\\/\",\"https:\\\/\\\/www.facebook.com\\\/gergely.imreh\",\"https:\\\/\\\/www.instagram.com\\\/imrehg\\\/\",\"https:\\\/\\\/www.linkedin.com\\\/in\\\/gergelyimreh\\\/\",\"https:\\\/\\\/www.youtube.com\\\/@GergelyImreh\"],\"url\":\"https:\\\/\\\/gergely.imreh.net\\\/blog\\\/author\\\/gergely\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Hacker Cup Round 1 Redux - ClickedyClick","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/","og_locale":"en_GB","og_type":"article","og_title":"Hacker Cup Round 1 Redux - ClickedyClick","og_description":"Last night’s\u00a0Hacker Cup round, which was a second try of the first round after last week’s disaster, didn’t go quite as well for me as I hoped. Probably not that much for the others either, as even if 1000 people will advance, less than that have submitted code. \u00a0Can be disappointment due to last week’s […]","og_url":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/","og_site_name":"ClickedyClick","article_publisher":"https:\/\/www.facebook.com\/gergely.imreh","article_author":"https:\/\/www.facebook.com\/gergely.imreh","article_published_time":"2011-01-23T11:50:19+00:00","article_modified_time":"2011-01-24T10:27:10+00:00","og_image":[{"url":"http:\/\/gergely.imreh.net\/blog\/wp-content\/uploads\/2011\/01\/5074693190_16e4d75ae5_o-300x199.jpg","type":"","width":"","height":""}],"author":"Gergely Imreh","twitter_card":"summary_large_image","twitter_creator":"@imrehg","twitter_site":"@imrehg","twitter_misc":{"Written by":"Gergely Imreh","Estimated reading time":"7 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/#article","isPartOf":{"@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/"},"author":{"name":"Gergely Imreh","@id":"https:\/\/gergely.imreh.net\/blog\/#\/schema\/person\/42391e2ae52c8ed76b37be509a5707b0"},"headline":"Hacker Cup Round 1 Redux","datePublished":"2011-01-23T11:50:19+00:00","dateModified":"2011-01-24T10:27:10+00:00","mainEntityOfPage":{"@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/"},"wordCount":1412,"commentCount":0,"publisher":{"@id":"https:\/\/gergely.imreh.net\/blog\/#\/schema\/person\/42391e2ae52c8ed76b37be509a5707b0"},"image":{"@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/#primaryimage"},"thumbnailUrl":"http:\/\/gergely.imreh.net\/blog\/wp-content\/uploads\/2011\/01\/5074693190_16e4d75ae5_o-300x199.jpg","keywords":["facebook","hackercup"],"articleSection":["Programming"],"inLanguage":"en-GB","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/","url":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/","name":"Hacker Cup Round 1 Redux - ClickedyClick","isPartOf":{"@id":"https:\/\/gergely.imreh.net\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/#primaryimage"},"image":{"@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/#primaryimage"},"thumbnailUrl":"http:\/\/gergely.imreh.net\/blog\/wp-content\/uploads\/2011\/01\/5074693190_16e4d75ae5_o-300x199.jpg","datePublished":"2011-01-23T11:50:19+00:00","dateModified":"2011-01-24T10:27:10+00:00","breadcrumb":{"@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/#breadcrumb"},"inLanguage":"en-GB","potentialAction":[{"@type":"ReadAction","target":["https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/"]}]},{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/#primaryimage","url":"http:\/\/gergely.imreh.net\/blog\/wp-content\/uploads\/2011\/01\/5074693190_16e4d75ae5_o-300x199.jpg","contentUrl":"http:\/\/gergely.imreh.net\/blog\/wp-content\/uploads\/2011\/01\/5074693190_16e4d75ae5_o-300x199.jpg"},{"@type":"BreadcrumbList","@id":"https:\/\/gergely.imreh.net\/blog\/2011\/01\/hacker-cup-round-1-redux\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/gergely.imreh.net\/blog\/"},{"@type":"ListItem","position":2,"name":"Hacker Cup Round 1 Redux"}]},{"@type":"WebSite","@id":"https:\/\/gergely.imreh.net\/blog\/#website","url":"https:\/\/gergely.imreh.net\/blog\/","name":"ClickedyClick","description":"Life in real, complex and digital.","publisher":{"@id":"https:\/\/gergely.imreh.net\/blog\/#\/schema\/person\/42391e2ae52c8ed76b37be509a5707b0"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/gergely.imreh.net\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-GB"},{"@type":["Person","Organization"],"@id":"https:\/\/gergely.imreh.net\/blog\/#\/schema\/person\/42391e2ae52c8ed76b37be509a5707b0","name":"Gergely Imreh","image":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/secure.gravatar.com\/avatar\/1d5be311c5d616a3f4c7dfbc6b736ec817d2508b8c420ec29edb950d33fb4946?s=96&d=retro&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/1d5be311c5d616a3f4c7dfbc6b736ec817d2508b8c420ec29edb950d33fb4946?s=96&d=retro&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/1d5be311c5d616a3f4c7dfbc6b736ec817d2508b8c420ec29edb950d33fb4946?s=96&d=retro&r=g","caption":"Gergely Imreh"},"logo":{"@id":"https:\/\/secure.gravatar.com\/avatar\/1d5be311c5d616a3f4c7dfbc6b736ec817d2508b8c420ec29edb950d33fb4946?s=96&d=retro&r=g"},"description":"Physicist, hacker. Enjoys avant-guarde literature probably a bit too much. Open source advocate and contributor, both for software and hardware. Follow these posts on the Fediverse by @gergely@gergely.imreh.net","sameAs":["https:\/\/gergely.imreh.net\/","https:\/\/www.facebook.com\/gergely.imreh","https:\/\/www.instagram.com\/imrehg\/","https:\/\/www.linkedin.com\/in\/gergelyimreh\/","https:\/\/www.youtube.com\/@GergelyImreh"],"url":"https:\/\/gergely.imreh.net\/blog\/author\/gergely\/"}]}},"_links":{"self":[{"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/posts\/87","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/comments?post=87"}],"version-history":[{"count":49,"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/posts\/87\/revisions"}],"predecessor-version":[{"id":129,"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/posts\/87\/revisions\/129"}],"wp:attachment":[{"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/media?parent=87"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/categories?post=87"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gergely.imreh.net\/blog\/wp-json\/wp\/v2\/tags?post=87"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}