12.15
T1看完题目后,直接就暴力了一个70分的解法,(根据以往经验,感觉拿满分还是困难),写了近20分钟,刷新榜发现rank8,第一拿了100分。仍不敢确定后30分难度。
接着看T2,一道题目极长的矩阵复数乘法题,一步一步模拟,写了将近有1个小时,然后输入样例,我直接在题面上复制粘贴,然后发现输入有问题,以为是自己的输入写错了,将输入的字符反复改为字符读入以及字符串读入,始终改不出来,最后比对样例才发现给我少复制了一些数据,然后加上debug又过了1小时成功过了30分。
此时看榜rank30左右,发现第一名直接做了T1做完后直接做了T3,于是便看了看T3,直接上了个队列删去最久未用的文件,由于读入又出现了问题,每一行是要读入一个是否命中,我以为需要自己判断,写了个set,导致读入不正确,一直TLE,后来通过提供的baseline才发现需要读入,改了改交上去刷榜发现0分。
看榜发现T1 100分人不少,又滚回去想了下T1,发现维护两个set,一个用来存点,一个用来存边就可以了,但是处理加边减边问题没考虑清楚,最后将70分解法与新解法对拍找数据才发现问题,成功AC。
最后还剩2小时,又看了看T2,任务2.1直接读错了题,一心想着按照t排序,debug浪费了有40分钟,后来才发现按照原顺序,然后t取之前最大的来算即可,(真就是最坏复杂度不变,改数据来迎合程序),此时封榜了130分,rank34,随后交上去成功拿下5分,任务2.2 直接上拓扑排序,但是建边有点复杂,花了点时间,拿下10分。任务2.3需要重新编码,感觉比较复杂,还剩半小时做不出,就没看了。
又回到T3,加了个限制条件,将大小超过阈值的文件直接忽略,然后就是将不同参数提交上去,交满了32次,发现都是0分,最后几次评测中时间就到了。
最后145离场,中间饭都没吃,好在考完还能拿盒饭,红烧肉,小龙虾,针不戳,为什么食堂没有。
12.16
最终成绩华东rank19,前23得金,(激动)但是不知道最后的分数,不知道是不是T3给我加分了。
ps:当晚cf首次冲上2100,(啊,感觉人生都圆满了 )