回忆录

· · 生活·游记

year 2024

before 10月

开始在机构学数学,顺便学了c++,值得一提的是先学的是int,char,string,非常神奇。每周末上一节半年多学完了基础语法,但是算法一点不会(除了简单贪心)。

10月后

转学读四初一,刚来的时候甚至不会打头文件(绝对不是因为之前开文件自动出现),学了递推递归二维数组,感觉挺顺畅的,没报js

year 2025

1-2月

回家过年,老师发ppt,自学了一点贪心,并做出了第一道贪心删数问题(竟然是黄),纪念一下。年后集训学贪心,虽然还没用洛谷,但黄也做了两三道

3-4月

开学学了bfs,但是不喜欢用stl版本,所以次次手搓队列

5月

学了dfs,感觉挺好用,殊不知从它之后半年就没学会过新算法

6-7月

暑假集训,由铜牌大学生dalao @RuSun 为我们先讲解了记忆化dfs,然后讲了dp,可惜讲得有点快,根本听不懂(感觉还是我太笨了),后面越讲越难,基本一半是绿和蓝,还有博弈论,模拟赛第三题放了蓝题摆渡车,直接给我爽飞

csp比赛

准备初赛

貌似是开始练题和准备初赛(虽然只做了两三套,答案还疑似是ai给的),往年题我也是没有一次能过线

模拟赛

合并到了flm那打模拟赛,印象里只记得两次了:第一次打错freopen爆零,要不然分数还是挺高的;第二次本来能有个两百三四十,结果t2高精度写超时了。

初赛

js都是依托大的,代码阅读看不懂,幸好今年j组分线低,给我六十多分放过去了,s五十左右也过了

复赛

j一二水,三看不懂,跳到四(本赛季唯一的正确决策),打了个记忆化dfs拿到68,特殊点没拿(老师之前说数组只能开一百万给我坑死),打了1h三结果过不了样例,幸好混了5分到了一等;s第一题看完数据范围第一反应就是贪心,也想到了超过人数填充离最优决策最近的社团,结果莫名其妙判断出了第二好的社团也会超出人数(我是纯傻逼),最好只有40暴力,然后又莫名其妙的冲了3h t4,没拿到暴力分(猎奇),最后回来做t3没来得及记忆化结果5分,最后3=。

总结

虽然我很猎奇但还有高手:有打反头文件斜杠j挂三百多爆零的( @wjsjwl),有靠奖励名额在复赛罚坐四个多小时的,罄竹难书了。

11月后

转到flh那了,终于也算开始正常学习了,陆续学了单调栈,单调队列,树状数组,分块,倍增,线段树,平衡树,基础数论,最短路径,最小生成树,tarjin,除了平衡树完全不会其他的起码还过得去