iamsh
2024-10-29 21:21:37
开始集训了。
平均下来集训期间基本是每天一场提高,两天一场普及,空的时间都是在讲一些骗分的技巧,有两天拿来赤石练大模拟,晚自习补题。总而言之,强度还是蛮大的。
不过集训期间确实还是挺有趣的。本着吃完饭是“自习”的原则,中午在教室里 Ravenfield,结果先后被 @200809004weiyuhang、@Gogh_ZiVan 、 @xiehongxin 看到了,又本着有福同享的原则,于是形成了小半个教室的人都在打 Ravenfield 的奇观。
10.24 号那天刚好是程序员节,于是晚自习全信竞班都在牛客打娱乐赛,一起讨论,一起找规律,顺便还混了个第四,拿了个杯子。
但是回到正题,模拟赛感觉表现都一般,没怎么挂分(主要是也没拿什么分),在班上也就是 rk7、rk8 的样子,只有最后一天特别简单的 J 组模拟才 AK 了一次,感觉 S 组拿一等有点悬。
0:00 ~ 6:30 一晚上没睡好,醒了两三次,做梦一直梦见考题,题面样例都有的那种,然后梦醒了,在床上做起来想解法,想了一会又睡了。(虽然梦到的没考,不过如果考了就更离谱了)
6:30 ~ 8:00 起床后看了几个板子,把区修线段树背了,tarjan 和树剖都看了一下,不过感觉不会考就没怎么背,然后吃了饭就去考场了。
8:00 ~ 8:30 进考场了。考场里看了一下机子的配置,发现比自己学校机房的好得多,于是大发感叹。接下了又看了一下 C++ 的环境,Windows 里 cmd 一输 g++ -v 提示不存在的命令,接着就发现C++的环境就没配,环境变量路径就没有添加 g++,也懒得整了,就干脆直接用的 DevC++。隔壁桌小孩哥一直在猛敲代码,有点吓人,于是我就看了一眼他的屏幕,结果发现他 freopen 里的 w 和 r 都写反了。。。
8:30 ~ 12:00 J 组开考
T1 只用了 1.14 秒就想到了用 set 的做法,直接秒了。
T2 看了一眼以为是带方向的 bfs,二十分钟写完结果样例死活不过,调着调着才发现好像就是一个模拟,然后五分钟切了。
T3 开始还觉得是动态规划,后面不想推转移方程了于是直接搜索打表找规律,搜索又炸了一会,大概半个小时调出来了,一跑发现是根据对 7 取模的余数确定开头,再疯狂填 8,然后就又是五分钟秒了。
此时已经开赛一个半小时了(隔壁小孩哥终于写完 T1,发现他的文件读写有问题,问老师为什么他的代码没有输出,老师也没告诉他),然后。。。就没有然后了。
T4 可以确定是 dp,但是不会写,写了个时间复杂度爆炸(
估分 320 pts。
12:00 ~ 14:00 出了考场和同学对了下答案,感觉三百分有了。中午和同学去旁边的商场吃饭,吃了就找了个茶楼休息。本来应该午休的,但是 @xiehongxin 痴迷于用 @Gogh_ZiVan 的电脑打 Ravenfield,害的我没有睡着,只能被迫打了两把。
14:00 ~ 14:30 回到考场,找到座位,S 组的小学生很明显少了很多,座位也终于是隔开了一个空位。
14:30 ~ 18:30 S 组开考
T1 看了两分钟,用队列维护一下就解决了。
T2 爆零可以说是我这场比赛最大的失误。看了一下题,就感觉是把每个车的超速区间求出来,然后再算。第一问用了一个 lower_bound 就解决了,然后。。。就爆炸了。第二问本来开始就想到了贪心,但是一直写的是左端点排序,然后就一直出问题,后来决定换种思路,结果就走上了查分约束这条不归路(很离谱是不是,但是当时就是魔怔了,越看越想 P1250 这道题),然后心态就开始爆炸,先是把 spfa 写成了 dijkstra,然后后面发现忘记了条件怎么转换成建边,所以就推了好久,但是还是一直有问题,后来考完出来了才想起来有个点是
T3 是T2 炸了过后才开始写的,所以心态已经小爆炸,看了一下知道是 dp,但依然不会写,所以写了个搜索就跑了。
T4 我也是无语了。开始看了题感觉会写暴力,后面发现越写问题越大,于是干脆放弃了。
估分 120 pts。
现在来看其实还是挺值得反思的。上午的状态其实还蛮好的,但是没有保持住。中午不应该贪玩那一小会儿,而是应该休息一下恢复精力。下午的心态有问题,而且第二题排序右端点的贪心应该是个模板的,但是还是不会写,说明平时这种常考的板子题练少了,贪心和动归也没有练好,一遇到这种就不会写。推难题的能力还是弱了,只会写暴力解法。这些都是以后需要注意的。
现在已经高一了,最多只能高二再打一年,今年看状态可能 NOIP 一等是没有多大希望了,希望还能有机会继续吧,也希望自己不会辜负自己的努力,能达到自己的目标。。。