scoi2017酱油记

day -4 --- day 0

上午去听电子科大讲课，感觉挺没意思的，就顺手把之前电子科大校赛的题解看了，同时对电子科大出论文题表示强烈谴责。

下午回酒店基本在和wuvin和enigma打牌，只顺手练了一下回文树的板子（然后day2t3写回文树时还是忘了。。

感觉这么浪要挂啊。。

day 1

本来noip考试只有280+（day1t1数组打反爆零，day1t2文件名打错爆零、、），和大爷们一起算了下除去七中和南山就剩3个名额，感觉已经不抱希望了，就打算随便考考了事的。

开始看了一下t1，要求最多覆盖多少个点，感觉可以跑费用流，看了看数据，大概也只能跑个2000的点，不过有60分，再看t2，送信？好像没什么思路，不过数据范围感觉差不大，分却差了80分，感觉n^2也就1e8，有可能卡过去，再去看t3，是道几何题。随手推了一下，发现可以转换成维护一个半平面和圆面积异或之后区域内的点数，发现并不会维护，不过n^3的暴力好像只用推一推圆心坐标就可以了，感觉挺好写的。

看了一遍题，回头去写t1，啪啪啪用了一个小时写加调试完了t1感觉60分稳了，再去认真读t2，发现好像并没有什么方便的算法去做，那显然是要去优化暴力的模拟去做，想了下发现被签到的城市一定是个联通块，那么如果我们的目的地在联通块里就可以直接到达，不需要管什么。然后去想怎么维护距离最小值，发现怎么都不好维护，然后又去看t3感觉弃疗了，就写了个30分暴力。回头苦想t2，没什么想法，看到了草稿纸上画的t1的图，思路又偏到t1去了。然后感觉200000网络流不可跑，这题一定有其他做法，然后想想发现是个sb贪心的题，简单证明了一下正确性之后就随手写了一发然后和网络流拍了起来。回到t2，感觉实在没什么想法，就想想怎么你n^2暴力卡过去，然后去拼了一发直接加堆bfs，大数据用了0.5秒感觉不是很稳，然后各种加优化之类的，就弃疗了。

估分 100 + （20 ~ 100）+ 30

然后考完回到家打怪物猎人，这时enigma打电话告诉我说有好消息，这时我基本猜到了我t2可能苟了不少分，然后他给我说我230，全场可能rank5左右，我一下懵逼，算了下感觉t2A了啊。瞬间感觉又有希望了，noip劣势被扳回，只要t2稳一发说不定能进队！之后wuvin又打电话说我t2A了，感觉day1翻盘了。

实际 100 + 100 + 30

day 2

虽然有第一天的优势，感觉第二天还是要好好发挥才行。考试开始，瞄了一眼t1，虽然怎么看题意，但感觉是道期望sb题，看了看t2，只维护rmq？sb题吗？然后看了下输出要加密，T还特别大，感觉是道数论题，先放一下，看一眼t3，字符串，还是回文串，感觉很恶心，就打算先做t2再做t1最后看t3，t2发现n是5e6，好像强行要卡log，想到之前看到rmq可以用并查集维护，常数小，还有nloglogn的st表，还有什么笛卡尔树。感觉只会写并查集啊。。那就写吧，然后加密的话但看每项的系数就是个等差数列取模求和，啪啪啪一个小时码完t2，过了大样例，感觉很稳。再去看t1，发现是道sb期望，感觉还不如noip考的期望难，半小时码完，一跑很稳。然后一直去坑t3，想了想各种奇葩姿势，hash + 回文树 + 后缀自动机感觉可以苟分，但感觉不好写啊，一看时间才10点不到，想有3个小时写，然后就去写，然后大样例wa掉，手出小样例打死不出错。然后就gg了，不过感觉有200还是挺稳的。

估分 100 + 100 + 0

事实证明对拍是个好东西，自己感觉t2稳如狗，然后炸飞了。

实际 95 + 40 + 0

并不知道t1怎么就被卡了5分，奥妙重重。

 

day2感觉自己不去对拍真的是作死，其他也就还好。恭喜wuvin大爷进A队。顺便感觉ZYQN太可惜了，day1炸成70，day2 160，遗憾。（但是如果ZYQN发挥好了我岂不就被卡下去了？那我要以什么心态去面对这事呢。。。

总的来说，卡线进队，可喜可贺，希望不要被什么东西申诉一下就挤了下去。。。。。