随笔分类 - 2023每日小记 / 10月的每天
10.30 模拟赛小记
摘要:NOIP模拟赛(二) 比赛地址 A.drone 赛时开题顺序并不太对。一直在看 T3,发现写不出来的时候瞅了一眼 T1 感觉是个结论就写了。但是写的。。。。没过脑子吧,然后寄了。希望今后吸取经验,再三仔细思考。 还有一方面是,赛时过了大样例,一高兴就去写别的题的暴力了。嗯。。。所以告诉我们过了大样例
CSP 赛前模拟赛出现的问题集合
摘要:主要是自己的一些脑瘫行为。不太好调。 1.忘记写取地址符。 2.还没输入数据就开始数据处理。 3.输入输出类型不正确,比如 long long 类型写成 "%d"。 4.数据范围 ,我写成:const int N=12 且下标从 1 开始。 5.数组开小:指整个题目的代
10.16 模拟赛小记
摘要:比赛链接 A.link 徐爷爷很强的用线段树切了,orz。正解大概是树形 dp 但是有 O(1) 的解法没想到吧...? 咕咕了,还不会。 B.link 赛时只会写 30pts 的暴力,感觉成飞舞了。 C.link 先写了一个二维 的暴力 dp。根据式子就可以优化掉一层循环,然后 \
Meet in the middle
摘要:meet in the middle in oiwiki。 meet in the middle,也可以叫折半搜索,是一种用来优化爆搜的方式。 适用于一些数据范围比较小可以爆搜——但还没有小到可以直接搜的程度。可以让复杂度从 降到 适用的题目一般与