北京九日游

orz hhw posted @ 2016年5月08日 20:50 in 游记 with tags 比赛 游记 CTSC APIO , 926 阅读

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

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

由于省选滚大粗,浪完该回去上文化课了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

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

Avatar_small
Flandre Scarlet 说:
2016年5月09日 15:15

三金不进队!考一本比拿金牌难多了!

Avatar_small
nbdhhzh 说:
2016年5月10日 12:52

可乐万岁!可乐赛高!


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter