SD CSP-S游记

histcat

2024-10-27 23:01:54

Life & Travel

高二,菜,今年也是要退役了啊

初赛

Day 1

在城阳一中考的

考前中午就吃了点main包,早上还没吃饭(

14:25(好像)发的卷子,不到5min看完单选,赢!(虽然错了两个)       

看阅读理解,第一题手模出来了  

第二第三题看不懂,选择蒙

运气不错,第二题三个选择都蒙对了

开完型

做着做着发现不对劲,为什么几乎全是A

于是就改啊改,最后改错了2个(

Day 2

出成绩了,68.5 还可(,反正能进复赛

复赛

Day -14

参加luogu模拟赛,拿了132分的~高~分            

虽然不到一等线,但能做出第一道题也是很高兴了

Day -13

和班主任申请了晚自习第三节课去机房练习,有点不知道该干什么,迷茫。。算法基本都学了一点,但只限于做模板题目,做题的话绿题都要做上1个半小时,又感觉找不到好的题目练手。。。。

Day -7

MX S 模拟赛

一塌糊涂

T1一开始读错题意,以为不需要数据结构

后来纠正过题意来,又样例过不了

最后只过了个小样例就跑了

T2瞎打了个暴力和部分分

T3写了个读题分

6:30一看榜:0分

懵了

T1全RE,T2除了部分分都TLE,部分分WA,T3甚至连读题分都WA

调了一晚上。。。发现了自己的好多问题,希望CSP的时候不要犯吧    

Day -1

担心

写了个绿dp,心烦意乱,状态、方程写对了,但边界情况错了

回家后调出来了         

明天早上坐车出发,怀着紧张的心情睡了

Day 1

早上说8点走,结果等了半天车,8:50多才走   

2个半小时的车程到了日照

午饭吃的羊肉汤泡馍,真的是汤,几乎没有肉,还要20,~差评~    

中午去钟点房歇了会,(还玩了会酒店里了小度音响),看了看J组的题目,还行

1:00躺下,一直没睡着。。。~反正昨天睡得多,不要紧~  

1:50到了考点,2:10进了考场楼  

发现位置很宽敞,好评!

2:25左右开了PDF

看题,T1,好像和去年的密码锁一样,是个水题

2:30了,开写

创好文件夹和文件,写快读,写完2:34了

T1

T1想到了一个卡片只能攻击比他第一个小的卡片才会是最优的

写了个双指针维护,过了小样例

测大样例,好耶,都过了!

T2

思路

2:50了,开T2     

发现第一问很好写,第二问不太会           

然后就一直在想第二问  

发现可以转化成每辆车在哪个区间超速

想用数据结构维护,发现怎么样都至少是O(nm)的         

灵光一闪——贪心 

于是把每辆车超速排序(怎么排的呢?左区间从小到大,右区间从大到小,我也不知道有没有问题),能一块和上面一个区间一块合并就一块,不能就另开

试图证明,~不会~  

还是开写吧

大概4:30多写完了

对样例

对小样例,过了!

第二个,wa了,发现是特殊情况,改了    

第三个,还wa了,发现是判断超速区间有点问题,改了

第四个,过了

第五了,全wa了??? 半天没找到错误,最后发现fc比较的是4的ans和输出。。。无语了

5也过了!

~但是知道写题记的现在,我也不知道我的贪心对不对,会不会被卡~

~希望CCF的数据水一点Orz~ 

T3    

写了15pts的暴力

T4

题都读不懂,放了

罚坐了40min,最后检查了文件名和freopen,走了

总结

今年S2还是感觉比去年好多了,去年120pts遗憾离场

今天预计100+[?,100]+20+0=[120+?,220]

update:100+100+20+0=220

感谢ccf的水数据,一分没挂,好耶!

希望T2不被卡!!!

NOIP\_RP++