APIO游记(5.19-5.23)
生活随笔
收集整理的這篇文章主要介紹了
APIO游记(5.19-5.23)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
概要
本來以為錢基本是白花了
但驚喜的發(fā)現(xiàn)其實(shí)沒有
APIO之后做了幾道題,感覺對(duì)題目的分析能力增強(qiáng)了
大概雖然不會(huì)任何前置算法,但其中的思路多多少少還是吸收到一些
還有一枚Cu誒
針不戳
課程
5.19決策單調(diào)性與四邊形不等式
第一天
見識(shí)到了天高地厚
不過平心而論這一天雖然不算友好,但確實(shí)學(xué)到了一些東西
比如四邊形不等式的優(yōu)化(廢話 )
也切掉了經(jīng)典的郵局
5.20 open cup 趣題選講
印象比較深的是切矩形的那個(gè)題~~(因?yàn)榫湍莻€(gè)聽懂了)~~
考慮消除凹點(diǎn)的個(gè)數(shù),思路很妙
5.21 組合計(jì)數(shù)的常用技巧
基本聽不懂。。。
明白了:快速傅立葉變換很重要
另外學(xué)會(huì)了一種逆向思維的方法
即從答案出發(fā)考慮合法性
(很像滾榜60分的暴力)
5.22 淺談分塊的各類運(yùn)用
不知所云
啥是后綴自動(dòng)機(jī)啊!
啥是twopointers啊!
I am too vegatable
5.22 計(jì)算幾何
主要就是三角剖分
講的很友好
聽得也算明白
遺憾的是完全不知道如何代碼實(shí)現(xiàn)
考試
還在兩天以內(nèi)
為了安全還是以后再說吧
(如果我沒有忘記填坑的話 )
總結(jié)
以上是生活随笔為你收集整理的APIO游记(5.19-5.23)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 树的合并(ybtoj-树上dp)
- 下一篇: 染色(树链剖分 洛谷-P2486)