摘要:
好几天之前的题了,但是当时只改了一道题,然后今天才改完哈 好像是p_b_p_b出的题,NOI第七,果然难,还很妙 然后我只能吐槽这个题有多么多么难,多么多么毒瘤...... 考场上是咋想的忘了,反正看到第一题好像之前做过的一道,然而被加强了一万倍...... T1 签到 之前做的b非常的小,于是我祭 阅读全文
摘要:
可能是时运不济,导致我菜到家了... AK啊三个人,啊啊啊我只有一半的分 一眼切第一题,第二题整个人发憷,第三题想打部分分打完了发现假了... T1 无向图 直接可撤销线性基,据说有直接撤销版本的单$log$,我我是线段树分治 AC_code #include<bits/stdc++.h> usin 阅读全文
摘要:
记不太清了,是昨天的模拟赛,昨晚很晚很晚才改完题啊 最近有点消极怠工,今天好不容易才把最后一题改过去...... 开场看的第一题,观察出来好多性质,但是无法用线段树维护,所以就完蛋了 第二题吧,看了一会发现ntt可以优化第一步卷积,第二步是乘法,不会了 第三题只写了暴力,还没调对 T1 传教 就是给 阅读全文
摘要:
好吧好吧,我又垫底了... 今天抱着要先打完暴力的想法干完了T1,此时30分钟,其实本来想20min打完所有暴力的... 然后T2我认为第一档部分分是最简单的,于是可以预料我完蛋了 T3找到了一个反色原理,然后想用啥玩意维护一下,于是又死了...... T1 梦批糼 我是$\mathcal{O(n^ 阅读全文
摘要:
很没有自信,对待ZR的题,已经出现了阴影...... 仍旧以为T1是结论题,边睡觉边等待灵光一现,结果两个小时过去了啥也没想出来,但是大题方向是对的,没找到排名和权值在线性基上的对应关系,额好像是知识漏洞 T2一开始看错题了,以为直接拿到了70分,然后知道了之后心态有点爆炸,一直认为如果得到了一个序 阅读全文
摘要:
第一题,看了两个小时之后发现,有单调性!!!然后就切掉了 第二题,用欧拉判别,是否含有k次剩余,这个是结论,我不会呜呜呜 第三题,提取有用的键值,无用的不需要维护!!! T1 跑步 首先暴力就是直接每次dp一遍,把所有的dp值加起来就好了 如果有一个小优化就是每次从更改的地方开始dp,这样应该会快一 阅读全文
摘要:
很不如意,啥也不是 考场上由于题面的pdf是一道一道的没有整合起来,于是我就先看的第三题,然后就弃掉了 心态有些爆炸,但是还是强行的给拉回来了 看T1,明显的感觉到是转化题意,但是不知道怎么办,于是只能硬想,想破头皮走了 T2一开始不知道啥叫对称差,后来想了想就是并集减交集,拿了40分 T1 按位考 阅读全文
摘要:
不得不说这题吧有点意思,想半天想不出来,直到要放弃的时候灵光一现!! 第一题,上来干了一个小时,不会,要弃了,后来回头发现就是个dp,我用bfs实现的! 第二题,一路从$n3$到$n2$再到不会了,发现了只有$\mathcal{O(n)}$个区间,但是不会快速求值...... 第三题,看见期望就跑路 阅读全文
摘要:
好像是之前数据结构专题没考完的题... 本来之前认为数据结构是强项,认为自己码力还是挺强的,然而现在发现根本不是码力的问题,而是想不到的问题!! 开场看T1,想到对于每个墙分治,然而没法去重啊,后来知道了可以按照括号匹配去重 T2看上去有点眼熟,后来发现要记录历史版本,然而我又不会了,答案记录的时候 阅读全文