摘要：
我在这里对我今天在牛客考试中进入洛谷做出深刻的反省，我不应该在考试的时候上与考试无关的网站（洛谷），保证没有下犯，在该做什么的时候就做什么，分清主次。 10.7 noip多校联考与牛客CSP-S总结 noip 联考 T1 是一道类似于概率计数DP的题，统计概率。通过题目给出的信息，可以发现使用概率， 阅读全文
摘要：
10.18noip联考总结 T1 数据造的很水，按道理来说，std的 \(O(64 \times n \times \log_2 n)\) 的做法是不能过掉极限数据的，可以进行特殊构造把 std 卡掉。 在考场上也想到了与 std 相同复杂度的做法，但是在算了之后发现是不能过的，期望分数与暴力相同， 阅读全文
摘要：
10.17noip联考总结 今天的命题人是xde…… T1 最后大约两个小时的时候想到了正解，但是在处理边界的时候出了问题，大样例一直过不了。 其实只需要把数值统计下来再计算就行了。 T2 其实我们把给定的数给二进制拆开，就会发现其实就是对数进行调整把0调整为1。 根据这个思路可以构造出一个2n次操 阅读全文
摘要：
noip多校联考总结 10.14 T1 不知道考场在干嘛，打了一个暴力，用了卡时，但是卡时在不同系统下单位不同，还好评测时环境与我本机的相同，clock 函数都是以毫秒为单位的，谨记以后要写if(clock()/CLOCKS_PER_SEC>=0.95) break;而不是类似于 if(clock( 阅读全文
摘要：
10.12牛客CSP-S考试总结 T1 大部分时间在想这题，考场上想到了如何判断不合法的情况，并对剩余情况进行分段，然后根据改变的位置在段中的位置来判断是否可以以当前这个为第一个删的。 T2 最后时间打了一个暴力，但是写的不够优秀，正解应该是对于二进制数按位考虑异或来进行维护。 然后就对整体进行统计 阅读全文
摘要：
10.11日noip多校联考总结 T1 看到感觉像是一个很玄学的题目，在考场上推了大概一个多小时，又写了大概半个小时，终于调出来了。 谨记：三分取mid需要进行浮点数运算。 对于每一行和每一列定义两个数组来记录要加多少，因为我们只需要知道其中任意一个数就可以推出所有的数，那么考虑枚举x0，来求出每一 阅读全文
摘要：
10.10日noip多校联考总结 T1 感觉就是个dij再多记录一个换乘次数然后就像普通dij一样跑就行了。 但是必须得将换乘次数放进dis数组中当成一个状态记录下来，不能只记录在堆中，不然做法会假。 T2 发现m=0的部分分就是用一个数据结构维护区间最大子段和。 m=1/2 就是同时维护一个最大值 阅读全文
摘要：
10.9日牛客CSP-S考试总结 T1 考场上大概看了一个多小时，想了一个部分分的做法，结果变界判断错误，导致puts("-1");的分也没拿到。 T2 大部分时间在做这题，想了一个搜索的做法，每次枚举从哪个时刻出发，取了一个较为合适的范围，又加了一个类似于spfa容错的优化。 但是因为范围开小就会 阅读全文
摘要：
10.8日noip联考总结 T1 考试的时候没有想到可以快速用组合数进行统计答案，于是在正常的匹配栈里还套了一个 \(O(n)\) 的统计答案。 其实只需要在里面统计个数，在用乘法原理就可以了。 括号匹配引导我们使用匹配栈，而需要快速统计答案又可以想到组合计数。 T2 这题不用输出方案的话就是区间d 阅读全文
摘要：
10.5牛客CSP-S考试总结 为什么牛客不允许我： main(){ } T1 看到题目感觉是道规律题，就把题目给的式子写出来，跑了几十组随机数据，发现好像是恒等式，于是直接大胆猜测任选三个数都可以满足等式。 T2 题面数学公式有点诈骗，求自然常数的多个自然对数相加的和的次方，形式化的求 \(e^{ 阅读全文