大半夜睡不着,写个游记
队伍战绩:四题铜首
这场是相当罚做,也说不清楚是出题人的问题还是我的问题,大概率是我的。
第一题,看了一眼题目,排列组合,没推出样例,主要是读题也没读出队伍不为空,索性扔给队友了。第二题,还是没读明白(所以自己不敢上手),口胡了个算法队友上机写了。第三题,简单博弈,与我无关,还在帮队友看第二题。第四题数位dp,没深想,主要是队友对于亦或一直比我敏感。我想着多整一道,看了树上背包,但是怎么想都是n3的,题解写利用树上背包技巧,哦打扰了,第一听过。第六题,图上构造,金牌题,算是完全想假了。
怎么说呢,罚做0输出是真难受,但这场也没什么办法,总不能和队友想机时吧,加上读题问题,下一场思维要活一点,大胆猜题意,能行的。