- 2024-11-20香港服务器套餐多样性正解看过来呢?
首先什么是香港服务器香港服务器就是机房在香港地区,由在香港的机房管理的服务器。实际上香港服务器和内地服务器本身没有什么区别,香港服务器非常适合那些用户群体在香港或者亚太地区的,现如今发展非常的快,香港带宽很多商家也有足够的资源。香港机房国际出口带宽更是非常充足,香港
- 2024-11-162024-11-16模拟赛
前言:下午两点开始,OI赛制\(4\)道题,总分\(140\),一分没挂就是赢。以下题目顺序按开题顺序。T1:数论,\(50\)分暴力是简单的,速码。考虑对\(k\)质因数分解,思路是正确的,但是不知道如何找最小的\(n\),遗憾收场。T2:模拟,\(60\)分是简单的,速码。考虑用个东西对每列最下面的可移
- 2024-11-11NOIP 2024 游记 & 赛前训练(未完待续)
NOIP2024游记&赛前训练day-18(11.11)今天做信友错的模拟赛。第一题是和最短路有关的,看到\(n\le500\)就想到了\(n^3\logn\),然而看了很久都不会做,于是果断火速打了\(O(n^4)\)的暴力走人,get50pts。然后看第二题,发现是最大异或路径,正好最近刚学了线性基,于是想到之前做
- 2024-11-0811.8模拟赛总结
赛时T1想如果某一行和某一列的最大值相同的话,这个数的位置就可以确定了,但如果一个数只作为某一行的最大值出现了一次,那它所在的列就一定有一个比它大的,所以考虑从大到小往矩形里放数,记录有几列已经放过数字了,那这个数就可以在这几列中任选一列,即\(ans\)乘上放过数的列的个数,赛
- 2024-10-25108th 2024/10/24 模拟赛总结64
CSP赛前模拟直接搬了梦熊挺逆天的,T3随便能水分T1光速切,T2看了两眼看出了DP,主要原因是最近一直都在练习DP嘛,然后就写写写,写完36分DP写性质,结果还挂了8分,因为A性质打太快忘记更新了。。逆天,这都能过大样例,出题人是故意给的水样例,建议处刑52分???DP写出来了,思路完全对上了,贪心策略正
- 2024-10-222024.10.22模拟赛反思
2024.10.22模拟赛反思怎么感觉题目越简单打的越差啊?\(T1\)没什么好说的,\(8\)分钟就做完了。主要问题主要就是在\(T2\)上。其实本来\(10\min\)就想到贪心怎么做了,但是发现直接贪心有点问题,所以就一直在想怎么解决。可能是前几场比赛考的比较难的缘故,我就一直在想能不能用
- 2024-10-202024集训第二周总结
2024集训第二周总结先对每天的情况来总结一下。\(2024.10.15\)\(T1\)总共花了接近\(1\operatorname{h}\),不过好在最后想到了正确的做法。\(T2\)浪费的太多时间,看到\(n,m\leq1000\)意识到不是搜索,所以在想\(DP\),但是想了很久都没想出来,最后发现\(DP\)和搜索没什么区
- 2024-10-15noip多校联考总结
noip多校联考总结10.14T1不知道考场在干嘛,打了一个暴力,用了卡时,但是卡时在不同系统下单位不同,还好评测时环境与我本机的相同,clock函数都是以毫秒为单位的,谨记以后要写if(clock()/CLOCKS_PER_SEC>=0.95)break;而不是类似于if(clock()>=950)break;,纯属运气比较好,要是在正式考
- 2024-10-132024集训第一周总结
集训第一周总结感觉出现了很多的问题,现在来总结一下。先对这五天的来分别概述一下情况。\(2024.10.5\)在\(T2\)卡了题,后面的也不会。\(T2\)是加强版的第\(K\)大子集问题,感觉对这种求第\(K\)大的东西不是很擅长,想了半天也没整清楚怎么样才可以高效地、不重不漏地按大小
- 2024-09-2995th 2024/8/20 模拟赛总结59
本次爆炸场,也是习惯了赛时:冲T3正解,但是pushdown......OUT!真的得细心,复制第一句时忘记修改第二句了,离谱的是小样例全过了还有pushdown的位置,应注意,防止在叶子节点爆4N空间,比赛时一开始打出了假的T3算法,也是因为当时想了想直接就开打了,没多过脑子,应该多想几下,不然没RP又打假
- 2024-09-09P2424
1.逃课做法第一眼看到:感觉有点像内啥分解只因数然后就不会了那我写这个干什么这时,聪明的我们就想到了打表怎么打呢?如图:我们可以把它分成几个块,提前打好每个块的答案这样,我们就用普及的算法过了提高的题2.正解氧化钙(CaO)的怎么和上题一样#include<cstdio>usingnamespa
- 2024-08-112024.8.11 总结(集训 考试)
之前听说今天的考试难度是NOIP-。T1赛时只会暴力。甚至还想出了比时间复杂度\(O(n^2)\)的暴力更慢的时间\(O(n^3)\)(可能不是,可能要\(/\omega\))的bitset做法。正解之一是xorhashing。前年(T3)、去年(T2?)的CSP-S我都没想出hash做法。感觉自己缺乏想hash的意识。
- 2024-08-022024.7.26 动态规划专题赛
省流:全是记忆化……T1想了\(30\min\),突然想出来了。设\(f[i][j]\)表示将第\(i\)个的前\(j\)个变成好串的最小代价。核心代码:f[i][j]=min(f[i-k][j-k]+f[i][k],f[i][j]);需要预处理,但是第一发T了。将预处理优化为:f[i][j]=f[i-2][j-4]+(s[l]==s[r]?0:min(w[l],w[
- 2024-07-172024714欢乐赛
Displace_大佬出的gks,为了凑数膜拜,来写一下比赛记录。BEGIN机房网跟答辩一样,刷新网页用了整整48s,然后看题。T1很好啊,第一次遇到函数交互题目,这道题是让你走迷宫,每次返回当前的方向。之前没有遇到过类似的题目,就随便写了一波,拿到\(\color{orange}20pts\)。令我万万没想到啊,
- 2024-07-1220240712NOIP模拟赛复盘
20240712NOIP模拟赛复盘总结T1:其实不难,但是认为自己推出来依旧很难。但是暴力分\(15\)pts应该是好拿的。T2:推了一个正解,但是因为一些细节问题写挂了。以后应该先把暴力分全部拿完再写正解,写代码时也需要注意细节。T3:赛时口胡出了正解,但是边界没有考虑完全,导致样例没过,最后
- 2024-06-11「杂题乱刷」AT_abc154_e
代码恢复训练2024.6.10.(补)链接(luogu)链接(atcoder)数位dp板子题。dfs(last,sum,_1)剩下未搜的数位数,当前非零数位数,目前是否取满。这里采用记搜的写法。点击查看代码/*Tips:你数组开小了吗?你MLE了吗?你觉得是贪心,是不是该想想dp?一个小时没调出来,是不是该考虑换
- 2024-06-05「杂题乱刷」AT_abc179_e
代码恢复2024.6.5。链接很简单。直接找循环节就行了。代码:点击查看代码/*Tips:你数组开小了吗?你MLE了吗?你觉得是贪心,是不是该想想dp?一个小时没调出来,是不是该考虑换题?打cf不要用umap!!!记住,rating是身外之物。该冲正解时冲正解!Problem:算法:思路:*/#inc
- 2024-06-01弱智系列大复活
小心溢出。写个测大样例的脚本吧,别碰freopen了。比赛结束前记得再测一遍所有题。所有题都有能拿的分,别开摆。秒了和没有任何思路的题都要小心是题读错。别看不到\(10^9\)就不想着开ll。别相信大样例,拍,拍,拍!!别挂分,本地过不了就写到过为止,评测机不一定有想象快。优化做
- 2024-05-05「杂题乱刷」AT_abc096_d
对下脑电波。题目链接(luogu)题目链接(at)发现我们可以找出所有\(x\)当且仅当\(x\)为质数且\(x\bmod5=3\),这样任意五个数加起来就必定为合数了。代码:点击查看代码/*Tips:你数组开小了吗?你MLE了吗?你觉得是贪心,是不是该想想dp?一个小时没调出来,是不是该考虑换题
- 2024-03-16首师大附中集训D9日报(20231218)-比赛总结部分
终于拿到正经分了t1没看t2这题的题面有点迷惑,读题读了很长时间,但是成功完成了转化然后就是一个二分图匹配问题,选择dinic暴力跑一遍拿到60分然后自己的优化思路是分治找点变成logmnlogn,自己考虑了一下发现自己好像实现不了直接找到分治中点对应的匹配数对应的结果,所以没法严
- 2024-03-102023-2024 赛季赛中总结
CSP2023与NOIP2023比赛过程顺利,主要原因在于题目过于简单。百度之星2023决赛最后两道题目未能做出,其实从那时起就开始有大赛中档题卡壳的迹象。至今未能补题,暂时不清楚未做出原因。PKUWC2024第一天第二题没过,考场上已经想出了大体思路,但思考的过程中走了很多回头路,做了很
- 2024-02-29对拍
对拍是什么对拍,是一个比较实用的工具。它能够非常方便地对于两个程序的输出文件进行比较,可以帮助我们实现一些自动化的比较输出结果的问题。众所周知,几乎每一道编程题目,都会有某种正解能拿到满分;当我们想不出正解时,我们往往可以打暴力代码来获取部分分数。但是,当我们觉得
- 2024-02-2689th 2024/1/12 GDKOI
题外话新一年的第一篇总结拖到了现在快到GDKOI的时候,忽然brokeout了一场流感所以被感染后影响了接下来一系列事情只想说身体是学习的基础,要保持好健康GDKOI挺失败的,也可能是因为带低烧去打的原因脑袋有点混混沌沌的,想不清东西,赛后发现一些失误后追悔莫及Day1的题目难度较
- 2024-02-25省选2024
作为一个高二且NOIP只有300分的江苏oier,压力还是有点大的。Day-?得知noip只占30%,但是省队名额只有12个。算了一下,大概我考的和去年水平一样,应该就差不多了,其实可以对标一下ybw。虽然自己水平提高确实很多,但是还是感觉很没底。毕竟去年感觉自己打的很爆炸,结果后来发现我只
- 2024-02-06PKUWC2024游记
省流:136+136Day-?模拟赛。一直犯唐氏错误,但赋值写成加能过样例是怎么回事呢。SNOID1T3用dinic跑不过去必须用二分图边染色又是怎么想到的(Kubic:二分图匹配总不会卡dinic)。GDKOID2T3使用分治和vector套vector又被卡了45pts,rp-=inf。Day-1看了一圈拉丁方题解,好像有用神秘分治