10.21 ~ 10.27

10.21 Day -4

快 CSP 啦……
话说真的应该这么早就开始记“Day x”吗

为啥这几天这么冷啊要冻死了 😥

上午模拟赛。
开题。看 T1，发现自己又不会 T1。
不行今天一定要签上！
然后磕了一个小时 T1，还是不会。
算了一下发现暴力是 \(O(n!)\)，\(n\) 最大可达 \(15\)，直接挂了个暴力打表。

看 T2。
这不直接最短路树然后枚举中转点做完了吗。
小样例一遍过，有实力的啊。
woc 我大样例咋全挂了。
等会，思考一下……
假了。

不是这题看着好签啊我咋又不会
不行今天一定要签上！
然后磕了两个小时 T2，还是不会 😅
打了个 \(O(nm \log m)\) 的暴力删边，发现拿不到 \(O(n^2)\) 的 50Pts 只有 20Pts，红温了；
我这两个小时干啥了 😥

T3 一眼不会，把送的 5Pts 和暴力打完直接看 T4 了；
T4 也一点不会，但是这题送的比较多

所以这一场能打的都已经打完了。
不会就是不会

怎么多校也这么勾史啊 🙃

---

T1 又是推式子结论题，又被 DrRatio 干出来了
然后他用 printf("%ld") 输出一个 long double 类型爆零了
为啥不用 cout 捏 🤔

后面三题一点不会。
感觉自己一天天打模拟赛跟若智一样 🤡

---

学习了 int_R 的套两层校服外套的御寒方法
看着很唐但是效果出奇的好 😋

下午把鸭棋的玩具下下来了。
Here

看了道题，题解说“有一道经典老题”
HDK：有我老吗？

🤡👈🤣

HDK 说要小猫
那就 🐱👈😹

然后顺便问了下涛哥

“涛哥生日我记的是 10-21……等会”
“涛哥今天是不是你生日”

祝 lxyt_415x 生日快乐 🎂🎂🎂

---

晚上有人在 tldraw 上开你画我猜

一目了然，不言而喻

---

感觉我最近总在说要好好学然后一天到晚都在摆啊 🤔

10.22 Day -3

上午模拟赛。

开 T1。
今天 T1 咋这么水啊？

笑点解析：我是在 7:28 打完 T1 的

终于有一天签上到了 🥰

T2 看着也挺水的，模一下是不是就做完了。
……
……
完了不会咋整 😅

看了一眼 T3 好像比 T2 好写点就去看 T3；
所以我非特殊性质会 \(O(n^3)\) 特殊性质会 \(O(n^2)\)
但是他要求非特殊性质 \(O(n^2)\) 特殊性质 \(O(n \log n)\) / \(O(n \log^2 n)\)
🤡

T4……嗯嗯
搜给的还是挺多的（

所以我 4h 就拿了 35Pts
好似 😅

---

下午改题。

发现 T2 那个 \(\bmod 2\) 只是用来给题解的 \(O(n^2)\) 上 bitset 用的
那你还不如直接写明“此题要用到 bitset”呢 😡

T3 std 写了 23K

这我改个集贸啊 😅

所以先咕。

---

晚上感觉自己太颓了把鸭棋给开了

调题过程

花了大概 0.5h 打完交了一发；

没关系，这是大模拟正常现象。
看了一眼讨论区：

进食后人（如果你样例过了WA#2）
车自己的坐标不能算进去要提前移动一步

卧槽还真是
改掉。

？
看了一眼发现是判将军判错了
把测试点扒下来用玩具模拟一下。

不是哥们这个局面咋将军的 😅
输出一下。
非常好啊蓝车穿子了 😅

What's Wrong？

🤡

咋改完还过不了大样例。
继续模拟。
发现有一个兵在距离王两步的时候就将军了（

What's Wrong？

\(\qquad \qquad \qquad \qquad \downarrow\)

🤡🤡🤡

要不是没这大样例我得死这 😅

---

所以 1h 20min 带着一个大样例和可视化程序过一道大模拟感觉好慢啊 😥
咋现在码力也是一坨了

如此状态，如何 CSP？

---

明天没有史赤，要饿死了 😥

10.23 Day -2

没有模拟赛。

上午随便从 vjudge 题单里面找了几道题看，然后一上午就过去了。
所以到现在还是不会树上问题和 DP 咋办 😅

下午讲题，但是我没做完，然后狂暴开颓。
晚上刷了会 AT 的 DP 场，然后发现我是真的一点不会 DP

又是毫无效率的一天呢 🙂

10.24 Day -1

上午模拟赛。

这次是全真模拟，把所有人的座位打乱重排了一遍；
然后耽误了 10min 😡
虽然多给 10min 也干不了啥

开题。T1 是变种 LIS，但值域巨大，想了半天怎么离散化然后发现可以直接权值线段树 😅
打完之后把大样例拉下来一测，1.02 s，你妈。
我复杂度是对的啊……卡常！

就这样吧 🙂

看 T2。
……这又是什么 \(O(1)\) 结论题啊。
不会，往后看看。

T3 是数据结构，看 T4。

T4 看着好水啊，这真是 T4？
等会咋小样例不对，等会等会。
完了假完了不会了咋整啊 😅
打搜。

还剩 2h，读了遍题还是感觉 T3 不太可做，回头看 T2。
推了半天式子之后推出来一坨过不了小样例但是能过大样例的东西 🙃

又推了一下发现是会有 \(d-1 \equiv 0 \pmod w\) 这样的情况；
然后就不会做了 😅

没事还有数据随机的 20Pts

最后给 T3 交了个全输出 YES 和 0 的东西。
好耶，又爆炸啦！

---

T1 是不那么签的签；
所以我的权值线段树在 accoder 上被卡常了 😥

T2 数学。T3 二分图。都没看出来。

T4 正解是 IDA*。
你说得对，但你怎么知道我 T4 多测没清空 \(vis\) 😅

没事，反正考的还行，这样就既能涨 rp 又能回心态了

其实感觉这一场题出的还挺好的 🤔

---

下午改题。
虽然但是其实没咋好好改基本是半改半颓

看到了一张图。

答案（不一定对）

1. 物是人非事事休，未语泪先流
2. 抽刀断水水更流，举杯消愁愁更愁
3. 寻寻觅觅，冷冷清清，凄凄惨惨戚戚
4. 假作真时真亦假，无为有处有还无
5. 明日复明日，明日何其多？我生待明日，万事成蹉跎。
6. 东风不与周郎便，铜雀春深锁二乔。
7. 鱼与熊掌不可兼得
8. 举头望明月，低头思故乡。
9. 先天下之忧而忧，后天下之乐而乐。
10. 欲穷千里目，更上一层楼。

---

晚上吃饭的时候聊了两句去秦皇岛的事
感觉其实我可以给你们带东西过去 🤔
只要我不在电梯上撞到 \(\text{Huge}\)

10.25 Day 0

你说得对，但我们出发当天还要上早读 🙂

上午还有场多校，\(\text{Huge}\) 说是“简单场”，“没事干可以打打”
但是它记 Rated 了诶 😦

那就看一眼题吧……

你有 \(n\) 个正整数 \(a_1,a_2,...,a_n\)，它们的和是 \(m\)。你想对它们的每个子集 \(S\) 求出它们的和。

子集和啊，看着还好。

现在你得到了 \(2^n\) 个 \([0,m]\) 之间的和，其中数字 \(b\) 出现了 \(b_i\) 次；
给你数组 \(b\)，请还原 \(a\)。

🙃 ？什么勾史

然后就仅限于看了遍题
真要打我就掉大分了 😅