20200927gryz校赛心得

今天gyh学长给我们办了一场校内模拟赛,特地跑来记录一下心得

昨天晚上问了一下lkp学长,听说题目不卡常,不毒瘤,因此我在考试前20分钟仍在若无其事的练习着刚学的强连通分量,丝毫不慌

结果虽然rank2(caq rank1 orz!)(捏个孙土蛋是标程),但是最后只拿了110,太可惜了,啧啧啧。

关于T1:

一看题面以为是个bfs,结果发现是我想多了,仅仅是个简单的模拟而已,在10分钟打完代码后发现数据范围2e9,我就知道不简单,发现一个命令串会执行很多遍,然后就把执行一遍的总状态存了一下,轻松切掉签到题


关于T2:

这个题主要受zsf学姐的误导,开了个多层图,然后空间直窜400MB(主要是我空间算错了不知道lemon的评测机制和洛谷评测机制不同),爆零爱我,在赛后gyh说这个题是专门卡多层图的,

然后用二分答案跑几遍dij就能过,这就离谱。(话说dij的做法是真的优美而又简洁,多层图是真的又长又丑)

ghy:“这题其实用到分治,但是你们三区有个学长给你们讲过k层图,所以就给你们一种k层图能做的想法,但是这道题我卡了k层图的空间。回去你们可以砸你们学长一顿。”


关于T3:

一看这就是个dp!

d个p,推了一个小时的式子,最后感觉30pts的做法快成型了,但是当时没想到怎么打出来,就草草的拿了10%的部分分结束了。


关于T4:

题面都没看,有啥心得


The end;

第一次校内模拟赛,我还是太蒻了

posted @ 2020-09-30 20:02  Suzt_ilymtics  阅读(195)  评论(2编辑  收藏  举报