這次終於有隊友了讚讚 隊名:反正也不會有名次 今年的感覺比去年簡單，所以隊名沒有用到 Rank:31/288 台灣第6 我解了兩題Web 隊友解了兩題Reverse跟Crypto One-Bit Man

contributed by < ItisCaleb > 開發環境 $ uname -r 6.2.1-arch1-1 $ gcc --version gcc (GCC) 12.2.1 20230201 $ lscpu

contributed by < ItisCaleb > 開發環境 $ gcc --version gcc (GCC) 12.2.1 20230201 $ lscpu Architecture: x86_64 CPU op-mode(s): 32-bit, 64-bit Address sizes: 39 bits physical, 48 bits virtual

contributed by < ItisCaleb > 測驗 1 題目的 memory pool 可以運用的空間是使用者自行先分配出來，再使用 pool_init 並傳入 size 來讓程式可以運用 在 memory pool 中，可以使用的空間會有個 header，用來紀錄上/下一個可以使用的空間及大小 typedef struct block { int size; /**< Size of the data payload */ struct block *prev, *next; /**< Pointer to the previous/next block */ } block_t;

contributed by < ItisCaleb > 作業改進 可以再去完成前幾周作業的額外要求，像是第三周紅黑樹的執行效率測量 〈因為自動飲料機而延畢的那一年〉心得 高一的時候就開始學程式，但那時候自己也覺得是寫好玩的。 真正決定要參與這行時其實是在打 CTF 的時候，當時開始接觸到一些關於底層的知識，也正是在那時候就開始意識到，如果真的想要參與這領域，光有興趣是不夠的，必須要有非常強烈的熱情或欲望才能支持自己在這一行走下去。 在這文章中我最喜歡的是這句話『你不能現在就放棄，要是現在就放棄的話，你這輩子日後遇到這種等級的困難，就只會想逃避而已。』雖然在修課期間常常有外部因素導致拖延，但是要放棄的念頭一刻都沒有，我知道只要花時間，這段時間累積的知識跟經驗就不會背叛我。

contributed by < ItisCaleb > 測驗 1 測驗中所使用的紅黑樹的節點只存左節點跟右節點 /* Node structure */ #define rb_node(x_type) \ struct { \ x_type *left, *right_red; \ }

contributed by < ItisCaleb > 測驗 1 透過 ABI 的特性，我們可以將父節點的地址儲存在該節點的 color 欄位中，同時使用 color 欄位的 LSB 來表示該節點的顏色。 接著，我們可以使用位元運算對 color 進行操作，以得到父節點的地址或是節點的顏色。 typedef struct __node { uintptr_t color; struct __node *left, *right; ...

contributed by < ItisCaleb > 開發環境 6.1.12-arch1-1 $ gcc --version gcc (GCC) 12.2.1 20230201 Copyright (C) 2022 Free Software Foundation, Inc. This is free software; see the source for copying conditions. There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

contributed by < ItisCaleb > 測驗 1 uint64_t next_pow2(uint64_t x) { x |= x >> 1; x |= x >> 1; x |= x >> 1; x |= x >> 1; x |= x >> 1;

contributed by < ItisCaleb > 2023 第一週測驗題 測驗 1 list Quick Sort (Recursion ver.) static void list_sort(struct list_head *head) { if (list_empty(head) || list_is_singular(head)) return;

只寫了兩題，禮拜六大部分時間都浪費在架SMB上，然後才發現根本是徒勞無功 我太難了 如果不浪費時間在那上面大概可以解三題 Proxy 網站本身有個參數，可以查詢指定網址 可以用file://來撈本地的檔案 下面的檔案都是簡化的 /proc/self/environ 環境參數