CTSC/APIO2018咕咕记THUPC2018打铁记

CTSC

Day -1

为了赶明早的飞机在广州住了一晚上
水果竟然是免费的好评
本能寺真好玩，我塔喵肝爆

Day 0

报道日，发现房间是按NOIP成绩分的。。。
于是我有幸和beginend dalao一间房，一起战斗很资瓷啊
八十中饭堂好评，就是为什么一张票只能换一种东西，或者6瓶优酸乳_ (:з」∠) _
房间海星，至少是两张床的，而且麦老大和beginend的儿子同学也过来一起战斗
晚上早早地睡了（迫真

Day 1

早早地到了八十中
等到了8:30，并没有发生什么事情
当时就听到有人在奶，怕不是要推迟到9:00
本着对CCF最基本的信任，在CTSC这种大型的比赛中，我认为应该还是不可能出现这种情况的
(啪啪啪
那岂不是要考到2:00再吃午餐，晚餐怎么办QwQ

收拾好心态看题，T1好长啊先跳
T2又是猫锟，~~看来猫喜欢上树找LCA~~，45pts送的，剩下写个爬山？？？
T3感觉神仙，可以淦部分分的说

回头看T1，认真看完发现是签到题，原来CTSC也有签到题的说
记得背包有一种O(n)的撤销写法然而我并没有写过
于是写了个优化过常数的NTT，测了一发极限发现本地要跑5.5s
感觉挺稳的，开T2
推了一发特殊性质，然后嵌了一个爬山
T3只会送的25pts
最后一直在淦T2的水法，直觉告诉我猫锟这次会专门造数据来卡人

出来发现周围的dalao基本都是这个分数，除了一些神仙T3会60pts却没打表。。。
感觉和想象中CTSC的难度有些不太一样的说~~

下午出成绩又鸽，大概4:00我才看到我的成绩
90+50+25=165….
T1 TLE了一个点smg，站在常数底点的男人
T2 乱搞只有5分不服，难道两条链都写错了？？？
T3 正常分。。。。
挂的有点不知所措，听说猫锟的T2又有各种水法。。。
LCA:我没过，只得了95分
又听说猫锟要狙击LCA？？？D2感觉凉凉
为什么一副全世界只有我T2少分的样子，别人的乱搞都有很高的分数啊
感觉只能Ag了

Day 2

答辩全程低头，写CC的毒瘤多项式写到倦生
炜隽哥哥坏好好啊~~
感觉评委的问题都很奇怪啊
Q：请问为什么红黑树难写
Q：请问莫队算法是什么，为什么你的论文里没提到
Q：请问复杂度不及FFT是指复杂度比FFT优秀吗
算是了解了CCF

Day 3

开场总算没有咕咕咕
T1感觉很可做，直接二分主席树就好了
懒得写动态开点写了离线整体二分
T2是猫锟狙击LCA的题溜了溜了
T3题答点一下玩一年
很快写了1,3,4,5,6,7，第2个点写了个暴力死活跑不出来
观察了一下数据，手动确定了几个位置的答案就跑出来了_ (:з」∠) _
后面的点随机，搞了75pts
然后看到12:30以为结束了，过了之后才发现是1:30（没救了
开T2暴力，发现其实可以2^8但是好难写啊
最后只交了一个11^8梦想5分

然后，下午整个就咕咕咕了
等成绩等到我亲民船打到两次飞钵都没出
最后听说不出了？？？？
连讲题都咕咕咕了？？？
一脸懵逼地打开知乎，听说是测评出锅了，一部分的选手的代码不见了？？？
可以这很CCF

而且面试又是想搞一个大新闻
ymd和zzt的英语不好被怼
laofu和评委互怼
“你怎么没有感谢CCF”
群里一堆人喊不要脸的
这届评委很暴躁啊
对于rk5,rk6“给我一个选你的理由”
还补刀鞭尸~~~

很不爽吃完饭直接打车回酒店了，CCF你鸽我就不许我鸽你？？？
最后听说明天部分人重考，心态崩了
不知道自己有没有在85人中，听说和我一个考场的张贡是就很虚
推理了一个晚上猜到是考原题，觉得很布星，如果有人有准备呢？？？
T2的题解已经传到群上了，你明天还考？？？（虽然写不出来的说）
反正我对CCF的印象是彻底改观
作为代表中国最高水平的比赛（不考虑ZJOI），CTSC出这种题目，两天T1放水，集训非集用同一套sbutask，数据水能水很高分，区分度完全在两天T3
而且参赛人数众多，导致奖牌的含金量下降，我也没什么好说的，毕竟这种住宿安排明摆着说：我要赚钱，对吧

反正是看不到自己的成绩了，这辈子都看不到的

Day 4

抱着自己要重考的想法溜到了八十中，结果发现并不用=w=
本来想旅游的结果大部分同学都要重考就在酒店补觉+颓废
最后还是决定写一写CC月赛，然后rating就掉了
果然是考原题骚超作，听说栋老师要狙击 _天下第一
APIO加油！！！毛子搞的比赛应该不会有这么多锅吧

APIO

Day 1

讲题全程低头，感觉这就是会的不想听，不会的听不懂
所以说折纸是smg，折着还变成电路。。。
AI方面的东西很资瓷啊，感觉写AI玩游戏很有趣的说
靠着CTSC莓用完的餐票换了10瓶优酸乳，早餐不愁

Day 2

没有本地pdf差评。。。。
感觉APIO的码量好高啊。。。
看完题发现C可以口胡,AB可以搞很高的部分分
于是决定先看A，然后走上了一条不归路
感觉A就是各种数据结构的套路套在一起形成一个更大的套路
推了各种方法发现都不太行，最后终于想到一个常数超大的两个log做法
很高兴地去写了，写了2h+终于过了样例
提交一下，怎么judge了一年
就先去写C，发现只剩1.5h了很慌，先写了棵树发现WA，想想坑点发现图不连通？？？？
交完之后发现A TLE 57
心态崩了.jpg
强行写了一波a=1，感觉能跑过交上去又跑了一万年
C加紧手速写了环+链和暴力，交上去发现暴力T了。。。。
B本来写了个暴力，想多写一个y=0，没写完直接交然后CE。。。。
没时间改了，最后A也没够时间评测，C优化了一下暴力
估分还是有80+0+31的

一出考场就听到我旁边有人在聊天“您200几啊”
心态崩了.jpg
似乎全世界都A了C的样子，然后我这种菜鸡就被A卡掉了
听说A有一个log的神仙做法Orz
又听说B乱搞有87？？？
行了我打铁了好吧。。。
yww太稳了219把我吊起来打
似乎除了我和samfAKe我校没人上100？？？
APIO不适合我，聊不来聊不来

下午和sam队长栋老师一起去thu报道
报道似乎要读出队名，感觉到了主办方对于化肥大队的恶意(逃
看一看练习赛，这个A咋做啊dalao教教我啊
试了试键盘感觉海星，又找了一张炮姐的图片当桌面充值信仰
然后点开了扫雷。。。。。。
不得不说T大的环境真的好，对于我这种第一次来的菜鸡来说真是大开眼界

晚上看成绩发现A还是只有57
人菜没救了,Ag预定

THUPC

本来以为要坐地铁结果打车去了
怎么这比赛也鸽啊，于是打开扫雷三人开黑
~~xdl扫雷大王无误~~
开场分配到E/F/G/H四道毒瘤题
看完大概发现E不太可做，F似乎要Pollard_rho，G是几何+数据结构，H是大模拟
这时czy发现了M是签到题，于是开始找线索，发现了A的数据
不过因为网络关系一血肯定是没了的
然后czy说L是搜索，不过似乎跑不过
我看了一眼数据范围，这不可以打表吗？
然后xdl把A淦了，这时候我们的排名还挺好看的
发现F很多人过了于是我认为我的做法没什么问题，写完发现WA。。。
不行啊我一直在调，一直都过不了，我还以为是什么边界问题
搞了很久实在搞不出来我就先下机，czy去写B，然后我看到了K
这tm不sb题吗
然后看了一下I，和xdl讨论了一下做法，他大概会做了
于是我又回来看F，咦这个加法会不会爆long long啊
顿时以为自己找到了WA的问题所在
然后czy写完了B，似乎WA了几个大的点，然后我上机淦了K，因为一些莫名其妙的模数WA了好几发
然后我试着搞F，还是WA。。。。心态崩了
于是xdl开始搞I，我和czy尝试找F的错没找出来，找B的错找了好久终于发现：他写了NTT，然后998244353不足以处理这么大的数据。。。。
第一次见到这种问题的说~~
然后czy说他G有想法，感觉能写。。。。
我怎么觉得还不如去写J，当时J看错题以为神仙题
于是又看了一发J。。。。这不sb题吗
这时已经只剩45min封榜了，xdl搞完了I，一交WA
三个人心态崩了
讨论决定czy先去写B，结果写着写着发现本地编译不通过？？？？
三个人对着猎奇错误一直懵逼，然后交了一发发现OJ上能跑。。。。
然后发现FFT写错了，改完之后TLE。。。。
感觉要凉，xdl赶紧改I，判掉n=1之后终于过了
然后我加紧手速码出了J，又WA了。。。。
感觉整场都心态爆炸没话说
三个人又找了好久错，终于在结束前5min过掉了这道简单题
然后我们就成了菜鸡6题队~~~

没拿隔壁没来队的零食真的亏
中途我们3题的时候来了4个气球，4题的时候有5个。。。。
主持人小姐姐念队名好评
zgg出签到题好评
楼教真人啊，可惜奖金回收失败_ (:з」∠) _

晚上发现没带apio牌牌于是先回了酒店
然后发现闭幕式已经开始了就鸽掉了
又是一个不眠夜

After

在北京赶飞机是一种怎样的体验
打车竟然比挤地铁还快
这司机真是毒奶王，一直奶我们赶不到飞机
生死时速啊，早餐都没吃好饿~~~
下次会怎样~
下次？！