CTSC/APIO/THUPC2018 爆零记
CTSC
Day 1
看完题就知道出题人是谁了
然后正着开题，T1写了个分治背包，测了测极限数据发现very quick就没管了
T2数据结构题，先打了个 45 45 分暴力就跑路了，打算一会有空想想正解或者写写乱搞
然后开T3，想了一会之后发现只要做 Li=1(i≠n) L i = 1 ( i ≠ n ) 的情况就做完了，然后这个情况我打了个表好像没有什么规律
推了一会容斥之后写了个dp套dp，然后发现我dp求的 gi=i! g i = i ! 顿时觉得非常感动
然后拿 O(n3) O ( n 3 ) 暴力打了个 5000 5000 的表就走人了
想了想T2怎么乱搞，想起了lca在WC的时候的做法，然后我按照这个写了一发，不管了
结果出分 100+95+80 100 + 95 + 80 ？乱搞有 95 95 ？
讲题环节被针针强行D了一波（逃
Day 1.5
上午论文答辩，mcfx强制离线，zzt又强制在线。
感觉今年和去年一样都有一堆神仙问题
下午讲 zzq原理 人工智能相关
居然没有王选的世界了
Day 2
我看完题又知道出题人是谁了
首先切了T1，虽然过了大样例还是写了个对拍
想了半个小时T2之后感觉不是很能做，暴力细节都有点麻烦，决定开提答
前两个点爆搜，第二个点我感觉我没有掌握正确姿势写的暴力细节有点麻烦
第三个点想了想可以爆搜，搜了一会没搜出来，冷静了一下发现可以直接DP
四和五也随便写了个DP就过了
六七八都是网络流，感觉送分送的有点严重
剩下两个点不知道怎么搞了，然后我爬了一下山，结果因为没怎么随机初始解分并不高
出分 100+0+93 100 + 0 + 93 ，据说一大片人开了T2然后走远了？
然后发生了一些事故，有了Day 3的神仙操作
晚上看口试感觉问题也非常神仙
我就是有意刁难你的
Day 3
群聚了一波， 细节懒得写了
炜隽哥哥好坏坏啊
APIO
Day 1
讲课日， 好像没什么好写的
wyy的神仙折纸根本听不懂，全程掉线
Day 2
看完题发现T1无比简单，于是开始写了
然后发现两个 log log 死活卡不过去，心态崩了
开始一点一点敲部分分，T3会做但是害怕写不完就写了一堆部分分
然后暴力滚粗了
出来问了问发现一堆人写了两个 log log 也被卡常卡得怀疑人生
下午听讲评发现给的标算也是两个 log log 更怀疑人生了
感觉有点被T1降智了啊…不降智还有救的吧
THUPC
在开场之前吃掉了大部分零食
根据去年传统先上了一发 M M
然后我看了看 L L 发现打个表就做完了，让司机写了一发
然后发现 A A 和 F F 都是签到，一会就过了
然后发现 B B 也很简单 ，但是因为要FFT所以先扔了
司机上了 K K 没过，我换了个简单写法还是没过，然后看见 2148473648 2148473648 感觉非常感动
然后我上 I I ， 模数又打错了
然后挣扎了一下过了 B B 和 J J
E E 是我之前做过的TC题加 0 0 ，我之前尝试加 0 0 失败了，重新推了推感觉还是不太会做
H H 是大模拟感觉不是很敢上
G G 嘴巴一分钟，写题?小时
然后讨论了一下 D D 发现会做了，但是可能写挂了，最后没rush出来，感觉非常凉
听了下 E E 的讲评。。。发现我只要把 i!/(i−1)! i ! / ( i − 1 ) ! 化简成 i i 就会做了。。。
感觉发挥不是很好。。。我可能背一半锅
水平不行，告辞