K_J_M
2024-11-01 14:56:26
上午听完课,中午睡了个午觉就去学校东门集合,准备出发长沙。抵达邵阳战站时已然3点,不久就要发车了。坐在候车室里随便看了看tarjan,dp(感觉没有什么用)。hjq在拍照,khm在覃思,csq在复习,ljk在发呆,我在看他们在干什么。啊,出发了。高铁好稳,是个补作业的好地方。ok,补了eps秒后倒下,恰好被hjq拍照。醒来后发现已经快到长沙站了,准备下车,已然6点,黄昏散发着余晖,我们走在前往酒店的路上。害,之前去长沙集训时好像走的也是这里,只不过酒店换了。抵达酒店,发现是两层豪华big酒店,于是观摩了好久,才被Y总喊去吃饭。抵达金盆饭店时发现yj和jch消失,恍然大悟他们还留在酒店,笑死。于是只好给他们打包。吃饭时满满的人情世故的确让我懂得了不少。car总做了赛前动员,Y总做了考前提醒,“HN”中间不要加空格。我金盆洗手了。回到酒店给饥肠辘辘的jch和yj送了饭后去csq,ljk,ttc,yd那里去k歌了,属实唱红温了。大概10:30,回去睡了。
yd不需要考j,但还是和我们一起去吃了早餐,我吃了牛肉面。8点到达CS理工大学,在门前拍了个照,还对car总竖起了友好的中指,就进考场了。8:30,我发现解压密码怎么一直不对,走上讲台才发现原来s被我看成了5。顺利开题,t1小模拟,t2小模拟,大概9:00确保无误后跳过。t3一看就是一个贪心,打了一下发现最后几位全是8,感觉找到规律了,但感觉贪心有些不靠谱,遂改为dp,打完发现还有20pts的特殊性质,遂取之,感谢CCF,于是便有了70pts。于是开t4,花了20min看完题面,一头雾水,感觉像是一个dp,但不知如何d,于是发现可以转化建图,写了1h,发现信息很不好维护,并且时间复杂度也不对,遂放弃,专攻部分分,这时大约11:30,迅速打完后已是11:50,随便手测了几个,发现死循环,但我此时还未检查前面,遂放弃,insepct前面的文件,感觉没问题后就下考了。出来后发现一car的人都是t3贪心,而且跟我的规律差不多,感觉人均200~300,遂叹气,不过和hjq,llh讨论时,发现他们的贪心不全面,遂挂分,我这时才发现我的dp好像挺稳(到锣鼓测发现得到了70+20=90pts)。\ 总估分:100+100+70+0=270\ 实际:100+100+0+0=200\ T3不知道为什么只有0分,连特殊性质的分也消失了,很奇怪。
顺利开题,t1大水题,10min秒掉大样例。查看t2,读完题面,一眼二分+贪心,遂开写,20min写完第一问,对照大样例发现对了,手模了一下第二问,发现这是一个很典的区间覆盖,遂依照左右端点排序,搞完后发现不对,于是开始怀疑自己的贪心,遂红温1h。在艰苦的尝试之后发现我的贪心没问题,但是还需要将无效线段去掉,即具有包含关系的一对线段只需将小线段保留即可。遂写之,1h后继续,发现wa了,哥们又红温1h,剩下1h时,发现是我的最后一个线段未统计进去,这才导致我的大样例总是多一少一,于是又很兴奋,可是又写寄了,有很多细节问题我并没有处理,而且思路也不够清晰,哥们最后十分钟无能叹息度过,t3未写,t4未看,遗憾离场。考完后发现khm大佬A三题,hjq大佬A2.6题,但t2写出的只有khm,寄,要是知道我调那么久还不如去写特殊性质和t3暴力呢。\ 总估分:100+0+0+0=100\ 实际:100+0+0+0=100\ 至少没挂分...
首先zrO khm Orz,然后这一次考试问题主要在s,当我遇到一些调了很久的题时,我可以先尝试将所有题的暴力打完后再去写正解,这样即便没写出来正解也能保障我们的部分分,并且打暴力和正解的代码要分开打,否则容易丢失。最后,作为初三的蒟蒻今年打noip是无望了,只能继续努力,在明年能拿到S一等把。