STOI爆零记~

Posted 2020-09-07

又是一年stoi，回想起去年stoi爆零的事还历历在目，仿佛就在昨天，去年爆零的感觉好像现在还感受得到。。

其实今年stoi我没有给自己太大pressure，目标就是能进市队就好了。。（结果还是考挂并且被初一神虐的渣。。）

感觉自己很早就到了山区学校（金中..),没想到来的时候基本各位dalao都到了，不管怎样先orz，rp++。

在金中校门口背了一下模板（spfa，树状数组，高精度。。。等等），然后惊奇地发现今年竟然有两位龙实的dalao，顿时感觉自己地位难保。。

7:50进去，到机房门口。。

然后在机房门口死命地把spfa领结表背熟，然后抽完签就进去了。。

made怎么今天这么re啊？把外套脱了随手丢在后面电脑桌上。。然后被姚老训斥了一番。。rp--

想要打开pascal，然后手贱按成了c++，感觉自己今天真的是药丸。。

试机一如既往地打快排。。打完编译，金中老爷机又是蜜汁编译错误，和去年一模一样。。

问了一下旁边的qzz大神犇，qzz让我把编译器关掉重开。。

然后自己调了调，嗯，快排过了。。

然后此时还没发题蛤。我就先把spfa的模板敲出来，免得等一下要用到的时候忘了。。结果敲到一半就发题了。。

算了，先看题吧。。

看过去出题人kpm的题目名字出的一点也不正经蛤。。

先看题。。

T1，a+b？

数据范围看过去一眼高精度。。嗯，A掉应该没问题。。

T2，看过去就像是恶心的数学题，问所给数字组成的可重n位数个数，似乎用排列组合推一推公式可以搞？实在不行的话dfs捞点分？

越看越不想看？跳过。。

T3，立马看到两个求和的符号，之前好像听hqy神犇说过，不过还是看不懂哈。。我立刻抱怨：“what the fuck，这两坨东西什么鬼啊”，没想到qzz神犇听到了，不屑地瞟了我一眼。。看样例解释总算看懂了。。区间修改+区间查询，自己感觉可以线段树or树状数组。。但是感觉自己线段树还是打不熟，于是觉得还是用树状数组搞一搞（其实和模板应该没多大差别。。）

T4，ingress233，求一个节点最多可以遍历多少个点，感觉可以spfa乱搞。。或者floyd和dfs搞一搞应该能骗点分。。

大概8：25看完题，然而此时qzz神犇的t1好像都快写完啦。。

开始写t1高精度，不到10min写完然后前几个数据测完都是对的，然后后面的数据就挂了。。然后找了好久的错误发现自己有两个语句写反了，调完过了样例，自己手动搞了几个数据都过了。。直接保存在记事本。。懒得打输入输出，把题写完再搞。。

然而t1写完看了下时间都八点五十多分了。。

T2依旧不想dfs捞分，因为之前zn神犇出过一道类似的题，正解就是推公式，然后就想着能不能推公式搞出正解（自己还是too young to simple)

搞了大概20min没思路，然而此时qzz已经在写t3线段树了，算了先写t3。。

树状数组模板很快就写出来了，然而一直挂，肯定是细节错了，但是就是看不出来，调了半个小时结果还是写了暴力。。

10:00了，然而我只写了两道暴力，吃枣药丸啊。。

然后搞t4，先是写了floyd，然后搞不动，发现样例竟然有环！！！那么floyd肯定是没办法的。。于是想着用spfa，每条边权弄成1，跑最短路然后枚举最大答案。。结果spfa的模板都写挂了，还浪费了半个小时。。然后只能无奈地去写深搜。。写了个大概然后就不知道要怎么搜了，感觉自己整个头脑都是乱的，然后假借着上厕所去外面走了一圈。。回来好像瞄到hqy再打t3线段树,好像其他人都基本快写完了。。头脑清醒多了，然后发现qzzt4在写tarjan（强连通），无奈我之前模板没背熟。。然后深搜还是没过。。然后就乱打了个floyd，样例都没过，于是感觉心虚，顺便把样例打了个表。。然后就把t4跳过了。。

然而此时已经11:30！！！我在t4浪费了快一个半小时然而最后还是打表。。

看回t2，想打dfs但是自己又没把握。。然后用5min在草稿纸上随便推了个并不正确的公式，但是过了样例也就没理了。。

金中的风扇过于强劲，我的草稿纸被吹了几十次掉在地上，然后后来懒得捡索性把它塞在玻璃屏幕后面。。

然后检查输入输出，拍了几个数据，然后就开始发呆。。

然后想着自己全部写暴力和乱搞和爆零有什么区别。。于是不太甘心，想想好像也就t3能搞一搞，于是继续打树状数组，然而已经12:00了！！！

大概10min打完模板，竟然过了。。原来之前好像是把lowbit写错了。。于是按题目要求，自己开了两个树状数组，但是自己把区间修改的模板忘了，所以只能单点修改+区间查询，思路还是很清晰de。。测样例的时候手一直在抖，心想着成败在此一举啊。。样例过了！！！我深吸了一口气。。12:15了。。我赶紧把代码保存了一下，查了一下细节，然后就12:19！比赛还剩1min结束！然后kpm突然来了说可以继续写，我就把几个样例在记事本里测了一下，然后比赛就结束了！

出来和几位dalao交流了一下，基本上t1都是高精度，t3都是树状数组or线段树，t4好像是tarjan或者图的遍历（然而我都不会。。)

问了一下kpm，t3可不可以树状数组，kpm说可以。。顿时感觉心里稳了很多。。

期望得分：100+40+70+0=210

预计得分：100+0+70+0=170

因为自己t2，t4都是乱搞的，所以并不指望有分。。

吃完看到成绩：80+10+10+5=105（果然考炸了）；

t1据说丢了20分是因为没有判断前导0，题目都没说好吗qaq

t2，t4捞了分纯属rp++

t3树状数组拿了10分？excuse me？然而csl 和qzz暴力拿了40和80。。想起来可能自己没mod。。唉。。

hjw和zc两位初一爷光芒闪耀照的蒟蒻睁不开眼。。

看了自己的排名，初二第5，rp++，水到了正式名额。。

然而后来发现t3是因为没看懂和式，然后把答案输出一些会相反。。hjw神犇的线段树改完A掉了，然而蒟蒻改完才拿了40分暴力分，因为没有区间修改而是单点修改tle了6个点。。

不管怎样，总之还是进了市队。。但是自己还是太弱。。

接下来一个月还是要好好复习，好好学算法，好好刷题。

作为蒟蒻的第一场正式比赛，希望GDOI可以搞个奖吧！