2018寒假福州集训
番茄你个西红柿i
咸鱼一条.
展开
-
2018年福州寒假集训Day4
蒟蒻又来写博客了。 悲伤的一天,从爆零开始。 T1 这题题目言简意赅,但是做起来稍微有一点棘手。 我一共尝试了三种方法:第一种是搜索,爆搜是最容易想到的,但是打完之后调了半天调不出来,想想爆搜容易超时,所以放弃搜索。 第二种方法是位运算,因为货币的面值都是二的倍数。将n化为二进制,1可以向低位移动,所以方案数就会有多种。不过我智障的认为这是有什么规律的,搞了半天没搞出来。 正解其实就是...原创 2018-02-08 21:09:18 · 187 阅读 · 0 评论 -
2018寒假福州集训记Day5
哇咔咔,我是不会鸽博客的。 先讲一下今天的考试,结果就不谈了。 总体来说考试难度我觉得还行(刚好虐我又不很虐)。 T1 这道理要联系到图论,每一个点可以换到其他位置,换到其他位置后又可以再换,这些点构成了连通分量,在同一个连通分量里的点可以互相到达。 这道题目目的就是让大的数尽量靠后,小的数尽量靠前。在一个联通块之内的点,可以互相到达,但不能到其他地方,为了保证字典序,我们在每个联通块内...原创 2018-02-09 23:49:12 · 160 阅读 · 0 评论 -
2018寒假福州集训记Day1
哦 今天上午直接一波考试。 之前1个月都在准备期末考试,信息书都没翻过,考试前临时抱佛脚,然而并没啥卵用。。。 好了不谈了,说说题目吧。 T1是一道DP题目(我考完试才知道,考试的时候我也有想过可能与递推有关), 题目给的样例刚好是两种极端的情况,一种是每行语句下面都加一个printf再编译一遍,另一种是一直二分。 然而正解是DP 我直接把这两种情况算出来在比较一下,输出最小值。原创 2018-02-05 21:44:42 · 184 阅读 · 0 评论 -
2018年福州寒假集训记Day2
哦 今天上午依然是考试。 嗯,题目难度稍微有点大,不过靠暴力还是能拿到一些分的。 不知道为什么我的程序提交上去然后没有评测(庆幸) 我觉得叫上去可能最多50分吧·。 T1 这道题正解是二分答案(我真的没想到)。 二分最大重量的最小值,然后验证。 怎么验证呢,如果我们要验证一个值,那么比这个值小的杠铃无论怎么移动都是没有影响的,我们可以将它们先搬走,再看看剩下的比这个值大的杠铃是非在原创 2018-02-06 21:17:42 · 213 阅读 · 0 评论 -
2018年寒假福州集训Day3
哦,糟糕的一天。 上午考试人生首次爆零,下午数论一脸懵逼。难受。 T1是一个·模拟,只要选定这个图形中的任意一个点,再判定他在第二张图形中的位置,就可以预测出图形移动轨迹。 T2这题想了好久,还打表找规律,然而失败。其实可以想象最后的纸片一定是从上到下叠在一起的,根据题目给出的那串数字顺序可知道,相邻的数字之间纸片一定相连的,所以我们可以在从上到下的图中将这两个数字纸片相连。我们一直这原创 2018-02-07 21:17:43 · 141 阅读 · 0 评论 -
2018寒假福州集训大总结
别在意Day6,7,8去哪里了(我懒得写) 长达一周的集训终于结束了。 这次集训确实学到了不少东西,但最重要的是开拓了眼界,见识了大佬们的厉害,明白了自己的弱小。 就知识方面的话,感觉自己还有很多没学过的,许多学过的知识也没有彻底掌握,比如图论、搜索这些很重要的知识,另外感觉我的暴力水平还不够。 我觉得多做题多思考才是通往成功的路。 加油吧。...原创 2018-02-14 19:02:46 · 153 阅读 · 0 评论