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 又能回心态了
其实感觉这一场题出的还挺好的 🤔
下午改题。
虽然但是其实没咋好好改基本是半改半颓
看到了一张图
答案（不一定对）
- 物是人非事事休，未语泪先流
- 抽刀断水水更流，举杯消愁愁更愁
- 寻寻觅觅，冷冷清清，凄凄惨惨戚戚
- 假作真时真亦假，无为有处有还无
- 明日复明日，明日何其多？我生待明日，万事成蹉跎。
- 东风不与周郎便，铜雀春深锁二乔。
- 鱼与熊掌不可兼得
- 举头望明月，低头思故乡。
- 先天下之忧而忧，后天下之乐而乐。
- 欲穷千里目，更上一层楼。
晚上吃饭的时候聊了两句去秦皇岛的事
感觉其实我可以给你们带东西过去 🤔
只要我不在电梯上撞到 \(\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\)。
🙃 ？什么勾史
然后就仅限于看了遍题
真要打我就掉大分了 😅
\(\text{晓飞谷}\) 给他们租了个会议室上午自习用
但是有人没带电脑怎么办呢？
“那你就看会 whk”
🤣👉🤡
只能说还好我不用去 🥳
上午大概十点左右出校上大巴。
然后大巴上没看到 \(\text{Huge}\)
于是颓了一路
十二点左右到的德州火车站
话说直接坐大巴到秦皇岛也就七个小时，要不下次考虑一下
午饭让自己解决；
好像大家都去买肯德基了
不过我之前国庆还剩一桶泡面没吃 😋
然后直到上火车都是平平无奇的手机时间
值得一提的是 HDK 和我们买的不是同一辆车 🤣👉🤡
和 \(\text{Huge}\) 他们不在一个车厢，于是快乐颓废
好像说那边有人上来就玩然后被 \(\text{Huge
}\) 收手机了（
这很难评。
到站之后给 \(\text{Huge}\) 发了条微信就直接出站了
熟的就跟回家一样
然后跟我妈在路上走着走着接到了 \(\text{晓飞谷}\) 的电话问我在哪 😕
？我不是说我先走了吗
交流了一下发现似乎大概是 \(\text{Huge}\) 没收到我的信息
默契十足 🙂
之后 \(\text{晓飞谷}\) 说让我第二天上午九点到酒店自习。
🤡
不是哥们
我都回自己家了还要去那上 whk 啊
那我不是纯纯若智吗 😅😅😅
不过最后还是推掉了 🥰
晚上啥也没干。
本来想去找别人的，然后一看八点多就懒得去了
10.26 Day 1
正式比赛日啦……
上午看了点板子和前人的经验总结。
下午直接到酒店和别人汇合然后一块去的燕大；
到了之后看到了好多好多好多人
但是都不认识，所以没去找人面基
不过看到了 Vsinger-洛天依
然后给 HZOI 拍了张合照
在不知道谁的组织下大家一起喊了声“加把劲”
喵喵：啥？
进场。密码不知道有啥含义。
不过好像内层密码不能直接复制，只能一个一个手打（
嗯，这很 CSP。
开题。看了一圈觉得还是正序开好一点。
T1 签到。
T2 一眼出思路，然后第一个数都是对的，第二个数基本全错了；
调了 1h 没调出来，心态稍崩。
缓了一下选择直接重构；
又打了一版之后第二个数对了，第一个数错了 😅
然后
“猜猜我是怎么做的？”
反正把大样例都过了（
但是给的大样例在本地跑了 2.1s 左右
怎么会是呢
没时间了 😥
看了眼 T3 打了个 \(O(n^2)\) 的记搜
因为记搜就是 DP 所以感觉正解是用什么东西来优化 DP
想了 0.5h 还没思路，直接扔了看了看 T4，想暴力模拟但是没打出来 😥
剩下 10min 查了一下文件夹修了几个细节就结束了
估分 \(100+[0,100]+50+0=[150,250]\)
好耶！爆爆爆！
出考场的时候遇到了同样爆炸的丁真
安慰了他两句
不过其实我也挺难受的 😭
byd 说到底还是自己太菜
回去好好练吧。
洛谷评分：橙绿蓝黑 🙃
10.27
放假了。
上午在秦皇岛随便走了走；
去了海边的一个景点，想整理一下思绪；
然后发现小时候去的地方都变样了 && 海风很大，这下思绪更乱了 😅
于是下午在家打游戏。
把原的主线开了，想整理一下思绪；
然后发现主线剧情过于刀了，这下思绪更更乱了 😅
反正晚上睡觉的时候满脑子都是对宇宙万法本源的思考 😅
CSP 就这么结束了。
吸取教训，争取 NOIP 不会打的这么烂吧。
