这场考试状态是极差,也因而无畏地打下了三个乱搞.然而这场确实挺乱搞.T1状压但我没优化而选择循环展开,T2打$bitset$随机化(考场上打的有问题不是随机但也能A),T3贪心骗分.但是因为状态实在太差,T1的滚动数组忘了清空就WA0了.不过也算是一次乱搞的有意义的实践. T1: 对每一层的点到终点的路径奇偶状态压缩,按层转移.理论复杂度$O(M*2^K*K^2)$.可以把边也状压一下,转移时直接相与原状态和某一点的边,然后$lowbit$计数出这一点的奇偶情况. T2: 并不会证. T3: 这…

\(csp\)模拟赛低级错误及反思. 1.没开\(longlong\). 反思:注意数据类型以及数据范围. 2.数组越界(前向星数组未开两倍,一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组). 反思:注意数据范围以及极限数据,一定要测极限数据!!!!! 3.未取模,不需取模的被取模. 反思:仔细读题!!!. 4.多\(Case\),未清空,未换行. 反思:注意把样例多复制几遍测试. 5.内存超限... 反思:注意测内存. 6.调试语句未删除. 反思:注意检查以及尽量用\(cerr\).…

201612-3 试题名称: 权限查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限. 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限.例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等级的权限. 具体地…

没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 Day2 长乐一中 题目名称 改造二叉树 数字对 交换英文名称 binary pair swap输入文件名 binary.in pair.in swap.in输出文件名 binary.out pair.out swap.out时间限制 1s 2s 1s空间限制 256M 256M 256M测试点数目…

题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过.  黄昏时候,Freda喜欢在迷宫当中漫步.每天,Resodo都会为Freda设计一个挑战方案.Resodo会指定起点和终点,请Freda来找到一条从起点到终点的简单路径.一条简单路径定义为一个房间序列,每个房间至多在序列里出现一次,且序列中相邻的两个房间有走廊相连.当起点和终点之间存在且仅存在一条简单路径…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个树形结构,由 n 个垃圾桶和 n-1 条双向传送带组成. 垃圾处理器的编号为 1, 2, ..., n,每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶. 垃圾投放点是编号为 r 的垃圾桶,垃圾总是投放在这里. 垃圾共有 n 种,编号也是 1, 2, ..., n. 编号为 i 的垃…

这次由于有课迟到30min,了所以只考了70min. 调linux配置调了5min,只剩下65min了. T1:有点像标题统计,但要比他坑一点,而且我就被坑了,写了一个for(int i=1;i<=strlen(s);i++) 然后就T飞了.因为strlen不是O(1)的,所以应该先存一下在循环.只剩下55min T2:大模拟,但是我写了上百行代码还是挂了,人菜暴力是写不出来的.只剩下10min T3:发现开题时只剩10min,就相当慌张,然后试图大力才结论,结果错了... T4:写了个prin…

时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时全在摸索这些. 等大概会用了就只剩下70min了.感觉要爆零. 我当时很着急T1:我用了个数学O(1)方法做了,但样例太水了,怕错(我当时哪有时间对拍)就写了一个70分O(nlogn)暴力兜底,果然那数学方法错了. 一看表,woc,只有40min了,赶紧看T2:算式还要用字符串读入在分拆,先把正好复…

考试一眼看出$T3$原题,但是没做过,心态爆炸. 然后去看$T1$,迷之认为它是矩阵快速幂?推了一个小时,发现在转移过程中方案数并不均匀分布,然后就挂了. 决定先去看T3,只会$O(n\sqrt{n}logn)$,大约用了半个小时,发现有$50pts$,想优化但是发现可以$O(1)$加入,不能删除...(我不会回滚莫队) 去看看T2吧,应该是个单调栈,仔细推了推,想出几个思路都被$hack$了,此时非常慌,就剩一个小时了. 这时候终于想出了正解,5分钟码完,过了对拍. 回去看T1,换个思路,发现…

细节...决定成败 T2数组开小,T3long long没开够. 而且其实不止这样,考试结束前15分钟发现了好多低错: T3双向边没开2倍.dfs没递归调用.T2为了调试bitset开20没改(后来改成了6000,虽说还是错的但是还是好了不少) 一定要手模几个样例测一下.严格注意数组大小 最后几天了,一定要注意这种细节了. T1:Adore 状压,dp. 复杂度$O(mk \times 2^k)$不够优但是足以通过. #include<cstdio> )a-=;} ],m,k,dp[][],E…