酷町堂C3-1线下阶段&升班考游记

COMPLETE AND PROGRESS

Posted by 周琪岳 on August 6, 2021

7.30号刚刚考完,8.4号又要阶段考啦。这七课主要学图论进阶,为C2第6阶段的拓展运用,课程内容如下:

image.png

hh,4号下午46中居然要给信息学特长生签协议,妈妈送我去华地酷町堂来不及,只好联系老师在滨湖校区同时考。一到前台,妈呀,只有7分钟了,教务老师不见辣,啊啊啊,妈妈在楼下,让我先找教室坐下。过一会老师来了,让我在教室3和2个补考的xxs一起考,后面有个女老师看着。打开笔记本,插上电源,以及开考半分钟啦。慌忙开始看卷子。

看各题的第一反应:

  • T1,哇哇哇,迪杰斯特拉/spfa板子
  • T2,哇哇哇,Kruscal板子
  • T3,建个逆图,Dijkstra跑一发。
  • T4,欧拉路径,好像用定理判个奇点就行了
  • T5,前半部分是个堆,感觉很容易(哈哈哈,不卡优先队列,单调队列我不会写),后面是一个“给一个数,删k位使最大”的贪心,结果我已经忘了怎么写了。。。
  • T6,好像很简单,用并查集很容易搞定(结果时间来不及写挂了)
  • T7,判环,DFS一下吧

T1码码码,看范围,好像要开长整型,交交交,签到啦。T2码码码,好像要开长整型,交交交,切掉啦。T3码码码,测个样例,过了,一瞅范围,有可能有负权,赶紧改成spfa(希望不是noi2018),交一发,AC辣。T4欧拉路径,判个奇点,交上去,居然60pts??? 不管了,赶紧看T5。T5的优先队列很好搞,贪心居然不会。。。现场编了4个感觉可行的算法,由于运气比较差,前三个都错了,我在距离考试结束还有30多min时实现了这个算法并通过了此题。转头看T6,感觉是一道DFS,再看T7,好像是暴力判环?迅速手码了一下。但是我之前没有独立做过暴力判环的题目,保险起见输出ouch骗了20pts,交完已经只剩下15min了。T6好像是无向图,就是个裸的并查集?赶快码了一下,交一发,20啊。没办法,由于是OI赛制,我在距离比赛结束5min时结束了考试。

Sum_Points = 100 + 100 + 100 + 60 + 100 + 20 + 20 = 500,居然排进了cx班rk1,???感觉卷子没那么难啊,估计大佬们都失误了吧。

PS:后来老师通知500分能升创新A班,YEYE