CSP游记

rsy_

2024-10-09 21:45:41

Life & Travel

前传

Day -X

因为抵得要看,所以一些奇怪的东西被删除了。

Day -1

AK 了信心赛哈哈哈哈哈我真是太厉害了,但是你吗同一个年纪不分开发奖啊/fn

Day 0

打了板子,不会写扫描线,高斯消元,Z 函数哈哈哈哈哈

学习了一下 ODT

尝试做了一个 https://www.luogu.com.cn/problem/P8512 的树上加强版

14:43 upd:过掉了,常数有点大,是最优解的 2.5 倍,不知道怎么卡,除了手写 set。N\le 300 要开 long long 是我没想到的。

20:36 upd:紧张是没有的,我反而有点兴奋啊,回归 thuwc 的感觉了 (我 thuwc2024 Day2 可是取得了 10 分的巨额分数)

Day 1

thuwc 脆香米输麻了,所以带的建达。

上午

下发了样例,pdf 没有密码,考虑进行一个随机开题(把名字编好打乱)

下发了,哎我草我选的第一个怎么是 T4,哎看一眼,哎怎么不会,哎 30min 了怎么还是不会。

然后看一下前三题,20min 秒了,很符合我对 csp-j 的刻板印象。

哎我旁边这个人怎么一直发出怪异的声音和做怪异的动作,我竟然多次忍住了去骂它,我真是太有素质啦!!!

然后发现 t4 就是一个单调队列优化 dp,写了 40min 哎怎么不对,哦原来不用单调队列,维护合法性就好了。

写写写,哎怎么第二个大样例过不了,过了。哎怎么第三个大样例过不了,过了。哎怎么第六个大样例 3.3s,,,

卡了下常 2.3s 了,但是我第一维没滚是不是死了啊/fn/fn

听说有些人不会,有人写的线段树优化建图。

哎我草没滚死完了啊,wcwcwc,算了下午加油!

估分:100+100+100+?=[300,?]

CCF:100+100+100+0=300,炸空间了,但是把空间改掉也只有 85 分(wa),不管了。

客观的说:红,橙,黄,蓝?

下午

看了看 t1,用一个 set 模拟了一下,挂了。

我草肚子好疼我草肚子好疼我草肚子好疼,来个建达让肚子更疼

原来可以用没删的删删过别人的,于是写了两个 set,过大样例了。

t2,模拟题?先放一下,开 t3。

我草肚子好疼我草肚子好疼我草肚子好疼,去拉屎

t3,找个性质然后线性 dp?写写写,写挂了,哎我对拍怎么调不出来的(到最后也没调出来)。

还有 2.5h,怕 t2 调不出来,写写写,还有 1.5h,怎么还是调不出来???还有 50min,我的退役感言已经想好了,哎怎么没有判 if (p[M] < a) ?调出来了。

我草肚子好疼我草肚子好疼我草肚子好疼,不去拉屎了

然后对于 t3 进行一个手动对拍,搞了一个数据,调出来了。

t4 是什么几把东西???我会写暴力吗?哎算了题都没怎么看懂,放了。

我草肚子好疼我草肚子好疼我草肚子好疼,回家拉屎

估分:100+[0,100]+[0,100]+0=[100,300] (说不定 t2 t3 假了呢)

lg:100+?+100+0=200+?(T2不想赤石了,没写)

CCF:100+100+100+0=300

至少没挂分只能说。

云斗 T1T3 也过了。

客观的说:黄,蓝,绿,?

我怎么又被吊捶了。

upd:出分了,没挂。

写在最后:

主要是细节调太久了(感觉有 2h?),码力不够强,菜就多练吧,,