摘要: 这场考试败在策略,节奏被 T1 完全打乱了,导致 T3 甚至把题读错了(竟然有分)。按理来说是应该先把题看完的,但可能是前几次考试比较能平推的原因,这次没有先看所有题。暴力拿稳其实有很多分的。吸取一个教训吧。 感觉这一整套题的思维难度都并没有那么深,但带有迷惑性且细节巨多。 T1 卡空间是真恶心。。 阅读全文
posted @ 2023-09-24 21:40 牛肉爱吃dks 阅读(3) 评论(0) 推荐(0) 编辑
摘要: # T1 考场竟然没有想到单调栈!后面看题解一看到栈就顿悟了。 考场打的时 $O(n\log^2n)$ 倍增,挂掉了,区间求重复了。还 T 了一些点,应该是常数比较大。倍增在求答案的时候其实是可以做到 $O(\log n)$ 的,但是我“执意”要求 GCD,时间就炸掉了。 GCD,LCM 和倍数因数 阅读全文
posted @ 2023-08-25 18:34 牛肉爱吃dks 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # T1 不是特别难,打暴力的时候想到一个优化,感觉能过。出分发现 TLE 了一个点。因为循环顺序!**把限制更紧的循环放在外面!**(update in [《一些tricks》](https://www.cnblogs.com/dks-and-xiao-yu/p/17609935.html))。 阅读全文
posted @ 2023-08-24 16:23 牛肉爱吃dks 阅读(6) 评论(0) 推荐(0) 编辑
摘要: # T1 很艰难的一道题,当然是过程很艰难。开始想到了一个关于贪心的思路,觉得应该不会这么简单,又继续想别的方法。 过了一会只能回到贪心,推了一下式子,发现...好像贪不了,于是再次离开。 又过了一会,回来再推一次式子,发现之前推错了,好在终于找到了正确的方向。想到了合并,但是不知道合并后的权值怎么 阅读全文
posted @ 2023-08-22 21:19 牛肉爱吃dks 阅读(8) 评论(0) 推荐(0) 编辑
摘要: # T1 场切大水题一道,但是有着很神秘的题面,第一次看的时候被题面误导了,认为很难,结果是题面描述不清(还是洛谷的题面好)。 # T2 阅读全文
posted @ 2023-08-18 21:33 牛肉爱吃dks 阅读(8) 评论(0) 推荐(0) 编辑
摘要: # T1 这题一看就很难实现,事实也确实是这样,考场想了半个多小时没有思路,打完暴力就跳了。 这道题的正解技巧和思维性很强,不是很套路,只是融合了一些线段树区间操作的思想。感觉......怎么会评蓝呢?这 T4 一道紫题都明显比 T1 好做啊!关键 T1 的考场通过率竟然最高! 大概思路就是,变化会 阅读全文
posted @ 2023-08-17 21:38 牛肉爱吃dks 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # [ARC099D Snuke Numbers](https://www.luogu.com.cn/problem/AT_arc099_b) 最开始想的是找规律,然后并没有找到。 考虑从一个满足条件的数 $x$ 推到下一个满足条件的 $y$,这样既能保证大小关系又能满足条件。这种思路很有参考价值。 阅读全文
posted @ 2023-08-16 15:51 牛肉爱吃dks 阅读(3) 评论(0) 推荐(0) 编辑
摘要: # T2 考场一直卡在二进制思路里面,最后打了一个 $O(n\max\{a_i\})$ 的方法,居然忘了继续向后跑 $\log$ 位,挂掉 $20pts$(像这种情况全挂也是有可能的)。 我认为其实有的时候**不要随便简化问题**,或者说想多了也要及时回来(虽然这可能很不容易)。自己认为的简化不一定 阅读全文
posted @ 2023-08-14 21:36 牛肉爱吃dks 阅读(7) 评论(0) 推荐(0) 编辑
摘要: # T2 考场先是想到(根本没想)了一个 $O(n^5)$ 的思路,然后猜了一个比较好打的结论开打。结果小样例和答案差一点,大样例就差的多了。确认不是精度问题后就明显是猜的结论有问题了。这下是彻底没办法了,只有打了那个 $O(n^5)$ 的暴力。 出分我一看——怎么挂了 $20pts$?而且按照暴力 阅读全文
posted @ 2023-08-12 16:25 牛肉爱吃dks 阅读(7) 评论(0) 推荐(0) 编辑
摘要: # T1 考场打的是一个伪正解(没正确性的那种),评测的时候发现有 subtask 人都给我吓傻了,还好还有 $50pts$。就是不知道为什么 zxc 和我思路一样但是有 $85$ pts。 这个正解确实有点难想,而且证明正确性也比较困难。 关于题解的正确性: - 若 $a$ 的逆元不是本身。那么如 阅读全文
posted @ 2023-08-11 21:02 牛肉爱吃dks 阅读(18) 评论(0) 推荐(0) 编辑