• 2024-11-18[2024.11.18]NOIP2024模拟赛#23
    赛时T1题面实在太奇怪,结合样例看了好久才看懂。看懂以后发现应该就是简单神秘结论题。简单写了一会就过了样例,发现没给大样例,就扔了。T2第一眼感觉还是结论题,但是如果发现每个点能保证只覆盖一次的话就能做到\(\mathcal{O}(nm)\)。然后开始写,写完不过样例,发现题目让先输入
  • 2024-11-15CSP-S 2024 赛后总结
    考炸了,真考炸了……第一题没啥可说的,就肯定满的,咋做都行,我排序贪心,10min切。第二题,似了。先看了A,B性质,发现非常好打,利用他给的公式,一平方随便判一下就做完了,因为只有最后一个检测器有用的。如果都检测不到,那干脆最后一个检测器也不用了,直接输出\(m\)。但是,C性质的写挂导致
  • 2024-11-15NOIP2024模拟赛#21 总结
    坐牢3h+。赛时开T1,发现好唐啊,10min切了。过了全部大样例。开T2,现在是8:10。?现在是8:27,我怎么把T2大样例全过了。是不是太水了。我只是胡了一个贪心啊。开T3,现在是8:30。草,T1加样例了,做法假了。先不管T1了,先去看T3。感觉保证每次操作后都会满足对于\(i
  • 2024-11-12CSP-S 2024 游记
    坐标HB,时隔半年又来华科考试了。13:40左右到了考场,我以为自己算是到的比较早的,但是发现其实大部分人已经到了,不过进了考场之后机子也是被禁用的,好像也不亏。遇到了一些之前的同学,已经是半退役状态的,说是过来玩一下?14:10左右解了电脑的锁屏,稍微调了一下配置。发现键盘比较一般,
  • 2024-11-08NOIP2024模拟赛 #17 总结
    省流:T1对\(998244353\)取模,T2对\(mod\)取模,T3求排名,T4对\(10^9+7\)取模。比赛出锅不少。开T1,发现并没有前几天那么简单,对着题目盯了\(1\)h毫无思路,发现没看见所有高塔的高度两两不同这个条件,看到后略有思路,但是还不太行。后来说大样例出锅了,幸好没写。T2很
  • 2024-11-08使受挫折赛出题准则
    为了您能更快地出好一次mockcontest,请你遵守以下准则:四道题应该全部使用Subtask捆绑测试。如有必要,使用子任务依赖子任务。题意描述要尽可能含糊。它不应是能被人在短时间内理解的只有它能理解无论任何时候,请不要给出样例解释。必须有大样例,但是可以每道题只有一个大样
  • 2024-11-06嘲笑赛出题准则
    为了您能更快地出好一次mockcontest,请你遵守以下准则:四道题应该全部使用Subtask捆绑测试。如有必要,使用子任务依赖子任务。题意描述要尽可能含糊。它不应是能被人在短时间内理解的只有它能理解无论任何时候,请不要给出样例解释。必须有大样例,但是可以每道题只有一个大样
  • 2024-11-06刷题杂记 Pt.4
    2024.11.5T1顶括号的整除分块:有一个与底括号类似的结论,即若区间的整除值为\(x\),则区间的左端点\(l=\lceiln/x\rceil\)。题解中给了另外一种做法,如果对每个不同的除数都只计算一次贡献,那么就可以在\(O(V\lnV*\log_2V)\)的时间复杂度内解决。当时做这道题
  • 2024-11-04CSP-S2024游记
    连惨两场,这就是我学了一年的OI?我要在NOIP逆风翻盘!心态炸没了,那就重新建立!我有,一份独一无二的爱Day-inf参加了长春净月潭的“非常好”模拟赛,每天都有不想写的美感,但是听诸位大佬说比“数据删除”中学的还是要好,不知道,但是每天就是摆烂了,RP疯狂减减,本来就菜,还摆,死了!Day-1参
  • 2024-11-03CSP 2024 游记
    也发布于luogu。前言坐标CQYC,初二,考场BS-3CQ-411day\(-\infty\)老师考了个题,问题如下:给定\(n\)个任务,分别为移动到数轴上的一个点,现在有两个人,他们需要共同按顺序移动每一个点上,每个任务都要由其中一个人完成,合理划分任务,让他们的移动距离和最小。我用了个分段DP,水
  • 2024-11-02NOI LINUX 系统终端常用操作
    打开终端我们可以右键空白处-在终端中打开(OpeninTerminal)/Ctrl+Alt+T快捷键打开终端。考试时编译、运行、调试、对拍、测大样例等行为的操作对于一个C++可执行文件1.cpp为例:编译:g++1.cpp-oqwq,其中1.cpp可替换为任意C++可执行文件,qwq表示已编译文件。对于
  • 2024-11-012024CSP-S邮寄
    前言去年被沉重打击到了,不过从此以后心态就好很多了,不会因为什么考试动不动就崩溃了。考前一直在认真复习,也停了课,甚至差点错过运动会。从国庆开始听了几天课,消化课件,然后考试。考试的稳定性不高,有时脑子清醒就能比较清楚自己应该做什么,如何分配时间以及写下对拍;但有时睡了觉起
  • 2024-11-0111.01模拟赛
    T1把所有的薯片按热量排序,\(l,r\)表示选取的区间的左右端点,当区间中的种类数等于\(k\)时,这个区间合法,更新答案并\(l\)++,否则\(r\)++,直到\(r=n\),最后的话要看\(l\)能否往上加,开始没有写,所以最后一个大样例一直不过,调了20min左右。T2构造题,感觉很难啊,就想着先找最多数量
  • 2024-10-30NOIP2024 模拟赛19
    A拆位算贡献,枚举每一个位置,与操作两者都是\(1\),异或操作相反,或操作有一个是\(1\)即可。B观察到条件\(a_1\lek\)证明是必然有答案的,答案这样构成:从\(1\)走到任意点\(j\),然后\(j\)挖空,然后推到\(i\),记\(f_i\)为从\(1\)走到\(i\)的最小花费,答案\(i\)即为\(f_
  • 2024-10-29集训 · 第二幕
    跳转到最新一天(为啥我的集训闲话要以放假打头……)10.27(哎之前写的没了就简单说了,没了的原因在10.29)上午绝区零,中规中矩,我妹帮我养了简,好用捏
  • 2024-10-28CSP2024-S2 游记
    \[CCF=China\\Chinese\\Foundation\\(T4)=China\\physiCal\\Foundation\\(T2)\]赛时T1赛事拿到题目感觉直接有一些思路,把\(r_i\)排一波序,双指针枚举攻击双方的编号,复杂度\(O(n\log\n)\),\(10min\)过了大样例,乐死了。T2逆天物理题,用物理的方法求出每
  • 2024-10-27CSP-S 2024 游记/题解
    CSP-S2024去年S打成屎了,我要蓝√!!!!!!!!CSP怎么能不CS?CS了一个上午,顺便背了下快读。进厂!看见了退役的同学在做志愿者,祝他未来可期吧。也希望自己能够超常发挥。垃圾鼠标真难用。很好,全是传统题。只有T2开了两秒。T1,这不排个序然后优先队列乱搞就好了。5min过了,NOIP我来
  • 2024-10-27CSPS-2024 游记
    CSPS-2024游记Day1坐校车去的高中园,一开始直接去考场结果被赶去理慧高中等待了。意外发现创新高中的墙上挂着霍尔海雅,这不是我们明日方舟的角色吗.jpg。观察座位表发现偶数座位号全是深中的,和zd,lls一个考场。偷看压缩包发现有道题叫duel,也是押上题了(。开题duel发现很
  • 2024-10-27CSP-S2 2024
    不知道会不会是流水账。好久没写过真正面对自己的随笔了啊。DAY0随便打板子。跟着升升做了一道CF题,不会。尝试学会BEST引理,理解matrix-tree定理,还是不会,摆!晚上乱翻OI-wiki和魏老师的博客,看了一遍LCT的实现,我居然写过这玩意?看了同余最短路的转圈技巧,好像当年场上写
  • 2024-10-27【比赛】CSP-S 2024 游记
    【比赛】CSP-S2024游记1回顾T110min一开始还是有点想歪了,仔细想一下然后过了。T21h非常需要总结的一道题。几乎看完题就出思路了,注意到算是一道小模拟,所以开打之前先理了一遍思路,这很好。但是,为什么这道简单题浪费了这么久呢?打的时候太谨慎?打完第一问就就开始测大样
  • 2024-10-27CSP-S 2024 游记
    Day-?初赛在学校考,91。Day0萌新赛前一个星期一直心情很不平,非常期待这次比赛。比赛前一天机房举行了码风评选活动,很别样。晚上回家睡觉。睡前回忆了自己屈指可数的比赛经历,又看看了别人的一些游记。睡得不太好。Day1早上起床嗓子很疼。上午一直在玩,吃完午饭就去了考
  • 2024-10-27CSP-S2024
    第\(3\)次CSP-S,上午在家里面简单看了一下字符串算法,诸如kmp之类的,然后复习了一下高斯消元,重温edgvctcn夺冠时刻,我的评价是太燃啦,我也想玩出球神那样的世一哨,但是枪法太烂了。中午点了个外卖,睡了下午觉,收拾心情,出发去考场,座位在最角落,靠窗,右边的右边是一位退役的物竞同学,
  • 2024-10-27CSP-S2024游记
    Day998244351/998244352打板子~40个。(但是一个都没用上)Day1带了三包饼干和一瓶水,准备做不出来就吃吃吃。开考前5分钟。先把模板敲好了。大样例有60M?下发的pdf密码文件是错的,但是半分钟没人有反应。监考:“把选手文件夹建在桌面”(使用的是NOILinux),然后被询问是不
  • 2024-10-27CSP-S2024 游寄
    上午放松了一下。中午吃完饭就来到了科技楼,我猛然想起自己忘了\(\text{tarjan}\)怎么打,于是赶紧问了智力。来到考场,发现周围还是有一群XXS,希望他们可以拉低一下1=线。考前安慰自己:没事没事,出事了也逝不了,只要不保单就行了。。。T1智障题。乱搞一下就过了。用时:3minT2
  • 2024-10-26[游记] [CSP-S 2024 复赛] 于是回家开始上物理课
    2024.10.26(Day1)记Day0上午打[cdqz大团队](?)的模板大赛,被薄纱。手速慢,还有几发没AC。下午写了个线段树2的板子,打算写CRT板子,发现不会exgcd求逆元,于是去重学exgcd,写了一点博客。晚上颓了一会儿,查了下C++的/和%,关于C++%到底是怎样的还是没搞清楚,决定先不管,