2020.07
2020.7.31
上午空投到了
瑶的咖啡也来了
前几天喝完之后感觉再喝雀巢难以下咽
感觉来了救命稻草
真香~
泪目~
七月最后一天了
别辜负
奥赛蚊子给叮到耳朵上了。。。。
画面自己脑补吧
一大早起来发现博客园把自己土到掉渣的UI换掉了
感觉新的UI界面有知乎内味了
看的真舒服~
给博客园的程序猿们rp++
个人主页还没做美化
期待新效果
现在93楼,希望今天层数破百~
2020.7.30
下午活动终于没打羽毛球
昨天虎哥把拿了个篮球来
有去年内味儿了
整挺好
一天没吃饭(假装减肥成功)
刚刚打完球热死了就磕了两条瓜
热热热,全湿透了湿身了
咳咳
爽爽爽爽爽~
一早晨推DP式子真尼玛困
把自己ex到了
总结很欢乐
看到了这个置顶
xswl
2020.7.29
改了三个题来写个小结
T1T3真的是,,,,
我脑子没了
变量重复定义这zz错误我又犯了
无fuck说
长记性吧
T3推出来的结论没有归纳
傻傻的搁那儿模拟四五遍
下午讲题给了结论随便一码就过了
两道本应该A掉的全没了
有点小难过
呜呜呜
爷今天考试爆炸
昨天划水今天来报应了
死磕T3结果爆零???
最水的题\(O(n^3)\)暴力我交30???
临近考试结束还改了一个20盖过去了???
T4挂-1输出qj测试点都比T1T3分多
不过也好
状态一下子就回来了
害,也不能总靠着触底才能反弹啊
集训半个多月了已经
状态有所懈怠
有点疲软
今天这考试一下子给激醒了
赶紧调整状态接着学吧
说说今天的题
大水题给我水了
把难题当成简单题死磕
又一道数论,我直接当暴力???
T4NOIP原题连看都没看
总之还是在一道题上看的时间太长了
纯模拟打了有五遍
一次和一次都不一样
没啥好说的
当教训也当是强心剂了
下午好好改题,晚上补个洞
开始干活吧
吐嘈一下机房的机子
待机两天卡的要命
进程都杀不掉
kill -9 -1都没用了
输完密码卡的进不了桌面
2G内存莫名其妙就爆了
希望学校给学弟换设备吧~~
今天早晨起来感觉睡得好累
腰疼
肩膀疼
更要命的是最近腿伤有点痛
不知道是天气原因还是打球的事
之前也天天打好像也没啥事
还有就是——减减肥吧
……
不知道为啥忽然萌生了这样的想法QwQ
没准过两天又不想了
害,大家盯着点我吧
(尤其不要诱惑我恰零食)
(关键是咱们都造完了)
2020.7.28
晚三来更
今天好像做的题不是很多
效率有所下降
对复习效果不是很满意
希望明天考试能找找状态
以上
我我我忍不住了
我要来吐嘈一下这个
古有借花献佛
今有借筷送爽
啧啧
xswl
2020.7.27
下午来更
今天的题感觉有点恶心
可能跟题面有点原因?
感觉有点无聊
两道数论
没训练过
拿过来啥也推不出来
推出来还不知道线性逆元咋搞
写个锤子
T1思路对了,因为开始思路不清晰
整了太多结构体
建边的时候写炸了
直接爆蛋
T2同样笔误了一个地方
数组开大之后91
改成正解之后只对了仨点???
然后就是图不联通的情况
跟tarjan一样改了一下
在全图跑dfs
成功AC
T3T4没啥兴趣不想写了
晚上复习去
2020.7.26
昨天题解咕咕了
以后就只挑着自己觉得好的题写好了
关于今天考试
还是挺刺激的
老规矩开题切T2
一看好像做过
大概是个绿题啥的
然后切了一会发现就是模拟不出来
重构是解决简单题的唯一方式
然后重构完几个手玩的样例都过了就交了
出分45,听说数据还炸了
于是下午老姚非常用心地重构了数据更改了题面
不过雨我无瓜
敲了T2滚去看T1
跟昨天的T4几乎一模一样
就开始敲
以下是激烈的思想斗争和代码实现
前后耗时近110分钟
虽然早晨老姚说应该轻松调过四五百行的代码
但是我觉得我这个4.0k两百行的代码已经够我喝一壶了
最终过了还是有点小开心的~~
大早晨的没听见起床铃
可能是小雨天睡得太舒服了
被小帆帆从床上拽起来
一看下雨了
匆匆忙忙换了双鞋
然后发现手表少了个皮圈???
算了没时间找了赶紧溜
一走路
怎们感觉脚趾头怪怪的
草,蚊子叮到关节了
正当我开口准备吐嘈的时候
忽然感觉嘴角移动困难
wdnmd!!!!!!!
蚊子给我咬到嘴上了
啊啊啊啊啊啊啊啊啊啊
到了机房敲代码
感觉右手大拇指也弯曲不了了
我giao
指关节上也有一个
简直致命啊这叮的
我严重怀疑现在的蚊子都是学奥赛的
这么狠,定位还都这么准
一给我里giaogiao
心疼自己一秒钟
…………
2020.7.25
日常有一题不会的一天
这可能就是老姚说的
400分满分大多数在100分徘徊
可能这样的题目改起来收获会更大吧
今天开了题一看
T1T2T3看着都跟二分有关系
下午讲题
T2正解是二分,其他两个多多少少沾点边
(T1暴力+二分比纯暴力多十分)
感觉,,,有点不敢相信
一套题同一个知识点出现了三次
有点懵逼
下午改题的时候改T4
晓坤找我调题
脑子蹦出一个大胆的想法
给虎哥添加了两组数据
除了林sir和凯凯的码没啥问题
其他人的代码都出现了不同程度的损伤
rp-=INF
被虎哥质问会不会挨打
瑟瑟发抖~~~
希望我没事
诸位大佬下手轻点
晚上来了几个初中的巨佬
然后就看着题一道一道被切掉
感觉明天的模拟赛要被吊起来锤
危
2020.7.24
睡前更一下
大概晚上8点出去的吧
操场很空旷
喊了两嗓子真解压
就是
好想拍一张全景啊啊啊啊啊啊啊啊啊啊
!!!!!!!!
当在谢某的博客看到“今天的晚霞真好看”
感觉找到了知音????
还有月牙
真的有种放空起飞的感觉
真~爽爽爽爽爽爽爽爽~~~~~~
下午四点半改了俩题来更一波
今天的T1T2简直就是。。。
我原地裂开
T2递归函数有两行写反了
先更新再递归的话
那那那只有一层被更新了
就相当于只有第一层会统计答案
索性数据当中有一个是只有一层的
所以只对了一个数据点
AC——>WA7
惨不忍睹
下午改T1
又双叒叕在更新函数当中写反了两行
wdnmd
看了十分钟才看出来
气死我了
本来也想着能A俩题
结果最有把握的全挂零儿了
简直,,,心态爆炸啊啊啊啊啊啊啊
早晨直接续更
昨晚得知要马上就要参加全国赛了
当然是网络同步赛
打开了全网上了邮箱
没错开学十天我收到了将近1000封邮件
咱也不知道,咱也不敢问都是啥网站发的
啧啧啧
太可怕了
上午要膜你赛
迷信一波
咳咳不要关注一些奇奇怪怪的东西
希望不要爆零
暴力出奇迹~~~
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( ̄▽ ̄)d
最后还是要谢谢学长们
希望明后天能看到自己理想的成绩
进入自己理想的大学!!
加油ヾ(◍°∇°◍)ノ゙!!!
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/4416538/blog/4462206