今天带着被吊打、有可能爆零的心态参加了复赛,感觉不错,从来我都是初赛水平较差的。
到场先看了T1,模拟加优化,签到但花了半小时,还不知道对不对……
看T2,没看懂题……想不出来(一小时)
抛弃直接看T4,因为看着T3的题目很长,所以不敢看,发现有一定思路。试着做了做,用结构体存线段,把每块的左右端点记录下来,合并有点困难,然后就抛弃了。(半小时)
2个半小时了!!慌了!!!
于是看T3,耐心读题之后发现并不难,用一个数组判重,半个小时搞定,if写了一大堆,但是写完有一种很潇洒的感觉。
心里有底了!!至少是个二等奖……做第二题
然后用题目给的插入排序模板做了一下,做出来了,但是复杂度太高,改成了sort,用结构体记录位置,估计会好点,但还有可能超时间……
心里估摸了一下,如果每道题60分,那么就是180……还剩半个小时……
飞速写T4的合并部分……结构体加一个布尔型记录是否单次使用……然后在结束前10分钟样例对了!文件读写打好,提交!!!!!!
如果都是60分,那就是240分,应该是一等奖了(在北京),出了人大附,身体那叫一个轻快~~
给你们一些忠告:不会写了不要死磕,嗑不动去趟厕所解解压,再吃一些士力架、喝点茶叶。
回家上洛谷测试民间数据,T4 70分,感觉还不错的……