2022-04-01
上午打了一场模拟赛,又垫底了
开了T1发现好像需要巨大多讨论,开了T2发现不会做,开了T3发现是wqs二分
讨论了一波T1发现case不多,花大量时间fix了一些就过了大样例
写了写T3过了两个小样例,回去写了T2就下场了,发现连挂150分
下午发现T1讨论不到位,T3 我的 dp 就是在扯淡,所以好像也不算是挂的,但是确实有点难受
T1下午捋了很多遍才搞清楚正常做法是很严谨的,T3 正常的 dp 可以直接优化,又出来了一步万里的体验,T2 关键转化好像挺牛的,不知道切掉的人是怎么想到的
晚上又写了两个离谱 CF 题
2022-04-02
上午打了一场模拟赛,又垫底了
开了T1会了平方,又分析了性质发现是 Z-Function,写了过了拍
看了T2使用贪心过了前两档,然后不懂怎么数方案,写了暴力拍拍,最后把暴力搞上拿了 49 分
看了T3觉得第一档是高斯消元然后就写了写,样例没有这个性质,想推推树但是没时间了
发现有很多人过了T2,听说是直接 dp 题,想了想发现我太蠢了
下午后来做了做CF题,5:35开始的体活课被各种方式提前到了5:08开始非常强大
尝试打球的时候拿的拍子有点问题,只能打纯下旋,有点找回老本行的感觉
晚上仍然在做远古CF题,有不少题甚至没法做
2022-04-03
上午打了一场模拟赛,又垫底了
上来推T1,写完正向dp,反向dp再合并的做法后很久才意识到这个和正向dp一次是完全等价的,那么改完之后就过了
看T2,研究了一下性质会了 4 维dp,又想了想会了平方log,然后就陷入了不断失败的加速查询的过程,还剩1小时的时候觉得 48 分不算少就跑路了
看了看T3觉得是ddp模板,甚至不用写 LCT,所以亏整一个题
先写了平方28分,意识到这个链的不用复杂轻儿子讨论,所以写了写,在下场前 3 分钟过了样例
出榜一看少了59分,T3矩阵左右乘写反了,T2没加左下右上两个角然后就不能正确计算边界部分就保龄了
改完题尝试做做pjudge上的题感觉很良心,点开链接qoj发现很多其妙来源的题,不知道后面有没有时间做
后来这个守卫一题就卡住过不去了……
2022-04-04
上午打了一场模拟赛,又垫底了
上来花了一小时把昨天守卫一题写过去了,问题出在了最小生成树上的父亲标号不一定小于自己
看看T1,不太理解这种题目为什么会出现在模拟赛里面,简单写了写就过了,出榜之后很不理解为什么半小时才有人过
看看T2,想了一会发现可以找到所有叶子,当时陷在这里面出不来了,最后不懂怎么判断是链的case只能交了个纯暴力
看了看T3,还剩很短时间了,尝试推导k=2 也失败了,对着样例编了个假的果然保龄了
下午改完题之后尝试做了一个 chords 发现是比较明显的区间 dp,后来向做 arcs on circle 就彻底失败了,先鸽掉明天耐心比较充沛的时候把细节写完整
后来尝试做 JOI 春季合宿,各种不会做,不过有个交互题是个平凡整体二分,通信题感觉找不到门路
晚上得知了一些事情,有点自闭;睡觉之前打算开始测试减少睡眠时间会有什么影响,后面如果没影响打算看会书
后来做梦梦见做计数题做不出来来着
2022-04-05
早上学习了卤代烃,被教辅书打爆了,感觉这本没有选修二的那本好
上午打了一场模拟赛,又垫底了
看T1觉得是点分树裸题,本来20分钟应该写完的写了40分钟才过
后面三个半小时是真正的划水人了,T3没细想,5分钟写的暴力过不了大样例,T2死活推不出来式子后来又觉得这东西不是舰队游戏,而是概率期望
下午改完题之后做了点CF,更自闭了
晚上学习了卤代烃,被学校试卷打爆了(把教辅书上的练习题顺理成章地鸽了,好耶!)
2022-04-06
早上学习了卤代烃,仅仅完成了一张作业的二卷和很少数量的选择
上午打了一场模拟赛,又垫底了
开T1发现是基础冒泡排序题,一小时写完了,过了
开T2没发现是行列式模板,甚至偶加奇数减已经写到了题面上,于是跳掉做T3
看了看如果所有 c 的 gcd 越小越好,所以只用会做 m=1,写了个带下取整的式子找组合恒等式,失败了一小时
后来补上两题暴力开始摆烂,中间发现如果T2区间选点必有一个选对称差也就是交换之后贡献会抵消,瞬间意识到是行列式,但是距离考试结束还有5分钟就成功没写完
下午发现T2是左偏树,T3直接用 poly 快速幂就可以规避这个组合式子了,然而还得写 MTT,非常恶心,于是直到吃晚饭前才把博客写完了
晚上终于意识到应该拿约莫 2900 的题目来训练了,所以随便点开了几个做了做,做得很慢,一个甚至需要一小时多才能想出
八点多找了个 2500 的博弈论做了一小时不知道是怎么回事,博弈只会SG函数可还行
最后又学习了卤代烃,学校试卷做完了一张还有大量不会的,有一个简单题还被同学教育了才会
2022-04-07
早上学习了卤代烃,学校作业只做了少量选择,后来发现炔烃是完全不会的,又返回头去看了看,前一段时间执行力不够的问题暴露了出来
上午打了一场模拟赛,又垫底了
开场觉得T1可以贪心,写起来很麻烦,先跳过看T2,觉得线段树分治能做,先写了份LCT搁到了那里
看T3发现是矩阵树定理能做不少分,仔细看了看是生成森林,这我不会做,想想暴力需要集合幂级数 Exp 给我吓一跳,甚至没说想爆搜
后来写了T1贪心,成功发现假了,决定不fix直接交暴力
然后写了T2线段树分治,成功发现过不了大样例,要跑5秒,把findroot换成可撤销并查集又快了0.5秒,测了测发现要 3e6 次 link,cut 那没治了
冲了T3 Exp就下场了,甚至 Exp 都没时间测样例
下午发现T1甚至都寄了,T2 理所当然只拿了暴力分,T3 居然可以加虚点,T2 又是对偶图,T1 怎么是 wqs 二分呀
基本上快吃饭才把博客写完,按照计划做了一些 2900 ,有个曼哈顿距离分类讨论题和一个最小割 dp,还有一个随机化 Div1F 以及一个判定树上 4 个点是不是在同一条链上的题目,中间去 Luogu 上找到了一个原来考试的原题
听同学讨论带插入修改单点区间 k 小值觉得很牛
尝试剪掉了扎耳朵的头发成功了,感谢会可持久化动态加删点凸包的大佬 Yubai
按照惯例,卤代烃是不可能会的,把选择做完了,又做了二卷的基础题
2022-04-08
早上终于把两个卤代烃作业做完了
上午打了一场模拟赛,又垫底了
开场觉得T1是 ddp,T2看出了贪心策略但是感觉这个部分分跟没有一样,枚举 \(a_i\) 限制太严了,觉得 T3 只能得 30 分
这种状态持续到了考试结束
下午数学老师讲导数,感觉每天80分钟想把两科都补上太困难了
晚上把 T1,T3 改完了,T2不会做
2022-04-09
早上尝试补上辅导书上的卤代烃题,仍然被强大的不会炔烃的无力感笼罩着
上午打了一场模拟赛,又垫底了
看 T1 一直找不到头绪尝试看看 T2,觉得 p=0 的部分还是能处理的
尝试给 p[i]=i 的部分强行容斥,fix 了很多次终于把 遗迹 的计算方法套上了:先给所有边都乘 2 最后统一把它除掉
后来就没什么新分进账了,感觉 T1 只能得 20 分的做法得了 60 分挺震撼
下午看了看奇怪的 n 元生成函数的 T2 解法觉得是拿减法当成容斥系数,尝试写这个长剖结果发现连线段树都不会写
中间下楼的时候因为鞋并不能支持一步下两个台阶摔了一跤,胳膊上伤了两处,脚踝好像也有点别扭
晚上安排了一些时间活动了一下,打了一个离台5米的非正常体位救球得到了一定的成就感,但是那球后来还是因为懒惰没跑回来继续对拉输了
后来听说 bersei 王者号能值 1e4+ 钱 (- 你孙尚香是红吗?- 那必是呀!我香香全皮诶)
有种倾注青春的感觉,就像我的 Luogu 号也陪伴了我这么多年,而现在我通常写博的 cnblogs 也是我平常自闭了之后吐一吐浊气的所在
退役的感觉越来越强烈了,尝试用 古今多少事都付笑谈中 来平复心情,但是只能当当麻醉剂,药效过去了仍然是喘不过气来
2022-04-10
本来学校安排了今天有全天的活动时间但是又没了,确实是出尔反尔
起床了简单思考了一下怎么学 OI,觉得能做的也只是学术上保持严谨
觉得学校机房里面不大有趣,每天吃完晚饭要是不打球一天都会有点闷,不过最近在宿舍里面和同学交谈还是挺流畅的,吃饭的时候跟着非 OIer 听乐子简单舒坦心情吧
又想了想发现只是我这种弱者没法抱团取暖的悲哀罢了,自己做点 2900 题确实就充实了
后来踢踢球,因为地滑有个饼给吐了,还给摔了一跤,还有一个捡漏让左脚踢了个弧线好像还行;又打打球就把早上玩过去了
上午打了一场模拟赛,又垫底了
开场过了T1,想了T2觉得每次加入一个元素可以 \(3^n\) 左右,想了想能去掉很多 n 但是后来假了,又被迫加上了很多 n,而且知道 12:08 才调完,就下场了
下午把模数抄错调代码调了很久
后来写了个 dp 题有点意思,又尝试证明 CF708D 失败了
2022-04-11
上午打了一场模拟赛,又垫底了
上来做了两个半小时T1然后才开T2,意识到是min25了但是没时间细想了,于是只能写了个分块打表跑路了,后面补上了T3 的暴力
下午尝试证明T3的平凡归纳结果还卡了很久
晚上本来打算复习但是也不知道复习什么,然后去点了一些2600来练反应
2022-04-12
上午打了一场模拟赛,又垫底了
上来发现T1原题,写了写,过了
看T2看了一个半小时不会,尝试用联合省选出 AGC044C 的那个技巧来做,发现两者建立 trie 树方向是相反的,后来使用了一些简单的和式变换技巧处理,但是都没有任何进展
那么看看这个T3发现一定是 LOJ贪玩蓝月 的技巧,但是想了想不懂增量怎么维护,所以直接写了 55 分 LCT 跑路了,甚至最后一分钟才发现 Sub3 的撤销要倒序,差点炸开
下午发现T2这种位运算技巧是从来不会的,研究进位好像还真不是我的擅长;或者说我根本不会任何分析
后来一直搞T3,挣扎了很久会了一些很高复杂度的做法,比如多一个 \(K\),仔细阅读了相应片段的 std 才学到了很多技巧,非常牛
殊不知已经有大佬写完了,好强呀
2022-04-13
上午打了一场模拟赛,又垫底了
上来发现 T1 是分类讨论,花了两个半小时过了拍,发现 T2 是最小表示法,模数变成了 2 所以状态很少,挣扎决定冲,成功没过拍
下场发现代码还有 4 处错误没改,更恐怖的是暴力写的是错的……
听说 T3 60 是送的,人傻了,但是标算很困难理解,去 Luogu 发标题党帖但是被忽略了
2022-04-14
早上挣扎着把昨天T3改完了
上午打了一场模拟赛,又垫底了
心理状态不佳导致身体状态并不是很好,外加上做的位置是风口我又没穿外套,影响不小
开场慢悠悠把缺省源写了写看T1,觉得题面有些个歧义所以看了看T2,T3,觉得只能做T2了所以就尝试写了个暴力留着拍
看了看这个下三角实在是太特殊了,所以玩了一会发现平方就能做了,然后写了写得70分决定跑路了
后来补了些个暴力,T3 写的暴力还给寄了,T1也寄了很多分,确实是摆烂了
下午继续摆烂,把前两天虚树题写了写,博客更了更就结束了,晚上非常非常困,所以啥也没干
2022-04-15
今天做了很多败光 rp 的事情,但是心情确实不那么紧张了,也没有高血压的事情发生了
上午重学了不少数学知识,下午甚至还简单看了看 Lagrange 余项相关的东西,感觉我自己还是蛮轻松的,机房里面感觉大家都在认真复习
后来 happguy 带领我们阅读了至少 3 小时 关于莫斯科号军舰沉了 的 新闻以及历史渊源,对这件影响当前局势走向的关键大事有了立体观念
晚上文化课时间和 AK战 复习了很多东西,显然都不考
2022-04-16
上午考联合省选,T2 把式子推到了插值应是没看出来
下午水
2022-04-17
上午考完了联合省选
2022-04-18
上午摆,下午睡,晚上看 《奇迹,笨小孩》
“当时他同意这个项目,是因为当时的你赢得了他的尊重,如果他看到现在的你,你觉得他还会理你吗”
很幸运,至少我现在不用家人的性命来赌,但可能未来会有我用事业赌的时候,而现在能做的除了把握核心技术之外什么都没有
2022-04-19
补文化课,摆烂
实在是疯狂自闭,听说要放假结果又不放了,所以决定什么时候放假什么时候停止摆烂
2022-04-20
补文化课,摆烂
一天打了约莫几十场空当接龙,因为关机了,所以数据丢了
见识了十三人机房十二个摆烂的壮丽景象
2022-04-21
补文化课,摆烂
一天打了 100 场空当接龙,唯一能玩的 简单 模式 最快打了一分零一 ,被yzf嘲讽了
见识了十三人机房十二个摆烂的壮丽景象
2022-04-22
补文化课,摆烂
一天打了不止 100 场空当接龙
见识了十三人机房十二个摆烂的壮丽景象
2022-04-23
补文化课,摆烂
一天打了不止 100 场空当接龙
见识了十三人机房十二个摆烂的壮丽景象
工作报告:
晚上因为风大所以没有去打乒乓,足球踢得很带劲,因为对手太菜了
2022-04-24
今天是全天自习,所以把原来因为打空当接龙而拉下的课自学了一下
中间发现我能把 microsoft solitaire collection 的账号登录了,所以成功把 33 级空当接龙和原来的账号合并了一下,体验非常非常良好
中午把 cyh 留的饭卡里面的钱花掉买了一箱酸奶,送给退役的同学一人两个,剩下俩给了教练
后来开始打专家级别的空当接龙,完完整整自闭了一个下午,太痛苦了,根本无法在拓扑序上找到合理的操作序列
前两天还想着写个 AI 来打空当接龙,属实是扯淡
晚上把四个退役的同学送回班了,祝他们好运
2022-04-25
今天是上午自习,成功获得大量打摆时间,空当接龙水平实在是太差了
中间观摩了很多省份的省队名单发现自己的水平是在多数省份根本进不了省队的,同时发现这次名单公示不再放 200% 的名字了
下午继续训练了,打扫机房场景过于之壮观了
后来做 UOJ 题直接自闭了,然后化学老师还来讲课,说选修三后半本随便看看,作为了解即可,更自闭了
晚上打球的时候觉得有点摆,不太认真,本来想练练直拉结果却变成了无战术乱扣,这是不行的
晚上写了另一个 UOJ 题,这一天咋就过去了呀??
其实心理状态一直不太正常,在学校待太久了身体状态也不是很正常,右肩和脚踝感觉都点隐痛
晚上睡眠质量趋差,做了高二以来第一个关于 OI 的梦,是自己没进省队,感觉上是留下了后遗症
OI 早就释然了,只要认认真真做题就足够了
2022-04-26
今天上午是训练,成功自闭了,一道题做两个多小时,而且不大会做
睡眠质量下降程度非常严重,刚刚睡醒通常就很困
下午由于过度自闭了,所以找到了省选题改改,发现 Day2T1 离线预处理逆元之后再把常数除一个 \(2\) 就能过了
晚上尝试找 PureMotivation 聊聊但是没有鼓起勇气
心理状态和身体状态确实都非常不行
2022-04-27
今天是训练日,所以成功自闭了,并成功发现了 letitdown 的卷王本质(话说 letitdown 进队了所以我就不用吃掉他了)
有一道维护计算折线的题目超级神仙!
下午数学老师仍然通过钉钉给大家讲数学,但是显然同学们全都摆烂了,这个 Yubai 刚开始集训就叫嚷着拿铜牌是怎么回事呀?
晚上发现有高一的同学甚至场上会了这个联合省选 Day2T2 感觉非常厉害,侧面反映这题是能做的
近期亟待解决睡眠质量低下问题,可能可以通过上床前不吃东西来缓解
2022-04-28
今天是训练日,所以成功自闭了
上午下午分别做了 1 个 ULR 的 SAM 题和一个奇怪的 Gym 题
发现 退役划水4 被点了 7 个踩,怒发冲冠
晚上搞了点别的题,并观摩了卷王 letitdown 疯狂内卷的本质
听说土哥文化课水平在目前的小测打出的效果就是没停课一样,感觉土哥 停9个月学三周 可能也能进前一千
仍然没能解决睡眠质量非常非常低下的问题,非常非常痛苦
2022-04-29
仿佛因为前两天降温没有加衣服的原因,今天头非常非常疼,中午睡了一觉没有好转
听说 AK战 胃寄了,只能默哀了,希望他快点好起来了
整个一天都处于一个非常痛苦的状态,甚至在机房里面坐着不如让我去睡觉,尝试趴了几次都无法进入休息状态
晚上头可能不疼了,但是脖子左边倒是肿起来了,休息得可能还可以,但是问题没有得到任何解决
2022-04-30
上午打了一场模拟赛,又垫底了
开场阅读了所有题目,觉得 WFLS 搬一个计算几何非常无意义,不可能有人场上写一个半平面交或者更复杂的东西去得那几个分数
然后开始漫长的困倦经历,写了写 T1 80 被卡常到了 60 也不想管了
下午全机房摆烂,不知道是因为计算几何没有可改性还是因为过于过于长时间没有放假导致这样的情况发生
今天做的最重要的事情是找 PureMotivation 聊了聊,心态可能好了一些,有些问题得到了解决,但是额外的思考还等着我来完成
晚上尝试解决睡眠问题,感觉效果比较平凡