其他分享
首页 > 其他分享> > CSP-J复赛游记——2021-10-23

CSP-J复赛游记——2021-10-23

作者:互联网

今天带着被吊打、有可能爆零的心态参加了复赛,感觉不错,从来我都是初赛水平较差的。

到场先看了T1,模拟加优化,签到但花了半小时,还不知道对不对……

看T2,没看懂题……想不出来(一小时)

抛弃直接看T4,因为看着T3的题目很长,所以不敢看,发现有一定思路。试着做了做,用结构体存线段,把每块的左右端点记录下来,合并有点困难,然后就抛弃了。(半小时)

2个半小时了!!慌了!!!

于是看T3,耐心读题之后发现并不难,用一个数组判重,半个小时搞定,if写了一大堆,但是写完有一种很潇洒的感觉。

心里有底了!!至少是个二等奖……做第二题

然后用题目给的插入排序模板做了一下,做出来了,但是复杂度太高,改成了sort,用结构体记录位置,估计会好点,但还有可能超时间……

心里估摸了一下,如果每道题60分,那么就是180……还剩半个小时……

飞速写T4的合并部分……结构体加一个布尔型记录是否单次使用……然后在结束前10分钟样例对了!文件读写打好,提交!!!!!!

如果都是60分,那就是240分,应该是一等奖了(在北京),出了人大附,身体那叫一个轻快~~

给你们一些忠告:不会写了不要死磕,嗑不动去趟厕所解解压,再吃一些士力架、喝点茶叶。

回家上洛谷测试民间数据,T4 70分,感觉还不错的……

标签:10,半小时,23,T4,T3,60,2021,复赛
来源: https://blog.csdn.net/cool99781/article/details/120921911