咕咕咕了的内容相信博主一定不会来填坑的!!!
考场上做出了第二题,第三题题面太长劝退,第四题扫描线模板不会,就头铁第一题了,莫名模拟两百多行,还是爆零了.过后发现我的模拟就是正解:双向链表.不说了,反正打挂了.
T1除了双向链表,还可以记住中位数的性质更快速(代码短一点)地解决.
T2模拟一下就好了.
T3劝退了.
T4玄学扫描线算法.排序随机???
期望得分看运气,实际得分170分(运气好==数据水)
T1还以为是什么淀粉质,就没看了,结果就是个并查集.得分0.
T2推出了结论,但是找儿子节点的时候过于愚蠢,T了三个点.得分70.
T3就跑了两条最短路,因为数据水骗到了80分.
T4拿了20分特殊性质.
期望得分235,实际得分125./晕死
T1:没开long long见祖宗了,100爆成70;
T2:特判搞反了,100变20;
T3:乱搞搞出了35分的暴力分,走运走运.
期望得分230,实际得分230./哈哈
T1,T2,T3,T5拿下第一档暴力分走人
T4单调栈原题.
2019.10.3:时隔多年,又回来更模拟考的题解了.flag:从今天起,做一个幸福的人,落实每天能够落实的考题.
期望得分120,实际得分100./滑稽
T1 之前做过,没看出来,花了两个小时搞了个\(nlog_n\)做法切掉了.
T2 打表发现了\(n=1\)时的规律,结果前缀和优化的时候错了???
T3 到现在都没看懂题系列.
awsl,被T1题面劝退,T2那么水都没想到,就炸得很惨.
T1照着题面模拟,根据样例随便调一下就切了.(一道大模拟只花了一个半小时,还算可以吧)
T2一道分析性质的题目,脑抽了,没想到.
T3较于上一题思维难度又高了一些,但结论蛮好证明,代码也很好写的.
T1愤怒的小鸟原题
T2数论--递推+期望
T3假的博弈论之猜结论(分奇偶讨论)
[10.6无链接]
很抱歉,flag倒下了,今天这篇无法更.
T1和T2都这么傻逼的啊,我太菜了.
T1分析完性质之后就是kruskal模板题了
T2我顺序搞反了.
T3弃疗了,打个暴力忘记return 0;
T1写假做法切了,数据太水,哈哈哈哈哈.
T2爆零,特殊性质都没推出来.
T3过于幸运,拿到了40分的暴力分.
一言以蔽之,今天运气好.
T1 好像大部分人都切了,我数论/推结论怎么这么菜啊.这道题的结论还是可以推的啊.
T2 做法千奇百怪,分数如正解是随机的,我55分算中等运气吧.
T3 好像基准分是50分,20分特殊性质+30分暴力,我只会20分啊...
[10.11无链接]
很抱歉,flag又双倒下了,今天这篇无法更.
T1全场大部分都切了,的确是道送分题,但是我太菜了,只会暴力.
T2写了特殊性质1,然后特殊性质2是个假做法,但是数据水就过了两个点.
T3也是直接爆搜,获得了第一档分的好成绩.
[10.15被爆踩咕咕咕]
[10.16被爆踩咕咕咕]
T1 被样例解释误导以为是总方案数-不合法方案数,然后容斥一下,结果愣是没有容斥出来.正解就是性质题了.
本校队爷的题,咱也不敢骂,咱也不敢说.../狗头/狗头/狗头.
T1以为能有第一档暴力分,结果MLE了,应该是堆里面的东西过量了.
T2考场上就看了一眼,下考后一眼都不想看了.
T3想特殊性质的时候推出了动态规划的转移方程,结果发现只有十几分钟下考了,暴力都没时间打了.还好有40分保命.
[10.19]不挂链接了,毕竟都是洛咕原题.
T1 \(NOIP\)原题同余方程,\(exgcd\)的模板,不讲了.(如果上次\(zsy\)没出这道题,这次我能写出么?----不能!)
T2 莫队+\(bitset\)
T3 推式子+基本数论知识.
今天的题目是考试以来出的最好的一次(仅代表个人立场),题目有梯度,有难度,但是又不会难到想放弃,还是可落实的.落实的过程中也收获颇多,比如T2,\(NM\)的\(bitset\)会爆空间,那就考虑把询问多拆成几个部分来做.
好像上一次想在博客上喷出题人也是CQ的题.诶~~~,总之就是毒瘤且不可落实.幸亏T1还送了点分,T3数据比较水.
[10.24]咕咕咕