GDOI2018滚粗记

划了两天水，最后成功滚粗

day1

T1大概就是给出一些数，要把这些数分成和相同的几组，求最多分的组数

一开始看到T1就马上想到了二分（没错就是二分，当时没想到直接判断）
于是瞎写了一通后没拍就交了

当时认为这题这么水就不拍了2333（FLAG）

---

第二题是一个奇怪的密码锁，感觉比较懵逼，就写了1个多小时的暴力
（那题的m=1其实完全是送的，结果我居然没看到）

---

第三题似乎是数据结构？写了10分的暴力和10分的链的情况（维护个线段树），然后也没拍

（其实x=1也很简单，只用维护每一层的和就行了，考试时时间太紧没想到这一点）

---

第四题直接弃

---

出考场后感觉良好（flag），预估得分：
100+10+20+0=130

实际得分：
30（flag）+10+20(还是10分忘记了)+0=60

？？？
第一题奇♂妙的炸了（WA）

结果去复评时才发现
我特么二分写错了

我在写二分时用了一个比较奇特的写法，结果少写了一行

70分不翼而飞

第三题好像（不知道有没有记错）线段树写错了

立志day2逆袭（flag）

day2

T1感觉很妙啊
一眼看上去像是欧拉函数乱搞，后来感觉又不像

思考过程：
100%——>60%——>40%——>20%——>40%——>60%

很奇妙对吧

刚开始感觉能A，后来发现这不是道签到题（哪道签到题会用反演乱搞大佬除外）
又去想60分，瞎推了半天未果
40分感觉不会

于是去写了个 最辣鸡的 20分暴力
又想40分发现还是不会

接着kept thinking了快两个小时后突然想到可以分段做60分，接着码完
然而我还是没有检查（flag）

---

写完T1后时间不多，直接写了T2 5分暴力

（话说滑稽图不就是树形图吗）
（话说m不是等于n-1吗）
（话说这题面是什么鬼）

快结束时才发现当k=1时可以搞一搞
然而为时已晚

---

T3感觉像是奇怪的数据结构题（然而出题人说这是道大模拟题）
随便写了个5分暴力然而错了（原因不明）

---

T4感觉很奇妙啊
第一眼看上去感觉暴力能过
在确定没看错题后交了个暴力20分

然而正解比似乎第一题还水

---

出来后感觉良好

预计得分：
60+5+5+20=90

结果：
20（flag）+5+0（？？？）+20=45

第一题又奇妙的错了

跑过去复评发现
我特么数组开小了

忘记了反向边数组要开2m

总结

day3报销
（话说初一二全体阵亡啦）
耶我有时间写作业啦

预计得分：
100+10+20+0+60+5+5+20=220

结果：
30+10+20+0+20+5+0+20=105

突然发现我丢掉的分比我拿的分还要多

总之总结出了以下几点：
*1、简单题必须对拍（不然就是day1T1）
*2、记得检查数组范围，可以开大一点（不然就是day2T1）
3、分配好时间
4、记得检查
5、相信自己不能AC