CSP-S2019AFO记

在想Peach

2019-11-17 21:01:30

Personal

## DAY -1 刷板子+颓废 ## DAY 0 ~~刷板子~~颓废 ## DAY 1 早上5:04肚子疼醒了,有点难受,胃疼的一匹,早饭没吃就顶着风去燕大了,路上还感觉有点发烧。 燕大考场那个楼前面人不少,但显然没去年多了,感觉到一丝凉意,顶着人群就冲进楼里了,又花10块大钞买了6块的笔和水攒rp(~~失败了~~)。 开考,时间居然不对,调也调不回来。一看t1,感觉有点眼熟,发现题面已经把规律告我了,~~啪啪啪~~随便码了一会,过一发大样例,发现还有5分可能要特判一下,决定等最后有时间再来码,开始看t2,此时9:00左右。 看了一眼觉得可做,考虑以每一个点作为结尾答案加上之前统计的答案就是此点答案,那么显而易见的n方算法以每个点向前推就出来了,先打了一发过大样例,于是考虑如何优化。 优化失败,看t3,看t3的同时已经注定了我的gg,最终也没调出来t2,看一眼时间,居然时间对了,还有10分钟,深刻的意识到自己的弱,走人,期望95+50+0=145。 ## DAY 2 早上5:02肚子疼醒了,有点难受,胃疼的一匹,早饭没吃就顶着风去燕大了,路上还感觉自己弱爆了。 感觉自己弱,开考三暴力,t1的暴力和t3的暴力很常规,t2想起了合并神犇这个题,才打出来n方暴力。 发现还有1小时,在t1和t2中选择了t1(确实是对的),根据正难反易,想了想只要枚举那个东西不合理即可,打了一波过了大样例顺便拍了20分钟(后来自测发现只有64的暴力分,不知道为啥,反正退役稳稳),再一次了解了自己的弱,再见。 即时期望100+64+55=219。 自测期望64+64+55=183。 即时总期望=364。 自测总期望=328。 GG ## UPDATE:d2t1 64分是因为a数组开小了 ## UPDATE:就是328pt,希望破灭