- zhaoyingdong 的博客
总结?
- @ 2025-9-28 7:53:53
25-9.28
上午写mx的题单,切掉A,xds优化dp写不动了,下午打野生你谷比赛,紫到黑,切掉T1,我是不是切了个蓝啊(开始想的是xds加tx二分,自信提交发现得到10pts的高分,然后秒出hack数据,想来想去发现a数组可以加上b数组,把最晚开始时间变成最晚结束时间,然后一个反悔tx就A了)
OWOOWO
25-10.14
今天干啥『口糊csps2019-2023,写星战,括号序列』
upd:只口糊了2022和2023年的,括号序列假了
快要被淀粉质炸死了,我要学淀粉质!!!
25-10.19
今天口糊了前天的SCP-S,题挺好的。明天口糊J的T3T4就要打代码了。
25-10.20
在口糊SCP-JT3,好难啊,然后被抓去打NFLS模拟赛了,先开T3,最开始想的是所有数map求前面最大,发现合并太慢了,于是考虑对于每个数分开操作,简单xds维护,切了。切完之后感觉饿了,于是去吃零食,回来之后口糊T1和T2,T4好难啊,开饭了。下午被T4正解和歪解震撼到了,晚上被csr对歪解的优化震撼到了。
25-10.21
开题。一看T1这不是Coin弱化版吗?哦好像不用那么麻烦,一个枚举搞定了。开T2,发现只需要枚举右移位数就行了,因为一行最多进出一次,所以就是傻题了,不过要写奇怪的小计算几何,懒得打了,开T3。T3看起来好神秘啊,突然想去厕所,蹲着的时候突然就会了,但是要写3坨二维偏序,摆了,开T4。T4开始题看错了,一眼DSU on tree求汇合点,发现问题一个人如果时间允许能不能先出去一下再回来,发现题读错了qwq。重新读题之后发现不会。发现开饭了,于是去吃饭。
upd:mdT4要用到Hall定理
upd:这题没法用DSU on tree求汇合点,因为这个点不一定是重心OWO
25-10.22
NFLS无模拟赛,上午扮演雕塑,下午复习神奇DP题。
upd:tn门限好神奇啊
upd:https://www.luogu.com.cn/article/taefjy3d 好神奇啊
upd:我明天要把 https://www.luogu.com.cn/article/2n2pv300 看懂
25-10.24
上午NFLS模拟赛,先开T3,wc神秘计数题,思考无果,撇了开T2,这不是naive单便搜索吗?感觉很水,打了代码,小样例就崩了,怒,出去吃东西。回来果断放弃T2,开T1然后秒了,写了唐诗代码并在Windows下通过了所有样例。
赛后发现T1的int dfs没return,这下Windows魅力时刻了OWO
25-10.25
NFLS模拟赛,秒了T1,发现是小模拟,撇了开T2,烧烤了一会,也秒了,写了一坨交上去,开T3,看出来了一亿个性质,但仍然不会,遗憾离场。
25-10.27
上午T3神秘鼠鼠题不会,T4写了p-1直接变成20pts,何意味???
25-10.28
上午:我怎么什么也不会???
下午:我上午在干嘛,怎么什么也不会???
还有3天就要CSP-S了OWO
25-10.29
cnm还有两天CSP-S
今天NFLS出的是信心赛吗???
Div2有一万个AK的,是人吗
开T1,秒了;开T2,去WC,秒了;开T3,想想不会,开始猜结论,猜出来了,checker写错两次,cnm;开T4,好像秒了构造,然后发现并没有,然后会了计数,写了过了大样例,然后去WC,路上发现会构造了,原地掉头,回来把T4打完了。
25-11.10
不容易啊打上nfls的div1了。先开T1,考虑到可以钦定走多远,然后用xds就秒了,然后想T2,好像会了,(赛后发现是假的)。
发现T1T了,何意味?map离散化比xds还慢,至少600ms,直接T了,换成vector的离散化秒过,何意味?
wc马上NOIP了我还是这么菜这么会是啊???
25-11.11
依旧nfls模拟赛,尝试爆拆T1无果,听说是蓝的,点开洛谷之后直接吓死了,有听说T3也是蓝的,于是去开T3,发现p=1时简单处理即可,本来以为用set可以跑,查到一个叫distance的函数,写了几十行之后感觉不对,点开一看发现是O(n)的,啊呀骇死我力,苦思冥想之后大感无语,于是只得花10min写一个xds出来,然后发现可以简单拓展,只需要开两颗xds就可以实现p=2了,但是已经要吃饭了。
25-11.12
nfls开题,T1感觉很难,去手模样例2之后以为题读错了,于是想出并打出假做法,发现第一个小样例都过不了,于是重新读题,开始想新做法,最终没想到不带白不带的点,0pts遗憾离场。
赛后发现把测试数据当大样例发下来了,何意味???
25-11.13
今天没有nfls。上午看讲座视频写树形DP没调出来,晚上写暴力DP没调出来。
wc马上NOIP了我还是这么菜这么会是啊???
25-11.14
nfls又tm保龄,晚上写cf的xds题根本调不出来,7级钩加188是10.3%,不加是9.2%,唉唉。
25-11.16
那就补一下昨天的吧
场上写出来T1,打开你谷发现是紫题吓死了。
之后降蓝了。
25-11.17
猜T1性质,写T1,假,猜T1性质,写T1,假,猜T1性质,写T1,假,猜T1性质,写T1,假,猜T1性质,写T1,假,猜T1性质,写T1,假,想到T1性质,写T1,假,调,假,调,假,调,假,调,假,调,假,发现没清多测,反手就清了,过了。T2是大奋,题面写的非常美观。
发现T1是紫的,吓死了。
25-11.18
想T1,会T1,打T1,发现T1是大奋,放弃T1,思考T2,不会。
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
25-11.20
想T1,会T1,写T1,大样例跑2秒,时限2秒,评测机应该比本地快吧,交了,发现后几题很难。
为什么评测机跑的比本地慢???为什么评测机跑的比本地慢???为什么评测机跑的比本地慢???为什么评测机跑的比本地慢???为什么评测机跑的比本地慢???为什么评测机跑的比本地慢???
upd:T1过了,只跑了1.3s。
25-11.21
秒T1,写完过了,25min。想T2,以为T2是简单题,30min写完第一版,测第一个样例都过不去,再次读题,发现读假了。读完又会了,重写代码,写了两个query,45min写完,又假了,直接写拍子,15min写完,nlogn的题,n=500就稳定趋势,n调到100,几下就出来数据了,与暴力信息对比,发现值维护错了,猜测是pushdown错了,然后发现la会非法合并,就打算写一万行的代码来维护,突然想到可以pushup一下当前节点管辖的区间是否统一,然后一维护就行了,30min结束。T3猜测是wqs二分,打了之后一个样例也过不去,招笑。
那个线上评测机是用土豆做的吗???T2正解和暴力一个分???
25-11.22
哇T1我怎么看不懂题,继续看,看了10min,看懂了,看起来好难,想到一个点向后的贡献是独立的,就一个xds秒了,大概45min时结束。T2看起来很神秘,把大样例拿过来打成表,看出两个关键性质,然后就推了2h+的等差递推,然后就发现开饭了。
25-11.23
T1好难,不会,假做法,1h,欸怎么过了三个样例?手模,会了,1h+45min,过了。T2神秘构造,想不出来,发现T3的数据是1e6,显然比这可做,跳T3。发现简单解决特殊性质,猜结论,死难写,发现结论假了,吃饭去了。
25-11.24
秒T1,钦定xds能过。做T2,钦定这是可做题,发现思来想去只会n^2*k的,就写了,感觉能过一些点。
然后线上T1被卡了4分,根本不慌,我前几天的正解在线上可是只有25分呢。T2艹过去了4个点,数据是用脚造的吧。
今天绿嘿嘿嘿,爽死我了。
25-11.25
秒T1,傻DP,调第一个样例的时候发现要容斥,调到第二个样例发现na!=nb。T2好难。T3想到一个口水贪心,跑一下17秒,开始卡常,最大点卡到5.8秒,放noilinux里开一下O2,卧槽最大点1.8秒O2发力了。
然后T3就只剩20分了。 不对T3艹过去了80分,O2牛逼
nmd今天又是绿嘿嘿嘿真棒
25-11.26
T1猜结论,对了,猜结论,错了,改改改,不对,该Trie,30min直接过了。T2用到之前水讨论区的时候用到的trick,会了合数,不会质数,太菜了。
哇今天好多可做题啊
25-11.27
T1猜结论,过了。T2好难,想想想,会了,写,好难写,0了。
wc明天不想打模拟赛,每次认真打完石膏赛前模拟赛之后正赛都会爆炸,尤其是模拟赛得分高于正赛得分的时候,唉………………………………