SanSiroWaltz's Blog

好久没写游记了，来更一发吧。。。

Day 0

下午被hrz拉到学校，差点把胸牌掉到未名湖边平台的间隙中

晚上去试机，gedit被阉割了根本没法用，只好用起了anjuta。码了个法法塔就回家了

Day 1

7点半就到机房门口了，膜了南外群犇

不知是啥原因，8点15题目才下发

T1读完题就会做了，并且脑补了一下决策单调性和根号那个好写

T2读完题觉得肯定是一道sb题

T3计算几何，弃疗啦

然后脑子进水了先去写T2，写完发现跑样例得到的结果是0。。。

然后又读了一遍题发现每个数都不能相同，不过和我的结果好像没多大关系。。。

脑补了一下把我的程序加个容斥好像就可以过了，于是先安心地去码T1了

码完T1后继续开始调T2，调了好长时间终于过了样例

好像在这期间有三台机子断电了。。。

然后大概还剩2个多小时的样子，开始慢悠悠地去拍T1，竟然拍出错了。。。发现自己单调队列写反了。。。

想了一下T3，感觉求一下交点啥的，40分应该很好做，然后就开始码，码到一半发现有一条曲线不会算，就puts("2");弃疗啦

出了考场发现大家都做了T3，感觉要滚粗啦

然后和absi2011、Jcalson和一无锡小哥打三国杀打到3点

回去看成绩发现和大前年和去年的这一场考的一样，跪rank1 bx2k

晚上讲课果断翘掉

Day 1.5

今天讲课也全翘掉了。。。

还好没去，听说都是讲啥ur A题，集训队作业，noip。。。

早上打gcj，手速稍微慢了一点，然后还wa了2次，rank70+滚粗啦

Day 2

又断电啦，8点13才发题目

T1是个预处理复杂度比网络流复杂度高的丝帛题

T2感觉好神啊

T3感觉就是个裸树剖，参考一下去年noi的情况，感觉人人都会写吧。。。

于是感觉做不出T2就没法混了，先把T1写好压压惊，然后开始对T2打表，找到了一个关于总数的规律，但似乎并没什么卵用

只好去码T3，由于代码能力捉急，码了一个多小时才过样例

然后继续去打T2的表，发现在对于长度为$k$的前缀固定的情况下，从$2k+1$位开始规律也是一样的。那第$k+1$到$2k$为呢，感觉好玄学啊。。。想了一会儿发现这可以在反串的后缀树上跑一遍算出来。数据太小就直接暴力建trie树啦。

然后大概还剩一个多小时的样子，去拍了一下T3，成功完成正解拍暴力的成就

出了考场，发现好多人都AK啦

吃完饭去听南外和金中的辩论赛，听到最多的就是“我已经是第xx次回答对方辩友的问题”

听完撕逼环节后去看成绩，发现T1被卡了一个点，完成人生第3次290

nfls队竞争好激烈啊。。。

momo hrz

我校jyx各种高端暴力拿了150+120，感觉要进队了，%%%