SCOI2017 游记(AFO)

SCOI2017 游记(AFO)

---

Day 0

上午模拟考，又tm用暴力a了一道题，心情舒畅。(要是省选也这样该有多好,2333)

晚上又去吃了什么不知名的东西，自己都忘了，总之好像很好吃的样子。

Day 1

早上起床，好像肚子有点不舒服？(莫名想起NOIP Day 0也是吃了什么，第二天就拉稀了)

不管了，强行上考场。

拿到题迅速扫完题，T3一眼不可做的样子，先不管了

T1推了推，好像就是个长链剖分然后贪一贪就好了。(然后我tm调了半小时，好蒟啊)

T2跑个dfs序，然后用线段树维护一下，暴力转移好像可以？然后维护路径，明明用lca就可以搞的，我tm硬生生写了个LCT。。。。然后还写挂了。。。(中间为了保险，我还抽了一些时间来写T3暴力)

收卷的的一刻我整个人都不好了，T2还是没调出来。

出考场一问pbihao，才发现LCT是多么智障的想法。可是pbihao好像没考虑距离相同的情况，也gg。其他人都写的暴力。

下午才知道，T2正解是动态点分+树剖+堆，然而只有一个人写出来了(其他A掉的都是暴力。。。。)

T3正解好像是个树状数组维护角度在一定范围的点数？？反正我没推出来(其实基本没怎么推)

反正Day1下来我们都很惨就对了。算上noip只有zkeh一个人在18名左右？其他人都没影了。

下午大家都直接颓了。。。

Day 2

昨天成绩下来想了好久，早上6点就醒了，不知道做了什么梦，大概是回忆往事之类的？然后再也睡不着了。。

早饭吃太久，进考场都发题了233

拿到题，T1好像就是算一算每个格子的概率，乘上价值之后来一个方格取数？？(怎么Day2还有签到题啊)

T2推了一堆，好像有一些规律？然后yy了一个十分奇妙(傻逼)的做法，直接就开始码了。

一测样例怎么没过啊？？然后才发现没有考虑gcd，改一改就好了。(可是为甚么调出来都12点了啊)

一测大样例，跑了2.3s，好像可以过的样子？不管了

T3一看，拼起来就算了，还要本质不同什么鬼啊。然后莫名其妙推了个后缀数组+回文树的做法，码了一半，发现没法去重，弃了。

然后就只有半小时了。码完T2暴力，对拍起来好像挺没问题的样子？

T1暴力怎么写啊。。完了没法对拍。

然后就出考场了。

yanglang说T2的大样例只给了\(10^6\)?可是极限数据是\(5*10^6\)啊，然后才发现自己第二个线段树区间求和可以直接前缀和搞一搞的。。。早知道当时就不偷懒直接用第一个线段树套了。。。正解被卡成暴力分？？惨啊。

可惜的是zkeh，T1只写了暴力，T2推了四个小时没推出来。。好惨。其他人基本都是T1写了，T2暴力。T3好像暴力都没人想出来啊。。。

然后就被小举和何教带去聚餐(吃散伙饭)了。

下午成绩出来，不出所料没一个进队，全体gg。

可是，可是为什么我T2 只有0分呢？想不通啊，讲道理。。

之后问吴队长和韩爷，MLE了，不开LL，再改一改前缀和就过了。。。

好气啊。

总之，再见OI， AFO