![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
2017.07.07【NOIP提高组】模拟赛A组 的总结
前言:因为题目大部分比较简单,所以合在一起写个总结。T1:“喝喝喝”这是个奇怪的名字。 受了集训前新高一做的一道题的启发,很容易想到先求出不合法对,包含它们的区间即为不合法,但是这题不用求矩形覆盖,而且求不合法对也不用求出全部的。 先想想不合法的区间怎么找?其实可以枚举倍数,这样均摊log n,但要是纯心构造也可以卡掉,稳定的是枚举约数,一次是n√\sqrt{n}。 但是所有不合法的对的个数可原创 2017-07-07 16:03:07 · 380 阅读 · 0 评论 -
考好NOIP是不阔能考好的,这辈子都不阔能考好的
去年死在day1T1,今年死在day2T1,绝了绝了day0:白天穿着礼服五点钟匆忙赶到学校,结果跟我们说不用拍照了?听说上午入场式时,我们班的入场词主持人宣读错了,念了四大竞赛(我们不在方阵里),少了最后的祝我们比赛顺利,symbol听到了很生气,然后被扣分了,hhh……接着是班级的生日会,拿了打包好的东西就要上车出发了。我的生日当然要Hai起来啦~于是晚上花400R请了一堆饭桶来...原创 2018-11-13 16:42:57 · 488 阅读 · 1 评论 -
我的NOI Linux
文章目录吹水:虚拟机安装:Linux系统基本操作(竞赛向)(代填):IDE的选用(代填):编程调试(代填):吹水:终于要正面对上了么……NOI Linux哼,孰强孰弱,做过一场才知道!妈妈我好丢人高一了才去全国大赛虚拟机安装:NOI Linux GGF官网地址:http://www.noi.cn/newsview.html?id=690&hash=9A0662&am...原创 2018-12-29 22:44:41 · 2650 阅读 · 0 评论 -
PKUWC2019游记
因为在本校举办,THU那边又不让去,所以作为“体验最菜营员”来划水。day0:两点钟坐从XL坐轻轨到NL接人,发现我居然和要接的人在同一班车上。于是下了车马上屁颠屁颠跑到出口去等他们。送走这班人,发现下一班人3H后来,于是和JY商量去看电影。适合看的只有《大黄蜂》,评分有9+,然并卵。还是很快乐地度过了3H。晚上CF...原创 2019-01-20 19:47:03 · 709 阅读 · 4 评论 -
WC2019打铁记
真想不到就这样打铁了,快乐至极。讲课到现在已经忘的差不多了,印象里只有一场杂题选讲听懂了个大概,其它的断线重连失败,有些还是有价值的。考试日:刚T1刚了三个小时,无果,只有暴力48分T2搞了半小时的编译,然后捞了前3个点就走了。T3一开始以为grader是赋个权值然后比较,结果发现下发的grader是随机的,然后很自然的以为正式的grader也是这样的,于是写了个随机下的做法,顺利爆零。...原创 2019-02-03 22:31:10 · 637 阅读 · 0 评论 -
2019十二省联考(SH) 游记
考完一段考终于可以出去玩了,吼鸡冻!这篇比赛主要是游记,题解待我研究透题目后会写(D2T3不知道会咕咕到什么时候)。Day0:早上到了学校后发现我居然没有带身—份—证于是冲回家再直奔机场,一个小时好算是赶上了。飞机上唯一的感受是空调好冷,飞机餐要了两份居然吃饱了。到酒店时还挺早的,瞄了眼房价牌感慨魔都物价真的高,三星酒店居然一晚……700+,帝都同地段四星也就这个价。G2的跑去外滩浪...原创 2019-04-11 22:27:59 · 410 阅读 · 0 评论 -
浙江集训4.19-4.25
4.19第一题自己沙雕了,暴力这个东西应该很好想,公共部分太多了。这就是高维前缀和,质因子这种做过这么多次应该有感觉,居然直接加起来。高位前缀和可以容斥去算,也可以用dp辅助状态去算,还有一维一维累加。充足时间(不管怎样都要拍),模板写好,也就三分钟的事。第二题想法很清楚,不断的对拍救了我一命,最近代码能力下降了(可能是没睡好)第三题大力猜单调结果错了,下次还是要小心点,因为总有部分分...原创 2019-04-29 22:14:43 · 302 阅读 · 1 评论 -
浙江集训(4.17-4.18)
T1:对无向图每条边定向,使新图为DAG的方案数。1<=n<=40考虑容斥dp每次选取一个独立集加进去,然后给边定向。发现会算重,于是给一个−1∣V∣+1-1^{|V|+1}−1∣V∣+1的系数,可以用∑i=1nCni∗(−1)i=1\sum_{i=1}^nC_{n}^i*(-1)^i=1∑i=1nCni∗(−1)i=1来感性理解。T2:即每条长度的链有多少条和上一次...原创 2019-04-17 22:30:32 · 373 阅读 · 2 评论 -
GDOI2019赛前反思
照例每次大赛前要开这篇博客来总结的。最近的模拟赛打的和shit一样,但是别人的省选成绩还行?好像都进队了。对了,GDOI这么毒,4h4题,不能以正常的思维来想估计今年的题肯定要比去年的day1、2甚至day3还要难,首先去年的题整体偏水,day3的话思维难度低了点,毕竟是拼题OI嘛。而且今年只有两天,名字直接改成了GDSOI,这是不是预示难度要回到两年前那种不到十个人切题?应该也不至于,...原创 2019-05-01 17:41:38 · 713 阅读 · 0 评论 -
GDSOI2019混混记
myh捧杯天下第一!!!原创 2019-05-04 11:02:05 · 1041 阅读 · 0 评论 -
THUSC2019游记
感觉THUPC和CTS打得不好(APIO GD就一个学校报了,教练们同仇敌忾……),所以游记就咕掉了。好吧其实THUSC打得也不好,还是补个游记吧。day-2:因为pkusc那边提前一天报到,所以提前两天出发了高铁10:00-18:00,先把《隐形守护者》最后两章通关了,然后从pty那里co了些东方游戏,玩了一会儿发现自己菜哭了,于是自闭的看小说,终于熬到了北京西站还是住到了西郊宾馆,看...原创 2019-05-30 20:49:33 · 1326 阅读 · 1 评论 -
析合树学习小记
析合树……怎么说呢,应该是一个排列的一种划分方法,用于处理连续段有关问题。首先定义连续段:对于一个排列的一个区间[x,y][x,y][x,y],如果把这个区间的数拿出来排序,是连续的若干个数,即y−x+1=max(x..y)−min(x..y)+1y-x+1=max(x..y)-min(x..y)+1y−x+1=max(x..y)−min(x..y)+1,则称[x,y][x,y][x,y]为...原创 2019-06-10 17:40:07 · 2832 阅读 · 0 评论 -
Berlekamp-Massey算法学习小记
介绍:BM算法的作用是求一个序列的最短递推式。设原序列为aaa,即求出一个fff,f[1−len]f[1-len]f[1−len]有值。满足:a[i]=∑j=1lena[i−j]∗f[j](i>len)a[i]=\sum_{j=1}^{len} a[i-j]*f[j](i>len)a[i]=∑j=1lena[i−j]∗f[j](i>len)lenlenl...原创 2019-06-16 15:37:40 · 257 阅读 · 0 评论 -
NOIP2018赛前反思、检查
开这篇博客时还有最后一轮模拟,希望不要再劝退吧。想想停课一个月的所有模拟,好像前两周还挺不错的,在神仙云集的学军中排名也有前几。不过有各种零零散散的错误,很多可以通过出极限数据来查到,但是忘出或没出。10.20:挂得比较惨。第二题写一种情况写假了。第三题以为一种情况不会挂没特判结果爆0。第三周开始,题目开始变难,分数开始暴跌。10.30:第二题搞了一个小时才上了正解的思路。第三...原创 2018-11-06 15:22:24 · 342 阅读 · 0 评论 -
新阶段,新起点,新目标
终于(极不情愿地)上高中了,mdzz的是学长说大学更累(莫非是启示我高中如何做?),学海无涯苦作舟吧。感觉要消化暑假的专题的话不是这个学期能够完成的,联赛前还要抽一段时间来稳住,争取到明年省赛前搞懂个十之八九吧,虽然有些毒瘤知识点真的不是人学的!接下来先对每一大块的知识点做总结:搜索:搜索的东西都有一个特性,就是理论十分好理解,无非就是暴力+剪枝嘛作为一个偏冷门的内容,无论是正...原创 2018-09-05 22:03:31 · 635 阅读 · 0 评论 -
GDOI2017的总结!?…
Day0:上午匆忙地收拾了一堆东西(作业)。中午吃了个小炒,下午两点半就出发了。原创 2017-05-02 21:48:20 · 773 阅读 · 3 评论 -
GDOI2017赛前检查
明天就出发,趁着形大开始前来检查一下原创 2017-04-27 18:41:17 · 348 阅读 · 0 评论 -
CCF NOIP 2016 提高组 初赛 总结
去年我参加普及组。今年我参加了提高组。原创 2016-10-24 15:57:40 · 3090 阅读 · 0 评论 -
最近文化课和训练的总结 && NOIP2017赛前检查
今天是11.9日,其实还是我的生日,当然,这并不是很重要。昨天考完了期中考,对了下答案,感觉又要退步了。 总体来说不该丢的分上了20分,所以这次考试没有个前50很正常吧。后天不是联赛了吗?什么辣鸡文化课给我滚开。从高中停课开始算,总共有19场比赛。 然而我是一个初中生,只做了3场,虽然这3场的成绩还不烂,但是还是感到了自己的弱。 其他的比赛也看了80%,发现大部分被A穿的题是没问题的,有些比赛原创 2017-11-09 21:06:02 · 440 阅读 · 0 评论 -
GDKOI2018 颓废记
为什么要说这是颓废记呢?因为在比赛前我为了清华、全国冬令营办置了一台Lenovo Tianyi 310,然后就带去比赛了,后面你能想到。Day 0:刚刚结束了五天短训的我回家适应了一下笔记本下午4点就匆忙赶到学校了,由于5:30才发车去酒店,所以打了回球,然后乘大巴去酒店。到了酒店发现这不就是NOIP那个网速100KB/s-的传说中的星级酒店吗?唉,等等,又要在二中比?原创 2018-01-29 00:15:34 · 715 阅读 · 2 评论 -
各种要有认知的常识、技巧(updating~~)
说在前面的:看到很多dalao的博客都有这种东西,想起NOIP的经历,不禁心酸。为了避免那样的事情再发生,防止发生,禁止发生(重要的事情说三遍!!!),博主经过深思熟虑,决定开这篇博文。这篇博文的内容可能来自于博主自身的车祸,或者是博主身边基友的车祸,或者是博主在网上看到的车祸,总之都是经验。由于某P将被淘汰,所以这篇博客讲的都是C++的错误。头文件:知乎上告诉我们:原创 2017-12-22 21:21:51 · 949 阅读 · 0 评论 -
2018 SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛 总结
ACM赛制让我癫狂。第一场:做了的人都知道第一场的题全部都有问题。具体过程的话可以去知乎上看看。我来讲一下我的做题过程。首先点开了第一题。错把欧氏距离看成了曼哈顿距离,于是像个SB一样开打,过了10mins我发现我怎么样都过不了样例,才发现是欧氏距离。咦,这不是个模拟退火裸题吗?但是巧了,当时联赛推专题时,整个dp、贪心专题我就一道模拟退火的题没做。但是我记得模拟退火的进度很小,所以10^-6还没有原创 2018-04-15 19:43:50 · 817 阅读 · 1 评论 -
常见算法和数据结构存在的坑(updating)
数组:c++数组下标都+5会稳。5000*5000的别开6000*6000。二分:实数二分可能因为神马精度问题出现了不满足二分序的情况,要小心。注意二分完后,不能直接用当前数组里存的值,要pd(ans),值才是正确的。边集数组:无向图边的范围要开2倍。多组数据要清空的有tot,final,next当用到反向边的时候,tot初值为1(一定要记得赋值)。...原创 2018-04-20 20:17:40 · 559 阅读 · 0 评论 -
GDOI2018赛前反思及检查
该来的GDOI还是要来的。虽然知道自己过不了校1/3限制,可一直还在苦苦挣扎。时常忘了自己身在广东(较弱的省)的纪中。就算进不了队,也要发挥出自己的水平吧,毕竟才初三,就算今年没进队,也还有两年……调整心态,GDKOI虽然考得比较好,但是那只是GDKOI,顶多让我进个市队,3个月过去,停课的大佬们变强了,我却没怎么变。说到停课,不得不在这里吐槽一下。一个月前,XC收到了市一中初中停课训练的消息,于是原创 2018-04-27 19:12:42 · 317 阅读 · 0 评论 -
GDOI2018划水记
考前自奶可以上队线,会被卡校线,结果学校只有4个省队,我也没上队线。day1:xc说无论如何也要我们体验一下一中的饭堂,于是我们在一中吃早餐(因为党校招待所早餐7:30开,不知道是不是五一人少的原因,虽然这是教师饭堂,比我们已经够烂的学生饭堂还难吃,差评。8:00中进机房,用30min打了lct、SA、回文树、FFT。由于阅览室人太多了,所以这里有发密码条特权,而且之后的所有更...原创 2018-05-02 20:39:54 · 539 阅读 · 0 评论 -
THUSC2018 (北京4日游)
6.1:上完下午第二节课(毒瘤物理课)就不想上课了,于是去向班主任和年级主任请假,接着成功get到了毒奶:班主任:“一定要拿一等奖回来啊!” 年级主任:“拿了一等奖回来一定要中考屏蔽啊!”似乎THUSC没有什么一等奖,如果非要有的话……好像是无条件一本!#*&amp;amp;amp;amp;amp;amp;amp;amp;amp;!@#至于屏蔽什么的,以我反向爆发的三模,似乎有点……点悬(不同意我还能走了?)没带排插上高铁心态崩了……...原创 2018-06-09 13:19:15 · 1322 阅读 · 0 评论 -
2018暑假自我剖析
高端数论不懂。计算几何白痴。线性规划弱智。插头dp原创 2018-06-26 21:28:04 · 371 阅读 · 0 评论 -
python学习小得
python可能对我来说就是运算高精度数比较方便,因为其它的东西用都可以用c++较为简洁的写出来,所以并没有必要再去完整的学习一门语言。这是一篇比较好的教你划水学python的教程:https://www.cnblogs.com/SYCstudio/p/7360398.html百度还找到一篇CJ六年前的ppt:https://wenku.baidu.com/view/4b471f58f01...原创 2019-06-23 19:55:51 · 304 阅读 · 0 评论