ATProto Browser

ATProto Browser

Experimental browser for the Atmosphere

Post

This is a NP complete problem, but luckily we can attack this with dynamic programming. My teammate Sampriti wrote a solver and it gave the solution [0,9,15,2,1,4,3,8,10,5,13,11,14,6,7,12,0] And if we feed this into the challenge, we actually get our flag!

Apr 2, 2025, 8:50 PM

Record data

{
  "uri": "at://did:plc:pjx32io2cibbqpttchyuradp/app.bsky.feed.post/3llubbckfkd2c",
  "cid": "bafyreihgexe3hjdbtdugjmx2trtqesblkzo7mdmnhqzlar3lpkzkaj2ab4",
  "value": {
    "text": "This is a NP complete problem, but luckily we can attack this with dynamic programming. My teammate Sampriti wrote a solver and it gave the solution\n[0,9,15,2,1,4,3,8,10,5,13,11,14,6,7,12,0]\n\nAnd if we feed this into the challenge, we actually get our flag!",
    "$type": "app.bsky.feed.post",
    "embed": {
      "$type": "app.bsky.embed.images",
      "images": [
        {
          "alt": "",
          "image": {
            "$type": "blob",
            "ref": {
              "$link": "bafkreifezwu535j3rryhhyw43xh6wbosvdh2v7p3kser3x5xm4t54qb624"
            },
            "mimeType": "image/jpeg",
            "size": 128254
          },
          "aspectRatio": {
            "width": 1200,
            "height": 839
          }
        }
      ]
    },
    "langs": [
      "en"
    ],
    "reply": {
      "root": {
        "cid": "bafyreigy4b4of3efqvborvu2zhpqv3kbw3qmgsrz5kpdzqhb6st76smg7y",
        "uri": "at://did:plc:pjx32io2cibbqpttchyuradp/app.bsky.feed.post/3llubazy47c2c"
      },
      "parent": {
        "cid": "bafyreibrvheuj5bovp5hrkjfhfdx3onjw4mv6cjr2ynmfylxvmaojrunau",
        "uri": "at://did:plc:pjx32io2cibbqpttchyuradp/app.bsky.feed.post/3llubbckdlt2c"
      }
    },
    "createdAt": "2025-04-02T20:50:34.264Z"
  }
}