nocriz的博客

苔花如米小,也学牡丹开。

ICPC南京赛区游记

我们参加了ICPC南京,这是第二次作为大学生参加比赛。同时参加了NOIP初赛,到达苏州见到了18级同学们。

Day -1

乘坐高铁到达了南京,在郑州东站吃了德克士的牛肉饭。第二次吃郑州东站的德克士了,口味已经开始熟悉,然而我却从未去过郑州。在路上修复了网站的部分数据。和cyy一起做了随机化题,cyy随即表示不喜欢随机化题,不优美。

晚上入住了“旺安”宾馆,首字母拼写为“WA”,YangDavid同学安慰我们说这是Wonderful Answer。由于第二天要去苏州比NOIP初赛,没有和其他队友一起出去逛,然而还是吃了他们带回来的夜宵。

Day 0

乘坐高铁到达了苏州。在苏州中学待了不短时间,见到了一八级在苏州上学的同学们,大概10+个,还有人有志于搞ACM,顿时感觉充满了未来的希望。苏州中学的同学们非常喜欢做一个动作:将双臂笔直抬起至头顶,笔直向前反复挥舞,并伴随头部同时前倾。o(^_^)o

合照(中间最高者为许澔天)

比赛之后,见到了许澔天,我们一起在苏州中学咖啡馆坐了一会,并进行了亲切友好的交流。希望第二天能够考好。

Day 1

点我看终榜

到达了赛场,准备比赛。
这一次比赛比之前的体验好的多:打印效果很好,有等宽字体和高亮,速度也不错。一共十三题,我按照惯例从E题开始看。

看了E,看清题意发现不太会啊,放弃看别的题了。

没有看F,最后也只有一个队做出了,不亏不亏。

看了G,挺会做的,但是立方和求和公式没背过(丢人),不敢写浪费一会时间,编程序暴力求公式浪费了一会时间,但是1A了。

A题是cyy看的,给出了假做法,按照之前的经验我们进行了做法的验证,但是没有人提出任何问题。后来我在隔壁队大声讨论的帮助下想到了正解,还是要多加练习……水题不会做就完了啊

陈业元给出了I题网络流简单做法(模版题),我照着模版写完了,发现写的和模版不同(抄模版抄错了),改了,然后就两次WA了。发现模版错了,改好了,A了。
这锅我背。但是洛谷数据真水,这可是洛谷AC代码。

看了M,想出做法,中途改变做法,浪费至少30min,提交一次AC了。

J题:CYY开始时候就A掉了,我也没看。

D题:CYY一开始给出了三分套三分套三分的大概能过,无证明算法。后来给出错误二分算法。我证明了二分算法错误之后,我们没有重新想回原来的正确道路。最后我想出模拟退火大概能过算法,但是不会写模拟退火,最后写了多开始点爬山,提交十几次。没有成功。

K题:想出正解,在最后80分钟由CYY写,遗憾的是没能写出。更遗憾的是,其他的队,他们乱搞搞过了。

总结

可以达到更好。需要训练。


评论

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注