admin 发布于 08月02, 2018

8.2 牛客网多校5题解及补题

以后发题解的时候代码放到最下面,这样比较好看解法,代码太长比较容易挡住。


比赛过程

1个半小时内完成签到。

中档题,各开一道。

Xander全场被概率DP折磨,最后也没有推出来。

bocity 想出了room的正确模型,Xander发现是道二分图,网上爬了个板子过了。

bocity 想出了vcd的正解,但是少了部分结果,Xander的离散化和逆序对都写挂了,赛后才a.

阅读全文 »

admin 发布于 07月27, 2018

7.26 牛客网多校3题解及补题

比赛过程

这次题目都比较长,读起来有些费力。

发现H题是一道签到题,在wrzz听清转述的题意,就已经想好怎么做了。 47分钟A掉

Wrzz读完了A与G,还没有思路 Xander发现E题是一道字符串题,然后Xander与Wrzz交换了题目。 swap(A,E)

题意比较难懂,在看过之后交换题意,E的题意还是理解错了一部分 尽管有个样例可以指出这一点,然而Wrzz并没有发现这一题。

神智不清的Wrzz首先掏出了完全错误的字典树,在写完之际然后被Xander轻松Hack 然后Wrzz判断这个问题应该要用后缀数组或者后缀自动机来解决(因为题意理解失败) 然后他并不会,开始瞎几把研究,开始了他又一次的挂机之旅

发现C题是一个平衡树,就掏出他的Splay就秒了 1小时18分A掉

Xander在修修补补后完成了A题dp 2小时13分

E题已经被A穿了,然后根据优先签到原则,Xander开始考虑写E。 然后首先发现了题意的错误。 然后将思路引领到正确的Hash上来。并且完成了代码的编写。 但是单Hash为找到合适的值,双HashTLE。 付出总共12发WA后,宣告E题GG

在这个时间内已经尝试了I题与J题分别WA4次与9次。 在差一点过的情况下也打出GG

比赛链接

这场比赛rank207.

阅读全文 »

admin 发布于 07月25, 2018

7.25 杭电多校2题解及补题

比赛过程

上来秒掉签到D

Xander来了之后开始推J,

与wdh多次交流失败后,Xander转述解法,顺利签到J

感觉解题思路描述可以多加练习

然后全场卡线段树GG

赛后发现,不是出题人卡常数,也不是自己的线段树板子有问题,的确是思路上出现了一些小纰漏,导致了大量数据被过度的check

阅读全文 »

admin 发布于 07月24, 2018

7.23 杭电多校1题解及补题

比赛过程

这场比较失败。 开场卡A,想到了一个直观的解法。不告诉队友结果gg,后来仔细分析一下,才过的。

D认为是个贪心,没贪出来,全场卡了nlogn算法,不知道什么鬼

时区题是个傻逼题,很快过了

B题认为贪心,但是没找到比较好的贪心策略,可以说,只贪对了一半

Xander全场梦游

阅读全文 »

admin 发布于 07月23, 2018

7.21 牛客网多校2题解及补题

比赛过程

开场过了签到题A。但是因为Xander没读清题目加上手抖,WA了一发并耗费了0.5h。

之后过了签到题D。

然后队伍卡题三个半小时。签到题I Xander一直没有过掉,走了很多弯路,写了一些垃圾代码,卡了四小时才找到规律。

J题最后也一直T 50%数据。

这场比赛rank207.

阅读全文 »

admin 发布于 07月19, 2018

7.19 牛客网多校1题解及补题

比赛过程

开场A了一道莫队签到。

然后推了一道数学题。

然后A了一道图同构,因为数据很水所以暴力过了。

接下来是两道数学题,一开始以为是dp但是找不到最优子结构。Bocity用oeis查了两个数列的规律,然后我们就A了这两道。

最后那题是结束前45s交的,略刺激。

最后全场排32。

阅读全文 »

admin 发布于 04月03, 2018

2018-03-07-基于Qt开发坦克动荡游戏(挖坑)

介绍

基本介绍

《坦克动荡2》是一款射击类网页游戏。支持多人模式进行对战,较以往的坦克大战游戏,增加了自由方向移动和子弹寿命,极大的丰富了游戏性。这个项目源于我C++的一次大作业,试图开发一款类坦克动荡游戏。

开发环境

个人开发环境如下: 系统:OSX IDE:CLion 框架:Qt5.1 C++14
素材处理:PS

准备

环境准备

Qt由清华镜像站获取传送门

阅读全文 »