多校联考九场总结

总算考完了九套试题,天天早上坐五个小时,下午都会头痛的要死QAQ

不过考的貌似不错?

九场平均分 215.78

数一数考场上没有1A的题目吧(不算有毒的OJ卡我常数):

1、超立方体

QAQ 当时并不会FWT,矩阵乘法搞出系数来之后只能暴力贡献

然后输入的时候没有直接取模爆了long long,于是暴力也被炸飞了

后来学了FWT发现是水题

2、IP地址

没有使用合适的转化询问的方式 使得这道题目可以用打标记的方式来做

转化的一些经典方式:差分,叶节点查询转化为链求和,区间可减性查询转化为前缀查询

3、打字机

考场上推出了60分的DP,然后题解居然是用60分的dp判断增量是否相等找循环节

(事实是考场上并没有发现循环节的性质)

4、数学问题

考场上算法A了这道题目,但是需要写恶心的高精度(当时懒得写)

刨去高精度就是个很简单的容斥

5、Fibonacci矩阵

这道题目说起来好悲凉,我会做k=1,然后我把矩阵T搞了出来

然后并没有发现当k>1的时候,我只需要求T^k就可以了

实际上是没有发现每一次扩维的本质

然后学习到了矩阵倍增的算法并进行了一些扩展

6、重组病毒

考试的时候看错题目了,导致没有把这道题目的性质和LCT结合起来

然后因为看错题目,暴力也写挂了

实际上有了LCT的思路之后就是码农题,关键是观察性质

7、图样图森破

QAQ 现在让我重新写一遍依旧没有信心写对 QAQ

题解是从一个很简单的暴力入手,把暴力转化成了图论模型

进而变成了构图之后判环求最长路

但是构图的细节及其复杂QAQ

8、欧拉图

非常水的一道题目,但是考场上不知道欧拉图是什么就挂掉了

就是图连通性一类问题的计数,n<=2000,直接O(n^2)dp就可以了

这类问题通常都可以FFT的(我还无聊的写了一份)

9、觉醒力量

没有注意到模数可以拆分成若干小质数的乘积,这样暴力做线段树之后CRT就可以了

考场上一直以为模数是质数,以后考试的时候遇到不熟悉的模数一定要尝试着分解一下

10、维修机器人

完全没有想到是贪心,实际上是由这道题目只能增加的性质决定了

如果可以减少可以做到O(n*a)用单调队列优化即可

只要想到贪心,剩余的就不难维护 (吐槽一句一套题目考两个贪心是什么鬼啊

感觉最近的考试题目变水了?(还是自己变强了?

不管怎么样,无论什么原因,自己还是一场也没有AK

自己还是太弱了,一定要变得很强很强才可以啊

八月份!三个月! QAQ

时间: 2024-08-25 19:04:22

多校联考九场总结的相关文章

八校联考第一场(20170917)

排列(permutation)题目描述]给定一个n*n 的矩阵f,你需要求出有多少个1~n 的排列x 满足对于1<=i≠j<=n,均有f[i,j]=min(x[i],x[j]),并输出字典序最小的一个.有多组数据.[输入数据]第一行一个整数t 表示数据组数.每组数据第一行一个正整数n.接下来n 行每行n 个整数,第i行第j 列的整数表示f[i,j].[输出数据]对于每组数据,如果不存在这样的排列,输出一行一个整数-1.否则输出两行,第一行一个整数表示排列个数对998244353 取模的结果,第

八校联考第二场(二试)(20170924)

NOIP 信心赛zzq题目名称函数排列数字串代码文件名func perm num输入文件名func.in perm.in num.in输出文件名func.out perm.out num.out时间限制1s 2s 2s空间限制512MB 512MB 512MB子任务分值10 20 30 40 10 20 20 10 40 20 30 30 20题目类型传统传统传统比较方式全文比较(忽略行末空格和文末换行)全文比较(忽略行末空格和文末换行)全文比较(忽略行末空格和文末换行)1. 题目难度和顺序大致

10.29 FJ四校联考

//四校联考Rank 16 感觉很滋磁 (虽然考的时候抱怨厦门一中出的数学题很NOIP///) 圈地 [问题描述] n根长度不一定相同的木棍,至多可以对其中一根切一刀,然后用其中的任意根围一个三角形,求三角形的最大面积.设面积为S,输出16*S^2对998244353取模后的答案.特别地,无解输出-1. 注:退化的三角形(面积为零)不被认为是三角形,答案应该为-1. [输入文件] 输入文件为tri.in. 输入文件第一行包含两个正整数n和998244353. 第二行包含n个正整数,表示每根木棍的

九校联考 终&amp;启

one term's ending... class:12 school:130...130...130... 至今没有看到九校的排名,如果九校排名正常的话,那yyhs的学生也太可怕了...估计要三百开外了 语文是比较意外的分数,尽管选择题做得差,可是有史以来第一次下110....why 数学和英语都比预估的低. 政史地84 65 78,感觉最对不起历史老师...地理从来没好过. 物化技82 75 83,是时候改课了..... 明明下半学期一直在学文化课...现在连浙大线都考不上了.... 学考

[jzoj]3875.【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)

Link https://jzoj.net/senior/#main/show/3875 Problem 在遥远的S星系中一共有N个星球,编号为1…N.其中的一些星球决定组成联盟,以方便相互间的交流. 但是,组成联盟的首要条件就是交通条件.初始时,在这N个星球间有M条太空隧道.每条太空隧道连接两个星球,使得它们能够相互到达.若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径. 为了壮大联盟的队伍,这些星球将建设P条新的太空隧道.这P条新隧道将按

10.02 T3 打表找递推式+十进制快速幂 九校联考凉心模拟DAY1T1

题目背景 金企鹅同学非常擅长用1*2的多米诺骨牌覆盖棋盘的题.有一天,正 在背四六级单词的他忽然想:既然两个格子的积木叫“多米诺(domino)”,那 么三个格子的的积木一定叫“三米诺(tromino)”了!用三米诺覆盖棋盘的题 怎么做呢? 题目描述 用三米诺覆盖3n 的矩形棋盘,共多少种方案?三米诺可旋转:两种 方案不同当且仅当这两种图案直接覆盖在一起无法重叠. 输入输出格式 输入格式: 一行一个整数n(n<=10^40000),表示棋盘列数. 输出格式: 一行一个整数,表示方案数,对9982

【九校联考】锻造

题目描述 "欢迎啊,老朋友." 一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程. "我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能花 a 个金币来生产 1 把 0 级剑--" "所以你们厂子怎么这么垃圾啊,不能一下子就造出来 999 级的武器吗?"勇者不耐烦的打断了厂长的话. "别着急,还没开始讲锻造呢--那我们举例你手中有一把 x 级武器和一把 y 级

20181009noip HZ EZ两校联考sum(莫队,组合数学)

题面戳这里 思路: noip考莫队???!!! 考场上死活没往这方面想啊!!!数据分治忘写endl50pts滚粗了 这里每个询问都有n,m两个参数 我们可以把它看做常规莫队中的l和r 然后利用组合数的可递推性质就好了 相信改变m大家都会写,n呢? 看图: 我们发现,$S_n^m = S_{n-1}^m \times 2 - C_n^{m+1} + C_{n-1}^{m+1}$ (因为杨辉三角的性质) 所以n也可以递推 套个莫队就好了 代码: #include<iostream> #includ

0915 N校联考

树上路径(phantasm) 题目背景 Akari是一个普通的初中生. 题目描述 Akari的学校的校门前生长着一排n棵树,从西向东依次编号为1∼n.相邻两棵树间的距离都是1.Akari上课的教学楼恰好在树1旁,所以每个课间,Akari都很想走出教室,上树活动.Akari会依次经过m棵树,从树1一路向东跳到树n.临近上课时,Akari会再次上树,经过m棵树从树n一路向西跳到树1,准备上课.由于Akari睡眠很充足,Akari每次跳跃至少会移动k的距离,因此Akari在上树前需要合理规划她的跳跃路