T1 一道很妙的题,打暴力分也很多,但是考试的时候忘开 long long 了. 题解 T2 一道挺水的题,不过...(打挂了) 题解 T3 此题甚妙,转化真多,不过对思维是一个非常大的扩展 题解 考试估分:75+50+25=150 实际分数:70+0+0=70 不用返回值的函数一定要写成 \(void\) 啊!!!…

不小心有咕掉了一段时间 这次考试咕掉的分数也是太多了 然后就是这次暴力完全没有打满 遗憾啊遗憾 T1 入阵曲 前面的题目背景故意引导我们去往矩阵快速幂的方向去想 然而半毛钱关系没有 其实就是维护前缀和 二维的 然后就有显然的 \(\mathcal O(n^4)\) 的暴力. 然而我这个 \(sb\) 在考试之前认为没有开 \(long\;long\) 的必要,然后就把 \(long \;long\) 给关了. \(60\;->\;50\) 心态炸裂 \(\huge_{\text{以后我要是在打暴…

T1 入阵曲 二位前缀和暴力n4可以拿60. 观察到维护前缀和时模k意义下余数一样的前缀和相减后一定被k整除,前缀和维护模数,n2枚举行数,n枚举列, 开一个桶记录模数出现个数,每枚举到该模数就加上它先前出现个数,表示增添了这么多对可被k整除的前缀和. code: 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int NN=405; 5 int n,m,k,a[NN][NN],s…

今天睡了14个小时啊 把一星期的觉都补回来了 要不是被叫醒了 我肯定还在睡觉- - 其实现在还想睡... 集训真是伤身啊 感觉再睡就要睡成sb了 鉴于昨天被完虐(真·完虐 怒垫底) 来写篇总结 得分:210(具体怎么分配不记得了 反正只有最后一题满分) 应得分:400!!!!!(水的1B!!!) 考试过程: 由于这场考试真的特别水 考试过程几乎没什么亮点- - 基本上就是: wow 好水 轻松愉悦的拓扑 加一些字符串处理 wow 好水 轻松愉悦的枚举 加一些字符串处理 wow 好水 轻松愉悦的模…

(果然题目描述越人畜无害,题目难度越丧心病狂) (感觉T2大大锻炼了我的码力) T1 辣鸡 看见自己作为题目标题出现在模拟赛中,我内心无比激动 看完题面,一个N^2暴力思路已经成形 然后开始拼命想正解... 想不出来啊,时间过的好快... 码吧... 码个暴力都用一个小时啊,凉了.... 辣鸡了... A了..正解就是暴力... 矩形内部直接算 外部只需考虑相邻的情况 先sort一遍剪枝,只枚举横坐标可能有交集的矩形 (NlogN解法的确存在,但是DeepinC&skyh打了半天被恶心死了) T…

话说这次三道考试题直接可以连成一个段子:我一个辣鸡,连模板都不会打,只能跪倒在大佬面前; T1 辣鸡 但是我实在是太辣鸡了,最后干的T1,时间不够用,连暴力都没打对,无奈之下交了一个qj程序,60分(rp分) 正解?没有正解,正解就是一个大暴力,$ O(n^2) $直接出乎我的意料 ,这.......我真的是太辣鸡了; 如此暴力的题,本人就懒得沾代码了; T2 模板 一看题目名,我就知道这道题是最难的,没有办法,只能先留坑,因为我还没改过来呜呜呜 - UPD: 经过我的一上午的努力,终于70 了…

对于这次考试来说,总体考得还是不错的 就是有一个小问题,特判一定要判对,要不然和不判一样,甚至错了还会挂掉30分 还有一个就是时间分配问题,总是在前几个题上浪费太多时间,导致最后一个题完全没有时间思考 所以最后一个题我又成功的爆零了 下次冲第一,把分拿满 当然最重要的还是 关于这个考场上是想正解还是暴力的问题 我现在有了一个大概的思路,就是 不要浪费太多时间去想,一般保持在一个小时以内是可以的 当然这是在前10分钟已经把暴力思路弄出来的情况下(暴力程序可以先不着急打) 那下面就是正解时刻了 T1…

T1 这道题是一道裸的暴力,考场写挂了 \(5pts\) 原因竟是忘了删注释,难受 题解 T2 这道题是一道启发式合并,没想出来,拿了个暴力分跑了 题解 T3 这道题就是一道数学期望,想出来就水得很,想不出来那就暴力 题解 T4 \(NOIP\;\;2017\) 原题,没想出来,考试的时候被后效性吓住了,弄了半天发现暴力直接搞掉后效性 题解…

T1 考场上先干的T2,最后慌慌张张没去想正解,打算把树建起来,拿70分的部分分,于是写树剖LCA,板子好像忘了,回忆了好久还模拟了好几遍才打对树剖LCA............期望70,结果0.考试结束后一模一样的代码交上去就70,考试的时候全部TLE,玄学............. 斐波那契找性质,推60个数,加前缀和,二分查找,一个一个往上跳. 构造出来的树是个扁树,DEP不深,所以完全可以跳父亲. T2 瞅一眼,莫队?不对,带修的话效率太低. 在看交换位置,平衡树?平衡树还真行,但我觉得…

T1 入阵曲 好了,又一个考试败笔题. 也就是在那个时候,小 F 学会了矩阵乘法.让两个矩阵乘几次就能算出斐波那契数, 真是奇妙无比呢. 不过, 小 F 现在可不想手算矩阵乘法--他觉得好麻烦.取而代之的,是一个简单的小问题. 题目清奇的叙述i引起小马清奇的思路--矩阵快速幂优化dp.于是开始了推柿子... 一小时,两小时,可恶,还没推出来,唉出来了..等等,不对... 两个半小时将近三小时的时候,算了打暴力吧.. 然后就,唉. 可是这题并非矩阵乘法,草.... 那他疯狂diss我干嘛~- 60…