CTS2019 凉凉记

又被快速幂送走了

我永远讨厌快速幂

Day0

因为一些奥妙重重的原因,我没报THUPC,难过。

于是上午到了北京,去报到,发现酒店还挺近的,真是感动。

下午不想去试机,于是去了THU玩。

看了一波智能体大赛决赛(ccz牛逼!),拿了件衣服,还有个cpu(???),然后去了thupc那边。

Orz zhou888队有fb,Orz redbag队最佳女队

tqltql

rqy队居然被司圆欧神仙队以几分钟罚时之差打败了OrzOrz

老当益壮队是什么鬼啊

面基成功了fstqwq和lxl,不过此时Capella去了首师大附中于是就没面基到真是遗憾

Day1

入场前找rqy打cr然后赢得很爽然后rp掉光了

在420考,监考是ljt

看题,T1神仙题,T2白云..laofu的题!T3提答..扔了扔了

感觉T1没思路,于是先想T2,直观得到了一个$O(d^3)$的式子,稍加优化得到了$O(d^2)$,感觉非常激动(x),然后就写了,样例过了,没测极限数据。

然后开始玩提答,纸上画了1,2号点,3号点不会画了,写了个模拟器玩,4号点观察性质瞎构造构造出来了,5678910看不出性质丢了

然后写T2的m=012,写完之后和$O(d^2)$拍,发现$O(d^2)$的代码挂了个取模,赶紧修了

然后想T1,想到了一个$O(n^2m^2l^2k)$的优秀(雾)做法,写完然后考试结束了

感觉自己gg啦

下午看了成绩,30+56+40之后发现自己T2怎么72变56

被旁边的cy神仙一眼看穿说我快速幂写里面然后多了log,4000就挂了

心态崩了

怎么一个个提答都这么高分啊,我是不是又双叒叕Cu了啊

laofu来讲课的时候:“有没有人会$O(d^2)$不会$O(d\log d)$的”,心态崩了

Day2

在422考,监考是ytq

先想了T2假做法,写了发现不对,

然后写T1暴力,想到个乱搞写到一半hack了

然后T3猜结论写完过不了意识到是错的

一度非常自闭

后来想了很久T2,想到了一个$O(26\cdot \min(n,m)^2m)$在kmp自动机上跑dp的做法,写完以后发现过了样例,不过样例全是$n=m$,$n\not=m$的情况我相信它是对的(雾 没写暴力所以没法测

中途上了个厕所,回来下意识进了420,一看我位置上怎么有人,突然意识到走错了,一出门发现ljt和ytq站在门口谈笑风生,场面一度十分尴尬

然后开始写T3暴力,写完之后怎么也过不了样例,自闭了,感觉自己可能连Cu都没有了

出考场发现yww,dxyT3都没过样例,还和我不一样

出去听说zhou888把这题秒了

出去听说cy神仙把这题秒了

然后发现我对题意理解还有问题

行吧凉了

由于前一天狗牌进水,写姓名那张纸烂掉了,于是我下午就没带牌子,于是就被拦在校门口,教练给我送来了没来的wjy666的狗牌,现在我的身份是雅礼信息组最勇的人

看成绩 30+40+0,一看T2没过的是TLE,放心了(

不过我常数怎么这么大(

行吧,希望有个Ag

Day 3

上午论文答辩+口试。

zzy的论文假论文吧..

本文简述了广为人知的边分治,点分治和全局平衡二叉树

凭什么点分治要平白无故比边分治多一个log?

百度上有本文所需的所有前置知识

本文中没有复杂度分析

毛估估大师

然而这并没有什么用 树链剖分还是得学的,点分治也是得学的

出题人一般是比较懒的,只会造菊花加链加二叉树

参考文献 《信息学奥赛一本通》

这东西感觉是zjoi讲课课件的简化版

评委:你论文什么时候写的?
zzy:四月,之前在准备省选
评委:你当时觉得你能进前六吗?
zzy:保留可能性吧,所以我准备了口试和ppt
wh:你论文是唯一一个少于十页的,你准备不认真
zzy:我短是因为内容写完了,修改版写的很详细,初学oi的人也能看懂(
wh:你对答辩改革有什么看法
zzy:之前三分钟时间只能显示自己很厉害,啥实际都讲不了

恭喜gjx翻盘成功(

下午orz djq

用wjy666的牌子把menci接进来一次,又把lxl接进来?次

闭幕式开始前yjs告诉我我ag前几

心态崩了

后来mhr给了我一个榜

我Ag第五 差10分Au

达成成就:连续两场比赛中栽在快速幂上,还都是laofu题,(巧了 最后得分还是比其他5题高???

闭幕式的时候被myh D了,“你省选是不是在划水啊”“感觉你们题很好进队啊”

自闭

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×