退役了，很难过，只能来北京旅游了。。

两场发挥都不是特别好，但还是都拿了金。【获得成就：三金不进队】

由于省选滚大粗，浪完该回去上文化课了QAQ

5.1

下午到北京，满天的可见雾霾，浑身难受。。

试机完吃饭，学校的晚饭真难吔。。

到宾馆发现房间是乱分的，晚上和zhl换到了一间房。

反正退役了就不准备比赛了。。浪浪浪~

5.2

开场先摞T1和T2的5分暴力。T2的5分暴力竟然过不了样例2，调了一会弃疗了。

然后发现T1另外20分直接上个主席树就好了，写完过了样例。拍了下直接过了。。

然后T2说样例2错了。。曰

写完25+5过了90MIN，看了下后面部分分，T1另外15分大概维护一个凸包就好了，挺难写的先放着。。

开始艹提答。第1个点好难，先过。第2个点，恩来个nm^2DP就好了。第3个点，好难。

回来弄第1个点，发现组合数搞搞就好。竟然没过样例。。发现膜数不是质数，感觉只会滚动推组合数，跑个1分钟跑出来。。

然后第3个点弄个n^2m^2暴力拿5分。弄第4个点，写了个DP，调了一会过了样例，放着跑

第5个点挺难的样子，开第6个点。觉得可以矩乘n^3lgn预处理后n^2lgn回答每个询问，写了发，发现好慢跑不出。。

第4个点跑出来了，第6个点先跑一组发现错了。。调了一会调出来，决定拿个7分够了。。

弄第7个点，大概和第6个点差不多。。拆个点竟然错了。。先放着。。

弄第5个点，大概和第4个点差不多，再写了发，调了会，跑了一会就过了。

弄第8个点，点好多啊。。不会弄了，先写个暴力放着跑跑。。

看了下后两个点，感觉更难，根本没法弄。。

然后第7个点按边老老实实拆点，跑一组过了又拿了7分。。

这时离比赛结束还有半个小时这样，觉得T1暴力也不会写了，就想下T2的特殊点，也找不到什么规律。。

然后T3的第8个点还是跑不出来。。曰早知道去跑一组骗分了。。

最后得分25+5+58(10+10+5+10+9+7+7)=88。。

出考场得知T1写个CDQ可以多摞35分。。考场上只想到维护凸包只有15分就没写。。

提答2、3两个点就是完全背包。。我TM写了个暴力DP。。第8个点可以自动放着跑骗1分。。

觉得金牌线80左右。。考得还行吧，最少比省选好多了。。

5.3

上午听答辩，基本上就在打小恐龙。。

下午回宾馆打隔膜，网卡得要死。

5.4

开场T1先写了发爬山，不知道能拿几分。。

T2先写个暴力拿10分。

然后直接摞提答。第1个点手玩掉。

第2个点写了个tarjan发现在一个强连通分量中，但还是不太会，随机走一发摞8分。

第3个点是个DAG，但有限制不会。第4个点和第3个点差不多。

第5、6、7、8还是个DAG。于是写了发通用的贪心，每次选一个最长路取扩展。

拿了7+7+10+10+7+5分，感觉挺爽。。

第9个点随便摞了2分，第10个点发现没分。。

然后发现第3、4个点是个树，但觉得树DP挺难写弃疗了。

第8个点是个网格图，第9个点也是个网格图，但DP也不太好写弃疗

提答已经66分了，过了3个多小时，差不多了。。

然后回去摞T1，多爬了会山把20以内的答案爬了一遍。。

然后看T1的表，没看出什么东西，弃疗了。。

然后优化了一下T2，调了一会，试了很多数据，觉得可以能拿30分。

然后提答第10个点卡了3分。

考完估计25+30+69，感觉AU稳了。。

考完发现T1是一道我7个月前当场A过的一道傻逼题。。CTSC上感觉只会写暴力了。。傻逼题不会做。。然后发现人人都能65分？感觉我只有20分了。。根本没有发现表在干什么。。

查成绩19+10+69=95，T1爬山基本全跪，还好前面对了一个点要不然就Ag了。T2发现一种特殊情况没考虑导致复杂度爆炸，跪了20分。。

这样总分88+95=183，两天金牌线估计80+110=190，感觉要被卡线了。。

我辛辛苦苦每场写3个多小时程序，就因为被一道傻逼题摞翻没拿AU，真是很不爽。。

下午讲题不知道在讲些什么。。然后国家队英文演讲感觉根本听不懂，英文水平太低了。。

晚上出分数线，179-125-73，我们学校集体卡线，多卡了3金2银1铜。我183，zhl 182，hhw 179，包揽金牌倒数前3名。黈力虽然Day1自爆，但还是进了前10，太劲了。。

总之爆了一道傻逼题还幸运地拿了AU，还是蛮爽的。。晚上打隔膜打到12点。。

5.5

今天啥事也没有，决定出去浪。。

11点和三位保送爷去王府井吃全聚德

虽然很贵，还收服务费，4个人花了快1K。但真的很好吃。。感觉吃的不是很多但很快就吃饱了。。

觉得全聚德的橙汁不知道比可乐高到哪里去了。。

然后取天安门逛了一圈，被某保送爷坑到了天安门城墙上看风景。。

然后去天坛转了转，发现天坛就是个老年健身中心。。然后随便吃了点晚饭就回来了。。

北京半日游真是爽。。晚上打隔膜。

5.6

上午听讲题，很无聊。。

于是下午回来打隔膜，很爽。。

晚上銫了几道题，感觉状态不是很好。。

5.7

APIO提前半小时进场。。

开场看T1好难，只会一个部分分，先过。

看T2好难，只会一个部分分，先过。

回来做T1，觉得可以DP拿两个部分分，就写了发，发现被卡，只有傻逼部分分的分数。

觉得按值摞没希望，于是发现可以离散化后再算一个组合数。

于是写+调了1个多小时，弄出一个4n^3的DP，发现T飞了，但收了第3个部分分，说明算法还是对的。。

于是优化常数，优化了半个小时，还是30分。。

于是先去摞T3，写了个30暴力

回来T1gen了发数据，发现要跑8S。。

发现组合数处理了4S。。发现组合数可以快速处理，砍掉4S，还是过不去。。

发现对于较小的离散区间不可能有太多的在同一个地方的数，于是判一下，3S，还是过不去。

前缀和优化一下，减小一半常数，2S，还是过不去。

记录一下前缀和区间出现次数，继续卡常，本地1.5S，错了几个点。。

发现有几个地方有点小问题，改掉A了，爽~

这时比赛总共过了2个多小时。。100+0+30=130，还不错。。

回来T3做了下后面的点，觉得只会nlgn，但只多了10分。。

于是去做T2，想了会感觉不太会，于是弄掉前两个部分分。。

然后发现似乎可以三分，不过并没有什么卵用。

觉得可以先按直径DP一遍，然后不断减少。

不断减少就做一遍树形DP就好了，边权只有+ - 和不合法三种，大概记录一下就可以？

写了发，发现第3个部分分一堆A中错了2个点。。

调了很久调不出来。。写了个对拍发现也拍不出。。

只有1个小时了，T3卡了卡多卡了2分，感觉没什么希望了。。

然后发现根本反馈不出来结果。。T2继续静态查错，实在查不出弃疗，去摞T3。。

继续优化。。可是一直得不到反馈。。反正都是nlgn级别的，估计是没什么希望了。。

最后显示的是100+26+42=168，感觉T3应该能做，不过我太傻逼了一直没想到。。

出考场发现T3果然是傻逼题。。直接分n块判就好了。。我就是个傻逼，我就是个傻逼，我就是个傻逼

再次被傻逼题摞翻。。滚粗了。。

不过应该还是有金牌的，回来打隔膜打通宵

5.8

没去学校，只能和黈力单挑。。

晚上去学校参加颁奖，结果因为没带牌子不让进学校。。

于是先去外面吔了个饭，然后回宾馆，到宾馆差不多7点多了。。

然后没人帮我领奖。。只好再次赶到学校，多花了13元打的费。。

赶到学校的时候差不多正好领奖。。领了个奖又回来了。。

发现黈力AK了，大骗子！

感觉自己就是个傻逼。。成为我校金牌垫底。。没拿国际金牌还是很可惜的。。T2错哪了啊。。。

5.9

回来上文化课了。。感觉考一本比拿金牌难多了。。

• 相关文章推荐
• 全局相关文章