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了，“你省选是不是在划水啊”“感觉你们题很好进队啊”

自闭