日记
Day0
晚上10:00就睡觉了,很舒服。
Day1
begin
看题:
第一题直觉是exgcd,但具体怎么搞并不清楚;
第二题纯代码实现,细节超多,恐惧炸掉。。
第三题无任何思路。
T1
开始试图用exgcd解出
ax+by=1
的解,然后用玄学方法凑出来,捣鼓了50多分钟没有任何鬼用。。。
后来转换思路,列了个不等式,然后推出一个公式。。。代码才312B,居然做了1个小时。
T2
开始缓慢码代码,考虑了递归实现和循环实现,发现递归写不出来,写了循环。写完后测了很多组数据,考虑了一大堆细节,才查出来那两个漏掉的细节,好危险。
T3
想了半天,用SPFA的方法跑了一个DP,理论上可以过,后来发现出现0权环时非常慢,大样例都跑了10s。时间也不够了,于是放弃,估计60分。
end
自我感觉良好,晚上又是10:00就睡了,很舒服。
Day2
begin
看题:
第一题暴力水题。
第二题以为是破圈最小生成树。
第三题完全没头绪。
T1
一切正常的写过。
T2
发现看题想的是错的,加边生成新树与原树有重要关系,无法用破圈,然后懵逼。想了半天都没有思路后,写了个 O(nn+1) 暴力枚举所有数的形态,看看我的人品能给我多少分。
T3
先想的q≤500的方法,试图用 O(q2) 只处理被询问的位置,后来发现没被询问的位置变化会影响被询问的位置,所以这方法挂掉了。然后先打了个n,m≤1000的暴力模拟30分,开始想n=1的情况。发现使用树状数组记录区间操作数,可以完成,于是写了这个20分算法,调试了很久。后又发现x=1的数据与n=1类似,只需要将第m列也考虑进来,于是又多写了10分。
end
洛谷渣数据测出510分,信都不信。
Day3
写总结。
总结
- 考试只要没写炸掉,即使很多题不会做,分也一定不低(这也是我少有的几次没写炸的考试)
- 被一种思路卡住后,及时换一种角度,或许就出来了
- 不会做赶紧写部分分,不要瞧不起小分,day2T3就是小分加出来的30+20+10=60,过半了!
等成绩,May the Force be with me!