noip模拟赛专栏
文章平均质量分 58
SR-Einstein
享受着最后的时光
展开
-
noip模拟赛最后一场
考完感受阵阵发抖,没审清题目的日子又回来了。。。。。无脑失分,ε=(´ο`*)))唉。时间8:30~8:40 看题,T1看完题,觉得努力找找规律,T2看完,应该是dp,满分会不会是贪心呢??T3看完,暴力修改,T4没想法。8:40~10:00 写T1,啊这,前两档的打标都写不出来,自闭了,疯狂的在想咋写。于是时间就疯狂的流逝。10:00~11:00 T2,写的dp,dp很容易就写出来了,按照收作业的时间排序,然后就如同01背包一样的转移,写完想正解,往贪心上想,但没啥想法,感觉和之前选村长的一道原创 2021-11-17 14:51:30 · 322 阅读 · 0 评论 -
noip模拟赛倒数第二场
q原创 2021-11-16 14:54:02 · 315 阅读 · 0 评论 -
第16场模拟赛 再见sr_KMP╮(╯-╰)╭
a原创 2021-11-15 13:48:56 · 455 阅读 · 0 评论 -
第15场noip模拟赛 (っ °Д °;)っ set
q原创 2021-11-13 14:42:30 · 443 阅读 · 0 评论 -
noip 第14场模拟赛
时间8:00~8:10 看题,T1感觉是dp,T2期望,T3第一眼感觉是KMP,T4大模拟?8:10~9:40 T1,找到了后面的5个一定是在一起的,所以这需要去寻找前面三个的位置,这是dp吗,感觉又不像是,就这样写了前两档,下一档分是a[i]≤50,n≤500000a[i]≤50,n≤500000a[i]≤50,n≤500000,而一共就只要7个,所以50×7=35050×7=35050×7=350,这样就把n减少到了350个,dp可做。最后的一档分就直接贪心的去求,(暴力出奇迹,贪心骗dp),把后6原创 2021-11-12 14:48:40 · 418 阅读 · 0 评论 -
noip模拟赛第13场 双十一,加量不加价
时间8:00~8:10 看题,T1 是建树还是普通的算法?,T2竟然有了分层图的味道 ,T3 题都不是太懂,T4 期望+图论,没了,T1→T2→T3→T4。8:10~9:40 T1,推啊推就是找不到性质啊,自闭了,就找到了一个,但是属于乱搞,并且在考虑复杂度的情况下,只能将循环设到1000,只能先码了10分a=1的暴力。9:40~10:00 T2,认真的一看题,懵了,贪心,而且十分好像,并且感觉非常正确,所以就非常开心的码了一边,还很顺利,复杂度是O(n)的,100分到手?10:00~11:00 T原创 2021-11-11 14:31:09 · 475 阅读 · 0 评论 -
noip 第12场模拟赛
时间8:00~8:10 看题,决定写T1,部分分是如此的详细,T2也是,T3觉得应该是dp,已经准备去磕一下dp式,T4图,一二两点部分分,似乎可做。8:10~9:40 写了好久,不过就几个加减操作,再配上一些优化,把复杂度降到只是输入的复杂度,但是吧,就是测样例整了好久,因为长度太长,换上快读,又折腾了半天,因为,从今天往前,没有用过快读一次,所以整活,搞了好久。9:40~11:20 T2 ,再度写不完了,写T1耗时太久,写T2竟然没劲去写了,磨磨蹭蹭的,服了,写了好久好久才搞掉,试大样例,又读不进原创 2021-11-10 13:07:40 · 311 阅读 · 0 评论 -
noip第11场模拟赛
时间8:00~8:10 看题,基于上次的教训,这次认真的选择了下做题顺序,T1→T2或T3→T48:10~8:40 T1正解是没有想到的,只可以去写暴力,正解是线段树吗???8:40~9:40 T2 看了下,感觉分数不是很容易拿,直接输出出现char最多次数,不过应该会Wa一大片,想bssb,答案应该是3,但是这会输出2,30分的暴力应该去试一试,后面的大数就骗,不过造数据的应该会注意到这种情况,应该是骗不到分数的。。。。。。。。放弃,往后先写,写T3,第一感觉dp或者图论,然后发现这不就是直接建图+原创 2021-11-09 14:06:32 · 111 阅读 · 0 评论 -
noip第十场模拟赛
8:00~9:00 T1写了dfs的暴力,按照题意模拟一遍,不会任何的优化,想着用链状结构来维护一个点左右的第一个0,但是写不出来,所以就弃了。9:00~12:10 T3,写了暴力,发现复杂度高死了,就打了表,然后推k=1的递推式,i代表选到当前物品,j是选择了多少个物品,k是选择的总价值。f[i][j][k]=f[i−1][j][k]f[i][j][k]=f[i-1][j][k]f[i][j][k]=f[i−1][j][k]f[i][j][k]+=f[i−1][j−1][k]f[i][j][k]+=原创 2021-11-08 13:10:06 · 121 阅读 · 0 评论 -
noip第九场模拟赛
时间安排8:00~8:10 看题,T1小学题,T2题目一样,T3中国象棋,(终于有一次出了中国的,不是国际的),T4,几何题,毫无想法。8:10~8:30 想了会T1,对于能不能集齐到a个瓶子特殊判断,然后就是对(a×x)−b(a\times x)-b(a×x)−b判断是大于0,还是小于等于0,就能判断是否有无穷个,最后是$\frac{n-a\times x}{a\times x-b}<k,直接将分式解出的k向上取整就行了,最后再把剩下的看能买多少瓶,加起来就好了。8:30~9:30 在想T2,原创 2021-11-07 14:37:11 · 117 阅读 · 0 评论 -
noip 模拟赛第8场
8:00~8:10 看题,T4启发式合并,但这也算是暴力。T1看完题觉得可以拿二分去写。8:10~9:00 T4 写了暴力,启发式合并,就和之前的板子题是一样的,复杂度很高。应该是只有20分。9:00~11:45 T1 二分的暴力想拿到,应该有40分,把每个可以打过的放到队列,把不可以打过的放到小根堆里,最后用队列中的元素去更新伤害最大值,最后求解出来是否符合,然后就写出答案了。T1T2T3T4...原创 2021-11-06 14:20:04 · 118 阅读 · 0 评论 -
第七场模拟赛 没有失误这一说,要静下心写代码,正赛WA掉就凉了
时间7:50~8:10 看完了题,决定先写T4,觉得暴力挺好写的。8:10~9:10 想着先跑一遍最短路,然后把最短路上的路径标记一下,记录一下1号节点到当前位置的最短距离,然后依次去删边,再从删边的地方再跑一个最短路,最后的答案就是这样跑完两次最短路之和的最大值,然后就开始写,挺顺利的,但是大样例没过,就想到是不是理解错了题意,改了一下,把从当前点跑最短路改为从1号点再跑一次最短路。大样例就过了。9:10~9:50 写T2,T2的暴力就是一个最短生成树, 先建立一个完全图,然后从中间找到一个最小生成原创 2021-11-05 15:47:41 · 76 阅读 · 0 评论 -
第六场noip模拟赛
8:00~11:55 T1 没错,就是花了这么久去写T1,虽然暴力很早就写完了,但是一点点的暴力分又有什么用呢,所以就想想第一题,想去磕一下正解,当时就在想,如果是没想到,或者自己跳不出来咋办,但是还想去磕一下,因为前几次的模拟赛正解与暴力之间的距离就是那样的接近,于是就这样,时间真的就过得好快,感觉自己就一点点靠近正解,所以,根本不愿跳出来,陷入了这个怪圈,T1想的,用小根堆去维护,然后再用上组合,当时想着这样还可以做到不重不漏,好正确啊,可以把时间缩短到N×logNN\times logNN×logN,原创 2021-11-03 15:05:28 · 162 阅读 · 0 评论 -
第五场noip模拟赛 最后20天
自己菜的一批。。。8:00~8:15 wow,感觉和上一次的题没啥区别,一样的写题顺序。8:20~8:55 T1 想不出任何的思路,只能码暴力。8:55~9:35 T2 想不出来,写暴力,T1,T2都是写了一个大法师。大法师的复杂度太高了。。。9:35~11:45 写T3,T4,前两道的暴力用的时间并不多,所以,后两道就想怎么去写,T3想模拟,写一个形如队列的,这样子去写,但是,还是没写出来,太麻烦了,最后放弃,就直接写了找最大的ibp组合,但是subtask就决定这道题很难骗到分的。而T4,总觉的原创 2021-11-01 16:54:17 · 116 阅读 · 0 评论 -
noip 第四场模拟赛 (2021NOIP多校联考1030-大连24)(四个半小时)遇见,记住,了解,熟悉
8:00~8:15 读题,怎么会有这么鬼畜的题,第一道数学期望,第二道图论,第三题dp,第四题图论,真心觉得没啥正解可写了,第一眼都没个思路,只能挨着打了。8:15~9:30 T1 看了一会,想要打标找规律,刚写完打标的代码,突然就停电了,(wow,正不想写这恶心的考试),10min来电。。。然后发现咋全小于2,这时才意识到这道题没有如此的好拿分,开始手推,发现用一下组合就不难发现,光是一条单独的链就有292^929种,爬边去,推正解,不行,打标找规律,是我没有认真看到其中的规律了,唉,最后放弃,写T2。原创 2021-10-31 10:20:58 · 270 阅读 · 0 评论 -
第三场noip模拟赛 如果能就把数组开到最高档分的范围,说不定就会多拿些分数
已经是29号了,还剩下最后的二十天。。。8:00~8:15 看题,发现每一道题都是有暴力可以写的,T1,T2感觉可以去写一下正解的。8:15~8:45 T1,怎么搞的,想不出什么数据结构来优化,但是所以就写了一个暴力。8:45~10:25 T2,写了暴力,预计是拿四十分,但是也不确定,自己造的几组数据都跑过去了。这道题思考的时间实在是太多了,但还啥也没思考出了,就只想到了选择是要尽可能往后选择,但是分组的无限的,所以就比较麻烦,一直在想怎么去缩减这种想法,把它去化简,但是还是失败了。10:25~11原创 2021-10-31 09:49:44 · 109 阅读 · 0 评论 -
noip第二场模拟赛
时间!!!8:00~8:15 决定T1→T2→T3→T48:15~9:00 看T1,想到了一些性质,想直接用区间dp来写,发现根本推不出来dp公式,然后就跳过了。9:00~9:30 T2,大胆的直接写了2n2^n2n的暴力,想拿到暴力分,这应该是40分了。9:30~9:50 T3,这是一个组合,写了一会发现还是麻烦了些,放弃。9:50~11:40 想T1,觉得离正解不远了,但是这个公式就是出不来,咋整,想着写贪心,就是复杂度可能会爆,将它按照价值排序,然后一个一个的选择就行了。菜是真的…T1,原创 2021-10-28 14:49:57 · 107 阅读 · 0 评论 -
noip 模拟赛第一场 注释没去见祖宗,不造数据=无效检查
8:00~8:20 看完题,T1送分,T4spfa板子??T2暴力似乎很容易,T3大模拟。8:20~8:40 T1。8:40~9:00 T4,写了spfa,感觉能拿80。9:20~10:00 T2,暴力,应该是60分的。10:00~12:00 T3,分档写,预计想拿60,用了树状数组维护,30分写了暴力。最后出分,只有T1拿了100分,剩下全wa,发现T2注释没去,T3循环的时候写错了一个字母:i→n,T4是恰好走k步,并不是k步能不能走到。气毁了。T2...原创 2021-10-26 19:20:42 · 86 阅读 · 0 评论