• 2024-11-17ICPC2024杭州站游记
    Day-??发现杭州站可以报名,但是四处问了问发现并不知道中学生怎么报名?于是去push老叶找HZNU的工作人员报名,最后成功报上了。以为不能跨学校组队于是拉上了高一学弟,仍然沿用了“飞带长队”的队名。Day-?得知海峰加入了凯文队。Day-5加训CCPCHarbin,赢了呆呆鸟罚时。
  • 2024-11-06微信公众号音频下载器
    我关注的一个大V,总是喜欢发布音频内容。但是呢,由于众所周知的原因,这些内容往往被删除了,我就没法再听了。。。于是,我想给他的音频保存下来。虽然我可以自己搞定,但是毕竟没有现成的工具。于是,我发挥程序员的优势,自己动手写一个小工具。于是,就有了微信公众号音频下载器这个工具。
  • 2024-11-022024 CSP-J 游记
    by:@IOI_official序:最大的遗憾是T3挂了30pts。day-114514-310¥。day0下午两点十分不准时出发,从东营开到济南大概要2个小时,在车上playgame,看同学的丑照,拿着农夫山泉的瓶子呲同学,在服务区时进了一车苍蝇,感觉都快有50只了。在下午四点半不准时到达。到了酒店,发现浴
  • 2024-10-29CCSP2024 游记
    目录Day-1Day0Day1Day2Day3Day-1爆肝Web实验中。日常厌学,但是想到马上就出去旅游了,心情不算太坏。一看名单发现去的全是ACM校队的,去年也是这个样子,他妈的难道CCSP是校队的什么旅游团建吗!Day0早上七点起来赶高铁,妈的一打开手机发现立青六点多给我发消息妈的居然
  • 2024-10-27CSP-S 2024 游记
    时隔两年,终于找到了做当年CSP-J的感觉害,一到落笔之时竟无从起笔。先复述一下考场过程吧。Day12:15来到考场,进去了,亲切的lhy还在问我为啥这么慢。。。不过一进考场就刚好能进机房还是不错的2:20拿着电脑,哎,为啥我这个电脑按shift切不了中英文?当时认为手动切英文可以忍,毕
  • 2024-10-26[游记] [CSP-S 2024 复赛] 于是回家开始上物理课
    2024.10.26(Day1)记Day0上午打[cdqz大团队](?)的模板大赛,被薄纱。手速慢,还有几发没AC。下午写了个线段树2的板子,打算写CRT板子,发现不会exgcd求逆元,于是去重学exgcd,写了一点博客。晚上颓了一会儿,查了下C++的/和%,关于C++%到底是怎样的还是没搞清楚,决定先不管,
  • 2024-10-17「闲话」CSP 集训记萌(二)
    10.17模拟赛相关模拟赛喜欢捏,之前只有过认为自己做法是正解结果不是的经历,这次T1、T2都认为自己做法不是正解结果却是。省流:T1Dij中的dis数组没赋极大值,不然A了,T2最经典放球问题推错式子,不然A了,应该都不算挂分,因为我是宋词开场Ratio:T1纯Dij板子啊,尝试一下7:30
  • 2024-10-15Solution - Codeforces 1628D2 Game on Sum (Hard Version)
    首先来考虑Easy。注意到的是最后输出的答案要求是模意义下的,这说明对于实数二分的做法都已经用不了了。注意到\(n,m\le3000\)的数据范围,于是一个想法就是考虑DP之类的算法。考虑到B选了\(+/-\)实际上就代表着下一轮的\(m\)是否会\(-1\),于是可以设状态为\(f_{i
  • 2024-09-06骑行桦墅村
    上周六闲着没事,于是骑上单车,到附近逛逛。因为想去看看风景,就想到了距离镇江句容很近的桦墅村,于是8点多从家出发,一路虽然红绿灯挺多,但1小时左右也骑到了桦墅村。桦墅村三面环山,还有一个周冲水库,在闹市区有这么一片风光优美的田野景象,实在难得。(桦墅村村口)桦墅村旁边是射乌山,从
  • 2024-09-01如何卸载飞连?(不下载第三方软件卸载办法)
    有一天在家办公,于是给家里电脑装了个飞连,今天准备把飞连卸载掉,但是提示要输入管理员密码:什么?还能这样?这不成流氓软件了吗?于是准备退出登陆飞连,再卸载,结果退出飞连也需要输入管理员密码。。。只能说开发人员思路很清晰。。。于是开始找解决办法,很多人推荐用电脑管家的强力卸
  • 2024-08-18NOI2024 游记
    Day0报到。这是第一次参加NOI,有点紧张。CQ真的好热啊qaq教练飞机晚点,但是我的学籍证明在教练那。由于害怕教练来得太迟错过报名时间,就先去报到了,但是被告知没有学籍证明不能拿胸牌,没有胸牌不能进宿舍,于是坐在宿舍楼下等了\(\infty\)分钟。期间在宿舍到大门的坡道上来回
  • 2024-08-18CSP-J/S2023游记
    过了将近一年才回来补游记比赛前Day-22光速报名Day-21~0国庆假期+痛苦的whkDay1CSP-J早上乘出租车风驰电掣赶到连大,在门口等半天发现已经可以进去了。一路踩着爆浆的银杏到了日新楼门口,看到由无数人头组成的一片乌云,以及一辆挂着横幅的黄色校车。CL排场挺大进了考场,
  • 2024-08-14暑期模拟赛题解
    暑期模拟赛题解CSP-J模拟赛2024.7.5CSP-J模拟赛1T1简单二分,判断即可。T2\(60pts\)的状压是好写的。至于\(100pts\),考虑dp状态的合并,由于\(m\)的级别很小,考虑对后\(m\)个数状压,考察满足条件的情况。dp难以优化的时候考察本质相同的状态。T3数据范围显
  • 2024-08-05Job Lookup
    不难发现题目要求构造的树是一颗二叉搜索树,于是考虑在升序排列上构造考虑谁作为树根,不难发现这个过程很像区间DP,设当前枚举的树根为\(l\),我们只要能够\(O(1)\)计算\([1,l-1]\)和\([l+1,n]\)中间的贡献就可以转移了当然还要消除后效性,于是考虑分配花费。不难想到类似树上染色的分
  • 2024-07-13OpenDiary 24.7
    现在是,7月13日。距离上一次写日记过去了58天致敬传奇耐拖王xiwon那么,在鼠鼠肘赢牢大之前的这段时间,whathappened,onearth?五月下旬,前去了西安邀请赛,打的一坨。回来之后写了一点游记,但是居然还没有写完那么到底为什么没有写完呢?这要从很久以前开始说众所周知(?),距
  • 2024-07-12Solution - Atcoder ARC127E Priority Queue
    考虑转化一下,每个最后留下来的集合都相对的对应着一个被删除的集合。于是考虑去对被删除的数去计数。然后贪心的,去让每一次\(2\)操作删除的数都是前面加入中还剩下的最后加入的数(因为有的可能被前面的\(2\)操作删了)。对于证明,考虑到如果不是剩下的最后加入的,那么中间可能会
  • 2024-07-077.6 【最有毅力的一集】
    今天衬衫大赛\(T_B\),选择了打表,于是手搓了\(36\)个表,由@lty_ylzsx专门打了一个程序检测表的正确性,局长负责将表转化为代码交上去,于是机房瞎了两双眼睛废了一双手……最后我换成自己的号交了\(78\)发测出了错误的表竟是最后一个\(9\times9\)的,于是改了就过了。总而言之
  • 2024-06-17记梦
    大概率会连载,因为我觉得梦是人真正的意识。2024.6.2梦到一行人要从石家庄去南方某个地方,在梦中并没有提及,但是看方向大概率是杭州。站旁栅栏外是一条街,街上有一家奶茶店,于是我检票后便想着从美团上点了过去拿。但是很快就发车了,没有找到对应的站台,和K8错过了列车,那列车下一
  • 2024-05-13PKUSC2024 游记
    事不过三,但是第三次/cfDay\([-7,-3]\)一些模拟赛&适应linux。挺答辩的。三场加起来只在第二场过了一题,还是中午加班过的,第一场的答辩背包没调出来。代码能力太差。第三场摆烂了,拿了40pts跑路。这段时间都比较想摆烂的说(周四清理了一下键盘。非常舒畅啊!并且还把旁边的yhd
  • 2024-03-042024联合省选 游记
    \(\texttt{Day-1}\)下午最后一场省选模拟赛,直接开始摆烂模式,真的让人非常放松。被指隐藏实力。倒数第二天了,\(6\)个参加省选的同学除了我全部都提前上机房了,而我一个人悠哉游哉的坐在教室做文化课作业。被力老师看见了。她问我,你就这么自信吗,你就觉得你随便考就能考过他们
  • 2024-03-02LNOI2024游寄
    Day-114514感觉到可怕,5楼机房全体决定带枕头去考试。Day0一些人在学校看了一天的ybt,我不说是谁。感谢cx的提醒孙宝的指导和樱雪的的博客,晚上紧急学习了NOILinux的使用,要不然上考场怎么编译都不知道(((晚上12点才睡,不知道是紧张还是兴奋,反正是第一次正了八经的考试。Day16
  • 2024-02-182024.2.18 捶打我天然的沉默 切割我卑微与困惑
    今天是DS选讲,理解了大部分内容,还有一些自己口胡了,很好。ARC打的有点难受,因为电脑有点稀碎(指编译1min+),机房的电脑又用不习惯。具体表现为会E差一点过,可惜。CF713CSonyaandProblemWihtoutaLegendslopetrick入门题。具体的,写出DP会发现只需要支持取前缀min,加入
  • 2024-02-142024.2.14 WC24 线段树 / CF1572D / lgP3679
    西安Day1。感冒还没好,牙龈炎也没好,明天还要考试,又要坐牢了/kk。今天是tyy的图论选讲,感觉前面网络流部分还是在线的,平面图部分毒瘤tyy拿出了他的员交课件,恐怖,直接下线了。看了NAVI和Faze的预选赛,你们俩怎么都打的这么稀碎/fn。Override真好听。「WC2024」线段树我
  • 2024-02-14NOI真题记录
    NOI真题记录一些做过的NOI真题。NOI2013向量内积题意:有\(n\)个\(d\)为向量,求是否有两对向量的点积是2或3的倍数。思路:先random_shuffle一下,然后一次判断和前面的和的乘积,如果发现出现了不满足全部模起来都不为0就说明出现了答案,与前面的每一个判断一下就可以了。
  • 2024-02-08CSP2022 游记
    开坑了。\(2022/09/18\)上午在家看了一上午番。下午到CSSYZ门口,发现只有少部分同学已经到了,于是尾随一位女同学去了文具店,买了些笔。重新到校门口,打算去教室放下书包,中途看见了ty和yzj(打扰了他们二人时光)。再出来时发现大家都到了,就和学长们一起出发了。到了雅礼书院,不