RT。开坑。html
开门黑23333。数组
放假回来稍困,并且感冒彷佛越发严重,致使我正常考试基本睁不开眼。一个小时勉强把题读懂,神志恍惚如斯。数据结构
看T2以为估计又是各类推柿子堆定理的数学大题,写了个暴力就扔了。打暴力期间还差点写飞几个细节。学习
看T3,一眼能够马拉车骗暴力(废话题目都写了),但字符串长度才5000。这不随便写?玄学预处理剪枝+二位前缀和过了样例。优化
这个过程搁在平时大概一个小时左右,但鉴于今天隔三岔五就神游天外的精神状态,它耗费了两个多小时。ui
T1能够贪心+二分?有几种贪心不知道选哪一个。小孩子才作选择我全都要并且还要挂上随机化。spa
最后实在不想写对拍了,但好像也不是很困,总之脑子停摆了QAQ。调试
而后死了。在众人皆AK的大趋势下,本垃圾喜提T3爆零,T2没看出来$C_{2n}^n$的辉煌战绩。htm
hecao劳资就不打表你拿我怎样?blog
很快就把题改过去了,题解T3预处理是dp作的。但我以为考场代码也没错啊,虽然不是严格$O(n^2)$
开始对拍T3新旧代码,发现把$len/2$写成了$(i+j)/2$。改完A了,跑的比std快八条街。
感受如今本身惟一比别人稍强点的就是不多挂分+会乱搞,结果这场考试疯狂打脸?表都没打?细节挂100?
我和几个月前那个垃圾的本身只差一场感冒和没睡好的觉
对待每场考试都要尽心尽力。
警醒。
(题目实在太水就不写题解了)
一觉醒来更虚了。早上考试有点头疼。
T1一眼二分,具体证单调性也不会证。凭感受看出来彷佛还挺可作的,先扔了。
T2想到了奇奇怪怪的基环树,然而不会作。$n=2$的部分分写了半年,中途发现解彷佛也得是整数解,不得不重构了一次。
T3看了半天突然想出$n^2$,兴奋码完发现是假的。改造了一下成了随机化顺带码了个暴力。
回去写T1,woc这是要卡sort?万一有人不会nth_element怎么办啊?
管他娘的反正我会。过了样例开始对拍,又看了一遍题肯定是没有能拿的分了。因而爷歇B了
对拍一直没出错,因而就考得还行(明明是由于你们都不会nth_element并且通过认真思考后以为二分不对)
晚上又考?
拿了出题人送的160分后爷又歇B了。
我发现留一堆题咕着好爽啊
上午困的要死还头痛难忍,中午嗑了药倒头就睡。
md差点睡过下午的考试,还好最后被吵醒了QAQ。
今天又是Claris神的题?T1暴力sb题光速水之。
T2好像是个背包?不行是要T飞的节奏啊。
离线一下排个序能够作?都按时间从小到大扫每次能选就选。
数组开不下……先削一维,而后发现价值很小花费很大,因而交换下标与答案。
统计答案能够后缀取min保证单调性后二分查找。切了切了。
码的还算快,挂上对拍好像没出错。
写完两道题有点累,脑子跟不上了。T3想的链部分分的作法都假了,因而打个暴力走人。
可是还有35min……我又歇B了……为何这两天这么颓废成绩还不错啊……
没怎么检查。也没挂分。rp--
一眼看过去三道题没一道可作的……
听某些因一时手猾不当心看到不应看东西的大神们说雅礼Day7 T1要两颗平衡树,T2反演神仙blablabla
啊就是这道了吧,T1还要区间翻转什么的
而后我就问心无愧地打了三个暴力
而后T1暴力调了半年
而后T2暴力差点被卡,加剪枝才过
而后T3暴力考试结束前15分钟才打完
而后就滚到排行榜后面歇着了
……
两个setTM就是两颗平衡树?
BFS的分都没拿,kuku
坚定抵制tuitijie还说出来的恶劣行为!
考试的时候脑子里一直在放《万神纪》……惊异于我还能想出T1正解……
哇今天T2不是zkq出数据的那道题么
当时仍是我帮他切掉的
那个叉积估计没人理解对,我为了装逼仍是去说一下好勒
回来顺手切掉T2,数组开小调了半年
T1怎么又来一道约瑟夫?雾草n开到1e9怎么递推啊?
先敲个暴力递推式交了。
这个对i取模很烦啊,但好像若是n很大的话会有不少次+m后都不用取模?
这样就能够经过m=2和m=3的点了吧。
但怎么跳到下一次须要取模的位置?
能够设出不等式来解一下,woc还真能解
调了快一个小时终于过了手玩的点,以后修了一下边界也能过大点了
诶不对我m都开到1e5了怎么还这么快啊?这是能A的节奏?
拍了两万组没问题,扔了。
还有一个小时,T3是LCIS?
还得记录方案,挂个前驱就行了。
忽然困的要死,差点睡着,神志不清地把dp打了出来,赶结束前过了几组样例。
啊45分暴力没拿全,记录前驱出锅了。
不过仍是进前5嘞hhhh
(T2写过算是开挂了,不过这题当时也是我本身想出来A掉的啊网上没有题解的QAQ)
这啥啊?
今天是什么日子啊?
早上rk3晚上rk1?
(虽然并列一堆)
目测rp败光明天必死
上午稍颓废,上一场考好每每就会令人进入咸鱼状态
感受T2的实现不算太难,可是加上高精就nmsl
我粘了个高精不敢交QAQ
啊,昨天果真把rp败光了。
目测昨天用完rp的还不止我一个。
不过今天这题画风太诡异了吧,T3输出边权和??
这场心态其实也不太好,一看三道题都不会就慌死只想打暴力(mdT1暴力还不会打)
T3写了随机化就扔了,根本没有想到会有结论。
考试状态也不好,多是上午太颓了脑子没动。
T1原本该A掉的题只扔了个爆搜还挂了……
最近有点飘。
静下来。
昨天晚上被冻醒了……早上起来意外发现精神还不错?
8:00开考。
分最高的人,每每是考场上最累最难受的人。
必定要多想。
是,这场想的真尼码多,但架不住出题人想的少啊。
$n\ log\ n$和$n^2$一个分,您怎么不把数据结构题都出成这样啊。
这么有规律的数据生成,你告诉我是为了尽可能随机?还TM让我线性筛1e7个质数?
分数差到底指代什么?多加一句会掉rp吗?
老男人:我们这个语文学习的态度出了大问题,这可了不起!
把最好拿分的题放T3倒无所谓,这种事家常便饭。我最后只留5min是我SB。
但前两道题TM是什么玩意?
权当我垃圾好了。
其实若是把废题T1换了,T2加一句说明,这套题仍是能够的。
T3是挺不错的dp(才不是由于我2分钟就想到了50分的贪心)
无论什么题拿不到分就是菜。没必要多说。
窝来更64场的辣
一眼看上去都很可作,T170分辣鸡dp20分钟打完,发现并不能想到用什么数据结构优化。
T2部分分好肥啊,60分随便拿。剩下m都相等的点好像也能作。
推了1h无果,废了。(其实就差一点,但后来想的太复杂了)
回去想了一下T1能不能贪心,发现须要反悔而且彻底不会写。
T3……达哥的《任》?至少部分分好像是?
码完过不了大样例,询问联通块会输出负数,觉得是本身打错了。
调了半天并无查出错,突然意识到题目并无保证无环。
这时候还有30分钟。
感受从新写bfs很麻烦,考虑打一下20分的区间修改区间求和。
自觉得树状数组稳的一批,打完又过不了样例。
这时候是真的慌得一批,可是坚信本身确定能调出来。历来没有想过是否是打的根本不对。
因此到考试结束都无济于事,T3爆零。大众分40。
就由于这40分,没能换机房。
以后去loj看了一眼树状数组的板子,发现我历来都没有打过区间修改求和的操做,连须要两层差分都不知道。考场上打的那个东西,纯属是YY出来的。
然而自负的我到最后都以为本身没错,羞于花10分钟改为更加肯定的线段树。
你们都在为我可惜,说有一场我考得很靠前的考试unrated,否则就进1jf了。
但这不是理由,DeepinC若是不算数据出锅那场当初也不会掉出来。但人家凭实力很快又回去了。
认清本身的实力,并不须要大佬在你面前A掉神题。就这是人都能闭眼拿到的40分,就足以让我明白本身有多虚,多少知识漏洞没有补,实力究竟是几斤几两。
个人实力本来就没有达到1jf的要求,并且距离上一次“差一点”到如今,几乎没有任何长进。
否则怎么会是1八、1九、18呢?
还有就是太容易放松和懈怠了。
这赛季开始几回考试基本是我OI生涯的实力巅峰了,前七场好像排到了前十。但以后真的太飘,以为本身怎么都能想到正确思路,考试状态下滑很严重。改题也水的一批,会有不少细节实现参照std。一看别人改不出来,本身也就不想改了。甚至有的时候还会等1jf大佬的题解。
就是懒。脑子懒手也懒,谁说思路和题解不同就不能A的?
既然这样,那就从新开始吧。最后一次试探本身的极限是否是已然如此。
$To \ \ Be \ \ Continued.$
晚上是新赛季第一场。
部分试题难度小于pj?
T1一眼同余最短路??不对好像不用最短路。
T2不会。
T3……不会pj是这道吧……看起来好模拟啊。
T2快乐暴力,想了一下60分作法,卡在了某个地方没搞出来。
T1好像很可作啊,拿数组记一下模数最后统计就好了。估计一堆人去搞exgcd了233333333
(尽管我说的这么轻松但过对拍已是开考2h40min后了)
T3忽然有不像pj了……贪心策略好多啊……
大力分类讨论10min120行,发现过不了样例后又强行加了一个样例状况的策略。
最终勉强码完,也没时间本身玩样例测每种状况了。
因此最后100+30+40 rank7
T1大部分人都是裴蜀定理+解不等式过掉的,感受想的好麻烦啊
T2 听A掉的说正解复杂度太过玄学
T3并非pj而是神题。40分已是全场第二高的分了,wd神比我讨论的全面多拿5分。
总结一下,这场仍是有运气的成分。全场好像只有我知道同余最短路是啥,要让我按他们的方法作我确定不会。
比较满意的就是T3 30min拿到了很多分。
T2再思考一下应该能想到枚举答案,怎么也该再拿30,时间分配仍是不太合理。
下午考试,必睡30min+。
T1彷佛是个增强版八皇后,先搜一发压压惊。发现彷佛只有20分。
而后写了个pj组状压,发现彷佛只有60分。
搞了个极限数据测了一下,发现这题彷佛要高精。
QNMD
T3暴力很好打,水之。回来又推了一会T1发现并无什么柿子,他给的矩阵不一样因此估计须要处理一些复杂的信息来递推,再加上十分确认本身打高精必调2h+因而弃掉了。
而后强行理解T2题意成功发现是个sb题,先写个三元组枚举,刚写完就发现能够bitset优化。
打完bitset以后没思路了,实在想不出来它给的竞赛图有什么用,因而T2指望得分就只有60QAQ。
肛T3失败。开始歇B
写了T2对拍并改了一个细节。继续歇B
指望得分60+60+30=150
考试结束。
实际得分60+100+30=190,rank13/44
出题人不行啊连bitset都卡不掉。
T1全场切??
听旁边xkl说T1柿子只与n有关,吓得我回去又看了一眼题面:
……放置了 个黑色的棋子。而且,对于棋盘的每一行和每一列,有且只有一个棋子。如今,你的任务是再往棋盘上放置N个白色的棋子……
雾草,输入保证每行每列只有一个?
那这不就是裸的错排么,前几天刚看的啊。
挺惋惜的……切掉T1就能rank1了……
读题问题切勿再犯。
连炸了几场,爽啊
前天意外爆零让我意识到本身还有不少东西没学,又感受本身心态问题不是很大,因此这几天先补一下知识。
咕咕咕
我又回来了。
最近几场状态不好啊,挂分严重。我曾经彷佛还说过不挂分是本身的优点?
今天考达哥的新题。T1一眼sb按位分类讨论,当场立flag 20min切掉。结果光码就花了20min,而后过不了样例开始死亡调试,后来发现本身多处'='和'=='写反。mmp。过了样例觉得A了。
然而我日常取位是这么写的:
int now=(s>>i)&1;
今天不知道抽什么风,想学大神们写成:
bool now=s&(1<<i);
最后写上去一个:
int now=s&(1<<i);
它居然能过样例我kuku
T2看起来像个神仙数据结构,然而读完题发现是降智模拟+乱搞。直接上unordered_set却没有考虑clear()的复杂度,觉得又切了一道。
这时候大概开考一个半小时,指望得分200,实际得分95。
看T3发现并不会。又看了一眼以为35分能够拿,因而开始写pj都会的BFS。而后就又莫名其妙开始死亡调试,写完只剩30min了。
我以为235这分还算不错就开始划水了,一出分就傻眼。
怎么说呢,感受如今考试老是太懒了,彻底不像原来那个为了求稳用30分拍60分的本身了。对拍不打,检查只看变量名和freopen,以为本身不会就开始摸鱼(虽然大多数状况下确实是不会),即便是原来以细致稳健实现逆袭的我也会挂掉吧。
彻底把这样的心态归结于再一次冲榜失败显然是不合适的。我忽视了别人的努力,抛弃了激励我逆流而上的危机感,安于现状 不愿再一次实现变局。但OI现在就是不进则退的啊,更况且是没有一我的甘于落后的hzoi呢?
想一想那个卑微、隐忍而尽心尽力的本身吧。
最近……脑子不太够使了?
怎么回事啊。
汞猪人,窝狠秘盲
由于彻底是一脸懵逼的状态因此也不知道怎么给本身喂鸡汤。
瑟瑟发抖.jpg
忘了左端点能够重叠挂了60分。自闭了。
scanf("%s",str+1); int len=strlen(str);
喜提倒一。
周期性状态回升?大概是题比较对口。
话说大家有没有让脑子里循环的歌停下来的方法?一整场考试不是
I'm black,I'm white
But sth isn't right
My enemies' invisible I don't know how to fight
就是
花枪风雪挑葫芦
哨棒过岗打猛虎
这让我很暴躁啊。
今天的考试就很kx。
T1特殊点都算完了突然想直接跳while
T2用pair给AB排序把W忘了
困也不至于思博成这样吧?略略略
冷静,冷静。
希望今天能结束近期的**状态。
——6:35
并无。
花了一下午调考场的t3代码,结果确实有65分。只不过一个地方手贱多写了个else,另一处忘了验证假预言家,$65 \rightarrow 0$,$rank4 \rightarrow rank29$。
两处sb错误很难调,但这种东西一遍写对不难吧?
我真的不菜的啊,最近怎么就是拿不到分呢?
今天暴力没打挂(然而也没打满),因此就没有翻车 略略略(原来你混个十名开外就叫没翻车啊)
立刻放假辣
晚上天气之子走起OwO
上午CE了一发晚上就RP大涨
这么说来CSP-S前最后一次模拟赛得爆零才行啊= =
感受如今考试很难全神贯注了
考前不能没状态啊
如今也就能刷刷NOIP题过瘾有时候还得看题解
我是真的牛批
for(int j=i;j>=max(1,j-500);j--)