THUPC2019/CTS2019/APIO2019游记

Day -?

居然还能报上thupc，我在队里唯一的作用大约是cfrating稍微高点方便过审。另外两位是lz和xyy。

Day -2

　　我夫人生日！

Day -1

lz和xyy的家长都来了带我飞。住在去年thusc住的宾馆。晚上开黑打cometoj，好像又有小裙子了。

Day 0

早上九点跑去报到，发现连签名板都没竖起来。到处转了一大圈十一点回来说咕到下午一点。

中午kfc。看下去年thupc的题，感觉8个easy题里看懂题的还是很easy的（当然都不是我切的）。

下午跑过去签名的人还不多，我两个队友成为唯二两个红名。然后领了华容道，lz几min就把切掉了。翻参赛名单极为有趣。我作为全队最弱莫名其妙就被推到中间的机子，看来垫底稳了。

一直坐到三点。中途被告知原来可以不用密码进系统。然后发现主文件夹下没有Desktop，只有桌面（）被lz怂恿着写了fft，发现根本几年没写过了到处挂。垫底稳了。有一个麻将连连看的游戏，弄清规则就花了好长时间，easy难度通关死了6次，彻底自闭。

试机赛画风和去年一样。lz一发A掉A题。皮配大家都不想写。然后我想了一场C，自闭至终。D是去年的原题然而中午没看懂题意，lz随随便便就切掉了我一点也不会，无限orz。

晚上atcoder根本没有网打的自闭，不过最后rank好像还行，然而被神秘力量奶的unrated了。

Day 1

九点到三点就说明前咕半小时后咕半小时。于是准时开始。

大概也没有太强的抢一血欲望，于是开场开M签到了。H延续传统大模拟，也没什么看的欲望。

然后发现榜上有人过D，看了一眼发现各种暗示那么当然不是2^(n-1)，于是lz神仙去搞D了，我无所事事的边看着神仙搞边看榜，发现有人过B，然后发现是个签到题，于是码了一下就过了。lz的D也出来了，于是码了一下，贡献了两发罚时过了，感觉背上好重一口锅。

好像突然不太能跟榜，lz一眼命中C说非常可做，k只有20当然是2^k容斥啊！于是我先写了下lucas之类的，lz说容斥完好像也不太好求啊。我一寻思这好像是大原题啊，两双手.jpg，lz推了一下O(m)求无障碍方案数的柿子那不是mk^2就做完了吗？来来来抢一血。最后调了半天然后成为第三个过C的，背锅++。

榜上有人过J，于是跟上去。lz随便想了一下就发现最优解只选一个点，woc这idea我不是见过吗怎么我想不出来，自闭了。写了一会过了。

这个时候好像是……rk2？膨胀了啊？

然后就陷入自闭。Irejudge了一下又有好多人过，又跟了个榜。我开始甚至以为函数的形状会不一样，彻底自闭。lz甩出了一个根本没听懂的结论，于是就切掉了。明明我啥都不会，结果还是我来码。最后大约就死在这个题了。花了无数时间贡献无数罚时，还好xyyde出了无数个bug最后好歹是过了（赛后发现果然好多队死在读入格式233）。

过完应该在奖牌区附近。于是去刚剩下过的最多的L。想了几年哇我会了！贫瘠的表达能力使得lz好久才听懂我在说啥。然后我发现我怎么不太会写啊，于是就被lz拖下来了自己上。晃悠了好久发现终于会写了，不过lz已经快写完了。一发罚时过掉了，xyydebug能力无敌了。

发现已经封榜了，封榜前刚好在奖牌区外第一名。然而最后1h啥也没干，水平低啊。

（插播，汉堡感觉好棒啊

最后感觉奖牌是没啥戏了。

不过好像好多神仙队被我们翻掉了啊233

虽然要试机还是留在这等讲题和滚榜。讲题五分钟，广告一小时。滚榜频频出锅。最后发现是rk15。

http://realrank.thusaac.com/ranklist.html

讲道理我全场就码了6个谁都会写的题还贡献大量bug和罚时，idea有4个多题都是lz的，bug都是xyy调的，我果然是来拖后腿的。

然后就跑来首师附了。赛场为啥是篮球馆啊，虽然我知道我写代码像cxk。

宾馆和去年apio一样，感觉还是很棒的。虽然wifi根本用不了。然后啥都没干就睡了，虽然现在是十二点。还不如打cf.jpg

明天打铁预定。

Day 2

果然打铁了.jpg

woc这个t1怎么不能做啊？去年不是签到来着啊？签到失败那不打铁了啊？

woc这个t2送完暴力分也不怎么能做了啊？是不是毒瘤多项式啊？

woc这个t3好经典啊？为什么感觉做着好难受啊？

woc我的gedit怎么坏掉了我要用一场guide啊？

冷静一下先写了t2暴力，拿了签到分48。然后瞎想了一下感觉t1T(nml)^2k还是很显然的，只是不太想写。t2一些零散分也不太想动。因为我觉得我能搞提答！

不知道谁给我的勇气我居然倒着看数据，妄想着给大数据写个通用做法顺带解决掉小数据。想想感觉很难受，于是还是研究了一下每个点的性质，然而并没有太多性质。

放弃挣扎开始手玩前几个点。第一个还是稍微搞一下就出来了。但是手写方案过于自闭。第二个我就只剩九分了。第三个我就弃疗了。

没办法只能有梦想的写通用做法。一年过去了。

哇他终于跑出来个像样的解了！然后第三个点跑了8分，第八个点跑了3分，第九个点跑了5分，第十个点……到真的打铁稳了都没跑出来。

这个时候只剩……1h了woc？

我觉着第四个点还是能拿比较高的分的，不过还是先滚回去写t1。一年过去了。

为什么我12^7要跑3s啊？还有10组数据？出场想了想我转移有8的大常数，但好像判一下dp值是不是0应该就能跑过去了？彻底自闭。

并且最后t3第四个点和t2的零散分啥都没有。

于是满打满算也只有30+52+35，打铁了。

咕了半天终于出了，还好一分没挂。感觉提答本来能多玩不少分啊，不知道我在干啥。

　   我觉着要是明天还有提答我还是先把传统题的暴力拿满然后再专心玩吧。

　   因为来的时候一系列换房的操作，住的是邓老师的房间，邓老师之前没住宾馆结果今天跑来了.jpg 帮邓老师找到房间之后因为最后要换房卡退房被邓老师加了qq，感觉buff点满了（

Day 3

彻底打铁了.jpg

开场发现没有提答，感觉海星。然后发现两个数数，当场自闭。

于是只能搞非数数。然而也不会，只能先状压再退火。搞了这么2.5h也不知道有多少分。

然后想了半天t3发现连暴力都不会，过了好久终于发现可以枚举拓扑序倒着dp，又过了好久终于发现可以状压。于是就有20了感觉好开心。出来听说是签到题然后就自闭了。反正至今不会。

然后想了半天t2才看对题意，只会暴搜。

铁了铁了。

然后就退火不如瞎贪，40+10+20打铁了。

大家乱搞技巧过于高超。

　感觉数数能力过于低下。其他也不会。球球noi数数题至少出两题以下啊。

Day 4

　银了银了。输了输了。

Day 5

无所事事。

Day 6

上午睡觉。

中午睡觉。

下午睡觉。

Day 7

喜提CN001，一口奶预示着自闭。

看一遍题觉得AC很可做，B神仙题。（纸质题面）

然后写了一场暴力。

AC并没有拿到任何非暴力分。B最后1h发现是个傻逼题，然而我的做法似乎过于麻烦写不完甚至空间开不下，于是欢快的弃掉去写暴力。5分的subtask写光了。

43+30+60=133，感觉打cu稳了。

结果一出来得知这个B是纯种傻逼题居然有一个显然的循环节。那就铁了吧。

发现有老哥和我做法一样，然而别人有时间写完，我没有。

　　然后这个A我场上似乎轻易地想到了按时间分块，然而我不会。

　　想一想我应该没睡醒。

Day 8

铜了铜了。输自闭了。

猜傻逼题的能力考察让我想起了HNOI/AHOI2018d2t3。

当然不会傻逼题是我傻逼，靠这个傻逼题区分Au和其他人也没有什么好说的。