APIO2019游记-OI记录

## day 0 火车好快啊。路上和yqy聊天+写学考...没写多少。 下车之后又辗转好久才到宾股，中间老师差点然我们带着大包小包徒步2公里...tbl还把我们鸽了... 午饭和晚饭没去学校，分别去宾馆旁边的一家粥店和美团外卖的黄焖鸡米饭解决的。 下午试机面基了骆神犇，感觉自己多项式变菜了，一直拖板子导致忘了NTT咋写了，甚至WA了一发，竟然和yqy错的一样，rev数组求错了。 然后就没写啥，好摸鱼啊。 然后骆神犇带我逛了逛校友，这迷宫一样的学校... ## day 1 上午讲的是Paging and caching. 虽然用处不大，但是感觉听听还是可以的。 下午讲的是...普及组DP选讲？？？第一次见到讲01背包能扯到国家富强和酸菜鱼的...感觉就像在听政治课一样...果断摸了（貌似二中全校摸鱼）。 回去~~写会板子？~~ ~~好摸鱼啊~~ 晚饭懒得动了，泡了碗方便面就着饼干吃了。 看了前几年的APIO题。 ## day 2 考试。~~ri我好菜啊，开题不规范，分数两行泪~~ ### T1 是道sb题。很显然的在线修改+归程，然后想想想发现想不出来，然后想了一会根号重构，，，感觉这个太暴力了过不去的，1e5，2s。于是就打了43分部分分。 为啥100000,2s,仨log（根号近似俩log）能过啊。。。T3,300000俩log都开了5s。。。毒瘤Ynoi，100000的nsqrtn做法在洛谷上还开了1s。。。更何况还要乘上log。 ### T2 ~~这个时候还有100分钟，打T1正解绰绰有余~~ 然而我选择了刚T2... T2一开始把第一个式子看成$floor(t/B)$了，那不是水题嘛，后来发现搞错了。不过幸好看错了这一次，启发了我咋做。注意到哪些整段整段的B，就是一个斜着的线，那么我们斜着求并就可以了。 写到一半发现挂了，我好像忘了横坐标要modA...发现mod A的话很恶心，但是也不是不能做，但是要考虑好多情况，觉得自己能讨论清楚，就开始写。。。真的好恶心啊写起来，感觉正解没有那么麻烦？发现快结束了写不完，就30minRushB=1的点，分奇偶求并即可。然后一直WA on 2！？？？直到结束也没调出来，自闭了。。。 然后结束了，yqy说T2还有n=1的subtask也送分，ri，光想着什么线段求并，去重了，n=1根本不用去重啊直接输出就可以了。 哦，发现正解超简单！？是我一开始就想歪了... ### T3 显然T1T3最可做。弃掉T1（啊啊啊感觉好亏）后，发现T3是个矩形操作套路题，3e5，5s稳啊，于是写了一发KDT，第一次交的时候忘了pushdown了，补上了之后就A了。 ~~不知道为啥这道题就不担心卡常...以后再也不相信复杂度了qaq~~ ------------- 出了考场发现人均200+...亏死了。ztb神仙280orz。 甚至只拿了同。。。 ------------- upd on 6.25（APIO出数据之后） ri，我TMshabisi了，为啥我T2考场上不打表看看规律？为啥我考场上不去分析它们相等会怎样？为啥题目中$\mod b;\lfloor t/B\rfloor$的提示那么明显，我还是tm没用$kB+r$去表示！？？？ 那段时间脑子不知道去干什么了。我感觉我现在这段时间现在也tm是。