![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
2016.2.27模拟比赛总结
Problem 1矩形 Description 给出s,A。b[i][j] = s[i] * s[j];请问在这个矩阵b中,有多少子矩形满足其中的b[i][j]的和为另一个给定的数字A。 Solution 在想这道题时,我就想到了,把这个新的矩阵给表示出来。那么就是 (s[1]*s[1]) (s[1]*s[2])…….(s[1]*s[n])原创 2016-02-27 14:11:57 · 915 阅读 · 0 评论 -
GDOI模拟4.19~4.21总结
DAY1:第一题,一看就是LCT,所以并没有去打,暴力都要用splay,所以打起来特别的特别的亏,所以要等到将近做完了才能去打,虽然并没有做完,所以第一题就没有去打。省选完应该找个时间练练LCT,splay之类的比较长的数据结构,然后splay像打线段树一样,LCT像打链剖一样。 第二题,一开始就想到了一个可以用数据结构优化的暴力,然后打着打着,出数据卡了一下发现挂了。比完赛才知道这个序列是一个排原创 2017-04-22 21:02:32 · 345 阅读 · 0 评论 -
GDOI&&GDSOI总结
DAY1:第一题: 一眼的KMP,直接打一坨KMP然后直接做就可以了,第一天成功签到。 第二题: 看了半天的题目,结果并没有看懂题,其实题目还是挺简单的,所以在不确定题目意思的情况下,只能随便理解一下题目打个暴力,为了不浪费时间,就知道了在不确定题目下的暴力(结果题意理解的是对的),因为怕题目理解错,所以不敢打正解。后来还是拿到了20. 第三题: 一眼的后缀自动机,所以直接构建完后缀自动机原创 2017-05-03 21:39:38 · 1495 阅读 · 1 评论 -
GDOI模拟4.11~4.13总结
做完这次比赛,发现自己的得分拿的还是不稳,发现人与人的差距还是相当的大,发现自己还需要突破许多的瓶颈。DAY1: 第一题,一眼就是可以用数据结构来做,但是自测了一下常数可能会爆,但是并不知道O2到底能跑多快,还花了好久的时间卡了卡(其实不卡也能过的),这样大大的浪费了后面的时间。省选4h四道题,必须好好地把握时间。第一题一定要稳,且不能用太久的时间。 第二题,并没有看出来是用线段树做,然后估错了时原创 2017-04-14 16:33:00 · 619 阅读 · 0 评论 -
GDOI模拟4.15~4.17总结
DAY1: 题目都不会做。 所以打完暴力开始优化暴力,结果有一个程序优化错了,另一个 暴力的时候多打了一个符号爆零了。 在看第一题的时候其实是想到了正解,但是看时间有点大不敢打。 其实打了可能也有60分的,赛后才知道。 这个方法常数卡的好可以拿100分。 结果第一天就只拿了100分。 理论上第一天:(60~100)+60+30+20=170~210 DAY2: 第二天的第一题和第原创 2017-04-18 17:18:40 · 448 阅读 · 0 评论 -
NOIP2016提高组总结
DAY1来到了广州,不错啊,旁边的饭店很多,可以好好的腐一下了。 一群人走进了一个小巷,住进了一个七天酒店,发现房间里面好小啊。 吃完饭后,一直都在腐败。 通知开会的同学并没有到我们的房间来,结果在结束开会的前几分钟我们才过去。 早早的睡了……第一天,状态不错。早早的到了考场。 打开C++,发现调试不了,吓了我一大跳。做到第三题的时候才发现,设置的变量要等高亮的那条东西next一下,才调的原创 2016-11-28 14:55:18 · 1250 阅读 · 2 评论 -
以后应该注意的东西
收集各种比赛是应该注意的东西。不断更新中……细节1、在要运用取模操作的题目,取模操作要打少一点,mod的好慢啊! 2、有把握的题不要先打对拍,否则可能时间不够。 3、博弈最好还是用dfs来求解 4、long long取模的还是用黑科技1 5、思路1、对于一道二分不能做又想二分的题目,想想优先级(就是排序) 2、题目只给了一个式子的题目就把式子化简或展开,把它分解成能做的 3、对于n/i这原创 2016-03-16 14:36:49 · 1059 阅读 · 0 评论 -
NOIP赛前模拟总结
前言NOIP虽然是一个比较基础的赛事,但是十分的重要,失足千古恨…… 所以,就需要NOIP赛前模拟。在这么多NOIP模拟中暴露出来的问题很多。 所以就需要总结。问题归纳对拍作为一个Oier,必须要会打暴力,比赛时候每道题都要打暴力,也就是说每题都需要对拍—-> 1、不对拍,会非常的虚,对后面的心情影响很大。 2、一次性答完题的漏洞一般不会为零。 3、一般对完拍之后,这道题目就稳了(因为两个原创 2016-11-17 17:21:15 · 795 阅读 · 0 评论 -
JZOJ4446【HNOI模拟】B
DescriptionSolution∪and,∩or,上and下or。 一看到and和or就要想到数里面01的变幻。 我们发现a=a and b其实就是b在某位为0的情况下把0换到a去,b=a or b其实就是a在某位为1的情况下把1换到b去,其实就是a与b的交换。 那么现在问题就是变成转移0和1,导致最后的平方和最大。 考虑二元组,看看是交换优还是不交换优。 现在假设a>b,如果a需要原创 2016-04-21 18:55:41 · 717 阅读 · 0 评论 -
GDOI2016总结
DAY 1逃离了学校,真开心。 坐着一个小巴,晕晕的来到了一个大山中…… 突然,冒出来了一个贞山宾馆(贞子宾馆)。一片维修的景象。 今年竟然还发GDOI2016蓝色小服装(用巧克力换的)。 进到房间里,真垃圾!门连猫眼都没有,电视花白还会蓝屏,WiFi根本就连不上,房间里WiFi密码都没有……真垃圾! 腐败,开会,腐败,腐败,腐败,腐败,睡觉。DAY 2吃了最烂的一次早餐,15块钱一个包半原创 2016-05-03 21:46:01 · 946 阅读 · 0 评论 -
2016.4.23 GDOI 模拟赛
今天,换了换电脑,到隔壁的303教室去做题。 真的觉得那里的电脑十分的糟糕:1、键盘不好用;2、c++调试不了;3、没有草稿纸…… 一开始,把四道题看完。对第一题十分有想法,一眼的最小路径覆盖,哇,打的好爽,结果c++调试不出来,一直肉眼看着这个程序找BUG,最后还是调出来了,但是浪费了好多时间。不过c++的min十分慢,结果啃了我70分。 啊,时间不够了,赶紧拯救! 只剩下一个小时了。原创 2016-04-28 21:03:13 · 756 阅读 · 0 评论 -
GDKOI总结
GDKOI总结 Day 1: Problem 1 要维护所有连续子段xor的和,支持修改,很明显是线段树。我开始打了棵维护连续xor的线段树a1和维护a1的线段树a2,由于打的十分暴力,交上去只有30分。用十棵线段树来维护每一位的0和1的个数就能100。比赛是没想到,打只有30分的方法浪费了很多时间。 Problem 2 这道题用全排列暴力只有20分。原创 2016-02-23 18:54:11 · 1261 阅读 · 0 评论 -
2.18模拟赛总结
1:得分题意:【故事背景】 众所周知,yk同学对数学非常痴迷。 又是阳光明媚的一天,yk同学早早地起了床,又要开始刷数学题啦~ 现在yk面前摆着N道数学题,不同的题当然有不同的难度。为了挑战yk的极限,他希望越早地做出越难的题目。可是这个题目的完成情况既不能用完成的数目来衡量,也不能用完成的时间来衡量,所以yk自己定义了一个计算方法,来评价这次刷题的完成情况。 【题目描述】原创 2016-02-18 21:33:20 · 954 阅读 · 0 评论 -
2016年1月24日的比赛总结
2016.1.24的比赛总结Problem One:【Usaco2008 Oct 资格赛】 灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij原创 2016-01-24 16:50:22 · 763 阅读 · 0 评论 -
Noip2015总结
Noip2015总结 第一天, 感觉很好,比的也很好,但结果却出乎意料。 第一题,一道纯模拟,按着题目意思打就可以了。 第二题,一道搜索题,用tarjan或者直接搜索。比赛时想到了tarjan不过觉得直接搜索更简单,结果由于优化时调用的栈太大就爆了。下来一打tarjan就AC。我想,以后比赛是不要怕麻烦,打打肯定对的就肯定对了,不要想的太复杂。 第三题,一道贪心暴搜题,比赛时想原创 2015-11-21 08:58:34 · 1151 阅读 · 4 评论 -
GDOI模拟4.24~4.26总结DAY1:
DAY1: 第一题,一看就知道是后缀数组,不过忘记了后缀数组有一个东西怎么线性处理,所以就只能够暴力搞后缀数组,所以也只能暴力搞后缀数组,然后暴力的来求。把height从大到小填进去是一个很套路的东西,但是只打过一次后缀数组,对他的用法还不太熟练。所以对于很多省选的知识,由于打得不多,所以很多东西还不是很熟练,一定要找一个时间再去熟悉熟悉。 第二题,从来没有在比赛的时候做过SG函数之类的东西,所原创 2017-04-27 09:47:44 · 401 阅读 · 0 评论