幸亏考场上没考这个,T1结论T2不会T3板子.估计会死的更惨 T1是学长讲过的Cat变式,沿直线y=x+1翻折方案数相减,现推,15分钟弄出来没什么问题. 只要不要把m,n读反就行. T3是个tarjan缩scc的板子.复习一遍,默写一遍,板子炸了. 然后拓扑也炸了.就最麻烦的建边没挂. 数据范围及其愚蠢,但是的确没有n2以下的做法.数组开够注意细节即可. T2我感觉starsing写的相当好,至少我对题解里莫名其妙的二分感到迷茫. 没有做,没时间了,题目不错,是个表达式化简的初级题目,挺好的.…

两机房分开考试.拿到了令人orz的A卷. 15本校+3外校=18人参加 排名第7,没前途.大不了去第二机房... skyh也很强了.tdcp拿来一个诡异的. 86,85,79.然后是我垃圾的.在后面差距也不大...(本来就没几分) 题很好.子任务评测很公正,分数也有梯度,知识点考得也不错. (而且超喜欢那个题目背景里几乎与题目毫无关联的英文诗) 就是我考得差了点. 这次考试长了10分钟,对我来说还挺关键的. 过一遍三道题,T1是组合计数什么的,数据范围不大,应该还可做. T2是一个看起来怪裸的欧…

该补一下以前挖的坑了 先总结一下 第二次 T1 搜索+剪枝 #include<cstdio> #include<iostream> #define ll long long using namespace std; ; int a[maxn],n,js[maxn]; bool jk[maxn]; ll ans; bool judge(int l,int r) { int i=l; while(i<r) { !=a[i+]); else i++; } ; } void out(…

这次考试后面心态爆炸了...发现刚了2h的T2是假的之后就扔掉了,草率地打了个骗分 T1只会搜索和m=0 最先做的T3,主要是发现部分分很多,当时第一眼看上去有87分(眼瞎了). 后来想了想,感觉一条链不可做,69分 码出来69分之后去测了一下第二个大样例,发现跑了2.6s,心态爆炸,预计得分47 出分之后发现把4000的22分拿到了,有69分. 于是成功凭借T3苟进rk3 T1. 是个容斥好题,考场上一直在想如何对点容斥,想到考试结束也没想出来. 正解是容斥边. T2. 欧拉回路 T3. 考试…

T1 字符串 卡特兰数 设1为向(1,1)走,0为向(1,-1)走,限制就是不能超过$y=0$这条线,题意转化为从(0,0)出发,走到(n+m,n-m)且不越过$y=0$,然后就裸的卡特兰数,$ans=C(n+m,n)-C(n+m,m-1)$ #include<iostream> #include<cstdio> #include<cstring> #define mod 20100403 #define ll long long using namespace std…

又挂了…… 120 rank19. 第一次两个机房考不同的题目.一开始并不知道应该做哪套题目. 不明真相的吃瓜群众决定先点开B套.通读三道题,只是觉得T2好水.似乎是红题难度吧……(后来证明是我读错题了) 又点开A套,瞥一眼T1,默默关上回到B套. 开始并没有意识到T1是原题.死活推不出柿子决定先肝下T2. 3分钟错解出炉,死活过不去样例.然后决定打一个dfs验证一下,刚敲完dfs,电脑黑屏…… 丸. 以为是我自己把电线踢掉了,因为往前一看大家的电脑都还活着. 结果是我们这一列局部停电.一脸懵比…

题目描述 分析 考虑自底向上贪心 \(f[x][k]\) 表示 \(x\) 下面距离为 \(k\) 的需要灭火器的房间数,\(g[x][k]\) 表示 \(x\) 下面距离为 \(k\) 的多余灭火器数 每个灭火器和房间的匹配在 \(lca\) 处处理 每次假设子树里已经最优了,那么 \(f[x][k]\) 一定要用 \(g[x][0]\) 填满 然后距离为 \(k\) 的一定会在 \(x\) 处匹配掉,否则到上面不会更 优(可以交叉互换) 在不存在距离为 \(k\) 的前提下,\(k-1\)…

字符串 题解 没看出catalan怎么办 dp打表啊! 考虑大力dp拿到30分好成绩!顺便收获一张表 打表发现$C_{n+m}^{m}-C_{n+m}^{m-1}$ 仔细观察然后发现其实就是之前的网格那个题 那么我们回顾一下网格那个题 先看最简单的n==m情况 求左下角走到右上角方案数,不能经过中间那条线 考虑大力容斥,首先总方案数$C_{2*n}^{n}$很好求,那么我们现在任务就是求不合法的 我们考虑到如果经过中间那条线我们至少要经过红色那条线,考虑求从左下角超过那条蓝线(不合法)方案数,…

Mock 是什么mock 测试就是在测试过程中,对于某些不容易构造或者不容易获取的对象,用一个虚拟的对象来创建以便测试的测试方法.这个虚拟的对象就是mock对象.mock对象就是真实对象在调试期间的代替品. 简单的看一张图 我们在测试类 A 时,类 A 需要调用类 B 和类 C,而类 B 和类 C 又需要调用其他类如 D.E.F 等,假如类 D.E.F 构造很耗时又或者调用很耗时的话是非常不便于测试的(比如是 DAO 类,每次访问数据库都很耗时).所以我们引入 Mock 对象. 如上图,我们将类…

出处 https://www.toptal.com/python/an-introduction-to-mocking-in-python http://www.oschina.net/translate/an-introduction-to-mocking-in-python 如何不靠耐心测试 通常,我们编写的软件会直接与那些我们称之为“肮脏的”服务交互.通俗地说,服务对我们的应用来说是至关重要的,它们之间的交互是我们设计好的,但这会带来我们不希望的副作用——就是那些在我们自己测试的时候不希望…