首页 > 其他分享 >2024CSP_S2游记

2024CSP_S2游记

时间:2024-11-09 21:32:39浏览次数:1  
标签:10 S2 线段 T2 Day 游记 CCF 2024CSP DP

markdown和Latex就不修了,太麻烦了,将就看吧

从S1到S2

今年NFLSHC初三10个复赛,于是还给了初一和六年级8个,去年初三只有4个,进步了

由于去年J组320应该够了,所以今年没考J,不去浪费J组国一名额,攒功德

2024.9.23 上午做操排队时被人踩了,由于自带的脆皮属性导致骨折,悲剧,带伤集训+出战CSP-S复赛

模拟赛战绩一直很差,从来没上过135,本来估计今年打不出国一了

比赛前一个星期一直不知道要干啥,于是一直随机跳题刷绿准备冲T1+三部分分,并放话打死我也不打T2正解(结果还是打了)

Day 0:

本来怕晕车打算Day 0去的,结果突然变成Day 1坐HZ车去南航了,晚上还得写作业,全校最后一个走,大悲

外教课上了机房背对拍结果没用到,有些亏

中午zgr被同车的yhy扔下了,差点没走掉,走之前向我询问防爆零指南,我让他打两正解两部分分应该让他打T3的,很对不起就是了

8:00写完作业提前回家,和gty+zzy+jhr进行了 15min 的通话,三名巨佬都打算上午1h内AK睡觉,养精蓄锐,当时正在看视频以调整状态,自信即巅峰啊

10:00 上床 应该在 9:00睡的 ,聊上头了,悲

半夜做噩梦梦到自己第二天T2没写出来挂了,起床后汗流浃背。去年是半夜惊醒三次,怎么年年都这样啊

CSP Day:

8:15 赶到HZ,发现搭车的不止我一个,还有hyj和一个KM初一学生,队姐、qhj今年最后一个赛季了,拜谢巨佬

在车上一直怕晕车坐在前面发呆+听后面wmyr打DC的惨叫声,好菜啊,就这样度过了没有题目的最后几个小时几个打游戏的是真不怕晕车下午被抬走啊

11:30抵达南航,在门口一家饭店吃了午饭,最后一块豆腐被学长夹走了,没吃上,悲,然后因为睡不着在门外罚站并洗了3次脸,最后见证了8¥矿泉水传说,这家店是CCF开的吧这么贵

普及首发红橙橙蓝,CCF怎么出的题,今年估计wyj能拿下10国一

1:30 第四次进南航哩,神清气爽!今年冲7级勾!签收NFLSHC第二个S国一!我站在队头所以先被淘汰出队,先进去,好耶。在队里看到了清浦开明的yh和dhx,他俩应该也是最后一次参赛了吧,祝他们RP++

1:40进考场(to志愿者:赛时怎么可以不上厕所呢),先上了厕所并再次洗脸,哇塞我坐第三排,二排zbs四排wmyr五排dyq,大家都在这啊

试机时写了树状数组,线性筛,线段树和LCA,只用了树状数组,感觉有点亏啊

2:00开赛,CCF的密钥依旧不能直接复制啊,然后做到了开局举手:大样例去哪了???结果还没发(今年咋了?去年提前发的吧)

上来刚开PDF就写T1,感觉题面短而抽象,不会,仔细想想感觉样例不对,接着干坐

啊呀为什么这么困啊,我应该睡够了啊,吃巧克力喝水吃巧克力喝水,还好缓过来了

回来看T1,诶呦我去看错题了,是最少不是最多啊,咋又是打卡题啊,第25min时总算把计数写出来了

下面写T2,emm这个超速左右端点肯定是要二分找线段树维护就行了,然后统计超速车数,再看看每个测速仪有没有车超速就行了(说好的不打正解呢),于是粘了一棵区修单查线段树

30min后样例没过,再改改,好吧貌似是检测到的超速车,再加一个树状数组维护测速仪就行了

1h依旧没过,开始慌了,原来有些重复的测速仪没用啊,赶紧写DP维护,这个DP好像可以用线段树优化诶于是又粘了棵单修区查线段树

1.5h了,T2第二个样例死活调不出来,换个DP策略还是不行,我寻思这DP没毛病啊,感觉今天完了,要赶紧写部分分

改了一下突然就UKE了,找不出来哪里死循环,不行了不行了要去写T3了,再死磕T2就挂了,T3一眼DP,都2000了肯定是O(n^2)吧,50+T2爆搜20,就这么决定了!

???我电脑突然黑屏关机了,我可耽误不起时间啊连忙举手,一看同桌俩人全举手了,志愿者检查后是中间那人踢到电源线了,直接重启,还好代码没丢。

30min不会 O(n^2) 完蛋了,打了20pts的爆搜 O(2^n) 就走还剩1.5h去改T2吧

改改改,挂挂挂,这DP怎么写啊!?!冷静冷静,改成递推第二棵线段树没用可以删,还有哪要改啊!?!

还剩1h才发现:WC!!!有后效性不能DP啊!!!估计贪心,怎么贪啊……

10min还不会贪于是急眼了,想想写过的贪心,建筑抢修还有啥……建筑抢修能用!甚至不用反悔贪心!赶紧打!

还剩25min时写完了T2,庆祝了2min,下面查freopen查了5遍,感觉自己T2常数太大会TLE于是删掉了没用的第一棵线段树,还剩10min下面又去查了好几遍freopen,总算结束了

出去后问了几个人都没写出T2,大多在120-180上下,感觉既然我能打出来应该T2最多绿,T1肯定橙不用想,都怎么搞的

队姐出了300但好像T4假了,拜谢队姐

qhj打了320,巨佬应该rk1了

gty考300感觉T4他没打部分分有点亏,膜拜膜拜

wmyr上了250,看样子算是崩盘了

jhr只有188,被T2抬走了

yh切了235,开兴奋剂了吧

同校好像没人过120,又是一轮单排

回HA路上吃KFC,黑灯瞎火的怎么吃汉堡,边吃边漏,吃完成功睡着了,完全没受到wmyr干扰

9:10醒了上演午夜惊魂,发现自己代码长度不对,吓出一身冷汗,lhd的也不对,应该是压缩的锅,顺手看了下难度:橙绿蓝黑,差点跨越所有难度等级,T1T4区分度越来越大了

9:45 下车时发现队姐没戴眼镜,应该也是累睡着了,ljn突发险情,校服身份证一起没了,他应该没lhd初赛在NFLSHC丢的那次幸运,可能拿不回来了

Day 1:

晚上12点睡早上10点起,夜里梦到自己T2挂飞了

周末作业没写完又要上机房,无语了

起床后思考了一下发现昨天打漏了好多,T3的 O(n^3) 挺好想的但没打,优一下就是50pts的 O(n^2),早知道最后补T3部分分了,有点亏

T2我说怎么会被卡常,原来是复杂度写错了

笑点解析:20组数据$1e5$ 还卡单log CCF有毒吧

没推式子打二分O(n)<-O(nlogL)

树状数组换前缀和 O(L)<-O(mlogL)

滥用优先队列不取max O(m)<-O(mlogm)

最后结果O(n+m+l)<-O((n+m)logL+mlogm),再加上我代码常数大可能四个 $1e5$ 会挂,如果挂了七级勾就没了,悲

不管那 40pts 打没打到 NFLSHC第二个S国一我都能收下,所以提前开香槟了好吧,要开错了就尴尬了,180pts应该够吧,CCF今年为啥不给自测啊

在一起训练的同学都退役了,终究还是要在互不交集的道路上前进吗,伤感一下,顺便祝他们数理化竞赛顺利

下一轮NOIP时再见吧,也希望今年不要像去年NOIP那样没进SX留下遗憾

标签:10,S2,线段,T2,Day,游记,CCF,2024CSP,DP
From: https://www.cnblogs.com/Igunareo/p/18537316

相关文章

  • 【PS2024】Adobe Photoshop专业图像处理软件下载
    一、软件简介1.什么是AdobePhotoshop?AdobePhotoshop,简称PS,是Adobe公司开发的一款专业图像处理软件。自1988年推出以来,Photoshop凭借其强大的功能、灵活的操作性和广泛的适用性,成为全球最为流行和高效的图像编辑工具之一。Photoshop主要用于图像修整、数字绘画、合成与设计......
  • SS241109B. tii(tii)
    SS241109B.tii(tii)题意给你一个\(01\)序列,长度为\(n\le5\times10^5\)。给你一个小数\(p\),要你找出一个区间满足区间\(1\)的个数比区间长度和\(p\)最接近,输出区间的左端点,如果有多个区间输出左端点最小的那个。思路设\(s\)是原序列的前缀和数组,翻译一下题面就是求......
  • 2024 CSP 游记
    游记逆转时空的公式就是珍惜当下。DAY-38初赛,不会的我都蒙了A和B。DAY-0.4白天在学校十分有干劲,晚上九点半下课到家十点半,收拾物件到十一点多倒头就睡。DAY0火车上正在酣睡中,@Kenma@lichenxi111俩人在旁边大力敲击键盘开卷,本人只能强制开机跟他们一起开打。和@......
  • CSP 2024-S 游记 黑暗的枷锁
    09-21今天考完了初赛,明显感觉数学门槛变高了一些,有高中数学知识才能保证看得懂题意,只是苦了小学和初中同学,看数据参加人数还涨了50%,权当拉低分数线了吧。用小图灵估分70。应该是稳过。09-28出分了,刚好70,稳过。竟然和小图灵估的一分不差。10-25复赛前一天晚上,停课的竞赛生们都......
  • TPS26600PWPR 数据手册 一款集成反向输入极性保护的 工业电子保险丝芯片 浪涌保护器
    TPS2660x器件是一系列功能丰富的紧凑型高电压电子保险丝,具有一整套保护功能)。4.2V至60V的宽电源输入范围可实现对众多常用直流总线电压的控制。器件可以承受并保护由高达±60V的正负电源供电的负载。集成的背靠背FET提供反向电流阻断功能,因此器件非常适合在电源故障和欠......
  • CSP-S2024 游记
    Day0到武汉了。酒店环境不错,但隔音效果不太好。看了会板子,十一点半就睡了。Day16:05时醒了,生物钟作祟。倒头睡,然后直接就睡到了8:30,起床随便吃了点早饭。学弟来我房间问题,好吧,看半天他的搜索剪枝不够。然后日常水谷,又看了会板子,写了一下基本不会考的后缀数组。12:00的......
  • CSP2024游记
    CSP2024游记现在才写好像有点晚了,不过没有关系(\(Part1\)日记\(Day0\)上午一点也不想做题,看了一上午,但不知道看了什么教练给整了场\(IOI\)赛制模拟赛,但发现T1一眼不会就没打上大巴了,感觉挺高级的(没团体出游过导致的),在大巴上遇见了gzx&Merlin第一次用耳机,挺好,就是听歌......
  • CSP 2024 游记
    Day-1回到家光速打准考证,考试前一天才打印(逆天忘了不是第一轮,把文具全拿上了,尺子、圆规、铅笔……查了查考场路线,锐评一波SZ的考场,怎么选在了坪山区,离学校都要一个半小时,地铁只能坐到双龙,虽然有车接驳,但有来无回(发了个朋友圈,睡前调了个6点的闹钟,怕睡过头,然而还是睡过头了......
  • CSP-S 2024 游记
    Day0出发。在车上随便写了几题。到了酒店之后本来想调出来正在写的那道题就睡觉的,结果调到0:10都没调出来/fn,直接睡了。Day1早上起来吃完早餐回房间接着写题。然后睡了\(30\)min,然后吃午饭。然后去考场。然后开考了。开考前还是一如既往的不许动鼠标键盘什么的。没事......
  • SS241106C. 此时此刻的光辉
    SS241106C.此时此刻的光辉题意给你\(n\)个点,每个点需要被染成\(0/1/2\)三种颜色之一,有\(m\)种限制,每个限制形如【\(u\)不是颜色\(x\)or\(v\)不是颜色\(y\)】,问你满足限制的涂色方案数。思路拜谢dxw。题解提到了FWT是什么东西,好吓人啊。这里是题解的做法一......