今天的发挥比较奇妙.. T1:一眼dp+高斯消元,但是感觉细节比较多,然后先去做了T2,写完后回来推了一下就做出来了.比较裸,但是细节确实多,但是很可惜的一点是最后提交的代码没有判不合法,到手的100pts变成50pts T2:想了一会,得到了主席树做法,然后主席树复杂度写假了,无奈15pts,, T3:感觉比较难,所以思考的时间并不多,赛后发现思维难度并不是很难,但是需要用到bitset,我还不会 T4:计算几何,告辞. 得分50+15=65 挂了135pts,太酷了. 赛后非常迅速的改出来了…

今天有点上头了 T1:开场秒,大水题,一眼莫队了,最后没打 T2:开场以为是费用流,后来发现费用流做不了,在做T3的时候突然发现可以状压,也没打 T3:这道题给我极大的亲切感,导致我一个上午硬钢这道题,最后理解错题意中的一个小细节白给.实际思路和题解完全一样,赛后把小于号改成大于号就AC了. T4:十分炫酷的有限状态自动机,在学SAM的时候稍微了解过一下,没想到有这么强的功能,正在学习 总的来说,今天的比赛前三题都不难,如果我没有看错T3题意的话,应该可以切掉前三题.赛后也是很快就改出来了.…

T1 数列(sequence) 比赛时 我自以为是地打了简简单单一个判断--- 之后 Waiting-- T2 2753. 树(tree) 比赛时 这题我居然比赛时也想了很久,可能是因为我太懒,我很早意识到lca的思想可以做,但是我还是想有什么办法更简单,如一个玄学的DFS.诡异的树形DP(显然时间会炸),浪费了我很多时间,最终我没有想到.我就来讲讲lca的做法吧,由于路径中节点的深度必须是升序的,可以知道一条路径,它的起点必定是终点的祖先,符合lca.\(n \leq 100000\),那么枚…

前言: 这次的NOI Online 2020 入门组我真的无力吐槽CCF的网站了,放段自己写的diss的文章,供一乐 如下:(考试后当天晚上有感而发) 今天是个好日子!!!(我都经历了什么......) 首先上午上完课刚准备开始NOI Online结果不出意料网站炸了...... 本来这也没什么,等着不就好了.然后又宣布换网站,说是原网站炸了,延时40min.我也忍了. 然后当考试马上结束的时候,又来一条,换网站+重新测试. 心态爆炸.....就这样吧,打开交了就完了. 还是挡不住爆炸的厄运..…

目录 JZOJ.1747[NOIP2014模拟11.5]无穷迷宫 比赛时 之后 总结 JZOJ1478.[NOIP2014模拟11.5]近似乘积 比赛时 之后 总结 JZOJ3926. [NOIP2014模拟11.5]开关灯 比赛时 之后 JZOJ.1747[NOIP2014模拟11.5]无穷迷宫 比赛时 比赛时没多想,随便打了一个BFS,把迷宫复制成五份--上下左右中,然后跑BFS,如果能从1个S跑到另1个S,就可以无尽走下去否则不可以,WA30. 之后 其实,有一种特殊情况没有考虑例如下面这…

目录 JZOJ2290. [佛山市选2010]组合数计算 比赛时 之后 JZOJ2291. [佛山市选2010]生成字符串 比赛时 之后 JZOJ2292. PPMM 比赛时 之后 JZOJ2290. [佛山市选2010]组合数计算 比赛时 一看到数学题就有一种厌倦感.不论如何,还是仔细思考吧,按照公式的直接求法显然时间会爆(听同学说有一种快速求阶乘的方法,但是对于这题肯定要高精度,太麻烦了).间接入手,杨辉三角???时间复杂度和空间复杂度均为\(O(n^2)\),显然不行.有没有快速求组合数的…

T1 JZOJ5535. 登机(board) 比赛时 一在题目列表里看到题目标题,就热血沸腾了,不知道为什么,老师居然放了一道之前做过的题目.我清楚地记得这题是DP,于是很快码了出来.讲一讲我的思路,让你划分区域使乘客的登机难度总和最少,很容易可以看出是DP,我们就试着表示出阶段和状态,我们设\(f_{i,j}\)表示当前在第\(i\)到第\(i+1\)行划分区域,划分了\(j\)次的最小登机难度.那么我们就考虑一下转移,设\(k\)表示上一次划分区域的地方,那么从第\(k+1\)-\(i\)行…

https://www.iai.sh.cn/contest 2022.04 银组,理论上 \(100+100+30+100\). T1 上锁的抽屉 题目描述 有一个抽屉柜里竖排了 \(n\) 只抽屉.每个抽屉有一把锁.若要把一只抽屉『锁死』,就必须锁上它自己,而且要把它的上一层抽屉也锁上.请问有多少种上锁的方法,可以恰好『锁死』 \(m\) 只抽屉? 由于答案可能很大,输出方案数模 \(10^9+7\) 的余数. 大体思路 计数类问题显然想到动态规划. 一般地,设 \(f[i,j]\) 表示前…

JZOJ2020年8月11日提高组反思 T1 看到题 啊这?! 我看错了吗??? 我理解错题了吗?? 好吧没有-- 高精度模板题,不用多说 T2 看到这种矩阵的问题 以为是前缀和搞事情 结果呢 扫描线?! 线段树?! 眼光短浅没办法 T3 觉得暴力能打 但是边界难搞 就弄了20分 正解\(BFS\) T4 树形\(DP\) 怎么没想到呢?! 反思 要对算法敏感 多学点东西…

JZOJ 11.28 提高B组反思 被打崩了呀 下次打提高A去了(逃 T1 刚开始没有读懂题,后来读懂了以后没有思路.没有想到是一个构造题,对同构的性质没有了解清楚,题解也讲的不明不白,懵-- T2 DP是我没想到的,考试的时候直接暴力枚举根,\(dfs\)顺序上有点问题导致爆0.正解是树型DP,\(dfs\)的顺序是子树权值和与大小的比值升序,然后从\(x\)转移到\(x\)的儿子时答案维护也可以用类似的方法 T3 最小生成树然后分类讨论,考场上是直接二分每条边然后每次都跑一遍最小生成树.正解…