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\)。
🙃 ?什么勾史
然后就仅限于看了遍题
真要打我就掉大分了 😅