10.21 ~ 10.27(CSP 游记)

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 交了个全输出 YES0 的东西。
好耶,又爆炸啦!


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\)

🙃 ?什么勾史

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


\(\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 不会打的这么烂吧。

posted @ 2024-10-25 07:40  萝卜甜了  阅读(138)  评论(1编辑  收藏  举报