CSP2022 游记
Day 0
考完不知所云的数学考试,回来简单签了个到,甚至还想了好久周末要干什么...
晚上担心了一小会明天会不会直接回家,简单预估了个分数,心态平和地就睡了
Day 1
早上起床刷了会手机,跟 zh 约好就郁闷地起了床,收拾收拾东西就出发了
路上买了一瓶水和俩士力架,事实证明虽然不让带小零食了,但还是很有用
路上跟 zh 闲侃学校,越聊越觉得苦,转而想想考试
到考点门前看见 lby,三个人又等了一个半小时等来其他人然后进去,路上还拍了不少照片
考场门外感觉好像同考场的都人高马大的,我坐在墙角瑟瑟发抖(,没想到进考场还挺顺利,意料之外地安然无恙坐在座位上
开考了,看了一遍题目,t1 没啥思路,但是 t2 一眼大模拟加个线段树,t3 题目太长没看,t4 有个 50pts 的暴力思路
打 t2,好麻烦,还好线段树打得比较熟练,一个半小时调完了,大样例也过了,继续看 t1
一开始有个把两个节点缩成一个节点的思路,看了一会觉得挺对,就顺着继续想了,没想到后面一想到重构一下图,然后思路一下就用上了,没意识到可以 bfs 就打了一个 dij,预处理了一下就结束了
看了看时间发现还有一个小时,t3 太长,t4 又是做的比较多的树形结构,想了半个小时没想出来,打了个一开始想的暴力调了调就只剩半个小时了
检查代码,没想到检查的时候脑子一抽我以为 t2 单个数会到
考完回家,地铁上跟万能的 lby 对答案,发现 t1 t2 都要炸,原来 100+100+0+50直接变成60+50+0+50,要是严一点也许第二题一分没有...ccf数据水一点吧球球了
晚上12点仍然没出代码,希望数据水点逆天改命
Day 4294967298
万恶的 FJ 依然没有放出源码,没事可干,写完作业感觉十分空虚,既不想打代码也不想复习期中考试,默默等分
晚上英语考试,最后十分钟发呆竟然发现考场思路再加个倍增就可以过,又痛失 40pts ....