2024 ICPC 南京个人题解 (7 题 BCEGJKM)
The 2024 ICPC Asia Nanjing Regional Contest (The 3rd Universal Cup. Stage 16: Nanjing)
〔主机註記〕第 39 周主机註記 (Nov.4 - Nov.10)
第 39 周主机註記 月曜日 (Nov.4) 火曜日 (Nov.5) 水曜日 (Nov.6) 木曜日 (Nov.7) 金曜日 (Nov.8) 土曜日 (Nov.9) 日曜日 (Nov.10)
如何評價 ICPC 2024 南京站？
賽站和賽題（包括袋鼠）的體驗感都很好。 下面是一些碎碎念： 很喜歡 G 題的交互，感慨人工智能時代交互也變聰明了，非適應交互變成了適應性交互（或許是第一次？（好奇 checker.cpp 是怎麽寫的 †^\dagger† 也喜歡 CF 風格的 B 題，從題意到碼量，從一血時間到卡了四個半小時，從強大的樣例到賽後 Hack（UPD on 11.7 ‡^\ddagger‡），都很 CF 構造題很抓人，但鑒於 22 23 VP 的教訓，這次三個人加起來只做了半分鐘（VP 時寫完簽到後畫圖畫了四小時…… 隊長 D 沒看到多個棋盤，一眼可做，還好機子沒閑下來，差點戰犯 隊長對著貪心題呼叫隊友「快來單調隊列優化 DP」，甚至帶偏隔壁隊 …… 賽後很快找到了 G 的問題，加三行代碼就能 AC；K 的貪心思路賽時提到過，但沒仔細思考就被否了；回程高鐵上隊長讀 M 題一眼秒，後來補題真的半小時秒了、、 很想說「如果」，如果順利調出 G 開了 M，或許能再做出兩三題，或許……（反過來想，如果穩穩做了幾題，或許也就沒有上機八分鐘 298 一發過 B...
如何評價 CCPC 2024 鄭州站？
零基础新人巡演第二站「又演」（虽然队名忘换了）。 博弈成功，22 绵阳真的重现了。感谢郑州轻工业大学，感谢南京大学。 把银牌题当签到做，气球买五赠二，钥匙扣买三赠一，外加餐券等价换钱报销地铁费，稳赚不亏。 作为一支快乐旅游团，拿了一血淡淡的，某瞬间打到了金牌区也淡淡的；M 题 TLE 了乐呵呵的，从 T 改 WA 了也乐呵呵的，还笑着说正应验了我们的队名；G 题的假做法被自己 hack 后没有题可做，但依然乐呵呵的；我又给出了一个看似离谱的方法，队友说不妨一试，写着玩玩，就这样我们在 debug 中结束了比赛（后来得知即使调出来也是 WA，即使 AC 了也没金奖而是银首第一名……） 预测打铁但带回去两块牌子，这正式赛何止是变化多端…… 2024.11.18 看直播回放，我的心情异常激动，每当导播念到我的学校和队名我都笑得合不拢嘴…… 来讲讲一血经过： 开赛先通读题目，约十分钟后队友喊我说 C 像签到。我读了遍题目很快给出有解条件，且最小操作次数显然，然后这题就结束了，表示确实很签。 比赛已经过去 15min 了，上机看榜，C...
〔主机註記〕第 38 周主机註記 (Oct.21 - Oct.27)
第 38 周主机註記 月曜日 (Oct.28) 一 怯战 tourist 今天来了吗？没。真怯战啊！今天小 t == 野羊了。 没当怯战蜥蜴已小胜 tourist，此为一胜。 二 快说 野羊「主机快说，cmg 不听我建议……主机，主机，呼叫主机！」感觉这简直是什么光明会羞辱仪式。。。好抽象。 三 油管 「为什么油管上还有讲中文的……能不能回答一下我的问题！」为什么 B 站有讲英文的？你也可以在油管上讲中文，你为什么讲了，他们就为什么讲了 四 瓶颈 我好像就没有思考过。从今天考信号开始，信号也是眼睛在动手在动，脑子没有，认真想了反而想不出来，不如凭感觉做。直觉流派。 最近还是不想写题，学什么都学不会的感觉。但素你一直在上分，意思就是这个瓶颈期过去了就橙了。而且瓶颈期之所以叫瓶颈期就是因为迟早会过去的。 我的思维还需要微妙地提升一下下。我的所有都需要微妙地提升一下下。 五 鉴定 鉴定为大一翘课了。你鉴定对了。欠的课是要补的，就像我的二分。 我现在 lowerbound...
Educational Codeforces Round 171
A. Perpendicular Segments 矩形里最长的两段垂直线段是最大正方形的对角线。 12345678910111213141516171819202122232425#include <iostream>#include <algorithm>#include <vector>using namespace std;using ll = long long;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t--) { int x, y, k; cin >> x >> y >> k; int s = min(x, y); cout << "0 0 " << s << " "...
Codeforces Round 982 (Div. 2)
A. Rectangle Arrangement 取最大值的正确性：凸阶梯形平移后即是矩形，其周长与矩形周长相等。 123456789101112131415161718192021222324252627#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t--) { int n; cin >> n; int X = 0, Y = 0; while (n--) { int x, y; cin >> x >> y; X = max(X, x); Y = max(Y, y);...
Codeforces Global Round 27 A-D
A. Sliding 12345678910111213141516171819202122#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t--) { ll n, m, r ,c; cin >> n >> m >> r >> c; ll ans = (n - r) * (2 * m - 1); ans += (m - c); cout << ans << "\n"; } return 0;} B. Everyone Loves Tres 依据样例，奇数是...
Codeforces Round 981 (Div. 3)
如果没有特殊情况，以后每场 CF 都会写题解 > < A. Sakurako and Kosuke 奇偶题。 1234567891011121314151617181920#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t--) { int n; cin >> n; cout << (n & 1 ? "Kosuke" : "Sakurako") << "\n"; } return 0;} B. Sakurako and Water 统计 2n−12n-12n−1...
数据结构第七讲：二叉树基本概念
數據結構第七講：二叉樹基本概念