一场揪心的比赛。。
刚下火车, 就被西安的各种复古建筑亮瞎了, 威武的城墙, 古色古香的城楼, 哎, 各种流弊。。。
然后就是找酒店, 顺带吐槽下酒店。。 各种臭不说, 灯还不亮, 没有wifi, 听说有的电视还是黑白的。。。
然后就是热身。。还有就是发现了个很强大的绿箭口香糖。。 上面写有字啥的, 一个就是"今天你穿绿色很漂亮" ,而刚好志愿者的衣服都是绿色的。。。 所以, 热身前几分钟成功搭讪了个妹子。。
热身的时候就过了C,D两个水题, B是问冒泡排序要多少轮的, 各种YY, 差点上了主席树, 还是智商捉急没想出来, 最后才知道想偏了。。
晚上在酒店大厅水水地打了下BC,,就睡觉了。
第二天现场赛还是有点紧张, 开好PC2, 队友看题, A题太长。。 被果断跳过了, 几分钟看下榜, 发现4分钟就有人过了就看题, 敲敲敲就过了, 然后就看了下C题, 就是给一个序列, 要求出一个子序列, 逆序数和子序列的长度比值最大。 刚开始以为要连续的, papapa敲完发现样例过不了, 就重新看题, 觉得搞不动。 然后一起YY下K题, 中途看了下字符串的那个题, 又回文又公共子串的, 就跳过。上个厕所, 纬哥猜出了K题的gcd那般的搞法,1A了, 简直机智到不行。。。 然后就是F题, 上颜色的, 给n个花盆用m种颜色上色, 相邻的花盆颜色必须不同, 并且颜色总数必须为k, 求方案数。 一开始的思路就是先求出小于等于k中颜色的方案数, 再减去小于等于k-1的方案数, 然后交上去wa了。。。 然后就是各种纠结了, 跟了下榜, 发现I题好像是个赤果果的trie树, 纬哥和文件继续看F, 我敲完I交上去还是wa了。。。 这时F居然被他们两个猜出了是容斥。。。我们基本上没搞过容斥的。。 改了下交上去就过了。。(过了之后我还是不知道为何要这么搞。。。)几乎要被他们的机智感动哭了。。 最后就是看别的题没什么好弄的样子, 就一直看I...,最后几分钟才发现了个逗比的错误。。 不过还好过了。。
虽然拿了银, 不过还是觉得心有余悸, 除了A题其他3个过的都不容易啊。。。
总结了下, 就是数学方面太弱了, 思维不好, 还有就是对比赛环境不是很习惯, cb要多弄才行。 还有就是不太想开题, 没什么人过的题就不想看, 听说B是比较水的, 计算几何也没敢搞。
之后就是逛了下西安, 买了好多纪念品。 顺带一提的是西工大好大啊, 建筑什么的也真心好看, 妹子什么的也漂亮, 西安也是, 真不愧是古都。
╮(╯▽╰)╭, 接下来要继续努力训练了, 希望现场赛能稳定发挥, 为下一站加油!