摘要:
7.1模拟赛赛后总结 赛时历程 二十分钟浏览题目,感觉今天的三道题应该都有能写的。 然后开始异想天开,打算在十点半之前拿下38+44+17=99分,然后再考虑后边能拿的。 结果T1暴力就写错了点东西,因为我忽略了到自己的dis这个事情,所以一开始是搞错了(然后并没有意识到,并发现找第K大 阅读全文
摘要:
6.30模拟赛总结 赛时历程 早上八点,看题,二十分钟感觉T2最可做。 暴力仍然是摸索中打完/kk,这个时候是八点五十。看看T3,一头雾水,提到编码,脑子里只有哈夫曼编码这个名词,但我连那是啥都不知道,大概这道题是一点分都拿不到了。然后看看T1,这个 \(ny==3\) 总能写吧?仔细想想, 阅读全文
摘要:
图论问题复习总结 图论梗概:大类上,图的概念(重心,直径,LCA等),最短路,最小生成树,图的连通性(圆方树等),二分图(图的匹配),网络流;杂项上,2-SAT,prufer序列,欧拉回路,矩阵树定理,拆点/边,哈密顿路,树hash,建虚树等。特殊的图:仙人掌,基环树。 图论基础 普及组-提高的知识 阅读全文
摘要:
6.24模拟赛赛后总结 赛时历程 读题的感觉有了。七点二十读完题目,然后开始敲T1的暴力。 敲T1的暴力经历了一个小小的写假的过程,不过问题不大,七点五十得到10分(10分80行,,,) 七点五十到八点想了想T2的暴力,感觉这题有些不可做。 八点开T3暴力,先打了全排列,八点十几分打完。 这个时候想 阅读全文
摘要:
6.20模拟赛总结 赛时历程 昨晚没睡好,早上特别蒙。战略性休眠半小时。 开始看题,感觉上好像都有些做过的题的影子,T1是什么类似林克卡特树的DP吗?然而那道题我都不太懂。 T2的数据是想让写区间DP吗?这怎么区间DP。好像贡献得求逆序对。 T3的式子先想到了不定方程,但是打完了exgcd我又发现好 阅读全文
摘要:
6.17赛后总结 赛时历程 这次看题比较快,大概七点二十看完题目且搞完了预处理,然后上了个厕所。 从七点三十到八点,搞T1的暴力,虽说是全排列,但意外的调了一会儿,一开始仍然用栈来写假了,然后用的dfs枚举子序列,得10分。 然后八点到八点五十搞T3的暴力以及第一个性质分,稍微造了一点数据感到没问题 阅读全文
摘要:
6.16模拟赛赛后总结 赛时历程 上午七点十分拿到题面然后进行通读,略微思考了一下T1和T2的暴力,到T3时就读不懂题了,尝试多读一会儿理解一下,七点半了,打算直接开始暴力。 先敲T1的最基础的 \(n^2\) 且$a_i\le30$ 的分数,枚举区间然后对区间和lowbit一次判断即可,这 阅读全文
摘要:
6.15模拟赛赛后总结 赛时历程 早上七点十来分看到题,准备了一波就七点半了。 看题的感觉是这样的,T1看上去数据范围倒是挺小,但并没有想到状压,因为 \(n\le40\) ,以为是什么神奇的多项式做法。 T2一眼感觉麻烦,T3一眼感觉不可做。 想到一个T1的假思路,打了一会儿发现求出来的东西并不会 阅读全文
摘要:
6.9模拟赛赛后总结 赛时历程 大约八点看完题目感到,啥也不会,好像T3的暴力最可做。 打着打着发现第一个性质分也好做,记录个las然后小小讨论一下就好。 对拍很成功,已经九点多。 其它啥也不会怎么搞,T1想到了一个$O(y-x)$(y-x<=1e9)的伞兵DP,估计也骗不了分。 慢慢的,到点了。 阅读全文
摘要:
6.4模拟赛赛后总结 赛时历程 7点就看到题,先看T1,哦似乎是点分治,先打个暴力然后构思构思,七点半啥都没想到,继续看T2,是个数据结构吧,但不知道怎么写,然后看T3,线性代数吗?不会。 于是八点半拿完最低档暴力开始自闭。 T3有点行列式的意思,毕竟有排列啥的,然而线代可以说是啥都不会。T2应该是 阅读全文