摘要: 考试经验总结 在考试的时候不要死磕某一道题,最开始要先全看一下题,给每道题都预留一下时间,不能在一棵树上吊死,可以使用类似于每道题写1.5h的策略,没写出来就先跳。 先打暴力,拿暴力和正解对拍。 对拍1 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2024-10-23 08:02 Z_AuTwT 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 考点概率 2020 T1 模拟、数学、二分 一道很好的思维题,当年的T1比T2要难。 T2 贪心、位运算 当年最简单的一道题,思维难度也不高。 T3 dp、topo 要对题目进行转化,变成一个本质相同但难度不同的问题。 T4 队列、贪心 类似于对于题意进行模拟。 2021 T1 堆、贪心 直接对整个 阅读全文
posted @ 2024-10-22 20:48 Z_AuTwT 阅读(21) 评论(0) 推荐(0) 编辑
摘要: CSP-S复习梳理 知识点复习 对于大型数据结构一天复习1~2个,周一树状数组线段树,周二ST表与单调栈与单调队列,周三分块,周四字典树与可持久化数据结构,周五堆与二叉搜索树与平衡树。 对于算法,一天复习1~2类,周一图论,周二数论,周三搜索与倍增,周四动态规划与贪心,周五二分三分模拟退火。 线段树 阅读全文
posted @ 2024-10-21 22:49 Z_AuTwT 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 我在这里对我今天在牛客考试中进入洛谷做出深刻的反省,我不应该在考试的时候上与考试无关的网站(洛谷),保证没有下犯,在该做什么的时候就做什么,分清主次。 10.7 noip多校联考与牛客CSP-S总结 noip 联考 T1 是一道类似于概率计数DP的题,统计概率。通过题目给出的信息,可以发现使用概率, 阅读全文
posted @ 2024-10-07 23:07 Z_AuTwT 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 10.22日noip总结 T1 阅读全文
posted @ 2024-10-22 22:11 Z_AuTwT 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 同学(OI) 阅读全文
posted @ 2024-10-22 21:30 Z_AuTwT 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 10.18noip联考总结 T1 数据造的很水,按道理来说,std的 \(O(64 \times n \times \log_2 n)\) 的做法是不能过掉极限数据的,可以进行特殊构造把 std 卡掉。 在考场上也想到了与 std 相同复杂度的做法,但是在算了之后发现是不能过的,期望分数与暴力相同, 阅读全文
posted @ 2024-10-18 22:31 Z_AuTwT 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 10.17noip联考总结 今天的命题人是xde…… T1 最后大约两个小时的时候想到了正解,但是在处理边界的时候出了问题,大样例一直过不了。 其实只需要把数值统计下来再计算就行了。 T2 其实我们把给定的数给二进制拆开,就会发现其实就是对数进行调整把0调整为1。 根据这个思路可以构造出一个2n次操 阅读全文
posted @ 2024-10-17 22:37 Z_AuTwT 阅读(1) 评论(0) 推荐(0) 编辑
摘要: noip多校联考总结 10.14 T1 不知道考场在干嘛,打了一个暴力,用了卡时,但是卡时在不同系统下单位不同,还好评测时环境与我本机的相同,clock 函数都是以毫秒为单位的,谨记以后要写if(clock()/CLOCKS_PER_SEC>=0.95) break;而不是类似于 if(clock( 阅读全文
posted @ 2024-10-15 22:40 Z_AuTwT 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 10.12牛客CSP-S考试总结 T1 大部分时间在想这题,考场上想到了如何判断不合法的情况,并对剩余情况进行分段,然后根据改变的位置在段中的位置来判断是否可以以当前这个为第一个删的。 T2 最后时间打了一个暴力,但是写的不够优秀,正解应该是对于二进制数按位考虑异或来进行维护。 然后就对整体进行统计 阅读全文
posted @ 2024-10-13 13:01 Z_AuTwT 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 10.11日noip多校联考总结 T1 看到感觉像是一个很玄学的题目,在考场上推了大概一个多小时,又写了大概半个小时,终于调出来了。 谨记:三分取mid需要进行浮点数运算。 对于每一行和每一列定义两个数组来记录要加多少,因为我们只需要知道其中任意一个数就可以推出所有的数,那么考虑枚举x0,来求出每一 阅读全文
posted @ 2024-10-11 22:25 Z_AuTwT 阅读(4) 评论(0) 推荐(0) 编辑