每日总结
2024.4.15
补了ZJCPC几个比较水的题,比较难的都不太会不过居然已经到金牌线了。
和shaojia、zjy组队打了CS3233,主打一个娱乐导致罚时升天/kx。开场开A,由于shaojia拒绝写M导致交给zjy挂了一佰佰佰发罚时。注意到H是平面最近点对,就直接拉了一个,结果没开__int128
导致挂了好几发。发现B是pollard-rho板子就丢给zjy了,口胡了G的分层图流,然后写到一半因为自己的流太慢所以又换成zjy写了。。总之还是有正贡献的。
今天做的两个构造,一个ZJCPC的H一个CS3233的L,无一例外全都没有做出来。。。
ZJCPC还有几个有趣的题,记得去补了。还有前天(昨天?)的cf的题还没看。明天有空记得看看。
2024.4.16
打了模拟赛。题目好神秘/wul,T1的神仙构造两小时没弄出来,喜提40分。。T2的结论也没蹬出来,感觉实际做法就很不OI,,,只能找规律啊。T3是期望逆序对和动态逆序对混合,,,怎么看怎么恶心。然而碰巧我根本就不会期望逆序对,因此直接没写,哈哈了。。还是应该写个暴力的,哪怕没啥分。。。
于是补掉了神仙构造和期望逆序对,这么长的柿子居然一次过了样例和题,开心(●’◡’●)
ZJCPC没找到题解。CS3233题解倒是出了,L题还没看懂,明天尽量补掉。
发现自己网易云居然还没收藏蜂鸟,,,赶紧去收藏了。
2024.4.17
差点来不及总结了。
要到了ZJCPC题解,补了好多题,感觉好题还是不少的,有空接下来再补一些。
CS3233的L题解太长了没看懂,但是cmk补掉了,明天问问他。
晚上在开jyc找到的cf题,因为没有秒想出做法还被diss了。。就是补这题才差点没来得及写总结。
事实上这题还没过。写几句总结赶紧去接着写了。
2024.4.18
模拟赛好困难,T1T3都只打了个暴力。T1的哈希为什么我就是想不到呢?明天再看看好了。写了好久的T2也MLE了三个点,虽然改完应该就是TLE了。。。长剖居然能维护邻域,现在想想还是挺牛的。
继续补了一点ZJCPC的题,同时做了shaojia推的geo。
昨天那个cf到现在还没过。。。有点伏笔了。好在马上就过了。
明天要好题选讲,cmk把那个L题拿出来讲了。好耶!
2024.4.22
周末的总结全鸽了。
早上补了昨晚cf div2的E。F是简单题,所以就口胡了做法没写。感觉这种题应该没有F的难度啊。可能是外国人不擅长ds的原因?
下午口胡了周日arc的A~D。感觉都还挺可做的,虽然会做D大概率是因为刚做过期望逆序对。E想了好久没想出来,开sol才知道可以流。这个建图感觉还是相当神仙的,我连想明白为啥是对的都花了好久,更别说自己想出来了。。
感觉今天口胡的题有点多了,应该花更多的时间在写题而非口胡上。
明天要好好打模拟赛,顺便把arc的几个题写一写。记得要把模拟赛结果写在这。
2024.4.23
模拟赛打的挺不好的。。
T3的线性做法被卡常了,获得了很低的分数。我不知道是出题人的问题还是我的问题,我相信是前者。
T1写挂了,调了很久,到交卷都没调出来。赛后也调了挺久的,有挺多小细节有点问题,总之是调过了。并且由于我的实现方法跟别人不一样,不需要求逆元,实测跑的飞快,没卡常拿下了杭二OJ最优解()
然后重新想了一下arc的d题,发现可能还要分类讨论奇偶位,还有挺多挺麻烦的细节的。果然以后写题还是要尽可能少口胡,多写代码。
感觉模拟赛还是体现了我的代码能力上的欠缺,一到这种转移式子非常复杂的题就容易挂,还是得加训。但是模拟赛在心态非常崩溃的情况下认真打完了~~(虽然结果上没啥变化。。),赛后也克服巨大的抵抗心理把它调出来了(好严重的精神内耗。。)~~,感觉可能还是有可取之处的吧?
实在调太久了导致arc比较难的几个题没机会补了,晚上剩下一点时间先补几个比较简单的吧。明天要把arc的题补了,然后学习一下模拟赛的T2,还要完成一部分双休的任务。明天还有球赛来着,感觉时间可能不是很充裕啊。
2024.4.24
上午正常地补arc的题。
球赛踢得很烂,而且很累。感觉浑身酸痛。导致下午写题的时候总是没啥精神。
最后就大致看了下模拟赛T2,然后做了一道min-max容斥的题和一道fwt的题。感觉都还没有学的很会,之后还要再补补。
明天先把模拟赛打好,再完成下双休的任务。
2024.4.25
打模拟赛。暴力拼的还行,但是T1因为一个tot写成n导致把分几乎挂完了。。
感觉精神内耗很严重。还和同学起了一点冲突,虽然感觉主要不是我的问题,但是情绪多少也有点过激了。
感觉这几天精神状态都不太好。心理压力很大,身体也不是很舒服,浑身都有些酸痛。而且经常处于有点情绪的状态下,内耗很大,效率很低。
总之晚上还是补了几道还不错的题,看了看明天好题选讲的题。双休的任务看起来不完全可做,我就大概罗列了些应该有用的资料吧。
少し休みたいんだ
少し休みたいんだけど
時間は刻一刻残酷と
私を 引っぱっていくんだ
2024.4.26
晚上记得换鼠标电池和牙膏。
看了好题选讲,但是感觉听懂的不多,有挺多还要再看看的。也写了一两道题,大概就这样吧。
2024.4.27
- 今天做的
打了模拟赛,但是打的稀烂。下午感觉头很晕,好长时间都在睡觉。就补了个模拟赛的3,还TLE了没过。
- 明天要做的
打模拟赛,有空的话补补cf题。
2024.5.6
五一全鸽了。
打了模拟赛,T2很快想到了做法,T1写挂了调了很久,还是不知道怎么挂的。总之是低位的分讨挂了,赛后也调了很久。晚上补了shaojia让补的题()
明天还有模拟赛,打完记得补补之前的arc和其他几题。
2024.5.7
昨天怎么没传上去啊/yun
模拟赛感觉很不可做啊,总之写了T1的单log做法拿了88分,感觉线性做法很难想啊。这种题评分一看就是乱填的啊,也没别的学校验题就放上来,感觉违背了题库的作用啊。
下午补了几道还不错的题吧。感觉取石子的fib nim很难想啊。打表也很难发现吧,还是挺困难的。
明天要接着补题,顺便看看华为挑战赛的题。
2024.5.8
补了几个还不错的题,跟shaojia duel到了CEOI的题。晚上在写旅行,还没写完。
明天杭二模拟赛,验了T1,后面几题还不知道是啥。总之先打模拟赛,补掉旅行,有空再说吧。()
2024.5.9
模拟赛不是很会,不过其他二中的好像都没交卷()
补了几道题,由于一帮人交华为挑战赛,导致cf评测机测不过来,交题体验极差。。。
无所谓了。明天好好听好题选讲。
2024.6.5
pkusc+apio=又鸽了好多天。而且题解鸽的比这个还久,有好题还是应该写写题解的!
今天补了一些最短路的交相关的问题,感觉是第一次接触最短路形成的DAG上的dp,还是有些启发意义的。
模拟赛又挂分了。但是意识到在比较操作很慢的时候(比如二分哈希),stable_sort
远快于 sort
。
还有, vector<vector<int>&>
并不会使得你的 emplace_back
是 的。事实上,每次调用 emplace_back
的时候都会将里面的元素复制一遍。不想复制要这么写: a.emplace_back(move(b));
明天要打模拟赛。有空记得补了 One Third,如果还有空要学习长颈鹿和随机红包的式子。
2024.7.15
放假力。
感觉还是比较摆的,看看足球看看番的样子。
继续给模拟赛造数据,感觉我拉的几个题都不太容易造强数据啊。。要不别开大范围,直接拉原题?
晚上看了些以前wf的神仙题,感觉构造还是相当困难,明天要补掉。