总结
Fly_with_dream
一个在纪中学信息学的小OIer
展开
-
2021.08.09【NOIP提高B组】模拟总结
T1:给出两个串(第二个只有20个字符),求他们的最长回文子序列的长度。考虑找出第二个串中所有的串,判断回文,在A串中找,再更新答案。T2:给出一个可能不连通的有向有环图,然后计算在规定内可以得到的最大价值。Tarjan缩环找强连通分量,然后使得这个图变为有向无环图,再拓扑+DP即可。T3:给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列,最大化它的平均值。(题面……)考虑二分答案,每次用得到原数组减去这个mid的数组,然后做前缀和。只需要判断,找到合法的即可。T4:模板打表原创 2021-08-09 19:13:51 · 167 阅读 · 0 评论 -
2021.07.22【NOIP提高B组】模拟
总结赛中T1T2T3T4赛中呵呵,这么早开始打总结了。感觉题目难度相对于昨天就是增了不少。“题目顺序与难度无关”——2021.07.15【NOIP提高B组】模拟看来要谢谢A组了,个人认为本次比赛难度是递减的。T1:看懂了题目后就不会操作了(准备上“10分没有”暴力)T2:看懂了题目后连暴力都不知道怎么打(令人摸不着头脑……)T3:数学题,推到一半卡死了。然后转算法。T4:KMP+模拟……比赛一开始点错了比赛,然后看到了A组。然后两分钟后发现比赛不对劲,然后点出去才发现这是A组。结果看到原创 2021-07-22 15:51:50 · 245 阅读 · 0 评论 -
2021.07.21【NOIP提高B组】模拟总结
总结题目T1T2T3T4题目T1T2T3[T4](https://gmoj.net/senior/#main/show/3611T1暴力签到题。我成功签到失败了啊啊啊啊啊啊啊啊啊……考虑k=0和k=1两种情况。0的方案很好处理,但是1的方案多了亿点细节。我最后三分钟对拍拍出k=1的情况错了,所以只拿了0的35分……T2树链剖分板子题。自从昨天学长讲完树剖然后说明天给你们整一道,然后一个晚上开始恶补树剖。三道板子题用了三个小时,码量平均2500+,且还打了一个程序去调错。所以今天原创 2021-07-21 21:14:00 · 146 阅读 · 0 评论 -
2021.07.19【NOIP提高B组】模拟总结
总结题目赛中T1T2T3T4题目T1T2T3T4赛中今日份某谷运势打卡:忌:参加模拟赛注意爆零准备爆零吧……比赛4小时,睡了半小时,打了一个半小时,一个半小时思考,调了半小时。T1:状压DP板子题(昨天在初中OJ2290玉米田A掉了,某谷也顺便交了)“不会有问题吧??????????”真有问题T2:数学题只会打表QWQ,然后还是表都没全跑出来……(OJ也放不下这么大的代码,好像会CE)所以准备水40分收了。T3:JOI,又是JOI。(捆绑数据真的烦)首先打了暴力DFS原创 2021-07-19 19:22:14 · 99 阅读 · 0 评论 -
2021.07.17【NOIP提高B组】模拟总结
总结题目赛中T1T2T3打表出奇迹T4题目T1T2T3T4赛中T1:个人认为正解是DP(还准备套二分)但其实自己连DP状态都不会设,所以上了一个大暴力(套着5,6重循环吧)T2:难度上头(中国剩余定理)水了10分就没然后了。T3:自己找规律然后暴力打表,结果暴力13的方案两个小时都出不来。T4:题目看完就输出-1了。爆零倒计时……T1差分???(惊愕……)其实简单,用F1iF1_{i}F1i和F2iF2_{i}F2i分别表示从前递增到i的最少次数和从后递增到i的最少次数。原创 2021-07-18 19:39:49 · 94 阅读 · 0 评论 -
2021.07.15【NOIP提高B组】模拟总结
总结题目T1T2T3T4题目T1T2T3T4T1期望……还是期望……正解:DP,首先考虑断环成链,然后DP就好做了。设Fi,0/1F_{i,0/1}Fi,0/1,为到第i个位置,和第一个位置颜色相同/不相同的期望值。然后再去考虑链接处的转移即可。T2样例都没读懂(程序模拟还是错,题面理解的问题)因为是反复攻击,而且保留六位小数,所以攻击数在最后会趋近固定的值。设SiS_{i}Si为最终的受攻击总量而FiF_{i}Fi为每轮总共接受总量+反弹伤害然后假设有x和y,x和y原创 2021-07-15 21:07:58 · 95 阅读 · 0 评论 -
2021.07.14【NOIP提高B组】模拟总结
总结前言题目T1T2T3T4前言分数感人……两个小时T1,然后发现我的O(NM)O(NM)O(NM)跑不过O(N2)……T3挺多人A掉了,说是数据太水。然后看了看题解,老曾二分+60%的方法+双指针就AC了……(大雾)还有五花八门的切法,然后我却连二分和DP都没想到。题目T1T2T3T4T1正解:在线方法(离线的还不怎么会)一个性质,如果加上的两个点是直径上一点的话,那么另一个就是原来直径的另外一点。所以考虑每次求出当前的直径的两个点和加入的两个点的距离(LCA解决)所以整原创 2021-07-14 20:07:17 · 77 阅读 · 0 评论 -
2021.07.12【NOIP提高B组】模拟
总结题目T1T2T3T4题目T1T2T3T4T1给出n个数对于每个aia_{i}ai,如果在1—i-1有任意三个数可以组成这个数(可以重复),那么计入答案。问有多少个这样的数。比赛的时候想到了式子化简,想到了桶。然后看到有70分。于是愉快地石乐志,转向我的三指针暴力模拟。(说真的,比赛结束前一刻以为自己这个O(n2)带点常数的算法真挺优秀的)所以没有改到桶。其实想到桶看到空间不够,就是hash无疑了。正解:hash……T2给出n个点以及他们的坐标,求出有以下限制的从A点来回的原创 2021-07-12 21:46:17 · 95 阅读 · 0 评论 -
2021.07.10【NOIP提高B组】模拟总结
总结题目T1T2T3T4题目T1T2T3T4T1期望数学题,可以尝试找规律的方法。当然,直接硬推式子也可。T2实在意外,以前比赛见过,但当场就放弃了。基环树求解可以拆分成树上和环上,然后分别求出数量。翻了翻题解,发现了一种while求环的神奇方法,当然树形DP尚可。还有组合数方法。T3题解01分数规划,没什么好说的好题。然后调试了两个小时发现是数据类型错误。二分+排序+DP即可切题。T4看似简单其实难的……听完题后还是有点懵,组合数+线段树对我还是有点消化难度……(努力消原创 2021-07-11 21:55:24 · 65 阅读 · 0 评论 -
2021.07.09【NOIP提高B组】模拟
T1:三角阵给出一个构造三个三角形的方法,再给出两个点,问这两个点的最短距离是多少。找规律首先是分类讨论,基于化简的思想,我们要把这两个点从大三角形化到小三角形。分类出两种路径,然后按照规律计算路径,然后比较输出。T2:压缩给出一个字符串,可以将重复的部分缩短。例如:abababababab---->ab*****$这个字符串将有很多个这样的个体串。SPJ,给出一种方法使这个字符串最短。DP……LWT大奆给出两种方法,设FiF_{i}Fi为到iii字符串最短的长度,然后枚举一个原创 2021-07-09 16:20:16 · 98 阅读 · 1 评论 -
3301. 【集训队互测2013】家族
前言吐了吐了,不知道为什么Dev-C++出现了亿些问题,导致这题要去OJ上跑编译。而且因为不知道输入哪里错了,重打了一遍。题解:“本次的送分题”我:“送命题……”题目大意过于繁琐,上题目好了。Description阿狸和桃子养了n 个小阿狸, 小阿狸们每天都在一起玩的很开心. 作为工程师的阿狸在对小阿狸们之间的关系进行研究以后发现了小阿狸的人际关系由某种神奇的相互作用决定, 阿狸称之为“键”. 每个键有一个频率, 称为键频率, 是一个整数(单位Hz)。由于小阿狸们每天成集团地黏在一起, 桃原创 2021-07-08 16:01:36 · 105 阅读 · 1 评论 -
阶段总结
现在还清楚地记得,那个四年级的下午。小学教练告诉可以去纪中训练时的那个激动,就围着教学楼跑。这样算下来也有四年了,直到这次GDOI后,就认认真真地打上阶段的总结。(意味着我们来到了第二阶段???这次本来量力而为选择普及的,然后名额问题就去了提高。初一去提高的全省据说就11个。那只能硬着头皮上了,赛后出成绩发现自己是真得不行。Day 1莫名炸掉没分,然后Day 2 死刚T3暴力。老曾出来说T2全排列60分我就意识到事情不对了(我T2就上了个打表,雾……最终的分数就差到说不出口。题目的话,其实我们原创 2021-04-17 14:25:49 · 148 阅读 · 2 评论 -
2021.04.03【NOIP提高B组】模拟·总结
T1·线段树什么的最讨厌了本来是要干暴力的,然后发现有点规律。分开看每一层树后发现是可以分类讨论出来的。判断四种方案即可统计答案。然后就快乐的上了正解?赛后发现完美爆零,果断重打发现AC,雾……T2.最佳挑水状压什么的是不存在的,暴力即可。发现暴力会超》想优化》优化可行,看似可以AC》随便出一个数据发现没T倒是WA了。那么直接优化18层递归是不可行的。不如考虑两两一对,这样速度就可行了。蜜汁30……心态爆掉以后继续改题,最终AC。8ms,emmm,DP都没这么快?T3.已经没有什么好原创 2021-04-16 19:23:17 · 100 阅读 · 0 评论 -
2021.03.20【NOIP提高B组】模拟·总结
就死刚T3,最后卡死在T1了。一开始感觉今天的题都是暴力?nnn是真的小。然后T1就开始打暴力了,看题后20分钟后回可是拿纸巾,结果在路上轻而易举地给自己出了个hack数据。发现T1不是那么好A的,出了个骗分暴力然后就转T3了。T2样例都没推出来。T4明显不是现在能切的。T3一眼觉得还得暴力,所以先上了DFSDFSDFS,再考虑记忆化。真就几个细节磨了很久。还好最终A掉了,并且发现我这记忆化不如直接上DP来得快。最终100分……这次比赛T1现在还是谔谔状态,但感觉T2又可以了???...原创 2021-03-20 14:26:06 · 89 阅读 · 1 评论 -
2021.02.27【NOIP提高B组】模拟·总结
先来补一份总结,再去改T3。今天的题难度不是特别高,但分数也不是很高。T1可以考虑欧拉筛直接边筛素数边一个个相乘,时间看似会去到n2n^2n2实际远远不到。埃式筛也是可以做出来的。T2一道不怎么明显的树形DP,当然可以考虑贪心。主要是感觉贪心目光短浅,并且认为自己的考虑时长不周全,所以没去想贪心。其实贪心也很好做。那么将题目简化以后,我们就可以转为“找点对”的操作,而DP式子也就很容易出来了。最后处理一下再输出。T3真的是暴力啊……比赛的时候上了BFS然后就想先去水个没有钥匙的分吧,然原创 2021-02-27 15:51:59 · 90 阅读 · 0 评论 -
2021纪中冬令营·最终总结
前言从1.13号,期末考结束;到1.31号,GDKOI结束。19天(其实更少,中间会有休息感觉是收获良多的。不知不觉,从一次次的比赛中,自己从被推着学专题和知识点,现在会自己选择知识点,分配时间,努力钻研了。知识的进步,兴趣的增加,还有态度的改变。又是一年的结束,意味着一年的开始。新的起点,不一定指元旦钟声敲响时,更是个人思想层面进步时。成长了,无怨、无悔,更有一番快乐。总结前言开始中间结束其实个人更想写一篇游记类的总结的,但是有些事还是不行。放轻松点,回顾这两个星期的事儿……开始早原创 2021-01-31 16:18:21 · 221 阅读 · 0 评论 -
树形DP·总结
前言最近做了些树形DP的基础题目,不是特别难,最难的是道紫题。然后为了让自己以后更好地回忆,也是现在地一种梳理,所以我还是点开了“创作中心”,开始总结。目录Tree_DP前言目录子树类没有上司的晚会Tips 1最大子树和Tips 2未完继续……首先,树形DP题目常见的两大类,一种是关乎子树的,一种是背包。感觉其一更好打一些,不过也不是没有难题。背包的话,就是注意细节,将树上的DP慢慢推导成普通的几种背包即可。子树类以下来几道子树类的例题,一边记录,一边讲解总结。没有上司的晚会说到子原创 2021-01-29 21:22:00 · 144 阅读 · 1 评论 -
GDKOI2021游记
GDKOI2021前记Day 0Day 1Day 2Day 3大佬本色前记今年的GDKOI是特殊的一次,在纪中比赛,而且是线上赛。还有,这次比赛是分普及和提高的,所以我还是毅然决然地选了普及。Day 0有点紧张,毕竟是第一次。无法估计题目的难度,所以做好了全是紫题的准备。没有复习什么的,然后就让自己放轻松,下面的三天不是那么容易过去的。Day 1比赛在8:00开始,我们被要求7:40到机房。前后架了摄像机,还是很正式的。8:00,比赛开始,然后就没有然后了。炸掉的一天。继续总结吧原创 2021-01-28 19:44:21 · 597 阅读 · 1 评论 -
GDKOI2021总结DAY3—最终总结
终于,三天的旅程结束了。感觉收获了特别多,有炸零的快乐,爆炸到飞起的刺激,还有无限接近死掉的兴奋最重要的,是看到了另一种对待OI的态度。也许,人受到刺激的同时也会受到启发吧(破涕为笑……)所以,不遗憾,不流泪。总结吧,毕竟,态度还是要放在实践中证明的:T1,究极大初中数学题,题目为啥总是带有一种对初一学生的蔑视呢?相似三角形的边边边(SSS)比例证法,把每条边算出来再排序即可。T2·很强的题目啊。这题,我还是找了结论。极端的思想就可以得出:1.在最优的情况下,比自己前的都是100,自己是原创 2021-01-28 14:24:26 · 228 阅读 · 1 评论 -
GDKOI2021·Day2总结—改变
人再一次傻掉。我太菜了,我太菜了……为什么?为什么?为什么?我……还是自己的问题,希望这不是最后的叹息。我需要自己的努力来回应自己,而不是最终看到碌碌无为的自己。改变自己的态度吧。你,不应止步于此。分数过去了,明天还有一天。好好比赛,过去的事就过去了。想它也毫无意义了。只不过是再叹息,而不是总结。与其停滞下自己前行的脚步,不如看向前方。OI这条路,是该好好看看了。从四年级开始的旅途,过了3年了。收获了什么,知识、朋友、快乐和打开了眼界。这是OI现在给我的,我发现现在的我根本不配原创 2021-01-27 20:04:53 · 350 阅读 · 5 评论 -
2021GDKOI总结—DAY1
DAY 1感觉还是不大行……终究是太菜了。发现自己不是不会,而是出于种种问题然后发现自己比赛的估分严重低于平均分,然后就很可惜。但是自己又好好打了,战斗到最后一分钟,可是分数依旧不高。算了,总结吧。再认真对待一点,让几个月后面对CSP&NOIP可以用好得多的自己。先总结一下问题:1.时间分配明显不合理。可以发现,自己的时间有一半花在了T2上,然后T2弄了个离散化+排序+线段树的奇怪方法,而且常熟极大,很可能RE或者WA。但是我花了两个小时去做这道题,得分的几率却不高。不如去做没做原创 2021-01-26 17:13:15 · 346 阅读 · 1 评论 -
2021.01.25【NOIP提高B组】模拟
今天的题目吧,感觉上又好了点。然后排名又低了就辣么一亿点点好吧,所以作为今年GDKOI前的最后一战,打的不好,只能总结改题笑话,将比赛价值最大化了。然后发现,题目确实有送分的倾向……这是我这几天唯一一次看见。首先是T1,会组合数杨辉三角性质的,再稍微搞点取模可以过去。要是不会,暴力都给80分。这分简直是不要白不要我没要……然后是T2,要知道T2是这几天唯一的黄题,啊啊啊啊普及难度啊。而且没有任何知识点,暴力搜索BFS or DFS+并查集就能过,然后这分就直接送到口里了。我没要……T3的话,难原创 2021-01-25 20:12:10 · 134 阅读 · 1 评论 -
2021.01.23【NOIP提高A/B组】模拟总结
这次比赛感觉难度下调了。然后成绩啪啪打脸比赛END后,发现是D1 T2/T3,D2 T1。这和原来D1 T3,D2 T2/T3不大一样啊。可是分数还是不高……然后回头思索了一下比赛的历程一开始看了下题目,就知道了开头的第一句话:这次比赛感觉难度下调了。都还可做的样子。看到T1感觉很熟悉啊,但是没有很好的思路。T2的话,想到了骗m=n−1m=n-1m=n−1,也就是树的情况,然后开始打暴力,结果调了1h的暴力你敢信?!发现自己暴力过了手推样例&题目样例后,看到T3。感觉题目就是用二原创 2021-01-24 22:05:53 · 140 阅读 · 0 评论 -
2021.01.21【NOIP提高B组】模拟
这次的题目一如既往的不简单。所以一开始花了30分钟把三道题都研究了一下,看到T2好像可做的样子,就去研究了下T2。然后,果不其然,无果,时间已经过去50分钟了。然后先放了放,洗了把脸,开始骗分之旅。看到20分还是比较好搞的,接着看了下去,发现40分其实也不是很难。所以用20分钟调好了,还想着骗点水数据的分,想到时间不充裕了,还是先考虑了别的题目。T1大模拟,然后我看着30分就出手了。没得办法,题目的难度真不是比赛的时候就能AC的。T3还是暴力模拟,本来想着骗点x=1的分的,结果发现也不好骗。好原创 2021-01-21 19:51:43 · 96 阅读 · 0 评论 -
2021.01.20【NOIP提高B组】模拟
今天再次被提高组教做人了……还是熟悉的画风,熟悉的最难三道题,所以我看到天天爱跑步直接崩溃。这,昨天还是好好的,CCF搞偷袭,不讲武德!还是好好总结吧……首先,今天的题毋庸置疑是很难的。但是,不是不可做。你会发现,今天的暴力分可以拿到100+所以,告诫自己,心理素质强大点,分数好看点,排名数字小一点。撑下来,你就赢了。(好吧,这还得慢慢来)所以再来看看今天的题:T1:人傻了,比赛唯一拿分的题目,水了25分。然后就没然后了,正解是LCA+树链剖分+树上差分思想。T2:直接没了,题目是要求期望原创 2021-01-20 20:29:36 · 123 阅读 · 0 评论 -
2021.01.19【NOIP提高B组】模拟
这次是2015的题,是最难的三道题。只有三个小时,然后我花了两个小时硬钢T2(Day 2 T2),然后最后花了45分钟搞出了T1(Day 1 T3)的伪正解,然后水到30分,就因为一个全局变量其实会受上一次递归数据影响导致程序选择偏差的问题。通俗点说,就是一个变量在上一次递归中的值延续到了下一次递归,导致答案错误。总分:30+60+0,不高。再给我一个小时我就找到T1的问题了这次比赛的题目可以说是很好玩了,坑是真的多。首先是每道题你都无法轻易AC,因为是当时原题的T2 or T3,所以总是会深陷一原创 2021-01-20 11:17:03 · 84 阅读 · 0 评论 -
2021.01.18【NOIP提高B组】模拟
感觉不大行,这次比赛的分差有点大啊。首先是理解题目的问题,我T1推出了一半可是没想到另一半,然后交了答案上去,直接滚粗。NOIP2014提高的题目,感觉还是有难度的,可是明显比前几天的水了点。但是做的还是不好,我找到以下原因:样例没有代表性,一下就切了,所以不能过了样例就放那不管了看题和理解题意要稳一点,不要求快。所以,下次要注意了。看看能不能弄个随机生成数据的软件,就不用手推数据了(一个是太水,一个是浪费时间)...原创 2021-01-19 09:03:51 · 981 阅读 · 6 评论 -
2021.01.15【NOIP提高B组】模拟总结
今天的题目还是比较难,所以还要努力做的。然后发现T2,T3的知识点还不熟练,看到T1,这题面在晕了几分钟后搞了个2小时的暴力。发现好像没什么分,因为样例都还在调。再来看一下今天的题目:T1:乱搞,并不知道什么算法,最终暴力还卡在样例……T2:可能是EXGCD吧,但是没有实现……T3:可能是乱搞,但又有可能是数据结构的应用(比赛的时候想到了线段树 or 树状数组维护区间最小值,可是卡在时间复杂度上了)T4:看了一眼,感觉是树形DP。但是再仔细分析了一下,又感觉是LCA呢???最终从一个纯暴力的方原创 2021-01-16 16:04:21 · 88 阅读 · 0 评论 -
2021.01.16【NOIP提高B组】模拟总结
又是快(bao)乐(nue)的一天。首先,这次比赛的内容我只能表示******。T1:又是T1,根本做不出来……T2:感觉和DP有点关系,然后就去推了推,感觉n方的方法可以过70%但是AC不了。T3:弗洛伊德的算法明显如果数据恶心,会炸0。所以思虑了一下别的方法,想到了最小生成树,所以反推一个最大生成树,就把排序改一下就好了。但是,终究对最小生成树的理解不够透彻,所以我没有想到如何利用这个算法。如果找了了一棵树,那么就可以用上昨天刚找彭奆讲解的LCA,速度不会炸。但是,哎……T4:有点八数码的味原创 2021-01-16 16:01:34 · 76 阅读 · 0 评论 -
懒惰的奶牛(b)
这道题目是比赛的第一题,不算难但是要注意细节。题目描述夏天又到了,奶牛贝里斯开始变得非常懒惰。他想要站在一个地方,然后只走很少的一段路,就能吃到尽可能多的美味的青草。有N块草坪排列在一条直线上,第i个草坪拥有g_i数量的青草,第i个草坪所在的位置是x_i。奶牛贝里斯想要在直线上选择一个点作为他的初始点(初始点有可能和草坪的位置重合),这样他就能吃到以这个点为中点距离不超过K的位置上的所有青草。如果初始点可以自由选择的话,请帮助贝里斯计算他最多能吃到的青草的数量。输入第一行是两个正整数,表示N和K。原创 2021-01-14 21:12:43 · 71 阅读 · 0 评论 -
2021.01.14【NOIP提高B组】模拟
就是这么一回事,感觉题目难度中上,不是完全不可做,但是自己没拿到分……问题主要出在这几个地方:T1换行没加,然后就0分了,加上去ACT2没有水到一点分(可能不太好水),但是下次还是要试一试的。T4下次尽可能想DP式子&方法。要知道就算是110在初一&初二的一群DALAO之中也可以排到RANK21先来看看T1,突然发现我的数学方法比暴力要慢的多。听了ZWJ的讲解后,突然发现我要做三次操作其实暴力只用做一次操作。换句话说,知道子数据的组数TTT足够多,那么数学方法将会被hac原创 2021-01-14 15:59:04 · 108 阅读 · 0 评论 -
2021.1.1B组总结
新年第一天,万事开头难。[滑稽]今天早上早早起床来到纪中后发现机房没开,然后办公室空无一人?镇定地掏出JY不当人以后的作业山,开始在走廊写作业。(瑟瑟发抖40 min later开始比赛,比赛已经开始20分钟了,今天的题目感觉难度还行啊。30分钟后,什么东西,为什么我看不懂三道题啊。50分钟后,感觉T1可做,但是T3看似简单其实不然,这难度今天要凉。洗了把冷水脸,继续看题。100分钟后,T1切过去了,感觉可行,先弄出一个暴力对个拍,保个分。120分钟后,T1几个口胡样例都过了,然后开始放弃原创 2021-01-01 16:57:04 · 116 阅读 · 0 评论 -
5407. Deep
感觉这题的难度是无法估计的,运气有时候也很重要……DeepDescriptionInputOutputSample InputSample OutputData Constraint所以最终的CPP:Description失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择:• 使用一个法力水晶,使得传送门的法力等级增加一。• 不用法力水晶,让对方增加等于传送门法力等原创 2020-12-26 14:55:56 · 207 阅读 · 0 评论 -
【NOIP2016提高A组集训第4场11.1】小W砍大树
如何表达对这道题的恶心呢?感觉还是来一篇博客吧,字符串输入Little W题目描述题目描述Sample Input((F(TF))(TF))(TFT)((TFT)T)Sample Outputfalsefalsetrue高效的读入方法?呵,据说scanf大部分情况都比getchar要快呢。可是如果出现了乱码的话……所以还是毅然决然地用上了getchar。然后就是手模一个栈了:T或F、 ( 、)就这些情况,然后开始分析。最后1个小时搞出T1,0分。全TLE???算法原创 2020-12-20 11:34:11 · 90 阅读 · 1 评论 -
2020.12.19B组总结
T1想到栈了,可是getchar会炸掉?然后比赛的时候交上去是25±3s过掉的,想到数据不会炸结果发现不能这么估计OJ的数据评测时间。所以全部点TLE,赛后尝试换scanf。T2没有想到什么好方法,放下了。T3水分大法发现数据大的一批,所以还是先搞了暴力。T4其实第一问就是树形DP,没有什么问题。类似战略游戏改了改发现过了第一行,然后评测出来发现8分,还是少考虑了一种情况。...原创 2020-12-20 11:01:14 · 92 阅读 · 1 评论 -
NOIP2018PJ 龙虎斗
8.15纪中比赛T1又是一道T1的签到题,又是一道模拟送分题,又是一道看似简单其实难的题……题目描述:样例输入162 3 2 3 2 34 6 5 2样例输入261 1 1 1 1 165 4 1 1样例输出12样例输出21题目解法:其实我们不难看出,这是一道模拟题。模拟出双方的兵势值,然后直接暴力求出放在那里才能使双方差距最小。我们可以将“天降神兵”这一操作看做原来就在那个地方的。但是,千万要注意两点:1.数据范围要开long long 2.可以放在中间点,也就是m的原创 2020-09-06 14:31:46 · 68 阅读 · 0 评论 -
【NOIP2010tg】机器翻译
纪中9.5比赛T1本来是一道签到水题的,非要弄成一道难题……题目描述:小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有 M 个单元,每单元能存放一个单词和译义。每当软件原创 2020-09-06 11:52:40 · 136 阅读 · 0 评论 -
神殿·题解
比赛的时候只拿了分的打表分,输出“-1”。QWQ……题面如下:题目大意:这题是一道迷宫变态题(某奆佬原话)我们可以知道原创 2020-08-08 22:48:29 · 178 阅读 · 0 评论 -
二项式展开式
【2018.1.30普及组模拟】二项式展开式这道题目比赛的时候,一个疏忽大意直接导致丢失了满分……就是输出时没有加“=”号……题目描述Smart最近在研究一个问题:在整式的乘法中,我们知道(a+b)1=a+b,(a+b)2=a2+2ab+b2 ,等等,这些都可以用简单的手算求得。 但是我们如果要求的(a+b)^n展开式, 就不容易很快手算了。Smart需要你去帮助他,这个时候应该如何去解答这个问题?输入输入仅一行,一个整数n。输出输出一行表达式,格式为:(a+b)n=?an+?a(n-1原创 2020-07-04 15:09:34 · 358 阅读 · 0 评论 -
7.4比赛总结
2020.07.04【NOIP普及组】模拟赛C组42这次比赛的成绩是300分,还不错但是还有进步的空间。T1:这道题目纯暴力过,用桶纪录数出现的次数就好了。T1题解原创 2020-07-04 14:03:49 · 108 阅读 · 0 评论