CSP游记

· · 生活·游记

day-1

打板子,打了好多板子。

打一个调一个,生气,赛前板子打不对。

最后剩了线段树合并没打,感觉不会考就放那了。

下午老师带我们合了影,拍了照,开心!

写板子的时候姜半写了非常逆天的东西哈哈哈。

后天期末了,拿了几套数学卷子准备周日写。

晚上看了败犬女主,好看。

上午

起的有些过早了,在车上又睡了一觉。

吃的热狗,好吃。

J 考场里有好多小学生,日常被单调队列。

前两题大水题,t3随便胡了一个前7位暴力,后面全填8,调了调就过样例了。

没有大样例,准备写完t4写个拍子。

之后开t4,第一眼不是很会。想了想发现 r 只有 100,胡了一个并查集维护连通性的做法,写完直接过了小样例。

结果一测大样例,寄,跑了4s多。

想了若干分钟,发现自己是个唐氏,直接换成双向链表可以省一个阿克曼。

vector 实现的。

写完又测了一下大样例跑了 1s 多一点,这题有两秒就没管。

去写了t3的拍子,暴力只能跑出60以内的答案,就直接测了一遍60以内所有数。

翻了翻题,发现t4大样例给的不是最大的点。自己造了一组,寄,4s多。

思考如何卡常,尝试性的把 vector 换成了数组,之后跑的飞快。

检查检查就结束了。

感觉今年比去年水。

好像大家t3都是打表,希望不要挂分。

中午听了阳炎曲,最喜欢IA酱!IA酱可爱捏!!!

写到这里就想到昨天姜半的顶级操作2333333。

有点困,就喝了杯咖啡。

进考场前停了目隐编码,貌似有些过于洗脑了。

斜后方坐的铭队,%%%%%%%。

下午

提前看了大样例是什么貌似有一个很像CF的题。

哈哈这题叫duel,昨天好像有一车人都在duel。

A直接秒。B想了想会了,实现的分讨写的不好,写了2个k。

后来大样例一直没过,最后发现有个+1细节没写。

t3糊了个 O(n^2),写完发现随便优化到 O(n)

考场脑抽,调了小一会,全写完就剩一个半小时了。

看t4,感觉很像线段树合并直接放弃正解。

码了暴力,期望15,但是竟然可以过23大样例。

但是样例4wa了,时间不够调了,有可能挂没。

之后检查检查就没了。

哦对还给t3写了拍子来着,没啥问题。

回家路上听歌,听爽了。