965 words
11.4 闲话 早上打七点四十场 老八 早八模拟赛,没来得及写闲话,更没时间传图。干脆把两天一起写了。于是就诞生了 11 月 34 日。 日寄 连续两天早八,感觉人快不行了。 3 号那场感觉良好,4 号那场对我来说每一题都是不可场切的,看来还是菜。 感觉高一好卷啊,他们中午觉都不睡,来机房就是卷。 xjzm 的饭卡由于卡套过于特别以至于其被值周生两次要求把兜里东西掏出来。 xjzm:“下次要是再查我就把我饭卡吃了。” intconstlee:“学校里不让吃零食。” 3 号的时候 pdqb 在电脑上下载了 steam 和 wallpaper engine,没有关 R18,课间的时候我们在弹卡,GCY 去 pd 电脑看胡桃涩图。 GCY 你在看什么!FBI Warning! 4 号一大早去三机房考的试,耳朵龙在三机房发现有 whk 爷前一天上微机课玩云原神,没删,也没退号,还不关机,于是耳朵龙立马原神启动。 这时候 LJ 进来了。 3 号我们的娱乐活动还是弹卡为主,但是自从因为太吵被 D 了好几次又被楼下备课组找上门后似...
560 words
11.2 闲话 以后每天早上更闲话吧。 日寄 上午及中午过得浑浑噩噩的,感觉我这一天从下午才开始。 被科普了一种很新的假期,叫答辩假,触发方式就是跟教练说自己答辩错过了上学点,请假一上午。这十分合理……个鬼,难道不应该说吃早饭错过了上学点吗? 下午尝试写题,发现自己啥也不会,于是开始乱搞,尝试在 U 盘上装 Windows to go(可以理解为在 U 盘里装系统),然后把电脑搞寄了。于是自行还原,后半个下午都在重装软件和配环境了,也算给自己找点事做。 晚上讲了 vjudge D 题,感觉是个可做题,可惜考场不敢看(而且这题全英版也读不懂),写了交了,这时耳朵龙来了一句说他代码只有九行。于是半个机房都开始了压代码竞赛,最终 pdqb 压到了 118B,我压到了 108B,耳朵龙好像都快低于 100B 了,听到这个以后我决定不压了。凹不过卷王,摆了。 弹卡还是有意思的,但我忽然对戴老师课间那个你画我猜起兴趣了,话说有人能给个网址吗。 放图 启用了图床,访问应该会快一点(但是图偏大,有个 20MB 的)。 今天放舟。 (pid:78450627) ...
483 words
11.1 闲话 昨晚回家找图去了,没更闲话。 欸嘿。 日寄 感觉好像每天也没那么抽象,所以改回日寄了(我总是在打自己的脸)。 感觉 SPOJ 是一个非常膈应人的 OJ,它就像班主任一样,只会说一句:“孩子你废了。”但是为什么废了,需要自己去品。 中午的时候有高一二期的同学上机房内卷,受到了耳朵龙学长的欢迎(机惨),感觉看着他们就想起了曾经的自己……其实并没有,他们现在的水平已经远超那会儿的我了。祝他们越来越好。 晚上考了场抽象比赛,OI 赛制,全英题面,没部分分,计数题样例输出 2,交互题没有交互库……不过还好,后来把交互题换了,又改了 IOI 赛制。但这依然挡不住我菜得离谱。 晚上回机房发现自己 N 年前的题解被 hack 了,/kk,直接谢罪重构。 本来以为倒霉事够多了,攒了不少 rp,回家抽卡,又双叒叕歪了,我是歪锅人。 放图 女鹅可爱捏 (pid:104800761) (pid:112201257) 口呼梯阶 AT_jsc2019_qual_e Card Collector 首先使用一个经典转化:把行和列看作图上的点,...
770 words
10.31 闲话 迟到的闲话。 本来应该当晚更新,但因为当晚跟别人一起 emo 去了,没更。 有题解。 每日抽象 tankard 还是非常乐的,在今天的 tankard 对决中,真神诞生了,他叫 Hugoi。 “我将对我的队友重拳出击!!!” 中午出去吃饭,发现高三生在校外都是成双成对的,我吃饭那桌对面就坐了一对儿,俩人在聊周边,立牌抱枕啥的,但也不说是啥的周边,不知道是饭圈的还是二次元的。 但是我吃不好饭了。 在机房发现就连蚊子都成对儿出现,不过叮人的蚊子好像都是雌的,所以这算不算女同? 一起飞过来那就一起去死吧! 放图: BA 好图还是不少的,可惜我找图那个网站啥也没有,我也不敢在机房上蓝 P。 只有一张了 /kk。 看来以后找图还是得回家找。 口呼梯阶 CF938E NN country 倍增 + lca + 树状数组 首先需要处理出从某个点向上跳 \(2^i\) 步能到达的最浅的点 加入一条路径时可以给其两端标记为 lca,更新的时候标记由子向父更新,能处理出跳一步到达的最浅点,之后倍增即可。 对于询问,将两点倍增向...
718 words
10.30 闲话 光改考试题了 /kk,今日无题解。 每日抽象 上午考模拟赛,无事发生。 中午耳朵龙发现洛谷上大家都说今年 CSP-S 种树。 因为按深度全部种能有 90 pts! 星战 2.0 观察这道题,你发现每棵树最早是 \(dep_i\) 时刻开始种植,在数据,每颗随机的情况下,树的长高时间大概率相差很大。 那么你只需要求出来在 \(dep_i\) 时刻种下这棵树,什么时候能长大,取个 \(\max\) 输出。 可以得到 90 pts ,剩下情况为此答案 +1。 随便种,养护员!!! “根据最新消息,我们要在一片森林内的地块上种树,并养护至树木长到指定的高度。1 号地块和 20 号地块连接,树应该怎么种?” “一次性全种了。” “1 号地块和 500 号地块连接,树应该怎么种?” “一次性全种了。” “1 号地块和 100000 号地块连接,树应该怎么种?” “那就一排全种了。” “同志,你只是一直在回答‘全种了’吗?你到底有没有好好判断形势?现在是关乎森林危亡的时刻……” “养护员,您知道我不太聪明,没找到快速而...
326 words
10.29 闲话 昨天因为题解比闲话还多被 D 了 /kk,今天没题解(其实是没做题)。 每日抽象 上午考模拟赛,没有抽象的事情发生。 但是爆蛋了,乐不起来。 中午 Hugoi 在机房欲 QQ 启动,然后痛苦地发现需要手机扫码。Hugoi:“我跟 L 说让我给我家长打个视频通话。” 一眼顶针,鉴定为0(我指的是可行性)。 顺带,Hugoi 中午启动的每一个网站最后都需要手机/邮箱验证码。 枕着雪豹尝试睡觉,雪豹软软的,香香的(废话,刚洗过没多久),但就是睡不着,后来枕着校服睡着了。 总结:学校相关的一切物件是我睡眠的动力来源。 下午普通的讲题和改题,但是耳朵龙给主页更新了计数器(可惜内容不适宜,现在已经删了),链接在此 耳朵龙/se(idea by Tibrella)。 好听。 截至下午四点,pdqb 的身价已经达到了 119 万亿。 pd 内心 OS:“现在有钱了感觉就是空虚,非常空虚。” 但你先别急,让我先急。 耳朵龙:“洛谷上没有原我不交,我是洛P。” 洛厨与洛厨不是一类人。 晚上放假嘿嘿。 放图: ...
960 words
10.28 闲话 摆了两天,没写闲话,今天决定续更。 日寄板块删除,因为觉得比较流水,没啥好记的,想看机房精神状态可查看 超级无敌旋风暴龙战士的日记。作为补偿,从今开始结尾放图(本人皱皮,故皱图较多)。 但是有些抽象的东西还是要记的,于是: 每日抽象 今日某同学网络鉴宝怒赚两万亿上头后挖宝翻车首付变首负。 评价:南柯一梦 发现了宝脏网站:七岁儿童智商测试,我在其中获得了 77 分,临近正常,可喜可贺。 想知道孩子的智商?快去测测吧! 顺带附上并不存在的满分评语: 智商:高智商 恭喜你,你的宝贝智商很高。但智商高的人会有些奇怪的表现,因为你的思维跳跃的太块了,比如大家在看跳水比赛,每个人都在谈论这个运动员的分数,但是你会突然就冒出一句:李宁的运动服真烂。因为你看到跳水运动员的泳裤是李宁的了,大家会觉得你很2,觉得你是个很古怪的人。 李宁怎么你了? 今天不想口胡题解了。 所以直接上图! 都看到这里了,我不放个题解过分了。 口胡题解 P7485 枫 预处理出每个长度的答案,对每次询问回答。 正难则反,考虑反向递推,发现每次都是...
474 words
10.25 闲话 日寄 上午考模拟赛,wangk:“这次的难度已经不能再简单了。” 但这不影响我切不了 T2,做不出 T4。 下午随了几道性质题,发现最近特别爱做性质题,这不好,太久处于舒适圈容易懈怠,明天开始做大模拟。 今天不推歌。 口题解 CF938D Buy a Ticket 建图的时候就可以把边权记为二倍。把所有点按票价排序,影响顺序一定是票价小的点会影响票价大的,故按票价从小到大尝试向周围拓展,其过程类似最短路。 AT_abc295_g Minimum Reachable City 题意为在一棵祖先编号严格小于后代的树上给出若干返祖边,询问点能到达的最浅祖先。将返祖边拆分,视为若干条子结点向父结点的连边,用并查集维护每个点向上能到达的最浅点即可。 CF74C Chessboard Billiard 虽然是一个绿题,但有一个相当牛*的性质。 从一个正方形出发考虑,一个正方形中能放置的球数等于其边长,将每个球的轨迹染色,发现正方形上下两边缘颜色序列正好相反,左右两边缘也相反。于是可以复制一个正方形,将其上下颠倒,并用其上边缘重合已有正方形的下边...
588 words
10.24 闲话 祝所有程序员 加班节 程序员节快乐(虽然我不是)。 日寄 上午阿巴阿巴,切了一堆随的题,讲究就是一个随到会的就做,随到不会的一眼过。 感觉机房里乐子越来越少,emo 越来越多了。 中午阔别了一天的某人回机房拿走了他的所有物品。 为啥我感觉考完 CSP 就跑路的那几个人都是比我强的 /kk。或许命运如此吧,whk 又将是新的天地,祝好。 想起我学 whk 的日子了,那时虽然老是觉得作业多,考试砸,还得惦记 OI,但那会儿每天还能发自真心地笑出来。 下午阿巴阿巴,找 wangk 谈了谈,想每个晚自习回去学文化课,wangk 说 noip 后会统一安排。行,就这样吧。 过得好恍惚。 等 HE 迷惑行为赏。 我推の歌 没听歌,但还有库存。 In Hell We Live, Lament In this inferno (Inferno) We built for ourselves Reviving each other in this hell World execute(me); Though you're free I'm...
414 words
10.23 闲话 日记 内耗了两三天吧,现在感觉平静了,总之该 AFO 就 AFO,不用 AFO 就继续学。 总结一下比赛,发现我把所有不该犯的错误都犯了,不在 Linux 下测试(A),不好好读题(C),死磕一道题(C),不写部分分(D)。犯得好,下次别犯了。幸好不是 NOIP,不然我得原地退役了。 考前一直写题单里的题,今天总算有机会随机跳题了,改 CSP?不存在的。 (然后下午就被打脸了,改 C 题大模拟去了) 中午跟 cdx 吃的饭,拜谢 cdx。看着初中爷和高一爷,我常常能感觉到人与人的参差,而我就是参差中那衬托高峰用的小山谷罢了。 中午在机房睡过头,一睁眼看见大家都就位开始写题了,赶紧弹射起步。太尴尬了。 终于把大模拟改出来了,舒服了。 晚上又瞎找了几题水一水,写题也总比耗着好。 附上 CSP-S 2023 迷惑行为之我是阿芙朵嘉小姐的狗: 阿芙朵嘉小姐 daisuki!山东上大分。 因为在机房不怎么听歌,我决定删除“我推の歌”栏目。 口胡式题解 AT_abc165_f LIS on Tree 树上 DFS 与 LIS 的...