华南理工大学第二届“超级码力”程序设计竞赛暨广东省高校邀请赛

AC:2/12 RANK:4?/11? 因为距结束一个小时的时候就封榜了不知道确切排名

这次是第一次去其他学校参加较为正式的比赛 一共12题 做出来A和L

有个小问题是他们把我们队和其他队弄混了 发下来的账号是其他队的 不过好像3-4点的时候更正了过来

一开始打开好PC^2和VS 头文件什么的敲到一半的时候就宣布开始比赛了

我继续敲程序框架 队友帮忙拆开试题分发

A题很短 队友马上说水题 要求在原串后加叹号

扫了一眼A题 发现是在原串后加n个叹号 n=原串中大写字母的个数

考虑到可能包含空格决定用gets输入 处理后用printf输出

写完过了几个复杂点的数据后就交了上去

可是在PC^2上显示的Status是New

因为第一次用PC^2 之前也没见过New这种状态

再检查了一遍代码和题目 确定没写错 于是决定先看其他题

我和FF顺着看题 CC逆序看

大概看了下B题题目 应该是图论或DP 感觉有点像最小费用最大流

这个时候CC说L题有思路 while(n>1) { n/=2; ans++;}

我们演算了几个数好像都对于是写好交上去 返回WA

CC再想了下说改成n/=3; 然后我们又演算了几个数 发现在某些情况下不成立或结果不准确

这时工作人员说A题比较慢是因为裁判在看还是服务器卡 于是我们继续看L题

后来CC说是与3的n次方有关系 于是用规律打了个表交上去返回YES

之后不久A题也返回了YES

后来很长一段时间都处在看题的状态

我把B-K除了C题都看了一遍

B题数据量大 估计用mlogn的最短路算法也会超时 又不会用网络流或dp做 于是跳过

C题和D题是FF主要在看的题 D题应该有什么方法去处理那个算式 没想出来

E题很长 有两个part 只需要看其中一个 但也有3页 其实提取关键的话后也只有6 7句

看懂了题目意思 但是不知道输出的那个时间是怎么通过概率和期望求出来的 没再想

F H J题忘了具体是那个 只记得一道应该是DP但是不会那种形式的DP 剩下两道是与图论有关的 没有思路

I题应该是计算几何 不擅长 叫FF看 不知道是什么情况

剩下的K题应该是道模拟题 检查输入的字符串是否符合要求

于是开始写K题 差不多写了大半个小时

因为之前的经验 所以在写的时候特意加上了一些注释

这些注释在后面调试的时候起到了很大作用

K题写完后 试了很多数据 不能过的时候就修改程序

但是提交一直是WA 检查了不少次题意

比赛末期时我们三个一起想数据 也修复了不少问题 甚至也试过按对题目的不同理解交了不同的版本 却一直没能AC

可能是在哪个关键的地方误解了题意

整场比赛下来 A掉的也只有A和L这两道简单题

其他题要么是因为没有相关知识不会做要么是想不到思路或一直做不对

看到我们对面有一队陆续来了四只气球 压力也比平时大

L题错了一次其实可以避免 但是我们不积极检验 其实n=10时就有反例了

排行榜上有很多队都A了三题以上 可以看出我们和别人比还是差很远 很多方面的知识都未了解