模拟赛
weixin_43993341
这个作者很懒,什么都没留下…
展开
-
2020.11.30比赛总结
2020.11.30比赛总结总分:0 + 0 + 0 + 0 = 0直接爆零不多bb4题捆绑数据直接升天T1知道怎么贪心,只会n^2,原本起码有40pts,然后又没有开long long = 0ptsT2做法都和题解一样,一样的DFS,一样的set,但是set的iterator越界一点提示都没有我原本都已经判掉了一些越界,但是不够全面,又来个捆绑数据就无了T3想到了DP,想到了转移,没想到我DP完之后统计不了答案??甚至是在我打完之后发现……T4不会做直接暴力,还是爆零想不明白第一次四题原创 2020-11-30 16:16:28 · 85 阅读 · 0 评论 -
2020.11.28比赛总结
2020.11.28比赛总结总分:100 + 30 + 70 + 10 = 210(好像海星)T1先猜了个假的结论,然后想想不对劲先打个暴力再说,打出来就发现直接找规律了(爽T2稍微推了一下就发现能拿部分分,然后数组范围开小50=>30T3发现暴力能拿超级多分,然后又打了个链的部分分(似乎没有直接暴力多?。。T4果断暴力,一开始还以为自己能拿个有手就行的部分分,然后出题人改了下题面。。总结:暴力真nb,数组范围真的明明交之前查过了却还是?...原创 2020-11-28 21:03:00 · 76 阅读 · 0 评论 -
【2020.11.14提高组模拟】鬼渊传说(village)
【2020.11.14提高组模拟】鬼渊传说(village)简要题意给出一个n * m的网格图,每个格子有黑白二色,求有多少个子矩形满足将其挖出来后恰好有一个黑色四连通块且不存在由白色格子组成的空腔空腔:某个白色格子在空腔内当且仅当其不能通过上下左右四方向走到边界n,m <= 300题解欧拉公式:点 + 面 = 边 + 2不知道怎么的在四联通图就能转化成: 点 + 四元环 - 边 = 1手玩一下发现是对的,所以默认是对的然后就可以用前缀和(点,横边,竖边,四元环)快速求出一块矩形是原创 2020-11-15 09:51:21 · 283 阅读 · 0 评论 -
2020.10.26比赛总结
2020.10.26比赛总结总分:50 + 50 + 0 + 0 = 100我太菜了T1水题。但是我光想着部分分,甚至感觉很好打。。T2想了一会推了个式子,原本75分就因为数组开小变成了50分。。T3就离谱,先打了个暴力,然后想了想发现可乱序,然后就想有什么性质,手动把数据排了序然后发现可行,接着莫名其妙想到一个假的DP,打出来后发现对了???然后换了样例又错了???就这样误打误撞摸到正解门槛。但是没开longlong,30分直接消失。。T4打了个暴力甚至还是错的(5分都不给)原创 2020-10-26 22:43:19 · 88 阅读 · 0 评论 -
2020.10.24比赛总结
2020.10.24比赛总结总分:T1想了很久,感觉就是数位DP,打了一半发现不对,改来改去越来越乱,就直接跳过了。。后来又回来改,就直接变成暴力了。。原创 2020-10-24 16:34:12 · 71 阅读 · 0 评论 -
2020.10.17比赛总结
2020.10.17比赛总结总分:T1博弈一看就知道不会做,打个暴力啥都跑不了,弃疗T2很喜欢dalao们的一句话“用频率换概率”T3先打个暴力再说,部分分考虑了很久打了个线段树,然而还是有情况没有考虑到T4只要没有多组数据和捆绑,我的期望得分就是50...原创 2020-10-17 15:47:54 · 64 阅读 · 0 评论 -
2020.10.07比赛总结
2020.10.07比赛总结原创 2020-10-07 19:07:06 · 67 阅读 · 0 评论 -
2020.02.25比赛总结
2020.02.25比赛总结总结:30 + 0 + 20 = 50(裂开)T1想了很久,想到可以用trie,但空间有点不够,又想不到别的方法。。T2看了一会果断放弃,滚去T3,果然自己时间不够。。T3思考了一会,决定暴力后滚回T1优化。。然并卵。。要多思考其它门路,例如T1的Hash。。明明这么简单我却想不到。。...原创 2020-02-27 20:23:31 · 91 阅读 · 0 评论 -
2020.02.24比赛总结
2020.02.24比赛总结总分:50 + 0 + 0 = 50T1看了半天,想了很多方法,然后突然发现了一个性质:不会往左走。于是想到一个方法,但不能过100分,也不会优化(后来有个细节写错了还80->50)。后来发现就是正解没优化……T2想到了点分治,WA0, 发现有个小运算漏了一个括号,改一下变成了T20,不知为何……T3没有任何思路,直接滚去T2了……总体来说思路...原创 2020-02-24 19:46:38 · 93 阅读 · 0 评论 -
2020.02.01比赛总结
2020.02.01比赛总结总分:0 + 30 + 0 = 30T1看了很久,理解错几次题意,然后以为这是水题,最后发现还是理解错了。。T2直接懵逼,敲了个暴力滚粗T3一看就是神仙题,推了两下推不出来直接输出样例骗分多想想DP。。。...原创 2020-02-02 17:14:07 · 127 阅读 · 0 评论 -
2020.01.19比赛总结
2020.01.19比赛总结总分:40 + 0 +30 + 0 = 70 (是的,4题还这么低分)我luogu和LibreOJ打卡都是大吉呢被这个2800滋了一下QAQT1分层最短路,没想到要先分层啊啊啊啊还打错一个细节,别人都是TLE60就我WA40T2计数题,推了个式子但假的很,不知道为什么连subtask1的分都没有T3以为是码农题,直接上了个二维线段树当场T飞T4看一眼...原创 2020-01-19 15:41:03 · 299 阅读 · 0 评论 -
2020.01.18比赛总结
2020.01.18比赛总结总分: 10 + 0 + 0 = 10(垫底QAQ)和这个启迪系的玩意儿一样透心凉。。。T1看了很久,想了很久,发现其实蛮简单,但是要判断线段相交有点麻烦,然后整了很久都没过样例,最后十分钟想起来可以用向量积做。。。T2一看竟然是正则表达式,然后发现跟自己想的不太一样,果断滚粗T3看完题后感觉最可做的就是T3,推了一下发现很简单,交上去WA0???数据搞...原创 2020-01-18 15:50:16 · 158 阅读 · 0 评论 -
2020.01.17比赛总结
2020.01.17比赛总结总分:30 + 15 + 10 = 55我的心跟这个2700的东西差不多T1感觉是找规律,打了个暴力找了半天看不出半点规律,放弃治疗直接暴力交上去T2看不太懂,手玩了半天小数据也不知道是不是对的qwqT3感觉是最可做的一道题,整了两个并查集+双向BFS想水多点分,结果调试时数组开小忘调回去了QAQ(怎么老是有这种错误啊啊啊)70=>10 gg...原创 2020-01-17 16:39:40 · 119 阅读 · 0 评论 -
2020.01.16比赛总结
2020.01.16比赛总结总分:20 + 20 + 20 = 60(好平均啊qwq)T1简直有毒,比赛时想到建图二分判环,结果脑子一抽建了个特别傻逼的图,判环还判反了。。当场去世。。T2看了一眼数据范围,好像是状压DP,但又推不出来,后面一帮dalao一直在说T2好水搞得我特别慌。。。T3看了一会没想法,打了暴力就滚去T2想DP了。。。感觉比赛时思路阻塞,时间没安排好,心态也...原创 2020-01-16 14:26:01 · 135 阅读 · 0 评论 -
2020.01.15比赛总结
2020.01.15比赛总结总分:40 + 50 + 40 = 130T1一道简单构造,我连情况都考虑完全了,就是脑子一抽发现一种情况貌似只用一点点小数据,然后就100=>40 QAQT2一眼看上去就是超级大模拟+暴力,最后30分钟想到一种水法竟然2分钟打完水了50分T3先打了暴力,然后发现有个40分的部分分可拿,然后把存ans的数组开小了70=>40 QAQ哭疗...原创 2020-01-15 19:25:53 · 142 阅读 · 0 评论 -
2020.01.13比赛总结
2020.01.13比赛总结总分:0 + 30 + 60 = 90T1蛮简单的,就是没开longlong直接100=>0(不开longlong见祖宗)QAQT2想推DP,打完检查一下发现是假的,最后极限打了个暴力,比赛结束后看TJ发现很好推QAQT3直接暴力并查集,想不到什么别的做法QAQ我好菜啊...原创 2020-01-13 14:30:10 · 164 阅读 · 0 评论 -
2020.01.11比赛总结
2020.01.11比赛总结总结:0 + 0 + 10 = 10(GG)T1少判2种情况直接ggT2式子都推出来了,然后就不知道怎么做了。。。打了个很奇怪的暴力WA0。。。T3得出半个结论,就是个假结论,少一半就直接变10分qwq恶心原本感觉自己都上200的心态当场就崩了多检查,多思考,要想仔细点...原创 2020-01-11 14:55:48 · 219 阅读 · 0 评论 -
2020.01.10比赛总结
2020.01.10比赛总结总分:0 + 50 + 30 = 80(几乎垫底qwq)T1看了半天,打个暴力,一交0分。。。吐了,题意表述贼有问题,又没说有负数,样例还贼tm精简,是个程序都tm能过。。T2真的是狗,我想了一下没思路,然后发现可以退火乱搞,然后就搞了1个多小时,就50分。。。正解DP很简单,要是用这些时间打正解估计就A了。。。T3推了一下好像很简单,但又不确定对不对,...原创 2020-01-10 15:51:53 · 108 阅读 · 0 评论 -
2019.12.28比赛总结
2019.12.28比赛总结总分:70 + 30 + 60 = 160T1想了想发现只会前缀和qwq 正解有好多种一个没想出来T2思考了一会,接近正解了,结果没想到后面就放弃了qwqT3一看这不水题吗,再看数据范围好像过不了qwq 最后发现正解二分……本来就是二分但下意识感觉不行就换了一下……一套水题还是要深入思考...原创 2019-12-28 15:27:31 · 80 阅读 · 0 评论 -
2019.12.21比赛总结
2019.12.21比赛总结总分:15 + 0 +100 = 115(Rank5??)被XC抓去监考了1个小时。。T1看了一眼,推推样例,直接暴力,刚打一点就被抓走了。。。T2看了一下,感觉差分约束,没有思路,果断跳过T3看了一会,好像可做,找找规律,上个暴力,AC,nice,欺诈题佛了无法形容的爽...原创 2019-12-21 14:21:36 · 190 阅读 · 0 评论 -
2019.12.14比赛总结
2019.12.14比赛总结总分:0 + 0 + 30 = 30??T1看了一会儿发现是一道水题,一个堆就搞定了,但是交上去后0分??后来发现调试时把数组改小了qwq。。100莫得了T2想了一下感觉DP可以推,推了一下加一个前缀和就有40分,但是交上去后也TM0分??后来发现自己nc在模的时候没考虑负数qwq。。40莫得了T3思考了一下,感觉不可做,改完T2的bug之后滚过来打了暴...原创 2019-12-14 14:46:20 · 88 阅读 · 0 评论 -
2019.12.07比赛总结
2019.12.07比赛总结总分:0 + 0 +0 = 0 (惨痛爆零)其实是忘记删输入输出了qwqT1看了一会儿,发现好像可以DP,推了一下,好像推不出来qwq,然后发现可以退火,于是就打了……结果这就是该死的OJ,莫名其妙要用整行读入,让我改了好久QAQT2想了想,发现答案很好求,然后发现是换根(跟CSP的某题有点类似),于是开打,越打越复杂,过了样例一,然后发现样例二过不去...原创 2019-12-07 15:42:21 · 83 阅读 · 0 评论 -
2019.11.09比赛总结
2019.11.09比赛总结总分:40+100+30=170虽然分数看上去很高,其实处于下游水平QAQT1:一看到概率有点慌,推推式子发现就是Sigma(n/i),然鹅接下来就不知道怎么优化了,无奈打个O(n)算法……结果80分的范围我只有40?!?Sample Output8(.333333…)【友情提示】输出样例的括号里表示答案的小数部分,但实际丌要求输出...原创 2019-11-09 16:09:53 · 98 阅读 · 0 评论 -
2019.11.02比赛总结
2019.11.02比赛总结总分:40+30+0=70T1看一眼???原题?仔细一看数据范围变大了?加强版???想了半天也不知道怎么优化,交之前的做法上去别人都60我40……代码有那么丑吗……%%%Z%Z%J%%%T2感觉可做,于是思考了很久,敲出暴力,猜了个假结论……还被自己的暴力拍出来了……一堆人WA30……T3题意???……然而为了降低装饰的难度,彩灯能够覆盖的区间...原创 2019-11-02 15:38:49 · 126 阅读 · 0 评论 -
2019.08.15比赛总结
2019.08.15比赛总结总分:40+60+0=100T1想到排序,但又自己出了个数据hack掉了,没想到多个最大答案QAQT2脑子进水,打了暴力,想不出什么T3有毒,想了半天DP想不出来,暴力也没打多想想...原创 2019-08-15 16:53:21 · 91 阅读 · 0 评论 -
2019.03.30【NOIP提高组】模拟 B 组 与机关的决战
JZOJ4215. 与机关的决战DescriptionLab与机关SERN展开了最后决战。SERN派出了凶恶的FB,而Labmem们要捕获FB。FB刚刚在第三水车厂露过行踪,Lab首领冈伦决定倾Lab之力全力追捕FB。抓捕发生的地点可以表示成一张无向带权图,第三水车厂位于节点1。冈伦仔细研究了FB的行为模式后得出以下结论:首先,FB拥有极强的反跟踪能力,因此他深知不走回头路的重要性。...原创 2019-04-01 20:19:19 · 134 阅读 · 0 评论 -
2019.10.06比赛总结
2019.10.06比赛总结总分:80+20+0=100T1看了一会儿,发现是欺诈题,结果暴力没有把很大的数卡掉,直接RE80 QAQT2想了很久,发现可做,马上搞出一个50分的做法,想想有点不甘心,继续优化就能拿100了,调了很久终于TM过了样例,感觉没啥问题,结果WA20 ヘ(;´Д`ヘ) ??? 比赛后用回50分的方法切了 ??? wtf???T3看了一会儿感觉不可做,直...原创 2019-10-06 15:36:57 · 70 阅读 · 0 评论 -
2019.08.04比赛总结
2019.08.04比赛总结总分:50+0+10=60(QAQ)T1拿到了应该拿的部分分,发挥较好T2简直有毒,原本感觉30的部分分直接0分,赛后才发现没初始化,重新提交20分,自闭T3打了个暴力,想到了一点点正解又被自己否决,时间没控制好自闭...原创 2019-08-04 20:34:18 · 129 阅读 · 0 评论 -
2019.08.02比赛总结
2019.08.02比赛总结总分:9.5+5+50=64.5T1想了半天想出一些奇奇怪怪的东西,感觉都不行,上暴力居然还有一种情况没考虑qwq(凉)T2一看是期望,不可做,输出Impossible.骗到5分T3一开始感觉是扫描线之类的玩意,感觉都不行,又上暴力只会打暴力了QAQ...原创 2019-08-02 16:39:17 · 102 阅读 · 0 评论 -
2019.7.10比赛总结
2019.7.10比赛总结总分:0+10+0=10(自闭)第三题选错语言。。(虽然最后改了还是0分)一开始就感觉第一题有点毒(其实是自己太蠢)后来打第二题,甚至还看错了题目(样例随便过)一直在搞第三题,打了个又长又臭的玩意。。教训:多检查,不要只过了样例就到下一题,写对拍...原创 2019-07-10 15:58:10 · 158 阅读 · 0 评论 -
2019.04.05【NOIP提高组】模拟 A 组 特别行动队
JZOJ2318. 特别行动队Description你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。 编号为i的士兵的初始战斗力为xi ,一支特别行动队的初始战斗力x为队内士兵初始战斗力之和,即x = xi + xi+1 + … + xi+k...原创 2019-04-12 20:12:38 · 177 阅读 · 0 评论 -
2019.04.05【NOIP提高组】模拟 A 组 T_OY(踢欧阳^_^)
1116. T_OY(踢欧阳)Description8月P教授要去看奥运,但是他割舍不下自己的一大堆智力玩具。于是,他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(Object Dimension Zipper)来给玩具装箱。ODZ 可以将任意物品变成一维,再装到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过ODZ处理后一维长度是Ci。为了方便整理,P...原创 2019-04-05 17:17:22 · 112 阅读 · 0 评论 -
2019.03.30【NOIP提高组】模拟 B 组 蜡笔
JZOJ3186. 蜡笔DescriptionABC生日收到N支蜡笔,每支蜡笔的颜色是三原色红绿蓝的组合,第i个蜡笔的颜色用Ri表示红色,Gi表示绿色,Bi表示蓝色。蜡笔i和蜡笔j的颜色差异定义为max(|Ri-Rj|,|Gi-Gj|,|Bi-Bj|),多支蜡笔的颜色差异定义为其中任意两个蜡笔颜色的最大差异值。ABC想从N支蜡笔中选出K支出来,要求这K支蜡笔的颜色差异值最小。Input...原创 2019-03-30 17:15:21 · 172 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟 B 组 最多的约数(divisor)
JZOJ3020. 最多的约数(divisor)DescriptionWZK是个数学狂热爱好者。最近他又想出了一道题目来考大家。题目很简单,给定一个正整数n,对于所有不超过n的正整数,找到包含约数最多的一个数。如果有多个这样的数,那么回答最小的那个。Input输入一行一个正整数n,其中1 ≤ n ≤ 10^16。Output输出仅一行,一个满足上述条件的正整数。Sample Inpu...原创 2019-03-23 17:12:39 · 203 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟 B 组 序列和(sum)
JZOJ3019. 序列和(sum)DescriptionN个数排成一个环,请选出不超过K段的连续的数,段与段间不能重叠,且使得选出的数和最大。Input第一行包含两个正整数N和k。接下来1行描述这N个数。Output包含一个数,即要去的最大的和。Sample Input9 22 -1 2 -1 2 -4 1 -1 2Sample Output7Data Constrai...原创 2019-03-23 16:58:17 · 119 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟 B 组 电费结算(electric)
3018. 电费结算(electric)DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。到结算电费的日子了,可是WZK家里只有一个总电表,也就是统计你和WZK总共用的电...原创 2019-03-23 16:39:22 · 128 阅读 · 0 评论 -
2019.08.05比赛总结
2019.08.05比赛总结总分:100+5+52=157(海星)T1一开始想多了,这里想想那里看看,最后发现不用那么麻烦,浪费了将近半个小时T2一开始想到倍增,却又发现不可做,思考良久决定暴力(还WA掉了QAQ)T3并没有想太多,直接想到DP,于是就开打改不动了,弃疗【全**是细节】【超**麻烦】【真**恶心】...原创 2019-08-05 21:26:03 · 80 阅读 · 0 评论 -
2019.08.01比赛总结
2019.08.01比赛总结总分:0+70+40=110T1一眼以为是水题,自信爆0T2感觉不会做,预处理一下暴力居然水了70分 WOW!T3感觉是DP却又想不出来,比赛时间所剩不多,果断暴力水了40分 连样例都过不去???本次比赛心态良好,就是T1没有发现自己的贪心的错误,要预留时间检查...原创 2019-08-01 21:02:41 · 80 阅读 · 0 评论 -
2019.08.13比赛总结
2019.08.13比赛总结总分:30 + 15 + 10 = 55 (第10??)T1推了推式子推不出来,上暴力T2推了推式子也推不出来,上暴力T3推了推式子还是推不出来,上暴力全是数论???非常懵逼数论专项训练...原创 2019-08-13 20:01:36 · 84 阅读 · 0 评论 -
2019.10.05比赛总结
2019.10.05比赛总结总分:60+0+0=60(神仙)T1找了半天规律,还是只拿到暴力分和一个分类讨论T2看了很久,最终放弃(正解还扯到仙人掌?)T3搞了很久,打出的暴力还是只能过样例一。。。(正解DP套DP (;´д`)ゞ )吐了,全神仙感觉现在A组和B组差距略大【小声BB】...原创 2019-10-05 18:56:19 · 115 阅读 · 1 评论