CSP-J/S 游寄

· · 生活·游记

初赛的话不记得干什么了,只记得睡了好久,压线过了初赛。

锄禾日当午,我真™辛苦,上午入门组,下午提高组。

坐标 GX。

CSP-J

早上3点半起来了一次,然后7点准时起来,感觉状态不错。

开考 5 min

老师怎么还不发题目啊。

开考 10 min

发题目了,让我看看。

开考大约 40 min

做掉了前面2题。发现T3解法。开始敲代码。

开考大约 1 h

T3做掉,开T4,发现不会。

最后 2 h

T4真不会了,冲了个64的暴力。

出了考场

诶我艹,我是不是freopen写成

freopen("w","xxs.in",stdin);
freopen("r","xxs.out",stdin);

了!

丸辣,确实是,J组:364 -> 0。

糖丸了,呜呜呜。

CSP-S

开T1,认为是DP,做到一半发现不是,遂贪心。

容易发现可以贪心,对于超过 n \div 2 的我们减去最小的超过 n \div 2,30 min秒了。

诶,你谷怎么是绿题,woc,我能场切绿题了!!!

剩下时间摸T2,发现……

于是,在纸上画了画,发现本质变成选择 $x$ 条道路,使得图联通,然后求最小值。 嗯,很像最短路! 于是对着最短路一顿乱改,总算是过了手造样例了。 我有点分不清这是 Dijkstra 算法还是什么了。 不过 16 分算是拿到手了。 咦,我再冲一下 A 性质是不是一等奖稳了? 最后 30 min 冲啊! 结果:没冲出来。 分数 114 分遗憾离场。 哇,隔壁高中生好牛逼啊,T3又是AC自动机又是树状数组的,不过好像都不是? ABC没打,呃呃呃。 ## 结果 提高组二等奖算是稳了,一等奖还待确定,大家都说很难。 啊啊啊,我J组不写错输入输出文件感觉是 GX 入门组第一了啊!!! 分数出来了,J 组不出意外的爆零了。~~输入输出文件我***~~ S 组怎么只有 100 分!我的 14 分去哪了!!!