心得:太弱了,T1问题:理解错了题,矿石可以放到同一处,,太弱了,小凯的疑惑,没什么印象T2问题:拆式子T3问题:换根dp的思想模拟9T1+T2…

\(noip模拟27\;solutions\) 这次吧,我本来以为我能切掉两个题,结果呢??只切掉了一个 不过,隔壁Varuxn也以为能切两个,可惜了,他一个都没切...... 确实他分比我高一点,但是吧,这个人就改题非常慢,所以结论就是 我牛逼,牛逼到家了 所以我应该是挂掉了100pts,下次注意,下次AK \(T1\;妹子图(graph)\) 这个题有一堆做法,而且旗鼓相当,复杂度都一样,跑的也差不多快 我的做法是在无向图上跑魔改拓扑排序+魔改DIJ,非常的恶心,但是吧,理解之后极其简单 按…

T1 牛半仙的妹子图 做法挺多的,可以最小生成树或者最短路,复杂度O(cq),c是颜色数. 我考场上想到了原来做过的一道题影子,就用了并查集,把边权排序后一个个插入,记录权值的前缀和,复杂度mlogm挺优秀. 后来发现wlr都是1e9,一个个求前缀和直接炸了,考场上感觉l,r,w差值对答案有影响就没离散化,开了个map记出现的w的前缀和,其他都能O1计算. 这不切了吗?年轻的我如是想到. 于是我领略到了map80倍常数的威力.离散化开数组再带到初值计算就A了. 考场拿了75pts还WA了仨点,据…

心得: 状态极差,都怪放假,上一套的T3没改完,今天考试没有一点状态,开学恐惧症.(不恐惧作业或一调但还是很茫然) T1能A掉实在是意外,杂题T1没做过,可能是人品守恒,(丢了钱今天才发现以后一定锁柜子QAQ),贪心不会证,凭感觉一点点瞎搞 T2和T3基本很颓很困,打了两个暴力都没调出来,恶心的题意,话说skyh口中很显然的dp式子很显然,但没有去想. 总之唯一想说的就是赶紧找到状态,即将进入高考奥赛双向战斗时期,紧张度和常规要提升 题解 T1我的做法真的很玄 输入(0,1)边权记为1,(1,1…

前言 从思路上来讲是比较成功的,从分数上就比较令人失望了. 考场上是想到了前两个题的正解思路,其实最后一个题是半个原题,只可惜是我看不懂题... 这波呀,这波又是 语文素养限制OI水平.. 改题的时候连官方题解都没看一眼就码过了,感觉不错. 总感觉出题人的题目名字有点...(T2的wrxcsd是啥意思????) T1 牛半仙的妹子图 解题思路 做法有很多,比如什么:最小生成树,魔改拓扑排序,等等. 我的做法是 Dij 最短路,看题目第一眼就是某个点到所有点路径上困难值最大值的最小值. 跑一个 D…

声明: 此套试题是2017年rhcsa考试题库,本题库需配合相对应的机器操作,实验环境在我的网盘下载 考试环境: server.group8.example.com 172.24.8.254/24 server机器 desktop.group8.example.com 172.24.8.10/24 rhcsa机器 system1.group8.example.com 172.24.8.11/24 rhce机器 system2.group8.example.com 172.24.8.12/24 r…

解题报告: 题目描述:写一个程序给一个编程考试C++实时提交系统排名,给你的数据是题目的总数,每次错误提交罚的时间分,每位用户的姓名,然后是输入用户每题的完成情况,有一下几种情况,第一,输入只有一个正值,表示该题只有一次提价记录,且已经AC了,第二,有一个正值,并且,正值后面有一个括号,括号里面有一个数字,前面的正值表示AC该题所用的时间,后面括号里面的数表示总共有多少次错误的提交记录,第三,只有一个负数,表示该题提交了这个负数的绝对值次,但还没有AC,第四,只有一个0,表示该题没有提交记录,对…

Time 7:50 AM -> 11:15 AM 感觉今天考完后,我的内心是崩溃的 试题 考试包 T1: 首先看起来是个贪心,然而,然而,看到那个100%数据为n <= 2000整个人就虚了,发呆接近两小时后意识到这个应该是个dp,然后开始考虑dp方程,脑残把dp打成了n^3,果断上天..而且在转移过程中推错多打了一个-1,于是3个wa 1个ac 6个TLE ,10分滚粗 T1 dp 正解: 使用二维dp记录当前状态,dp[i][j]表示在前i个妖精中选择了j个妖精的最小时间,转移过程如下:…

两个机房又和在一起考试 开场看了看T1,感觉挺水的,过. T2,这个式子有点奇怪,暂时没什么思路,过 T3,好像保留最后几位换个根处理一下就行了,过,先去打T1 于是T1大概打了0.5h,连暴力带正解带对拍,码完之后感觉挺稳的,就过了.去看T3. T3换个根就没事了,但是我一开始状态设置的有问题,一拍就爆炸了. 调调调,调过了T3,拍上了,感觉很稳,就交了一下T3和T1,此时过了两个小时 去把T2的式子化简了一下,发现只与前面所有数的和有关,好像是个很简单的dp,就码出来了. 不太会打暴力,于是…

低谷度过了? 但是skyh阿卡了,还是反衬出我的辣鸡. T1知道要sort,却忘了判重,正解不如暴力分高,555. T2成功化出正解柿子,然后化过头了,化出了无法DP的柿子. 果然不够强,大神们一眼就看出应该把$\sum a_i$压进dp的一维. T3记录子树末4位二进制,由异或建立映射. 考场上拐了个大弯,打了鬼畜dfs序+线段树调到自闭,所幸调出来了. rank5,跟AK差出110分,还是辣鸡. 不过至少比前边几场好多了 (原来我就是个只能做简单题的大辣鸡QAQ) 集训结束了. 集训生活非常…