- 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打完了。