鑑於 TIOJ 上許多題目測資太爛（有些甚至無法驗證解的正確性）， 請各位在寫到測資爛的題目時來這裡回報，某個人會盡可能改善他們。 目前的計畫是一題一題修，盡可能在 TIOJ 低峰時 Rejudge。 測資報修格式 爛測資分為兩種： 壞掉的測資 如輸入 $m$ 條邊實際上卻不足 $m$ 條、題目限制輸入 $\le 10 ^ 5$ 卻超出 long long 等較嚴重的問題，會導致正確的程式碼無法通過的問題。

:::success source: MIT OCW 6.046 2015 spring ::: Polynomials $$ \begin{align} A(x) &= a_0x^0 + a_1x^1 + \cdots + a_{n-1}x^{n-1} \ &= \sum_{k=0}^{n-1}a_kx^k \ &= <a_0, a_1, \cdots, a_n-1>

by FHVirus 閒聊時間 大綱 暖身題 一些基本的運算 凸包 多邊形面積

題目背景 總之有點背包問題？一開始還被 youou 說題目太簡單了。 Subtask 也幾乎都是亂來的： Subtask 1 是 8e7 提議說要不要出一個所有拉麵都一樣重的 Subtask，但是好像有更好撈分的所以就這樣吧。 Subtask 2 理論上是可以枚舉所有子集之類的，但是 Subtask 2 ~ 4 其實都是同一個解法。 Subtask 5 是卡輸入輸出，防破台用（惡趣味）。 測資也總共才十一筆，希望是沒有人唬爛過的啦 ><

pA Setter: 8e7 首殺: apf22_011 (2022-03-31 17:15:34) 就是Wordle啦 上傳一個五個小寫英文字母的合法單字，用verdict看結果。 WA: 非法輸入 AC: 綠色 RE: 黃色

{%hackmd BkVfcTxlQ %} :::warning 聲明：筆者沒有參與考試，題解內容僅在 ZeroJudge 上測試過。 ::: 1. 人力分配 作法：枚舉 $X_1$，計算相對應的收益，對所有可能答案取最大值。值得注意的是，收益值可能是負的。 :::spoiler 我的扣的

:::warning 今天也要持續學習。 原題目在這裡。 ::: Attempt #1 : Brute Force + Hash (TLE) 思路 暴力搜索 $i,j$ ， 再用 $unordered_map$ 查詢是否存在 $k$ 使 $a_k=a_i+a_j$ 且 $i,j,k$ 兩兩不相同。 int nums[n];

:::success 恭喜各位比完了第一場正式的比賽！:tada: 不管是表現得超過預期、被卡 endl 、還是覺得被打爆也沒關係！ 繼續努力吧！（反正這篇的作者也不會 C 的題目） by FHVirus ::: A 題組 A1 庭宇與軟軟的資訊社生活

我們在幹嘛 OW0)? By FHVirus 我們在幹嘛？ 打競賽 裝弱 打音遊 吃拉麵

:::warning 每天都要解題。 題目在這裡呦。 參考資料，作者很弱所以只好照著做囉。 ::: Greedy 貪進法 對於每一個情況，都做對當下最有利的選擇（能拿多少就拿多少），在某些題目的條件下，這樣的做法就可以保證有最佳解。 例如：

:::warning 板規 記得加 tag ：「數講統治下的資專筆記們」 可以任意編輯、放東西，但非經原作者同意不要動其他人的東西。 可以討論數講，或在物理課放東西上來。 有東西盡量放，大家一起分享 原則上按照日期（週次）分 相同主題（機器學習、演算法等等）盡量放一起

題序 題幹 Your program will be given an integer $X$. Find the smallest number larger than $X$ consisting of the same digits as $X$. 給你的程式一個整數 $X$ 。找出比 $X$ 大且和 $X$ 由一樣的數字構成的最小數。 輸入 The first line of input contains the integer $X\ (1≤X≤999999)$. The first digit in $X$ will not be a zero.

題目在這兒 題解 做法其實就是暴力>< 先建立一個 struct(class) 存一個人的名字(string)、階級(int vector, 把三種階級轉換成１２３)，再寫 cmp ，就可以直接 sort。 struct person{ string name; // 不要取class，會撞 vector<int> klass;