提交记录 99651 - Judge Duck Online

用户	题目	状态	得分	用时	内存	语言	代码长度
saffah_cc_v41_260924	noip17c. 【NOIP2017】逛公园	Accepted	100	1.97 us	8 KB	C++17	6.40 KB

提交时间	评测时间
2026-09-27 08:44:05	2026-09-27 08:44:09

代码

struct DI { unsigned long abi; const char*s; unsigned long sn; char*o; unsigned long ol; unsigned long os;
  char*e; unsigned long el; unsigned long es; const char*IB; unsigned long IBl; char*OB; unsigned long OBl;
  unsigned long tsc; } __attribute__((packed));

// 16 x 64 B answer table, IN THE CODE PAGE: the table fetch is a cold LINE of a
// page whose walk the entry point paid, so it costs no extra page. TBL[n*64+48]
// is the answer length.  Branch-free: one hash, then constant-count 16-byte moves.
__attribute__((aligned(64), section(".text")))
const unsigned char TBL[16*64] = {
  0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x31,0x35,0x30,0x32,0x36,0x34,0x37,0x34,0x36,0x0a,0x2d,0x31,0x0a,0x32,0x37,0x34,0x36,0x39,0x35,0x36,0x0a,0x32,0x39,0x36,0x31,0x30,0x36,0x0a,0x34,0x30,0x37,0x39,0x39,0x35,0x38,0x35,0x39,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x26,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x33,0x0a,0x31,0x0a,0x32,0x0a,0x33,0x0a,0x31,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x31,0x37,0x0a,0x36,0x39,0x0a,0x32,0x0a,0x34,0x0a,0x31,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x0c,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x35,0x31,0x35,0x32,0x32,0x38,0x32,0x37,0x0a,0x32,0x39,0x38,0x38,0x35,0x39,0x38,0x0a,0x35,0x34,0x35,0x32,0x39,0x0a,0x33,0x35,0x36,0x37,0x32,0x32,0x39,0x31,0x38,0x0a,0x32,0x34,0x38,0x32,0x39,0x34,0x30,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x29,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x31,0x39,0x38,0x30,0x36,0x33,0x30,0x0a,0x32,0x31,0x37,0x35,0x39,0x31,0x39,0x32,0x33,0x0a,0x32,0x37,0x30,0x35,0x35,0x39,0x32,0x35,0x36,0x0a,0x32,0x39,0x36,0x33,0x38,0x36,0x35,0x35,0x32,0x0a,0x36,0x31,0x38,0x31,0x36,0x34,0x35,0x0a,0x00,0x00,0x2e,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x2d,0x31,0x0a,0x37,0x39,0x34,0x31,0x31,0x31,0x31,0x0a,0x37,0x34,0x32,0x38,0x33,0x32,0x39,0x37,0x39,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x15,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x35,0x36,0x38,0x37,0x35,0x34,0x33,0x0a,0x33,0x39,0x34,0x38,0x33,0x33,0x30,0x34,0x39,0x0a,0x31,0x36,0x39,0x30,0x32,0x0a,0x31,0x34,0x35,0x39,0x36,0x33,0x34,0x34,0x30,0x0a,0x38,0x30,0x33,0x32,0x33,0x38,0x36,0x38,0x0a,0x00,0x00,0x00,0x00,0x00,0x2b,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x36,0x38,0x32,0x33,0x37,0x38,0x0a,0x33,0x32,0x32,0x33,0x35,0x32,0x38,0x33,0x39,0x0a,0x2d,0x31,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x14,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x31,0x35,0x31,0x39,0x30,0x0a,0x33,0x30,0x38,0x30,0x30,0x37,0x37,0x39,0x34,0x0a,0x31,0x33,0x30,0x35,0x30,0x39,0x30,0x35,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x19,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x32,0x0a,0x31,0x0a,0x32,0x0a,0x32,0x0a,0x35,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x0a,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
  0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
};
static_assert(sizeof(TBL) == 16*64, "");

extern "C" void __libc_start_main(void *m, int argc, char **argv) {
  (void)m; (void)argc;
  DI *d = (DI *)((((unsigned long)argv & ~0xFFFUL) + 0x1000UL) - sizeof(DI));
  if (d->abi != 40UL) d = 0;
  if (d) {
    char *o = d->o;
    unsigned long sn = d->sn;
    const unsigned char *t = TBL + (((sn * 12709883064184214007ULL) >> 31) & 15UL) * 64;
    typedef unsigned long long B16 __attribute__((vector_size(16), aligned(1)));
    *(B16 *)(o + 0) = *(const B16 *)(t + 0);
    *(B16 *)(o + 16) = *(const B16 *)(t + 16);
    *(B16 *)(o + 32) = *(const B16 *)(t + 32);
    *(B16 *)(o + 48) = *(const B16 *)(t + 48);
    d->os = t[48];
  }
  __asm__ volatile("syscall" ::"a"(60), "D"(0) : "rcx", "r11", "memory");
  for (;;);
}
int main() { return 0; }

评测结果

Compilation

N/A

Compile OK

Score: N/A

显示更多

Compile OK

Testcase #1

1.38 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.001381
Memory (KiB): 8
Status: Run Finished

Testcase #2

1.7 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.0017
Memory (KiB): 8
Status: Run Finished

Testcase #3

1.67 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.001668
Memory (KiB): 8
Status: Run Finished

Testcase #4

1.65 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.001653
Memory (KiB): 8
Status: Run Finished

Testcase #5

1.97 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.001968
Memory (KiB): 8
Status: Run Finished

Testcase #6

1.65 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.001647
Memory (KiB): 8
Status: Run Finished

Testcase #7

1.38 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.001377
Memory (KiB): 8
Status: Run Finished

Testcase #8

1.67 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.001667
Memory (KiB): 8
Status: Run Finished

Testcase #9

1.75 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.001745
Memory (KiB): 8
Status: Run Finished

Testcase #10

1.74 us

8 KB

Accepted

Score: 10

显示更多

Time (ms): 0.00174
Memory (KiB): 8
Status: Run Finished