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