2020.07
2020.7.23
啊啊啊啊啊啊啊 今天竟然被催更了 整理了一天 上午把考试题改完了 还剩一个T4实在不会，暂时跳了 改题听歌被爆破了 虎哥一脸淡定的把耳机拿了下来 我一脸懵逼的把耳机从主机上拔掉 emmmmm 就挺……秃然的 歌……挺好听 至于虎哥……也也也挺见怪不怪了哈哈哈哈哈哈 晚上得知要退奥才能拿回来 浩子我对不起你哈哈哈哈哈 求jzhxjj的内心心理阴影面积 xswl 咳咳，既然收了 就好好学习吧~~
下午的时候 原计划要搞字符串 结果看了半天不会 就跑去狂敲线段树了 半路被hellohhy还有kdr质问关于Prufer序列的嘛嘛玩意 性质三给我整懵逼了 于是乎拿出一个小时复习一遍 把知识点重新梳理了一遍 瞅这里 感觉已经说得很详细了 不过好像也没多大用处 看过还是希望能有帮助
晚上简直简直太快乐了 爱死虎哥~~ 晚上八点半集体到操场上放风 打打球出出汗 吹个小风 回来之后开个瓜 美滋滋 真香！ 这就是信奥集训生活吗？ i了i了 感觉晚上放松比下午好 不会出那么多汗 回来之后水果也吃的下去了 总之一天的压力还有调代码烦躁心情一扫而空 再次告白虎哥 锁死~~~~~
2020.7.22
今天的考试就友好多了 至少不会读完题就困得不想写也不会写 T1线段树，先打了暴力没有交 滚去看T2 一眼看过去感觉是个限制的$Kruskal$ 想的是要把鹅卵石放前面先选 加一个计数器巴拉巴拉的判断 调试一个小时未果 重读题发现有且仅有一词。。。 心态爆炸，放下去看T3T4 T3 n方暴力没想到 T4 暴枚$LCA$不会统计路径 转眼想到$SPFA$，100行码完之后 发现细节行不通，直接扔掉 现在距离考试结束还有一个小时左右 就相当于两个不会，两个有思路没写出来 回过头看T1T2 硬把线段树切掉之后 继续想T2 调试太久了 就直接重构代码 写到$kruskal$函数的时候 忽然想到这个东西可能用不上 从反面想，只有三种情况是输出$-1$的 冰茶几就可以维护了 然后把必要的输出一下 剩下的随便选，把$n-1$补齐就够了 于是乎
在距离考试结束仅仅10秒的时候拿到第二个AC 算有惊无险吧 总的来说，码力欠缺太大了，能想到的却写不出来 如鲠在喉的感觉，很无力 所以最近改题刷题就要侧重于锻炼代码实现能力了
2020.7.21
今天模拟赛直接爆炸呗 看完四道题全是数据结构之后开始犯困 大概迷迷糊糊有20分钟 然后看到T3和k大有关系 也不知道用不用得上果断敲了一个主席树模板 主要早晨刚打了几遍也就会这个了 看到T4字符串直接无脑kmp 敲完之后发现没啥用 改成暴力之后水过样例就交了 考完试得知开O2可以多20-30分 不过感觉没啥用，毕竟都不是正解，多水那系统的几分没啥意义 至于T3，忘了next_permutation咋用了 丢掉10分
下午讲题的时候忽然有了去年的感觉 题的思维量很大 没想到T1用了一道省联考题 尤其是说当时只有一个人没有A的时候 瞬间感觉自己菜的不能要了 像T2推导的式子乍一看很难很复杂 但是慢慢去算去推理的话也不算很难 最主要的就是要静下心来 别怕复杂，就像正常算数学的拖式一样 列方程再化简 最后代码实现 T3T4除了要合理yy打标出一些规律 还需要一点点的合理证明 总之学长们组的这一套题很综合 对思维和码力都有不低的要求
再有就是要点名表扬WTY学长 声音好听吹爆 不光课条理清晰讲的清楚 感觉人也很温柔 就感觉很有耐心 晚上讲斜率优化的时候也是很明白 很细心，给同学们发演算纸 解题的时候也不会直接上代码或者说太简单你们自己随便推推就好 而是引导我们一步步自己推导 这样亲笔算出来的东西再代码实现 感觉很有效果，整体效率非常高 没有出现模糊不清的知识或者不理解的代码 真的真的太棒啦！点赞！o(￣▽￣)ｄ 最后还是要谢谢学长们 希望明后天能看到自己理想的成绩 进入自己理想的大学！！ 加油ヾ(◍°∇°◍)ﾉﾞ！！！
2020.7.20
上午注定是刷题的一上午 好像下午还有模拟赛~_~ 不过今天其他学科的奥赛都要回来了
学校马上又要热闹起来 有点小激动 咳咳，某些人激动的一匹吧 希望今天能刷多题，rand出高分
下午晚上学习了可持久化数据结构
对码力要求还是不小
之前一直觉得线段树就是一简简单单普普通通的数据结构
平淡无奇 只能拿来水个板子没啥实际用处
结果今天讲了才知道用处这么多
在很多小小的细节或者是目标进行变形 就会有很大的变化 用途也变得变化多端 这不仅仅是一个主席树的知识问题 主要还是要掌握可持久化、动态开点的思想 运用到其他的数据结构或是算法优化中 这远比一个板子价值要大得多 但是一定需要大量的训练，不然板子都打不熟练
一周·周记
这几天感觉有点累了 晚上讲完课有点压抑 到平台上转了转 不得不说，学校晚霞真的好漂亮 很大气又很、、、（就内感觉 可惜没有手机/相机记录一下这美景 （小声bb：没有美人一起赏景） 吹吹风感觉很舒服、很畅快
对面就是其他四科奥赛 整个智远楼亮着三楼，这边机房也是如此 就像是打着灯前行的赶路人
可能选择奥赛就选择了这样的训练，这样的生活 现在整个奥赛都在学校一起奋斗了 又有了新的力量汇入 我们不孤单，而且，我们还要在这五科奥赛中 成为最强的那一个
（也不知道为啥今天晚上忽然间这么煽情QaQ） 哔哔完还是赶紧投入状态刷题吧 明天就该考今天讲的这些超长代码了
2020.7.19
被$Rubyonly$催更，打到博客来写总结
除了码了一天数论有点ex
但是忽然找回了数学的乐趣
感觉好快乐啊哈哈哈哈哈哈
看到楼主发疯请暴打
晚上4位学长到达机房
平添十分乐趣
看到虎哥一起进来把虎哥也错认成了学长
当然是因为虎哥年轻，跟身高有什么关系
刚开始讲课可能是有点紧张
大家也不太能适应
气氛稍尬
但是讲到KMP的时候就忽然有趣起来
毕竟到了学长擅长而我们懵逼的地方
讲完之后刷了几道板子感觉还不错
期待明天上午的课堂～～
今天将近学习了一天的数论，现在已经快到晚饭的时间了
本想着$Lucas$学过了解一点
会很容易证明+代码
结果真的当自己上手的时候才发现 真的好难证明
光简简单单一步就推了整整一张纸 自己写写总结
然后再码成这样就快要累没了 但是从不会到证明出来再到给同学讲明白
成就感很强，也感觉特别充实
时间没白费，有很大收获
昨天晚上光淦MR了，妹写总结。。。
补个坑
考试爆炸，就就就那样
T1一个二分调一个小时，最后玄学判过样例 T2拿到之后随便yy一手 凭借正确性显然错误的方法 水到了80分
Rubyonly用同样的玄学算法只拿到了30唔哈哈
数据太水了
T3，T4都没啥思路随便码了个暴力交上
就，，没了
晚上自由活动完回来之后
打算继续复习图论
一打开树剖就颇感ex
于是滚去学习DeepinC推荐的数论——Millier-Rabin素数测试
$Wilson$定理推不出来找林sir讨论了一波搞懂了
写算法证明真的累，回宿舍感到有点虚 话说回来感觉整个晚上学习效率非常高
写完之后也蛮有收获，挺充实的
2020.7.18
昨晚睡得不错
早晨起来看到@DeepinC的评论
于是就大概安排了一下后几天的计划
###数论复习
- 逆元，素数等
- 学习$Miller Rabin$ （判定单个素数）
- 复习$CRT$ & \(Lucas\) （中国剩余定理&卢卡斯定理）
- 复习$Catalan$ \(number\) （卡特兰数，最近考试有一个蛮像的）
以上记得开博客做笔记
啊这，刚被老姚D 怕膜你赛犯困，冲了咖啡
老姚进门就问：这是谁的$coffee$啊
“这大早晨的就喝”
“怕一会犯困”
敢情是某瑶推的$coffee$太香了唔哈哈哈（狗头） 真就——带 货 带 师 建议全机房喝起来（/xyx）
2020.7.17
愉快的一天从早晨开坑开始
昨天夜里做噩梦
一嗓子把宿舍全都叫醒了
久久不能入睡
rp-=INF
###来更考试心得 ye青回一下，323，#11
T1kruskal，一眼看穿 然而手模样例调代码一个小时未果 跑去看T2，以为都不简单，上来暴力dp写不下去了
停下来一想直接暴力不好吗？ 果断$O(N^2)$暴力切掉
T3原题没啥好写的 上了个厕所吸了rp rp大增 回来之后，10分钟重构边权建图
哦对了，结构题排序也错了 改完之后就A掉了
最后来到T4还剩一个半小时
数学？？概率？？？ 模拟了三组样例看上去和Tarjan有点关系 nmb这两天正复习图论 安排的是今天复习Tarjan
妹想到把考试当复习 真就——考试平常化 不亏是HZ 言归正转 十分钟码出来卡了精度 又花了十分调整精度 然后输出全是0？？？就迷惑 思来想去不知道为啥我的Tarjan不能跑有向图 补全图之后把所有的样例过掉了 交了之后又手模几个样例发现没啥问题
尝试DFS对拍没写出来
想了想没啥问题就检查一下之前的代码
没啥大问题就去吸rp了 12点出结果，泥OI人均300 最后一题最起码大方向没啥问题 细节欠缺考虑，思维要再谨慎。 以上
###总结&反思 今天效率有所提升 考试状态也找回来了不少 下午复习tarjan光缩点+dp就写了15遍吧 Luogu交了一页
不过总算是复习透了 现在能保证一边码过 总之还按照计划在复习着，效果还不错 啊今天本来打算考完试复习tarjan，结果上午就考了（小声bb 最起码大致思路想出来了，大方向没有错 不像昨天的T4,上来否掉正解之后 Xjb想了四五种方法最终爆零
回来集训最大的感受就是 时间过的真特么快（原谅我祖安语气词，仅以此表达强烈的情感QwQ） 每天就感觉刚起床，考试就快考完了 下午来到机房，就马上要天黑了 时间说多其实也不多 一般改完题就该吃晚饭了（今天除外 晚上的时间紧凑一点能复习一个小板块 再写写题解，blogs啥的也就不剩下多少时间 根本停不下来
很忙碌但是很充实 痛并快乐着——XiHuisuo校长 其实集训也不痛，累一点是肯定的 但是收获&成长会更大吧
2020.7.16
正经的blog没人看，瞎叨叨的扯淡文章阅读量总是激增
这个写了两天的blog已经快要反超挂了一年的KMP
没见过这场面，昨天翻了DeepinC的blog，阅读量破千，大概是我不能想象的 大早晨来水博客会不会被教练Diss
大型翻车现场，吃完饭回来，老姚坐在hhy的电脑前一顿操作 翻出了浏览记录，这不就凉凉？
hhy挂了代理上外网，老姚懵逼ing：为啥限制不了黑名单了？
在良心的折磨下我的劝说下，hhy按耐不住 自首去了
虎哥：咋弄的？哪的机子？ hhy：二楼小机房。 虎哥：恩？为啥二楼开网了？ hhy：我也不知。 虎哥：（学到了，懂了这就去关） 最终就是换来了hhy500字检讨，希望学弟明年换个方法颓（狗头） （以上）
我果然还是太菜了，又回到了倒数。。。。
没有参加的20天集训大家进步了好多好多
现在是个人都把我吊起来打
上午考试尤其是D题，第一步——否定正解
然后一步一步把自己推向错解的深渊直到爆零
人间迷惑行为大赏
了解详情，出门右转不送
建议直接跳转其目录4.0.6食用效果更佳
跟tm做梦似的
一杯茶，一包烟
一个破题调一天
然后就是T3让我深深感受到了DP的恶意
啥的计数，状压
忘的只剩下记得叫啥了
复习完图论赶紧刷动归
溜去复习了～～
我回来了，完成了今天的任务，最短路复习完了，打卡～
2020.7.15
来更新了，第一场模拟赛，开门打击，没删除调试代码，直接前十蹦到后十去了，考完试两分钟AC，心态当场爆炸，唉，长记性吧。 看到题目可以说都有、思路，但是写的话还有点、、难搞，可能是在家时间久了思维啥的有点僵硬，最近需要刷题找找感觉，陌生感太强了…… ###图论复习
关于最近几天的计划（先从图论开始）：
- SPFA/Dij/Floyd
- 差分约束，Tarjan（缩点，割点，割边）
- Kruskal/Prim
- LCA，树剖
- 二分图，拓扑排序
好吧实时更新一下，评论区被DeepinC 教育一下考后AC属实找D行为，希望老姚尺下留情（狗头
2020.7.14
今天是集训返校第一天，收拾收拾宿舍，很累，不过还是终于回来了，再一次和全体信奥坐在同一个机房，像极了走失多年的亲人？？？
总之后面又要一起奋斗了，说实话这二十几天复习的东西不太多，感觉做题的状态也下降了好多，，，，现在拿到题会紧张，提到考试也紧张（之前考试还会期待QwQ），可能现在感觉自己底子有点空虚，有点触考试了，希望最近几天能够赶紧找回来状态，找找题感，争取回到巅峰状态，奥里给！
来源：oschina
链接：https://my.oschina.net/u/4290163/blog/4428273