T4
  • 2024-11-21CSP-S 2024 邮寄
    这个人很懒,一个月之后才写游记。考的挺差的,后来想想还是写篇游记吧。10.26初赛初赛前几天都在摆。结果考试当天在车上疯狂复习linux指令。然后就看到了pwd。开考,连蒙带猜,最后发现完善程序9个A??出考场,小图灵测的97分。没什么好说的,只能说rp都叠初赛上了,有点慌。(事实上
  • 2024-11-18[2024.11.18]NOIP2024模拟赛#23
    赛时T1题面实在太奇怪,结合样例看了好久才看懂。看懂以后发现应该就是简单神秘结论题。简单写了一会就过了样例,发现没给大样例,就扔了。T2第一眼感觉还是结论题,但是如果发现每个点能保证只覆盖一次的话就能做到\(\mathcal{O}(nm)\)。然后开始写,写完不过样例,发现题目让先输入
  • 2024-11-17NOIP 模拟赛总结
    NOIP模拟赛总结DAY5T1:二分答案,贪心T2:二分答案,猜结论,单调栈T3:阶,分治T4:set,线段树,找性质(颜色段均摊总分:70总结:郑楠则反。DP优化经典套路不能忘。注意子任务的提示DAY6T1:暴力T2:乱搞,爆搜T3:分治,(亿点点)化式子T4:曼哈顿转切比雪夫,二分答案,KDtree(最近点),可持久化线段树(二维数
  • 2024-11-13NOIP2024模拟赛27 | 选手只有 T4 AC
    又是高一rk7。这场大众分太高了。我以为有很多人过T4的。80(95)+80+45(55)+100,sy机子太慢了。T1:场上只想出来\(A^{1/4}\log^2A\)的单次做法,只有80。即枚举小的那个底数。结论:满足条件的数可以表示成\(a^2b^3\)。???这样直接枚举\(\min(a,b)\le4000\)的质因子就做
  • 2024-11-13[2024.11.13]NOIP 模拟赛
    T1怎么自然溢出被卡了啊(upd:不是哈希被卡了,是大数据里塞小数据被坑了)T2怎么看不清题目要求啊T3怎么都记得欧拉定理啊T4怎么暴力全机房就我一个写挂了啊……赛时T1题目上说是背包,但是数据范围给到了\(2^{18000}\),所以一眼是结论题。题目上\(a_i\)全部互质的条件很独特,所以我
  • 2024-11-1220241112 模拟赛总结
    期望得分:100+100+0+10=210实际得分:100+80+0+10=190好困。。T1被硬控了很久。看着就像诈骗题,观察大样例发,答案就是\(a_1-a_2\),特判\(n=1\)的情况。证明的话,感觉就是后面的数,贡献成正数和负数应该是数量相同的,所以就抵消了,第一个数只能贡献成正数,第二个数只能贡献成负的。T
  • 2024-11-1211.11 ~ 11.17
    11.11早晨去级部转了一圈然后没看见人就直接回来了PEP说没事?不懂,有老师叫我再说(上午模拟赛。好像是直接搬了场梦熊S组上来,有少部分人看过题
  • 2024-11-12CSP2024发电寄录
    搬一下卑微了一辈子了卑微的强省弱校垫底中老年选手,真垫底了。考虑到可能没机会了,记录一下最后的挣扎。这个时候才写游寄是不是有点晚了(初赛教练让只报S组,对于高中生也确实,不过现在来看让我去考J组能不能做出T4都不知道?随便过了,但是只有\(70.5\),好像是全校倒二(最后一个
  • 2024-11-102024 CSP-J/S 游记
    前言暑假和开学后一直在考模拟赛,前前后后考了有四十多场,这应该比我以前三年考过的模拟赛数量加起来还多了,所以这个赛季还是希望能考好一点的(虽然模拟赛考的很烂)。印象最清晰的是一场S组模拟赛把CDQ分治加斜率优化dp放在了T1。很多大数据结构T4也是之前没有见过的码量(
  • 2024-11-0811.8模拟赛总结
    赛时T1想如果某一行和某一列的最大值相同的话,这个数的位置就可以确定了,但如果一个数只作为某一行的最大值出现了一次,那它所在的列就一定有一个比它大的,所以考虑从大到小往矩形里放数,记录有几列已经放过数字了,那这个数就可以在这几列中任选一列,即\(ans\)乘上放过数的列的个数,赛
  • 2024-11-08CSP-S2024 游记
    Day0到武汉了。酒店环境不错,但隔音效果不太好。看了会板子,十一点半就睡了。Day16:05时醒了,生物钟作祟。倒头睡,然后直接就睡到了8:30,起床随便吃了点早饭。学弟来我房间问题,好吧,看半天他的搜索剪枝不够。然后日常水谷,又看了会板子,写了一下基本不会考的后缀数组。12:00的
  • 2024-11-07CSP-S 2024 游记
    Day0出发。在车上随便写了几题。到了酒店之后本来想调出来正在写的那道题就睡觉的,结果调到0:10都没调出来/fn,直接睡了。Day1早上起来吃完早餐回房间接着写题。然后睡了\(30\)min,然后吃午饭。然后去考场。然后开考了。开考前还是一如既往的不许动鼠标键盘什么的。没事
  • 2024-11-04CSP 2024 游记
    终于是拖到出分这一天动工游记。省流:J=SDay[-n,-1]停课训练,一直在做洛谷ATCF上的题,补了好几场div.2和abc,还在dmy上打了好多有意思的模拟赛,补了很多有价值的\(DP\)题目。考前和同学猜算法。赌了5块考树形DP,同学死活不信(伏笔\(\times1\)Day-7考前刚好一周的
  • 2024-11-03CSP 2024 游记
    也发布于luogu。前言坐标CQYC,初二,考场BS-3CQ-411day\(-\infty\)老师考了个题,问题如下:给定\(n\)个任务,分别为移动到数轴上的一个点,现在有两个人,他们需要共同按顺序移动每一个点上,每个任务都要由其中一个人完成,合理划分任务,让他们的移动距离和最小。我用了个分段DP,水
  • 2024-11-02CSP 2024 游记
    CSP2024游记初赛发挥得还可以,J组92.5,S组90.5,大家的J组都比我高。day-1在正式比赛的时间去正式比赛的考场和座位做了一场模拟赛。发现楼下机房的Dev-C++的编译器竟然是重新配置过的,是winlibsGCC13.2.0,比我的电脑配置还好;听说vs-code也是配置好的,连NOI虚拟机
  • 2024-11-022024 CSP游记
    CSP-J/S游记对于一个初三的高龄OIer才学了一年这次的csp也重要也不重要吧学完了J组S组刚刚开始系统学因为在弱省所以初赛没练过没划定分数线的时候还很紧张还好晋级没问题J组T1T2比我想象中的要水感觉学个语法都能做T3T4开始想毕竟是T3所以先打了送的60pts到此
  • 2024-10-31CSP-S 2024游记
    貌似是NOIP2021之后的第一次游记。初赛体感很难,阅读程序好多部分都没算清楚,完善程序好几个空改了又改。但出考场上洛谷估了一下貌似不错,得了87分,于是乎进了复赛。考前完全没打模拟赛,前一晚匆匆打了一些模板后就睡觉了。高三周六上课,上午考了一场生物一场化学,生物70分钟80多
  • 2024-10-30YC359D [ 20241029 CQYC NOIP 模拟赛 T4 ] 平方(square)
    题意与P9994相同。模数改为\(998244353\)。Sol有点魔怔了。注意到我们代码中存在:if(siz[x]<=bsk){for(autok:idx[x]){isl[sy[k]]-=val[k];val[k]=1ll*val[k]*val[k]%mod;isl[sy[k]]+=val[k];}}这段内层会
  • 2024-10-29【杂谈】whk 选手的 CSP-S 2024 游记
    每年前总会想一些有关早年OI的经历。从去年全机房搞颓(除了Million小朋友)被冰霜秒全场的经历,到更早一点还是普及组选手考前在背背包板子的事情,这才意识到,原来已经过去这么久了啊。即使每年考前的经历或许已然模糊,但打摆玩Minecraft的经历还依旧历历在目。于是,在大概率是我OI
  • 2024-10-29CSP2024游记
    CSP2024游记J组T1,T2,T3一个小时做完,T4两个半小时不会做。S组T1最开始以为是一个线段树,写完了才发现一个循环搞定,浪费一个小时。T2发现算出超速区间后就变成了一个每个区间选一个点的贪心,一个小时做完。T4看了发现不能做,开始做T3。T3先是想了一个非常接近正解的错解,本来改
  • 2024-10-27CSP2024 游记
    只参加了提高组。初赛赛前复习了一下哈夫曼编码然后打摆。赛时前面的题会的都会了,不会的也带逻辑去蒙了,可能会错一两道吧。后面貌似都比较简单,但是第一个阅读程序我一开始看那个式子首先就把按位或排除了。。。后来手玩了一下发现既不是异或又不是且。。于是我就选了啥也不是,然
  • 2024-10-27CSP2024
    场上就跟个大堂式一样。T3写完线段树之后才发现不用线段树,T2因为一些小细节写inf年。T3的拍写了巨久。最终导致T4根本没时间想和写了,然后也有一些细节,没考虑好。估分300-340。赛前打的一些模拟赛都是T4不会。现在不是练套路和简单题的时候,需要有做难题的实力才能脱颖而
  • 2024-10-27CSP2024游记
    CSP2024游记Day0去八中试机,感觉好像比难堪的电脑稍微快一点(然而考试当天好像并不是这样)。发现VSCode已经把插件下好了。Day1CSP-J没有。CSP-S13:30从家里出发去八中。到了之后原地乱晃,吃了一块巧克力(齁甜)。遇见了几个老师(忘了是谁了)。14:05进了八中科技楼。差点走成
  • 2024-10-27CSP2024游记
    发现很久没有写游记了!为什么呢,大概是中间的apio和noi都烂完了吧,这次csp虽然也不太行,但是毕竟没有到崩盘的地步,还是写一下罢。Day-1发生一些神秘的事情,不好评价。Day0下午在机房测试了frc,没有出问题。RoFtaCD的代码收不上去,他在主目录下建了个叫noi的文件夹,原来主